判断点在闭合曲线内部还是外部的方法
1、原理从目标点引一条射线,判断这条线与曲线的交点个数为奇数还是偶数,为奇数表示点在曲线外,偶数表示点在曲线内。实际计算的时候,只需要判断一侧即可。C 代码://xFlat为目标点,points为线段中的点int nInsideFlag = 0;for (int pIdx = 0; pIdx < nLines; ++pIdx){ points->GetPoint(pIdx, p1); points->GetPoint(pIdx + 1, p2); fl
原创
2021-08-18 16:35:21 ·
2885 阅读 ·
2 评论