检查点是否位于多边形内部？
检查点是否位于多边形内部是一个常见的几何计算问题。在计算机图形学和地理信息系统等领域中经常会遇到这个问题。
概念： 多边形是由一系列有序的顶点组成的闭合图形。检查点是否位于多边形内部，即判断该点是否在多边形的边界和内部区域之内。
分类： 多边形内部判断算法有多种，常见的包括射线法、边界框法、扫描线法、凸包法等。
优势： 多边形内部判断算法的优势在于可以高效地判断一个点是否位于多边形内部，对于大规模的数据处理和实时计算具有较好的性能。
应用场景： 多边形内部判断算法广泛应用于计算机图形学、地理信息系统、游戏开发等领域。例如，在地图应用中，可以利用多边形内部判断算法判断用户所在位置是否在某个区域内。
推荐的腾讯云相关产品和产品介绍链接地址： 腾讯云提供了丰富的云计算服务和解决方案，其中与多边形内部判断相关的产品包括：
- 腾讯地图API：提供了地理信息相关的服务，包括多边形内部判断功能。详情请参考：https://lbs.qq.com/
- 腾讯云图像处理服务：提供了图像处理相关的服务，可以用于多边形内部判断。详情请参考：https://cloud.tencent.com/product/imagex
- 腾讯云人工智能服务：提供了丰富的人工智能相关的服务，可以用于多边形内部判断。详情请参考：https://cloud.tencent.com/product/ai
注意：以上推荐的产品仅为示例，实际使用时需根据具体需求进行选择。
相关·内容
我有一个包含一些多边形的geojson，将其添加为源，并创建了一个图层来在mapbox地图上显示这些要素。
由于我使用的是这个方法：(编辑样本源：)
final PointF pixel = mapboxMap.getProjection().toScreenLocation(point);
List<Feature> fList = mapboxMap.queryRenderedFeatures(pixel, "polygons");
for(Feature feature:fList
浏览 1提问于2016-09-28得票数 3
我希望能够做到以下几点：
选择一个多边形和一个点，看看点是否在多边形内……我以为我可以用MySQL做到这一点，但经过一整天的研究，这根本是不可能的。
我发现我需要使用postgres和postgis，我以前从未使用过postgres。
我已经成功地安装了postgres并推迟了running，看起来我已经创建了一个数据库，并将其启动并运行。现在我显然需要将postgis添加到数据库中才能使用这些函数？它们不是postgres库的一部分吗？为什么人们说我需要在数据库中添加表才能使用这些函数？
如何将postgis添加到我的数据库中？
有没有人能给我一些简单明了的查询例子，看看一个点是否在多边形中
浏览 1提问于2011-07-10得票数 1
回答已采纳
我想检查一个点是否在多边形中(多边形中可能有一个或多个孔)。现在，一个带洞的多边形被表示为多个多边形，当这个洞和外面的多边形没有公共顶点时。在这种情况下，应该如何将多边形的点发送到 (位于底部)？发送一个点数组是否有效？
浏览 2提问于2015-12-04得票数 0
1回答
我有一个运行OpenLayers的应用程序，遇到了一个有趣的问题。
我创建了一个名为Project的多边形。然后我有个子项目在那个多边形里面。
第一次创建子项目时，我剪辑子项目，使其位于项目内。
SpatialManager.ClipShape(subShape, projectShape);
当您去编辑一个项目时，我想确保您将子项目保存在项目中。
if(projectShape.STContains(subShape).isFalse)
这个问题与剪辑/包含有关。裁剪时，项目和子项目共享相同的边界线.
STContains不会是真的，因为它们共享行。
是否要检查多边形是否包含另一个形状的百分
浏览 2提问于2014-10-09得票数 1
回答已采纳
1回答
我有一个动态创建的多边形和多段线。现在我需要检查它们是否彼此相交。
当用户来并放置一个标记时，我正在创建一个多边形，并以某个半径作为缓冲距离。我在数据库中预定义了多段线(管线)。我需要获取多段线并检查它们是否相交。
我在谷歌地图v3 API中没有找到任何类型的方法。有没有人能帮帮我。
谢谢，Karthik Reddy
浏览 7提问于2011-07-11得票数 3
1回答
数据：，我有两个变量的坐标，a和b，每个变量的长度都是100,000，我有一个文本文件，其中包含了几个多边形的坐标。
，我现在要移除a和b在不同多边形中的所有点。
为了做到这一点，我尝试使用，它只用于一个点和一个多边形。
，我已经记录了几个点和几个多边形的问题的方法是：
取第一个多边形的坐标。
运行a and b和的所有100000点(如果它们在其中)的函数，然后将它们附加到列表中，稍后我可以使用该列表与原始的a和b进行比较。
通过第二个多边形的协调执行上述两个步骤，例如.
现在我面临着两个问题，我不知道该如何处理。
包含多边形坐标的文本文件如下所示：
020241-0
浏览 4提问于2014-11-19得票数 0
回答已采纳
1回答
我需要将给定的点(lat，lon)与几个多边形进行匹配，以确定是否存在匹配。
最简单的方法是迭代每个多边形，并应用多边形中的点检查算法，但这是非常昂贵的。
我做的下一个优化是为每个多边形定义一个边界矩形(上界，下界)，并迭代地检查每个边界框中的点(与检查多边形中的所有点相比，比较更少)。
有没有其他可能的优化方法？边界矩形点上的空间索引或geohash会有帮助吗？
浏览 3提问于2012-06-22得票数 2
回答已采纳
2回答
我已经创建了一个使用MySQL的geodjango数据库。
我的问题是，当我使用PolygonField添加一个新记录，然后检查一个点是否在这个多边形内时，我得到了错误的结果(比我应该有的点多)。我使用[Location.objects.filter(shape__contains='POINT(-0.058188 51.504289)')]检查多边形形状内的点。
我的模型是：
class Location(models.Model):
locationId = models.IntegerField(unique=True)
shape = models.Po
浏览 2提问于2011-07-29得票数 1
回答已采纳
3回答
情况如下：
我有一个预定的GPS路线，用户将运行。该路径有一些检查点，用户应该在所有这些检查点附近通过(将它们看作是一个赛车游戏检查点，它阻止用户选择快捷方式)。我需要确保用户通过所有的检查点。我想确定一个在检查点半径内被考虑的区域，但我不希望它仅仅是一个径向区域，它应该是一个考虑路径形式的区域。不明白吗？我也没有。看一下这张画得不好的图像，就能更好地理解它：
黑线代表预先确定的路径，蓝色球代表检查点，蓝色多边形代表想要的区域。绿线是更精确的使用者，而红线是不准确的使用者(酒后驾车的人可能？)( lol)这两行都应该在多边形内，但是跳过路径的用户不应该跳过。
我已经在这里看到了一个要检查
浏览 4提问于2011-12-19得票数 5
回答已采纳
7回答
查找多边形内的点
、、
有没有办法在多边形中找到一个点？我不想找出一个点是否在多边形中，而是想找出内部点本身。我尝试使用x坐标的平均值和y坐标的平均值来获得多边形的质心，但这不适用于某些多边形的情况，例如下面的情况，其中质心在外部。
浏览 8提问于2016-03-28得票数 2
我能够显示的路线，从谷歌maps.now用户的名称，我想检查的点是否位于两个地方之间的路线，用户已经输入。我正在使用谷歌地图javascript api v3和isLocationOnEdge()不工作，多边形与两个点也不工作。
浏览 2提问于2014-05-02得票数 0
2回答
Imagagine我有一个多边形，如下所示：
我正在寻找一种C#算法，用它我可以在任何多边形中找到一个点(可以是中间点，也可以是一个随机点)。
为了找到质心，我使用了以下算法：
private Point3d GetPolyLineCentroid(DBObject pObject, double pImageWidth, double pImageHeight)
{
Point2d[] pointArray = GetPointArrayOfRoomPolygon(pObject);
double centroidX
浏览 0提问于2013-01-03得票数 13
回答已采纳
我在地图中有一个多边形，定义为GeoJSON。需要知道那个多边形内是否有一个点。
多边形：
ST_AsGeoJSON(
'POLYGON ((
-69.62607888946572 -22.389720278609026,
-69.62632833490409 -22.39009971947581,
-69.6252903200153 -22.3904196394022,
-69.62501673469583 -22.390032759398007,
-69.62553708324471 -22.389888919122058,
-
浏览 3提问于2020-08-27得票数 0
回答已采纳
1回答
给定凹多边形，如何确定连接两个顶点的段(边)是否位于多边形内？在下面的图片中，有一个边(红色)连接着两个在原始多边形中没有连接的相同的顶点。我不知道如何确定内部和外部。谢谢你的帮助。
浏览 1提问于2016-04-02得票数 0
回答已采纳
下面是我的代码，用来检查多边形中是否存在一个点，但是结果是假的，你能帮我吗？
# Importing Libraries
import shapefile
from shapely.geometry import shape, Point
# Opening the Vector Map
shp_path = "ADMINISTRASIDESA.shp"
# read your shapefile
r = shapefile.Reader(shp_path)
# get the shapes
shapes = r.shapes()
# build a shapel
浏览 5提问于2021-06-10得票数 0
2回答
我有一个很大的多边形列表(比如大小为250,000)和一个大的点列表(比如大小为100,000)。我需要做的是找出这些点中的每个点属于哪个多边形。
多边形始终是具有5个点的矩形/菱形，其中第一个点和最后一个点相同。它们还具有与多边形关联的近似中心点。多边形的示例如下: Polygon(a;b;c;d;a) = (3,1；5,3；3,5；1,3；3,1)和Center Point (x) = (3，3)。如下图所示：
c (3,5)
/\
/ \
(1,3) d/ \b (5,3)
\ x /
\ /
浏览 6提问于2013-02-20得票数 2
1回答
查询包含4分的多边形
、、、
我总是有4点，我想询问由多点定义的多边形是否包含这4点。我正在使用PostGIS和Postgres。
我还为此使用了OGR/GDAL。有人会为此目的使用SQL向我提供查询吗？
浏览 3提问于2017-03-22得票数 0
回答已采纳
正如问题所说，我想检查这些点是否包含在多边形中。
到目前为止，我尝试了containsPoint，但它返回未定义。
var p = new OpenLayers.Geometry.Point(13977549.20, 1019860.15);
for (var i = 0; i < layer_floodhazard.features.length; i++) {
var feature = layer_floodhazard.features[i];
var inside = feature.geometry.containsPoint(p);
if (i
浏览 0提问于2015-03-02得票数 0
4回答
识别点是否在多边形内？
、、、
我正在用Delphi语言制作一个自定义控件(继承自TCustomControl)，它由许多多边形列表项(不规则形状)组成。我需要实现每个项目的鼠标事件，但首先我需要能够检测鼠标位置是否在给定的多边形(array of TPoint)内。我正在捕获命中测试消息(WM_NCHITTEST)，这就是我需要执行此验证的地方。我有许多多边形，我将循环遍历每个多边形项，并执行此检查，以查看鼠标的X/Y位置是否在此多边形内。
procedure TMyControl.WMNCHitTest(var Message: TWMNCHitTest);
var
P: TPoint; //X/Y of Mouse
浏览 1提问于2012-05-11得票数 7
回答已采纳
1回答
我正在使用MERN堆栈来编码我的网站。用户搜索一个区域，然后进行API调用以获取该区域的GeoJSON对象(特别是多边形)。
我有一个存储在MongoDB中的点的集合。检查集合中的哪些点位于获取的多边形中，最有效的方法是什么？
浏览 18提问于2020-05-18得票数 0
2回答
我有一个多边形作为字符串的wkt格式：
polygon_as_string = 'POLYGON ((1190500.159499999 7144386.067199998, 1190487.2751 7144390.519699998,...,1190500.159499999 7144386.067199998))'
我将其转换为Shapely的Polygon对象：
import shapely.wkt
polygon = shapely.wkt.loads(polygon_as_string)
然后用within()或contains()函数检查点是否在我的多边形中。
f
浏览 2提问于2019-11-25得票数 1
回答已采纳
我在android中创建了一个程序，用户可以使用列表视图选择他想要的任何标题，这将显示下一个字幕，还有一个GPS按钮，它可以让用户找到他们的位置。
直到现在，事情进展顺利，在对我面临的问题做了大量的研究之后，我找不到答案，我希望手机能检测到用户的位置，从这一点开始，用户按下那个按钮，用户会按下9到10次圆圈或多边形，我希望手机告诉用户他已经完成了第一个循环，然后开始计算用户做了多少个圆圈，这取决于第一个点。
更新:我会提供一个例子来说明我需要什么，让我说我在点(xx，ll)，这是我从GPS定位创始人那里得到的协调，现在我将在建筑物周围以圆圈或多边形的形式移动，然后从0开始计数器，当我到达制作圆
浏览 3提问于2014-05-17得票数 1
回答已采纳
如何从纬度经度位置获取国家代码？
我知道有很多可用的地理编码服务，但它们不能满足我的需求，因为我的应用程序在运行几个小时后就被阻塞了(许多地理编码请求)。
大多数地理编码服务也提供商业服务，但它们还不是一个选择，因为项目在它的起始块中。
我做了一些研究，我想我找到了一种方法:获取一个形状文件(或其他数据文件)，其中包含所有国家的边界(以多边形表示)。接下来，只需查看lat/lng位置在哪个多边形中。最后，从特定的多边形读取元数据。
谁知道我在哪里可以得到一个形状文件(或其他格式)，其中包括显示世界上所有国家边界的多边形(或仅仅是线条)？
或者有没有更简单的方法来解决这个问题？
浏览 1提问于2011-03-01得票数 5
回答已采纳
1回答
Nodejs关闭问题
、、、
在我的节点web应用程序中，我正在使用与RedisStore的快速会话。
NodeJs版本:4.2.4JS: Es6
"“、"ioredis"："^1.13.0”、“连接-redis”："^3.0.1"，
我注意到，有时会话会在用户之间出现混淆。我使用新的文物洞察力来记录一些指标，所以我也用它来调试问题。
这是我的发现。
来自快速会话的store.js的代码片段
Store.prototype.regenerate = function(req, fn){
var self = this;
//CHECKPOINT 1
浏览 0提问于2016-09-30得票数 0
回答已采纳
1回答
我有一个多边形和MultiPolygon的GeoJSON特性集合。其中许多是长方形或方形的，而另一些则是奇怪的形状。如果特征是矩形或正方形，有没有什么算法/第三方库可以找到所有的四个角坐标？
我首先尝试过滤那些只有五个坐标的特征，这样这些点基本上就是角坐标。但它们中的一些有五个以上的坐标，但形状是矩形或正方形。检查下面给出的功能示例。
{
"type": "FeatureCollection",
"features": [{
"type": "Feature",
浏览 0提问于2018-06-20得票数 1
1回答
我不知道为什么SQL在我的多边形中没有检测到这一点。
select geography::STGeomFromText('POLYGON ((51.561283 -0.199251
,51.562136 -0.045443
,51.468985 -0.045443
,51.472407 -0.197878
,51.561283 -0.199251))', 4326).STIntersects(geography::Point(51.519425,-0.127029, 4326))
我的多边形在STIsValid()的结果中是有效的，也在SSMS显示多边形的正确方向上：
浏览 0提问于2020-08-05得票数 0
回答已采纳
2回答
这个问题是相对简单的，确定一个多边形是完全在内部，完全在外面，还是被另一个多边形切割，然而，多边形可能共享顶点或边缘的部分。首先，我认为只要检查多边形A中的每个顶点，如果它位于多边形B的内部/外部，这在B切割A时就会失败，请参见：
左:A将被列为B以外的类别
右:A将被归类为B的内部
第二个想法是，检查是否有交叉口，它被分类为切，如果没有，检查A的任何点是否在B内。但是，如果这个检查点落在B的边缘，它可能在B的边缘，在B的内部或外部，这是失败的。
所以，只需检查A的所有点对B，直到找到一个不位于B的边缘的点，但是，这也可能失败，如果A的所有点都位于B的边缘，请参见：
左:A应归
浏览 3提问于2020-07-15得票数 0
回答已采纳
2回答
我想检查圆是否与凸多边形相交或位于凸多边形内部。我发现了一个绝妙的方法来检测点是否在多边形内(来自)：
public boolean insidePolygon(Vector2 [] vertices, Vector2 p)
{
int i, j;
boolean c = false;
int nvert = vertices.length;
for (i = 0, j = nvert - 1; i < nvert; j = i++)
{
浏览 2提问于2014-09-06得票数 4
我的目标是检测一个标记是否在一个形状奇特的多边形对象中(考虑25个不同的点)。我注意到LatLngBounds属性只包含两组LatLngs，即使在使用.extend函数之后也是如此，例如：
((34.347971491244955，-122.40966796875)，(34.829586636768205，-120.9649658203125))
这是正常行为吗？
下面的代码是我正在构建的程序的一小段代码，但包含了我如何使用扩展函数的相关信息。如果我不能使用.extend()和.contains()的组合，谁知道如何检测标记是否在形状奇怪的多边形内？
var coordinates = (po
浏览 0提问于2013-04-20得票数 3
回答已采纳
1回答
我的问题是关于在具有多个凸和凹多边形的曲面上创建可见性图。我的问题是，我无法对连接同一多边形的节点的线段是否通过该多边形进行分类。如下图所示： ? 我需要将橙色的无效行与蓝色的有效行分开。我希望有人能为我提供一个合适的算法来解决这个问题，这个算法可以用python实现。 或者更复杂的多边形？：difficult polygon
浏览 32提问于2019-03-24得票数 2
回答已采纳
3回答
给定一个凹多边形(没有自交)，其节点按顺时针顺序排列，我们如何确定它的所有内部对角线(在多边形内的对角线)？
我对不使用任何trig函数的解决方案感兴趣。
背景和我尝试过的
在我的计算几何类中，我们得到了以下算法来测试[pi, pj]是否是多边形p0, p1, ... pn-1中的内对角线
测试[pi, pj]是否与不相邻的多边形的边缘相交。如果是的话，那不是内部对角线。否则，转到step 2.if pi是凸点(pi-1, pi, pi+1向右转)，[pi, pj]是内对角当且仅当pi, pj, pi+1和pi, pi-1, pj左转。如果turn.不是凸点(pi-1, pi, pi+1左转
浏览 3提问于2010-12-07得票数 2
回答已采纳
3回答
我有一个关系数据库，其中每个条目都标记为一个带有纬度/经度坐标的点。我为用户提供了在地图上标记任意多边形的能力，并希望返回多边形形状内的所有条目。
实现这一目标的最佳方法是什么？
此外，可能值得指出的是，小错误是可以的(即。如果有一种有效的方法将多边形转换为一组矩形，那么这是很好的)。
浏览 1提问于2009-03-08得票数 0
回答已采纳
1回答
我能够找到内部多边形的协调使用这个技巧。
需要内多边形的协调
但是，我在从外多边形点到内多边形点的方向上有一些问题吗？看到这个图像，我需要确保方向应该是从内到外。
📷
浏览 0提问于2012-04-13得票数 2
回答已采纳
1回答
我目前正在实现绘图软件，它可以绘制不等式(或不等式系统)，如f(x，y)
我找到了等值线f(x，y)=g(x，y)的近似多边形，但现在我面临着寻找近似区域的多边形的问题。
我发现优秀的Javascript库可以做到这一点，但是我不知道如何正确使用它。
例如，如果我想要找到两个多边形的XOR，这两个多边形代表半径为1和2的圆(一个多边形位于另一个多边形内，所以我想要找到一个圆外和另一个圆内的区域)，如何使用它。
浏览 1提问于2014-06-16得票数 1
我正在使用谷歌地图的rails gem 。我正在试着找出一种方法，通过它我可以看到一个位置是否在地图圆圈内。例如
@circles_json = '[
{"lng": -122.214897, "lat": 37.772323, "radius": 1000000},
]
‘
这帮助我创建了一个圆。但是，假设'Location B‘是否在@circles_json中，我该如何查看呢？
我在考虑使用gem ruby geocoder。如果是这样的话，我该如何继续呢？我看了铁路广播。但这主要取决于本地数据库。我正在寻找的是看看在我的
浏览 2提问于2013-05-19得票数 4
回答已采纳
1回答
我已经评估了各种不同的库，试图找到一种解决方案，允许我取一条任意的线，并用多边形对其进行裁剪。
我想做的是取A和B之间的线，并用正方形裁剪它，结果是坐标C，D。请注意，这是一个简单的例子，实际上将使用多边多边形。
仅对 执行面到面布尔操作的库进行评估
我需要一种可以执行此操作的技术或库。一如既往，任何帮助都将不胜感激！
在实施了下面的解决方案后，我很快发现了一些难以克服的问题。我的下一步是找到两个交叉点之间的中点，并确定它是否在多边形内部。
更新：
找到middlepoint并确定它是否在多边形内部对具有开头和结尾的线段有效。然而，拥有多段线并不是一件容易的事。该算法可以
浏览 0提问于2021-07-15得票数 0
给出一个由n个顶点组成的简单多边形P和k点的集合S，确定每个多边形顶点是否被S中的某个点覆盖。
我的最佳解决方案是检查每个P点是否存在于O(n*k)的总复杂度中。我相信应该有一个更有效的解决办法。有什么暗示吗？
浏览 3提问于2022-01-30得票数 1
回答已采纳
给定一个凸多边形作为n个顶点的逆时针列表，给出O(lgn)算法来确定一个给定点是否在多边形内部。假设基本运算为O(1)。
我认为一个方向是:如果一个点在一个凸多边形内，那么这些点与所有顶点或边之间的特殊关系是什么？另外，我猜这里的诀窍是凸多边形，它使算法lgn。
浏览 4提问于2011-03-08得票数 7
回答已采纳
2回答
多点打点测试
、、、
在n维空间中有一组点S。我想测试一个给定的点P在S的区域内。
因为这是n维空间，所以点应该形成一个多点。然后，问题是确定一个给定的点是否在凸多边形内。
我为三维多面体找到了，但是C++库没有意义，也找不到它们的定义。此外，它不检查边界条件。
我发现的是为2D多边形设计的。我无法修改它，因为它写得不清楚。当然，我可以扩展它，但我不是这个领域的专家，所以最好先问一问。
最后，我找到了一个凹多边形的，但我认为它不适合我的情况。
浏览 6提问于2014-03-12得票数 0
我正在使用Java Geotools库检查一个点(...)包含在一个多边形(...)中。
我已经这样做了：
Geometry sPG = reader.read(wktStartPoint); //startpointgeometry
Geometry sEG = reader.read(wktEndPoint);
if(wktLayerGeo.contains(sPG) || wktLayerGeo.contains(sEG)){
// do something
}
但是现在我必须设置一个公差:我将检查一个点是否包含在多边形中，例如，公差距离为50 km。
我可以用GeoTools来做吗？
浏览 36提问于2016-08-01得票数 7
2回答
地球上的多边形点
、、、
我有一个定义多边形的坐标列表(纬度、经度)。它的边是通过连接两个点与弧，即这些点之间的最短路径来创建的。
我的问题是确定另一点(我们称之为U)是否位于多边形之外。我已经搜索了几个小时，寻找一个算法，将是完整的，不会有任何缺陷。下面是我希望我的算法支持和接受的内容(就可能存在的弱点而言)：
地球可能被视为一个完美的球体(据我所知，它会导致0.3%的精度损失，我对此很满意)。
它必须正确处理跨越国际日期线的多边形。
它必须正确处理横跨北极和南极的多边形。
我决定实现以下方法(作为对适用于2D场景的光线投射算法的修改)。
我想选择S (纬度、经度)在多边形之外的点。
对于
浏览 2提问于2016-07-04得票数 11
1回答
我需要一个算法来填充一个二维非凸多边形，它可能有随机点的洞，然后构造一个voronoi图。图应该与多边形有界，算法应该在O(n log n)中运行。
我的想法是通过测试多边形包围框中的随机点来填充多边形，并且只取多边形内的点，而不是在多边形上建立voronoi，而不是裁剪出多边形的图表的边缘。
问题是，测试随机点和裁剪边缘是O(n^2)。
这能在boost中完成吗?或者是否还有一个小型的库，或者其他什么东西？
浏览 10提问于2014-05-23得票数 0
我正在做一个脚本测试，如果一个入口是在一个区域，例如围绕一个点。我对服务器使用node.js，然后在API中使用JavaScript。我用多边形(区域)、中心点和自动完成的搜索来显示地图。
但是现在我想知道，如何从后面得到地理代码(延迟和经度)？
我想用这个坐标来计算，如果这些坐标在我的多边形内，例如用以下方法之一：
这里我的代码：
<!DOCTYPE html>
<html>
<head>
<meta charset='utf-8' />
<title>Adress in/out area</
浏览 2提问于2019-09-17得票数 0
回答已采纳
3回答
使用什么算法，以便我们可以确定红点属于Area1还是Area2。我最初的想法是使用连续点将多边形划分为三角形，然后使用已知的算法来确定一个点是否属于这些三角形中的一个，但是在figure.p4 p5 p6中显示了一个问题，该问题是点在区域1中，但它们在区域2中形成三角形。
浏览 0提问于2017-04-05得票数 3
2回答
如何确定多边形上的点？
、、、、
我正在解决一个问题，这个问题需要找出一个点是否严格地位于多边形内。
嗯，我知道java包，所以我可以用这个
polygon.contains(pointToCheck)
但问题是，根据官方文档，给出的
一个点被认为是存在于一个形状的当且仅当：
它完全位于theShape边界内或
它精确地位于形状边界上，并且紧邻点的X方向上的空间完全在边界内，或者
它准确地位于水平边界段上，并且在边界内紧邻Y方向的点的空间。
那么，如何删除多边形上的点数呢？
如果有人能提出一个更好的算法来检查一个点是否严格位于多边形内，那也是有帮助的。
浏览 3提问于2020-06-10得票数 0
回答已采纳
2回答
我想要找到多边形的旋转和位置，使其在较大多边形内的拟合约束内可以放大到多大。
当前的想法是使用来优化位置和旋转参数，以最大化缩放参数，并使用来添加包含多边形的约束。这看起来会很慢，而且不是特别优雅。
其他想法？
浏览 0提问于2013-06-28得票数 8
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
