遍历圆和直线上的点

最新推荐文章于 2023-06-10 22:01:47 发布

原创

最新推荐文章于 2023-06-10 22:01:47 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

图像处理中，对圆的采样通常使用中点画圆算法，但该方法得到的点无序，不适合需要有序点的场景。另一种不太精确的方法是借助三角函数。直线采样可以采用DDA画线算法或中点画线算法来实现。

在图像处理中，经常会遇到已经圆的圆心和半径，或直线的两个端点坐标，如何准确的进行采样？

圆的采样：利用中点画圆算法，但得到的点是无序的，对于某些需要有序点的情况并不适用

int x=0;
	int y=r;
	float d=1.25-r;
	pointcontainer.push_back(cvPoint(xin.x+x,xin.y+y));
	pointcontainer.push_back(cvPoint(xin.x-x,xin.y+y));
	pointcontainer.push_back(cvPoint(xin.x-x,xin.y-y));
	pointcontainer.push_back(cvPoint(xin.x+x,xin.y-y));
	pointcontainer.push_back(cvPoint(xin.x+y,xin.y+x));
	pointcontainer.push_back(cvPoint(xin.x-y,xin.y+x));
	pointcontainer.push_back(cvPoint(xin.x+y,xin.y-x));
	pointcontainer.push_back(cvPoint(xin.x-y,xin.y-x));
	while(x<=y)
	{
		if(d<0)
			d+=2*x+3;
		else
		{
			d+=2*(x-y)+5;
			y--;
		}
		x++;
		pointcontainer.push_back(cvPoint(xin.x+x,xin.y+y));
		pointcontainer.push_back(cvPoint(xin.x-x,xin.y+y));
		pointcontainer.push_back(cvPoint(xin.x-x,xin.y-y));
		pointcontainer.push_back(cvPoint(xin.x+x,xin.y-y));
		pointcontainer.push_back(cvPoint(xin.x+y,xin.y+x));
		pointcontainer.push_back(cvPoint(xin.x-y,xi