获得2点之间所有点的坐标－－布雷森汉姆直线演算法 OC版本

最新推荐文章于 2022-03-05 01:54:02 发布

原创最新推荐文章于 2022-03-05 01:54:02 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

object c 同时被 2 个专栏收录

5 篇文章

订阅专栏

iOS

5 篇文章

订阅专栏

本文介绍并解析了Bresenham直线算法，该算法用于确定两点间的所有整数坐标点，适用于计算机图形学中直线的绘制。通过具体实现代码展示了如何在不同条件下调整坐标增量，最终获取完整的直线路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不多说，上代码

－(NSArray*)getAllPointsFromPoint:(CGPoint)fPoint toPoint:(CGPoint)tPoint
{
NSMutableArray *ret = [NSMutableArray array];
float deltaX = fabsf(tPoint.x - fPoint.x);
float deltaY = fabsf(tPoint.y - fPoint.y);
float x = fPoint.x;
float y = fPoint.y;
float err = deltaX-deltaY;

float sx = -0.5;
float sy = -0.5;
if(fPoint.x<tPoint.x)
sx = 0.5;

if(fPoint.y<tPoint.y)
sy = 0.5;

{

[ret addObject:[NSValue valueWithCGPoint:CGPointMake(x, y)]];
float e = 2*err;
if(e > -deltaY)
{
err -=deltaY;
x +=sx;
}
if(e < deltaX)
{
err +=deltaX;
y+=sy;
}
} while (round(x) != round(tPoint.x) && round(y) != round(tPoint.y));
[ret addObject:[NSValue valueWithCGPoint:tPoint]];//add final point

return ret;
}

可以到wiki上看到这个算法说明

英文版：http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

中文版：http://zh.wikipedia.org/wiki/布雷森漢姆直線演算法