判断点在闭合曲线内部还是外部的方法
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 ·
3446 阅读 ·
2 评论