如何判断点是否在一个不规则的多边形区域内?
例如判断(x:973763,y:144393)点是否在由
(964826, 140636), (982918, 136537), (990120, 144293), (966908, 151285)
四个顶点组成的不规则多边行区域内呢?
在线等...
小弟在此先谢谢了!
-
等级
本版专家分：0结帖率 100% -
请教不使用API CreatePolygonRgn和PtInRegion 方法
如何判断点是否在一个不规则的多边形区域内?
例如判断(x:973763,y:144393)点是否在由
(964826, 140636), (982918, 136537), (990120, 144293), (966908, 151285)
四个顶点组成的不规则多边行区域内呢?
在线等...
小弟在此先谢谢了!
展开阅读全文
-
等级
本版专家分：26982勋章
-
-
红花
2008年9月 Delphi大版内专家分月排行榜第一
2007年2月 Delphi大版内专家分月排行榜第一
-
- 黄花 2008年4月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2007年4月 Delphi大版内专家分月排行榜第三
2007年3月 Delphi大版内专家分月排行榜第三
-
-
将每条边线延伸, 并作为一边向外侧构建足够大的矩形, 判断目标点是否在这些矩形内, 如果目标点不在每一个矩形内, 就可以断定点在多边形内部
-
等级
本版专家分：26982勋章
-
-
红花
2008年9月 Delphi大版内专家分月排行榜第一
2007年2月 Delphi大版内专家分月排行榜第一
-
- 黄花 2008年4月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2007年4月 Delphi大版内专家分月排行榜第三
2007年3月 Delphi大版内专家分月排行榜第三
-
-
将每条边线延伸, 并作为一边向外侧构建足够大的矩形, 判断目标点是否在这些矩形内, 如果目标点不在每一个矩形内, 就可以断定点在多边形内部
-
等级
本版专家分：26982勋章
-
-
红花
2008年9月 Delphi大版内专家分月排行榜第一
2007年2月 Delphi大版内专家分月排行榜第一
-
- 黄花 2008年4月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2007年4月 Delphi大版内专家分月排行榜第三
2007年3月 Delphi大版内专家分月排行榜第三
-
-
(看一下上面我两条回复的时间，有意思。)
-
等级
本版专家分：0
-
谢谢楼上的大哥,能否给段代码?
-
等级
本版专家分：0
-
本人找到一段VC 的代码,懂VC的可以借鉴下或帮小弟翻译成为delphi,谢谢!
bool IsPtInArea(AcGePoint3d pt, AcGePoint3dArray& pt3dArr)
{
int iLen = pt3dArr.length();
if (iLen < 3)
return false;
// 首先构造最小包络面并得到最大 x 坐标
int i;
double dblMaxX = pt3dArr[0].x;
double dblMinX = pt3dArr[0].x;
double dblMaxY = pt3dArr[0].y;
double dblMinY = pt3dArr[0].y;
for (i = 1; i < iLen; i++)
{
if (pt3dArr[i].x > dblMaxX)
dblMaxX = pt3dArr[i].x;
if (pt3dArr[i].x < dblMinX)
dblMinX = pt3dArr[i].x;
if (pt3dArr[i].y > dblMaxY)
dblMaxY = pt3dArr[i].y;
if (pt3dArr[i].y < dblMinY)
dblMinY = pt3dArr[i].y;
}
// 如果点位于最小包络面之外，则肯定不在区域内，直接返回 false
if (( pt.x > dblMaxX) ||
( pt.x < dblMinX) ||
( pt.y > dblMaxY) ||
( pt.y < dblMinY)
)
return false;
// 循环求取交点
pt.z = 0.0;
AcGePoint3d xpt, ipt;
xpt = pt;
xpt.x = dblMaxX + 10.0;
//xpt.x = 1.7e208;
AcGeLineSeg3d lineseg3d(pt, xpt);
AcGePoint3d p1 = pt3dArr.first();
p1.z = 0.0;
bool bAdd = false;
if (!pt3dArr[iLen - 1].isEqualTo(p1)){
pt3dArr.append(p1);
iLen++;
bAdd = true;
}
AcGePoint3d p2;
int nCount = 0;
for (i=1; i < iLen; i++)
{
p2 = pt3dArr[i];
p2.z = 0.0;
// 如果所给点与顶点相等，直接返回
if (pt.isEqualTo(p1))
{
if (bAdd)
pt3dArr.removeLast();
return true;
}
AcGeLineSeg3d xlineseg3d(p1, p2);
// 如果所给点在某一条边上，直接返回
if (xlineseg3d.isOn(pt) == Adesk::kTrue)
{
if (bAdd)
pt3dArr.removeLast();
return true;
}
// 如果构造线段与交点存在，加入交点表
if (lineseg3d.intersectWith(xlineseg3d, ipt) == Adesk::kTrue)
{
//bool bAdd = true;
// 如果交点正好为顶点，判断另外的端点在哪一侧
if (ipt.isEqualTo(p1))
{
if (p2.y > ipt.y)
nCount++;
}
else if(ipt.isEqualTo(p2))
{
if (p1.y > ipt.y)
nCount++;
}
else
nCount++;
}
p1 = p2;
}
if (bAdd)
pt3dArr.removeLast();
if ((nCount % 2) == 0)
return false; // 交点数为偶数，不在区域内
else
return true; // 交点数为奇数，在区域内
}
-
等级
本版专家分：0
-
哪位大哥来帮帮小弟呀!
-
等级
本版专家分：0
-
哪位大哥来帮帮忙呀...
-
等级
本版专家分：0
-
没有大哥会的吗?自己UP
-
等级
本版专家分：302 -
首先你没确定你的不规则多边形是多少条边，这样的话算法写起来比较麻烦
实际算法无非就是几条直线的算法 在直线上恻还是下侧，例如 直线是 y=x+1 那么 y>x+1 则在直线上 y<x+1 在直线下
我也不愿意写，提供个思路，如果要求不是特别精确的话近似处理成个圆 坐起来就简单了
最多判断N次 N=边数
- 判断一个点是否在多边形区域内
在做LBS，POI相关项目时，经常需要判断一个点是否在某个区域中的问题。在实际场景中，这个区域肯定是没有任何规律的不规则形状。针对这种场景，搜索了几种对应的解法。重点是，最后给大家奉上能工作的源码！有需要的...
- 判断一个坐标点是否在不规则多边形内部的算法
在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin提出的PNPoly算法，只需区区几行代码就解决了这个问题。 假设多边形的坐标存放在一...
- 判断一个点是否在一个不规则图形内
项目中遇到的问题,这里粘贴老总写的方法.学习一下...以备以后遇到时使用. ... import java.util.List;...public class SpatialRelationUtil { private SpatialRelationUtil() {} ... public static cla...
- 怎么判断一个点是否在多边形区域内
判断一个坐标点是否在不规则多边形内部的算法 在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin 提出的PNPoly算法，只需区区几行代码...
- JAVA判断一个地理坐标是否在一个多边形区域内和是否在一个圆形区域内(经纬度)
怎么样判断一个坐标点在一个多边形区域内？包括规则多边形，不规则多边形，还有圆。。。 1 判断一个坐标是否在圆形区域内？ 多边形和圆分开写，首先简单的就是判断是否在圆里面，如何判断一个坐标是否在圆形区域内...
- python经纬度是否在范围内_如何判断一个指定的经纬度点是否落在一个多边形区域内？...
function _RegisterNamespaces() { for (var i = 0; i < arguments.length; i++) { var gv = arguments[i].split("."); var gX = window; for (var j = 0; j < gv.length; j++) { if (!gX[gv[j]]) { gX[gv[j]]...
- 如何判断一个指定的位置点坐标（GPS上的经纬度）是否落在一个多边形区域内？
比方说地图上有一块区域（抽象成多边形），然后里面每一个位置点(像素点)都有对应的GPS的经纬度坐标值，题目要求的就是判断任意点（用户输入的信息）与多边形的位置关系（是否在里面还是在图形区域外面）。...
- Go-polygon-判断点是否在一个多边形区域内支持凸多边形与凹多边形
判断点是否在一个多边形区域内， 支持凸多边形与凹多边形(算法源于QT的QPolygonF)
- 判断一个坐标点是否在多边形区域范围内
判断一个坐标点是否在多边形区域范围内。可直接使用。 用来做地图经纬度 判断一个点是否在一个多边形范围内很合适 代码简洁 不到100行代码
- C# 判断一个经纬度点是否在多边形区域内
如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。这是所有方法中计算量最小的方法，在光线追踪算法中有大量的应用。 using System; using System.Collections.Generic; using System.Linq; ...
- Android 判断一个坐标点是否在不规则多边形内部的算法
* 判断一个坐标点是否在不规则多边形内部 * * @param nvert :不规则区域的全部坐标(x,y)点个数,只算x或y一个坐标数组的长度即可 * @param vertx :不规则区域X坐标数组 * @param verty :单个分区Y坐标数组 * @...
- 如何判断一个点是否在多边形内部？
如何判断一个点是否在多边形内部？ （1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。--采纳 （2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，...
- js判断点在某多边形闭合区域内
判断某点在闭合的多边形区域内，可使用该方法判断 isInPolygon(checkPoint, polygonPoints) { var counter = 0; var i; var xinters; var p1, p2; var pointCount = polygonPoints.length; p1...
- 判断一个点是否在某个区域内(多边形)
判断一个点是否在某个区域内(多边形)背景：比如滴滴会根据乘客所在的不同区域，给出不同的价格。市区堵一点，那么价格也高点。获取服务范围只规定在某个范围内原理：求解从该点向右发出的水平线射线与多边形各边的...
- PHP判断点是否在多边形区域内外
小谢博客原文地址... PHP判断点是否在多边形区域内外；根据数学知识的射线法， 射线与几何多边形相交的点的个数为奇数则是在几何内部； 偶数在外部；...*Description:判断点是否在多边形区域内 *
- Android 百度地图 动态画多边形，并判断一个点是否在多边形内部
由于项目的需求，需要动态的在地图上画出多边形，并且需要判断一个点是否在多边形的范围内，根据官方的demo，结合网上的查的资料，做出的效果如下图所示： 思路就是：1.点击地图增加marker； 2.拿到marker，根据...
- ［几何］判断点是否在不规则多边形内
典型的判断一个点是否在不规则多边形内的例子。但是Google map没有提供相应的api，找资料发现百度地图提供了，肿么办，为了一个工具类，加入百度地图吗，操蛋，这是不可能的！百度地图api链接：...
- 点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部
点在多边形内算法，JS判断一个点是否在一个复杂多边形的内部： function isInPolygon(checkPoint, polygonPoints) { var counter = 0; var i; var xinters; var p1, p2; var pointCount = polygonPoints....
- Java类判断地图上某点是否在多边形区域内
Java类判断地图上某点是否在多边形区域内 根据点的经纬度判断是否在多边形区域内
- 判断一个点是否在多边形区域内部 / 判断一个给定位置是否位于某个城市内部
目前实验中有个需求，即给定一个经纬度，判断其是否处于某个城市内部。本来是想使用Google Earth的接口，然而谷歌一直不通过我的开发者账号申请，遂自己写了一个程序来实现该功能。 首先一个城市的轮廓必然是多边形...
- Java类判断百度地图上某点是否在多边形区域内
功能需求：订单分类（将每笔订单按照所在区域分类），故根据订单收货地址的经纬度来判断订单所在的商业区 import java.awt.geom.Point2D; import java.util.ArrayList; import java.util.List; /** * 根据订单的...
- 判断一个点是否在多边形内部 --射线法思路
一、比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。 首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数...
- android关于高德地图判断点是否在某一个区域内
这段时间 ， 项目里需要做关于导航功能 ，但是在导航前需要判断当前起点是否在一个不规则区域内 。虽然后台会把所有范围坐标返回给我， 但是对于我来说还是毫无头绪 。于是就开始在高德文档中慢慢寻找 ，但是需要在...
- c# 判断点是否在区域内 点在区域内 在多边形内 判断
方法一 算法 ： public int isLeft(Point P0, Point P1,Point P2) { int abc= ((P1.X - P0.X) * (P2.Y - P0.Y) - (P2.X - P0.X) * (P1.Y - P0.Y)); return abc; } private
- cocos2d-x 学习笔记-判断点击点是否在不规则多边形中
本文使用的射线方法， 自己的总结： 注意： 1. 首先射线有可能同时经过多边形的多个顶点， 在此只设置每条线段前面的端点... 点在边上：这种情况也不能用交点个数的奇偶性来判断了，所以提前判断这个点是否在边上。
- 前端小功能: 绘制多边形，并判断某个点是否在区域内
canvas绘制多边形，并且判断某个点是否在区域内。 涉及canvas画点，画线，成面。 x,y坐标系，斜率，js拖拽等。 斜率:k=(y2-y1)/(x2-x1); canvas画点，画线，成面： // 绘制连接的折线 this.cxt.beginPath...
- 判断一个点是否在不规则图形中
比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。 首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数，如果...
- python opencv在视频画任意多边形并判断点是否在多边形内
利用鼠标回调函数实现在视频上画任意...判断点的算法原理则可参考如下链接的文章，大概意思是从所求点向一个方向引入一条射线，通过射线与多边形相交个数来判断此点是否在多边形内。我不在这罗嗦了，直接拿来用。 ...
- OpenCV获取不规则三角形 / 四边形区域内的所有点坐标，并判断某一点是否在区域内
根据四边形的四个顶点坐标点，通过OpenCV里的cv::drawContours函数画到黑色背景图上，如下图所示，遍历图像获取灰度值为255的点的坐标，即是四边形内所有点的坐标，三角形同上， 要判断某一点是否在三角形或四边形...
- 2020年美赛C题O奖论文（含6篇）
2020年美赛C题O奖论文（含6篇）