GIS算法---判断点在面内

最新推荐文章于 2024-08-08 15:18:16 发布

优途科技

最新推荐文章于 2024-08-08 15:18:16 发布

阅读量6.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： GIS算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/gisfarmer/article/details/2746194

本文探讨了GIS算法中如何判断一个点是否位于某一几何面内部的关键技术，主要内容涉及相关的主要函数和实现思路。

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

主要函数：

//在链表中获取x轴不相同的点
void CAnalyseDlg::GetNotSame(CArray
   
     *pointArray,int index,int indexs[] )
{
	indexs[0] = indexs[1] = -1;
	int size = pointArray->GetSize();
	TabPoint buftpt,tpt;
	tpt = (TabPoint)pointArray->GetAt(index);

	for (int i = index; i < size; i++)
	{
		buftpt = (TabPoint)pointArray->GetAt(i);
		if (buftpt.x != tpt.x)
		{
			indexs[0] = i;
			break;
		}
	}

	if (indexs[0] == -1)
	{
		for (int i = 0; i < size; i++)
		{
			buftpt = (TabPoint)pointArray->GetAt(i);
			if (buftpt.x != tpt.x)
			{
				indexs[0] = i;
				break;
			}
		}
	}


	for (int j = index; j >= 0; j--)
	{
		buftpt = (TabPoint)pointArray->GetAt(j);
		if (buftpt.x != tpt.x)
		{
			indexs[1] = j;
			break;
		}
	}