判断一点是否在轮廓内部

本文介绍了判断一点是否位于多边形内部的基本原理和代码实现。通过测量点与多边形边缘交点的数量,当交点数量为奇数时,点在多边形内部。同时,针对特殊情况进行了讨论,并提供了算法的具体应用实例链接。

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

参考:
https://blog.youkuaiyun.com/u011722133/article/details/52813374

基本原理:

如下左图,适用于所有多边形,增加一个通过测量点的横线(或任意直线),此直线与多边形边缘的交点,当测量点左右的交点都为奇数时,点在多边形以内。反之则不在。
这里写图片描述
但是如果测量点处于多边形边缘或顶点或下右3图的情况下时,结果将不准确,不过我们可以根据不同的情况作特殊处理来保证结果的正确性。

Polygon Inside or Outside
关于这个算法的具体的更多图形例子:http://alienryderflex.com/polygon/

代码实现

1 首先将多边形的坐标存在在一个数组里,首先我们需要取得该数组在横坐标和纵坐标的最大值和最小值,根据这四个值minX,maxX,minY,maxY,算出一个四边形,判断目标点是否在这个四边形内,不满足,直接返回false,证明该目标点不在此多边形内部。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值