Point Inside Polygon

最新推荐文章于 2024-04-02 09:48:51 发布
最新推荐文章于 2024-04-02 09:48:51 发布
阅读量474 收藏
点赞数
文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljs_harbin/article/details/4674506
版权

Here is the most known method to test if point is inside polygon.

p polygon
n number of vertices in polygon
q point

RightHorizontalRayIntersection(q,u,v) tests if horizontal ray starting from point q (in right direction) intersects a segment (u,v).

Code:

bool IsPointInsidePolygon( P *p,int n,P q ) {
    int i,j,c=0;
   for (i=0,j=n-1; i<n; j=i++) // Considering all segments (p[i],p[j])
      if (RightHorizontalRayIntersection( q,p[i],p[j] )) c++;
    return c%2;         
}

 

There is a special cases, ray r intersects a segment in one of it.

 

Sample:

http://blog.csdn.net/xqls_xqls/archive/2009/07/30/4393369.aspx

ljs_harbin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PointInPolygon.rar_图形图像处理_C#_
08-11
`Polygon`类可能包含一个方法如`IsInside(Point p)`，用于判断给定点是否在多边形内。这个方法会遍历多边形的所有边，计算射线与边的交点，根据交点数量判断点的位置。 为了提高效率，可以采用一些优化策略，比如...
Point-In-Polygon Algorithm
weixin_34242819的博客
11-07 487
为什么80%的码农都做不了架构师？>>> ...
Point-In-Polygon Algorithm — Determining Whether A Point Is Inside A Complex Polygon
chaosllgao的专栏
11-05 1561
From: http://alienryderflex.com/polygon/ Point-In-Polygon Algorithm — Determining Whether A Point Is Inside A Complex Polygon © 1998,2006,2007 Darel Rex Finley.  This complete article, unmodifie
Point in polygon（判断一个点是否落在多边形内）
IT老兵的驿站
01-06 5958
引用 原帖收藏于IT老兵驿站。 前言 项目中遇到一个问题，判断一个点是否位于一个多边形内，查看了google，知道维基百科，发现这已经是一个很古老的问题了，被称为PNP问题。这一篇记录一下原理。 正文 An early description of the problem in computer graphics shows two common approaches (ray casting ...
改进的point in polygon problem算法介绍
gigglesun的专栏
01-20 6370
背景知识 点和多边形的位置问题(point-in-polygon (PIP) problem), 一般指的是给定二维平面上的一个点Q以及一个多边形P，怎样判断点Q是位于多边形P内部还是外部。该算法在计算机图形学，地理空间信息学等方面有广泛的应用。目前有两种通用的算法实现: Ray casting algorithm（又称even-odd算法）和Winding number algorithm：
How to check if a polygon is completely inside another polygon
08-22 461
Checking if a polygon is completely inside another polygon is a very common problem in geometry, and most solutions you can find in the web aren’t that easy, especially when you are dealing with irreg
bool isPolygonInside(const std::vector<cv::Point>& polygon1, const std::vector<cv::Point>& polygon2, double& outsideArea) { // Check if all vertices of polygon1 are inside polygon2 for (const auto& vertex : polygon1) { double distance = cv::pointPolygonTest(polygon2, vertex, true); if (distance < 0) { // Vertex is outside polygon2 // Calculate area of polygon1 outside polygon2 cv::Mat polygon1Mat = cv::Mat(polygon1).reshape(1); cv::Mat polygon2Mat = cv::Mat(polygon2).reshape(1); cv::Mat intersectionMat; cv::intersectConvexConvex(polygon1Mat, polygon2Mat, intersectionMat); //if (cv::countNonZero(intersectionMat) == 0) std::vector<cv::Point2f> intersectionPolygon; intersectionMat.reshape(2).copyTo(intersectionPolygon); double intersectionArea = std::abs(cv::contourArea(intersectionPolygon)); double polygon1Area = std::abs(cv::contourArea(polygon1)); outsideArea = polygon1Area - intersectionArea; return false; } } // All vertices of polygon1 are inside polygon2 return true; } 上述代码正确吗
06-09
bool isPolygonInside(const std::vector<cv::Point>& polygon1, const std::vector<cv::Point>& polygon2, double& outsideArea) { // Check if all vertices of polygon1 are inside polygon2 for (const auto& ...
bool is_inside_polygon(Point point, Point polygon[], int num_points) {//判断点是否在多边形内部 int intersections = 0; for (int i = 0; i < num_points; i++) { Point p1 = polygon[i]; Point p2 = polygon[(i + 1) % num_points]; if ((point.y > p1.y && point.y <= p2.y) || (point.y > p2.y && point.y <= p1.y)) { float x_intersection = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x; if (x_intersection < point.x) { intersections++; } } } return intersections % 2 == 1; }
05-15
这是一个判断点是否在多边形内部的函数，函数的输入参数包括一个待判定的点以及多边形的顶点数组和顶点个数。函数的实现思路是通过遍历多边形的边，计算待判定点与多边形边的交点数，如果交点数是奇数，则表明点在...
bool isPolygonInside(const std::vectorcv::Point& polygon1, const std::vectorcv::Point& polygon2, double& outsideArea) { // Check if all vertices of polygon1 are inside polygon2 for (const auto& vertex : polygon1) { double distance = cv::pointPolygonTest(polygon2, vertex, true); if (distance < 0) { // Vertex is outside polygon2 // Calculate area of polygon1 outside polygon2 cv::Mat polygon1Mat = cv::Mat(polygon1).reshape(1); cv::Mat polygon2Mat = cv::Mat(polygon2).reshape(1); std::vectorcv::Point2f intersectionPolygon; if (cv::isContourConvex(polygon1) && cv::isContourConvex(polygon2)) { cv::Mat intersectionMat; cv::intersectConvexConvex(polygon1Mat, polygon2Mat, intersectionMat); if (cv::countNonZero(intersectionMat) > 0) { intersectionMat.reshape(2).copyTo(intersectionPolygon); } } else { cv::Rect rect1 = cv::boundingRect(polygon1Mat); cv::Rect rect2 = cv::boundingRect(polygon2Mat); cv::Rect intersectionRect = rect1 & rect2; if (!intersectionRect.empty()) { cv::Mat intersectionMat = cv::Mat::zeros(intersectionRect.size(), CV_8UC1); std::vectorcv::Point shiftedPolygon1; cv::Point shift = rect1.tl(); std::transform(polygon1.begin(), polygon1.end(), std::back_inserter(shiftedPolygon1), [shift](const cv::Point& pt) { return pt - shift; }); cv::fillConvexPoly(intersectionMat, shiftedPolygon1, cv::Scalar(255)); std::vectorcv::Point shiftedPolygon2; cv::Point shift2 = rect2.tl(); std::transform(polygon2.begin(), polygon2.end(), std::back_inserter(shiftedPolygon2), [shift2](const cv::Point& pt) { return pt - shift2; }); cv::fillConvexPoly(intersectionMat, shiftedPolygon2, cv::Scalar(0), cv::LINE_AA); //cv::fillConvexPoly(intersectionMat, polygon1 - rect1.tl(), cv::Scalar(255)); //cv::fillConvexPoly(intersectionMat, polygon2 - rect2.tl(), cv::Scalar(0), cv::LINE_AA); std::vector<std::vectorcv::Point2f> contours; cv::findContours(intersectionMat, contours, cv::RETR_EXTERNAL, cv::CHAIN_APPROX_SIMPLE); if (!contours.empty()) { intersectionPolygon = contours[0]; } } } //if(intersectionPolygon.size()>0){ double intersectionArea = std::abs(cv::contourArea(intersectionPolygon)); double polygon1Area = std::abs(cv::contourArea(polygon1)); outsideArea = polygon1Area - intersectionArea; //} return false; } } // All vertices of polygon1 are inside polygon2 return true; } 上述代码正确吗
06-09
我看到你给出的是 C++ 代码，而且其中调用了一些 OpenCV 库的函数，看起来这段代码是在判断一个多边形是否在另一个多边形内部，并计算出在外部的面积。 但是，我并不能完全确定这段代码是否正确，因为我缺乏上下文...
golang判断点是否在多边形内
striveQiao
04-24 482
在这个示例中，我们定义了一个 Point 结构体来表示一个点的坐标。isPointInsidePolygon 函数接受一个点和一个多边形的顶点坐标数组作为参数，并返回一个布尔值，表示该点是否在多边形内部。该函数使用射线法来判断点是否在多边形内部。具体来说，它从该点向右发射一条射线，然后计算该射线与多边形的每条边的交点。如果交点的数量是奇数，则该点在多边形内部；否则，该点在多边形外部。请注意，这个示例代码仅适用于简单多边形，即不包含自交或重叠的多边形。如果需要处理更复杂的多边形，可能需要使用更复杂的算法。
判断点是否在多边形内
frank__wang的专栏
09-23 146
原文地址：http://blog.csdn.net/kaitiren/article/details/11913453 有一个ｎ边形，顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。 预备知识： 两线段相交的定义，如果一条线段的两端分别处在另一条线段的两端，则此两线段相交 判断2点在线段的两侧可以用向量的叉乘实现！ 基本步骤： １，...
python 判断点是否在多边形里,查找点是否在python中的3D多边形中
weixin_39831170的博客
02-09 352
I am trying to find out whether a point is in a 3D poly. I had used another script I found online to take care of a lot of the 2D problems using ray casting. I was wondering how this could be change...
cesium判断一个点是否在一个范围内
weixin_39752673的博客
10-18 842
尝试了很多包括：Cesium.PolygonPipeline.isPointInPolygon，Cesium.IntersectionTests.polygonContainmentTest都报错，只好使用外部库了。
Javascript判断点是否在多边型内
gong0585的专栏
01-11 2085
判断点是否在多边型内,采用射线法Ray-casting Algorithm算法检查点point是否在多边形里面。leaflet.js判断某个坐标是否在多边形内。
检测点在多边形内外算法
dinghuiyang的博客
08-20 262
#include<iostream> #include<cstdio> using namespace std; const int maxn=110; const double eps=1e-5; struct point{ double x,y; }; point poly[maxn]; bool insidepolygon(point p,int ...
判断某个坐标是否在一组坐标构建的多边形范围内
最新发布
恋上、小幸福的博客
04-02 393
根据射线法的原理，如果点在多边形内，射线会和多边形交点为奇数次，如果点在多边形外，射线会和多边形交点为偶数次（或 0次）。所以通过这种方式可以准确地判断点是否在多边形内。判断给定的GPS坐标点（point）是否在一个给定的多边形（polygon）内。
python凹多边形分割_Unity 凹多边形三角剖分
weixin_39523625的博客
12-10 840
游戏中需要实现一个小功能，显示一个玩家的能力图，这个图是一个有6个顶点任意摆放组合的多边形。而绘制多边形主要用到的知识就是Mesh构建，mesh的构建主要需要顶点列表，三角形列表，法线列表、uv列表等等等等，在这里我们只考虑顶点列表和三角形列表。那么我们需要做的就是给定一组顶点之后，如何用三角形进行划分，以便绘制。以下讨论的多边形：1.三角形顶点列表为顺时针顺序。2.多边形不能包含空洞。参照文章：...
如何判断点在一个区域内？用户绘制区域（射线法）判断点在多边形区域，报警区域（isapi区域备份）
Dontla的博客
09-05 354
测试发现没啥问题，基本正确。百分比坐标测试也没有问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值