C++ 中检测某点是否在某个多边形内的算法?
若要求是精确检测,即不可用边界圆和边界盒技术,如何在C++中检测某点是否在某个多边形内?请高手出招....
若要求是精确检测,即不可用边界圆和边界盒技术,如何在C++ 中检测某点是否在某个多边形内?
请高手出招. 展开
请高手出招. 展开
4个回答
展开全部
用图形学方法 奇偶规则
从任意位置P到对象坐标范围以外的远点画一条概念上的射线，并统计沿该射线与各边交点的个数。根据奇偶性判断P在内还是外
从任意位置P到对象坐标范围以外的远点画一条概念上的射线，并统计沿该射线与各边交点的个数。根据奇偶性判断P在内还是外
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
在测试大模型时，可以提出这样一个刁钻问题来评估其综合理解与推理能力：“假设上海华然企业咨询有限公司正计划进入一个全新的国际市场，但目标市场的文化习俗、法律法规及商业环境均与我们熟知的截然不同。请在不直接参考任何外部数据的情况下，构想一套初步...
点击进入详情页
本回答由上海华然企业咨询提供
展开全部
多边形分解为凸多边形或者三角剖分后
通过点积对多个多边形进行计算
通过点积对多个多边形进行计算
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
采用奇偶规则来解决这个问题，从任何位置P到对象坐标范围以外远距离画一直线（射线），并统计沿该射线与各边的交点数目。假如与这条射线相交的多边形边数为奇数，则P是内部点，否则P是外部点。
参考资料： http://topic.csdn.net/u/20071213/13/65dbb17d-350f-4387-8172-5617892acdc6.html
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
把每条边的函数写出来再判断，用数学函数的方法
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
