点与多边形求交（GIS图形算法）

把所有的bug敲拜拜

已于 2022-10-24 17:13:12 修改

阅读量616

点赞数

文章标签：算法 1024程序员节

于 2022-10-11 21:01:14 首次发布

本文链接：https://blog.csdn.net/weixin_54194955/article/details/127270246

版权

本文介绍了一种利用射线法和转角法判断点是否位于多边形内的算法，旨在实现GIS图形中鼠标选中多边形要素的功能。通过参数xx和yy指定点坐标，nvertices表示多边形顶点数，parts和nParts分别表示多边形各部分首顶点索引和部分数。该算法首先检查射线与线段交点，然后判断是否穿透多边形。

摘要由CSDN通过智能技术生成

分布基于射线法和转角法，实现点是否在多边形内的判断算法，从而实现程序的鼠标选中多边形要素功能。（其他功能已经完善，只需要写判断点是否在多边形内的函数）

参数xx：点的x坐标，参数yy：点的y坐标，参数nvertices多边形的顶点数

参数parts：存储多边形各部分首顶点索引号的数组，part[i]表示构成多边形第i（从0开始计数）部分首顶点在vertices数组中的索引号。图1给出了一个由两个部分组成的带孔洞多边形的例子

参数nParts：多边形的部分数

class Points
{
public:
	float x;
	float y;
};

bool InsidePolygon(float xx, float yy,
	float vertices[], int nVerices,
	int parts[], int nParts)
{
	int count = 0;
	Points* Point = (Points*)vertices;//定义一个类对象的数组Points，将vertices[]数组转换成类Points
	for (int j = 0; j <= nParts - 1; j++)
		//循环遍历多边形的各个部分
	{

		for (int i = p