-
本版专家分：43结帖率 96.3% -
如题，另外，除了用射线法之外，还有什么别的更好的方法吗，无论什么方法，最好有代码，谢谢各位高手了！！展开阅读全文
-
本版专家分：15
-
数学方法，有公式
-
本版专家分：2176
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 优秀版主 2014年11月论坛优秀版主
-
-
微软MVP
2010年7月 荣获微软MVP称号
2005年7月 荣获微软MVP称号
2006年7月 荣获微软MVP称号
-
-
红花
2010年1月 VC/MFC大版内专家分月排行榜第一
2004年4月 VC/MFC大版内专家分月排行榜第一
-
-
将不规则区域转换为CRgn对象。然后用PtInRegion函数就可以判断了。
-
本版专家分：10878
-
- 铜牌 2006年4月 总版技术专家分月排行榜第三
-
-
红花
2008年8月 Linux/Unix社区大版内专家分月排行榜第一
2008年7月 Linux/Unix社区大版内专家分月排行榜第一
2006年7月 Linux/Unix社区大版内专家分月排行榜第一
2006年5月 Linux/Unix社区大版内专家分月排行榜第一
2006年4月 Linux/Unix社区大版内专家分月排行榜第一
2006年3月 Linux/Unix社区大版内专家分月排行榜第一
2006年2月 Linux/Unix社区大版内专家分月排行榜第一
2006年1月 Linux/Unix社区大版内专家分月排行榜第一
2004年3月 Linux/Unix社区大版内专家分月排行榜第一
2004年2月 Linux/Unix社区大版内专家分月排行榜第一
2004年1月 Linux/Unix社区大版内专家分月排行榜第一
2003年12月 Linux/Unix社区大版内专家分月排行榜第一
2003年11月 Linux/Unix社区大版内专家分月排行榜第一
2003年10月 Linux/Unix社区大版内专家分月排行榜第一
2003年9月 Linux/Unix社区大版内专家分月排行榜第一
2003年8月 Linux/Unix社区大版内专家分月排行榜第一
-
-
黄花
2003年11月 C/C++大版内专家分月排行榜第二
2006年6月 Linux/Unix社区大版内专家分月排行榜第二
2003年7月 Linux/Unix社区大版内专家分月排行榜第二
-
- 蓝花 2005年12月 Linux/Unix社区大版内专家分月排行榜第三
-
-
只用过射线法 ：（
-
本版专家分：910 -
回复人： happyparrot(快乐鹦鹉) ( ) 信誉：100 2006-01-10 10:52:00 得分: 0
将不规则区域转换为CRgn对象。然后用PtInRegion函数就可以判断了。
强！
-
本版专家分：15
-
聪明，我自叹不如
-
本版专家分：179 -
不规则的就是用点到各个边的距离和来判断,大于不规则图形面积就是在外,等于在边上和内部.
-
本版专家分：43
-
楼上的，谢谢你提供的好想法，但是这个方法在实现上有点困难，首先这个不规则图形是一个AUTO CAD里面的polyline，它的顶点可能很多（好几百个，将近千个是正常情况），而且得到的顶点数组据我估计（猜的）可能是按map映射规则存储的，所以数组上相邻的两点并不是实际图上相邻的两点，他们是无序的，所以比面积这个，以我的水平实现不了啊，如有什么错误，请指正。
-
本版专家分：4468
-
好像关于polyline和polygon这东西，有判断点是否在polygon里的函数的吧，调用它就行了。我做gis的时候，直接调用gis里的函数进行二次开发的。有函数的。
-
本版专家分：1037 -
以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从无穷远处开始自左向右移动，遇到和多边形的第一个交点的时候，进入到了多边形的内部，遇到第二个交点的时候，离开了多边形，……所以很容易看出当L和多边形的交点数目C是奇数的时候，P在多边形内，是偶数的话P在多边形外。如图2(a),(b)所示。
但是有些特殊情况要加以考虑，如图2(c) (d) (e) (f)所示。在图2的(c) 中，L和多边形的顶点相交，这时候交点只能计算一个；在图2 (d) 中，L和多边形顶点的交点不应被计算；在图2 (e) 和 (f) 中，L和多边形的一条边重合，这条边应该被忽略不计。为了统一起见，我们在计算射线L和多边形的交点的时候，1。对于多边形的水平边不作考虑；2。对于多边形的顶点和L相交的情况，如果该顶点是其所属的边上纵坐标较大的顶点，则计数，否则忽略；3。对于P在多边形边上的情形，直接可判断P属于多边行。由此得出算法的伪代码如下：
count = 0;
以P为端点，作从右向左的射线L;
for ( 多边形的每条边side ) {
if ( P 在边 side 上 ) return true;
if ( side 是水平的 ) continue;
if ( side 的一个端点在L上且该端点是side两端点中纵坐标较大的端点 ) {
count++;
} else if ( side 和 L 相交 ) {
count++;
}
}
return ( count % 2 == 1 );
该算法的复杂度为O(n)。
-
本版专家分：1199
-
从点任做一条射线，穿过多边形的边数为偶数，则在区域外，为奇数，则在区域内！
不过要注意点在多边形变数的情况！
- Matlab如何判断一个点是否落在一个不规则的封闭区域中
射线法：从该点假想一条通向无穷远的shexian
- 如何判断一个点是否在不规则图形内部？
直接沿这个目标点画一条垂直线，跟各边形成的所有交点，都在目标点的同一侧，则在图形外，如果不在同一侧(凹形左旋转90度，不在同一侧)则继续画一根水平线，如果跟各边形成的所有交点，都在目标点的同一侧，则在...
- 如何判断一个点是否在一个多边形内部
为什么80%的码农都做不了架构师？>>> ...
- 算法小白的第一次尝试---判断点是否在不规则区域范围内（手撕）
针对如何判断点是否在某一个不规则封闭区域内，主要采用的是向量积法，算法原理参考： > https://blog.csdn.net/ezhchai/article/details/78864336?depth_1-utm_source=distribute.pc_relevant.none-task&...
- 判断一个坐标点是否在不规则多边形内部的算法
转载：https://www.cnblogs.com/anningwang/p/7581545.html ... 在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin 提出的PNPoly算...
- 图像中不规则四边形区域用其他颜色覆盖，并可修改其透明度
在做项目的过程中，遇到了一个需求，就是将车道线检测结果在上位机软件中显示。为了更好的显示车道线的检测效果，由之前的画车道线改成了画车道线之间的路面区域。 那么问题来了，如何在四个点形成的区域内添加...
- 判断点在多边形内算法（射线法）
好了，现在我们已经了解了矢量叉积的意义，以及判断直线段是否有交点的算法，现在回过头看看文章开始部分的讨论的问题：如何判断一个点是否在多边形内部？ 根据射线法的描述，其核心是求解从P点发出的射线与多边形...
- UGUI实现不规则区域点击响应
今天给大家讲一个Unity中不规则区域点击响应的实现方法，使用UGUI。 本脚本编写时基于Unity 5.3，使用其他版本的Unity可能需要做一些小修改。 本文参考了这篇文章：http://alienryderflex.com/polygon/ 为什么要...
- Unity3D游戏开发之在uGUI中使用不规则精灵制作按钮
虽然目前的工作内容和Unity3D没有直接的关联，可是我觉得工程师应该有这样一种情怀，即工作和兴趣是完全不同的两个概念。编程对我而言，首先是一种兴趣，其次是一份工作。所以我宁愿在每天下班以后继续研究自己感...
- 单点区域生长算法
对每一个区域要先指定一个种子点作为生长的起点，然后将种子点周围领域的像素点和种子点进行对比，将具有相似性质的点合并起来继续向外生长，直到没有满足条件的像素被包括进来为止。这样一个区域的生长就完成了。这...
- Centos7系列（四）防火墙永久区域与富规则
博主QQ：819594300博客地址：http://zpf666.blog.51cto.com/有什么疑问的朋友可以联系博主，博主会帮你们解答，...私有网络的地址将被隐藏并映射到一个公有IP。这是地址转换的一种形式，常用于路由。由于内核的限...
- 在规定区域内自动调整文字位置
最近在做一个需求，就是涂鸦时，在绘制的图形旁边通过文字显示相关信息．先给大家看看最终的效果： 一开始的时候被这个问题难倒了，怎么找到合适的位置显示文字信息，让它们既不超出显示范围，又互不重叠？ 解决...
- Asp.Net MVC3 简单入门第一季（五） 通过Asp.Net MVC的区域功能实现将多个MVC项目部署到一个站点...
引子 ...可以让我们的项目不至于太复杂而导致管理混乱，有了区域后，每个模块的页面都放入相应的区域内进行管理很方便。而随着项目的复杂，每个开发人员开发的模块呢也可能是一个完整的解决方案，...
- 实现不规则瀑布流滚动加载使用
index.wxml // 滑动方向 scroll-y=“true” // 回到顶部功能标识 ...// 使用获取屏幕高度赋值滚动区域高度scrollHeight // 滚动到底部触发事件load < scroll-view scroll-y="true" scroll-top='{{topNum}}' bin...
- OpenCV4学习笔记（27）——轮廓的最大内接圆
今天依然是研究图像特征检测算法的一天，不得不说，前辈的智慧真是无穷无尽，想出了那么多种算法，真是太强...从定义上来看，内切圆是和多边形的边相切的，但是轮廓大多数都是不规则的，很难找到一个和轮廓各边都相...
- 图像分割综述
图像分割是计算机视觉研究中的一个经典难题，已经成为图像理解领域关注的一个热点，图像分割是图像分析的第一步，是计算机视觉的基础，是图像理解的重要组成部分，同时也是图像处理中最困难的问题之一。所谓图像分割...
- Android/安卓开发之WIFI通讯（上）--搜索区域网内所有设备
我的上一篇文章写的是WIFI的基本应用。基本连上WIFI之后，设备就能联网了，直接用常规的联网方式即可访问互联网（例如okhttp、httpurlconnection等）。...这不需要连接互联网，只要在大家连接在同一个区域网内的wifi...
- 一种求任意多边形内部水平方向似最大矩形的算法
在前一篇中，我们探讨了如何求凸多边形中的似最大圆，但是针对实际情况需求，我们并没有完全解决问题。实际情况中，凹凸多边形同时存在，并且在行政区划应用上，凹多边形更多。所以这里我们依然得探讨如何在任意...
- 请教：请问如何把一个多边形区域像素化？
把这些像素的值存到数组里，多边形内部元素值为1，外部为0。谢谢了！
- 整点阵中的点集，求解，为什么我的不对，附上代码，谢谢
我们考虑一个矩形内部（包括边界）的整点，即给定整数m > 0, n > 0，我们考虑坐标值0= 2，问：我们从那(m + 1) * (n + 1)点中选出k个不同的点形成一个集合，要求这k个点共线并且至少有一个点在矩形的边界上。...