计算机图形学
闲云阁
闲云野鹤 -> 算法仿如酒心糖,嚼着嚼着就醉了
展开
-
中点Bresenham算法光栅化画直线(个人总结精简版)代码超短!速度极快!
中点Bresenham算法光栅化画直线,每次只位移一个像素,精度高!此源码借助直线 y=x 做了一些转换,简化了主位移的处理,每次移动只需要 加减操作, 不需要乘除!速度极快!! 原理在最后,下面先贴上核心代码~void Bresenham_LineTo(CDC *pDC, int x1, int y1, int x2, int y2) //中点Bresenham算法光栅化画直线{ flo原创 2014-09-02 19:40:20 · 4172 阅读 · 1 评论 -
中点Bresenham算法光栅化画椭圆(四分法)
void Bresenham_Ellipse(CDC *pDC, int ox, int oy, int a, int b)//圆心x,圆心y,横长,纵长{ float d = b*b + a*a*(-b + 0.25); int x = 0, y = b, fx = a*a / sqrt((float)a*a + b*b); while (x != fx) { if (d < 0)原创 2014-09-02 21:48:39 · 5965 阅读 · 1 评论 -
中点Bresenham算法光栅化画圆(八分法)
代码如下,原理对比上篇画圆方法void Bresenham_Circle(CDC *pDC, int ox, int oy, int r){ float d = 1.25 - r; int x = 0, y = r, fx = r/1.4; while (x != fx) { if (d < 0) d += 2 * x + 3; else { d += 2 *原创 2014-09-02 20:52:43 · 7044 阅读 · 1 评论 -
Koch 分形,海岸线,雪花
此算法用于生成Koch分形(海岸线,雪花),速度快速,效果绚丽//支持的初始直线水平角度为60 的倍数, 交换起点与终点坐标可改变生成方向void Koch(CDC *pDC, int x1, int y1, int x2, int y2, int n){ if (n > 0) { double k = 1.0*(y2 - y1) / (x2 - x1); int x3 = (原创 2014-09-04 00:45:33 · 4811 阅读 · 0 评论