https://github.com/Crazyokd/RKCG

计算机图形学课程的相关实践
https://github.com/Crazyokd/RKCG

graph-algorithms

Last synced: 6 days ago
JSON representation

计算机图形学课程的相关实践

• Host: GitHub
• URL: https://github.com/Crazyokd/RKCG
• Owner: Crazyokd
• License: mit
• Created: 2021-10-12T10:35:17.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2022-02-05T14:06:30.000Z (almost 3 years ago)
• Last Synced: 2024-08-02T19:33:28.760Z (3 months ago)
• Topics: graph-algorithms
• Language: C++
• Homepage: https://sxrekord.com/Sol-ter-by-vsc-ref-to-cpp-el/
• Size: 411 KB
• Stars: 8
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# RKCG

计算机图形学课程的相关实践

## 前言

- 计算机图形学的理论课程虽没有怎么听，但对实验课程的相关内容还是饶有兴趣的。

- 由于主机上的MFC框架搭在VS2017上，VS2017的重量级自不必说:dizzy_face:，更重要的是其自带的那套快捷键简直和我相生相克:sob:，于是就只好折腾vscode上的计算机图形学了:punch::punch:

## 快速开始

试试这行命令：

```bat

.\test.bat example

```

不出意外的话，你会看到一个带有简单坐标系的窗口，实际上这行命令会编译 [example.cpp](example.cpp) 并执行，你可以通过编辑该文件来绘制你自己的图形。

![example](resource/images/example-screenshot.png)

## 项目进度

- 使用 _DDA算法/中点画线法_ 实现直线绘制。

    * 由于我完全不会Bresenham算法[~~别怀疑，上课很认真！~~],所以仅实现了DDA算法和中点画线法，尤其集中在中点画线法上。

    * 使用中点画线法时，不同的斜率范围也对应着不同的递推公式，所以实现起来也没那么顺手，特别是我这种数学菜鸡。:cry:

- 使用中点算法实现了圆和椭圆的绘制（中点算法yyds）。

    * 在此过程中出于必要又封装了一个`putpixelRK`方法。

- 实现了扫描转换多边形。

    * 其实没有必要非要使用链表，但这种数据结构玩起来非常有意思（~~虽然容易爆空指针、段异常~~）。

- 更新了区域填充算法，包括递归填充（四连通）和扫描线填充。

- 更新了直线剪裁算法，包括**Cohen-Sutherland算法**和**梁友栋-Barsky算法**。

- 更新了二维图形的几何变换，包括平移、比例缩放、旋转、关于X轴对称、关于Y轴对称。

- 更新了关于任意轴的反射变换（借助上述五种基本变换）。

- 更新了Bezier曲线的绘制。

- 更新了Bezier曲面的绘制。

- 三维坐标系待完善...

- `rkcg.h`和`next_rkcg.h`待合并...

## 目录结构

- [examples/](examples/)

    包含了一些配置文件的例子，比如 [.vscode/](examples/.vscode/)，在不同的计算机上配置一般不同（比如编译器路径），所以这里的文件仅作参考，你可以在你的项目根目录新建一个 `.vscode` 文件夹，将[该文件夹](examples/.vscode/)内的文件复制进去，再根据自己的环境适当更改。

    

- [include/](include/)

  

    编写相关程序时经常要使用到的头文件。

    

- [lib/](lib/)

    程序编译链接时必须要使用到的依赖。

## 如何运行

1. 使用 VS Code 调试

    使用该方法可以在 VS Code 里按 F5 运行调试任意源文件，首先你需要如上所属配置好 `.vscode` 文件夹，再打开你写的源文件，比如 [hello.cpp](hello.cpp)，然后按 F5 即可运行。

2. 使用命令行编译

    写了一个简易的脚本 [make.bat](make.bat) 来模仿 `make` 的功能，使用方式是：

    ```bat

    .\make.bat 

    ```

    唯一并且唯一的参数是去掉扩展后的源文件名，比如 `hello.cpp` 对应的就是 `hello`。

    还有一个类似的测试脚本 [test.bat](test.bat)，每次都会调用 [make.bat](make.bat) 重新生成程序并运行，~~免去了调试的时间损耗~~。

## 参考

- [EGE](https://github.com/wysaid/xege)

- [error: default argument given for parameter 2](https://stackoverflow.com/questions/60896087/error-default-argument-given-for-parameter-2)

- [Makefile Tutorial By Examples](https://makefiletutorial.com/)