地泽万物-优快云博客

原创【计算机图形学】画线算法——中点画线算法

相比于Breanham算法，中点画线算法更加直接。中点算法的重要假设是，我们能绘出没有间隔的最细的直线。两对角像素之间的连接是没有间隔的。一、中点画线算法原理设线段端点为：(x1, y1)，(x2, y2)，∆x和∆y为水平和垂直偏移量{∆y=y2−y1∆x=x2−x1\left\{ \begin{array}{c} ∆y=y_2-y_1 \\ ∆x=x_2-x_1\...

2019-10-24 22:05:24 22410 9

原创【计算机图形学】画线算法——Bresenham算法(任意斜率)(1)

Bresenham算法是一种高效的光栅化线段生成算法，通过整数增量运算精确绘制直线。其核心是决策参数计算，根据斜率分为x主导(|m|≤1)和y主导(|m|>1)两种情况。算法利用八重对称性处理全斜率，通过坐标变换统一到标准情形。C语言实现中，通过dx/dy比较确定主导轴，使用决策参数p的递推关系选择像素点。代码展示了通用实现和优化版本，后者通过误差项err实现更简洁的分支预测。测试结果验证了算法能正确绘制各方向直线。该算法避免了浮点运算，计算效率高，是计算机图形学中经典的线段生成方法。

2019-10-23 23:01:07 37526 5

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【计算机图形学】画线算法——中点画线算法

原创 【计算机图形学】画线算法——Bresenham算法(任意斜率)(1)

空空如也

空空如也

原创【计算机图形学】画线算法——中点画线算法

原创【计算机图形学】画线算法——Bresenham算法(任意斜率)(1)