python中的3d多边形-多边形相交
在Python中，要处理3D多边形的相交问题，可以使用一些库和算法来实现。以下是一个基本的解决方案：
- 定义多边形：首先，需要定义表示多边形的数据结构。可以使用列表或数组来存储顶点的坐标。每个顶点由三个坐标值（x，y，z）表示，形成一个三维空间中的点。
- 检测相交：为了检测两个多边形是否相交，可以使用几何算法，例如Minkowski和Separating Axis Theorem（SAT）。这些算法可以检测两个多边形之间的交叉、重叠、包含等关系。
- 应用场景：3D多边形的相交检测在许多领域中都有应用，如计算机图形学、虚拟现实、游戏开发等。例如，在游戏中，可以使用相交检测来处理碰撞检测和物体之间的交互。
- 相关库和工具：Python中有一些库可以用于处理3D多边形的相交问题，如Pygame、PyOpenGL、Open3D等。这些库提供了丰富的功能和算法，可以简化开发过程。具体可根据具体需求选择适合的库进行使用。
以下是一些腾讯云相关产品和介绍链接，可以帮助您进一步了解云计算相关内容：
- 腾讯云产品总览：https://cloud.tencent.com/product
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
- 人工智能与机器学习：https://cloud.tencent.com/product/aiml
- 云存储 COS：https://cloud.tencent.com/product/cos
- 区块链服务：https://cloud.tencent.com/product/tcbs
请注意，以上链接是腾讯云产品相关内容，仅供参考，具体的产品选择应根据您的实际需求和偏好进行决定。同时，本回答未涉及其他云计算品牌商，如有其他问题或需求，欢迎继续咨询。
相关·内容
1回答
我正在寻找一个准确的多边形偏移算法为3D多边形，凸和非凸。这也可以用带有球面的Minkowski和来实现。我知道CGAL提供了minkowski套餐。但是，有没有一个简单的算法，我可以实现这个任务的多边形在3D中。
谢谢。
干杯，CB
浏览 4提问于2013-10-18得票数 1
1回答
我有两个3D polygonal chains，我想知道它们是否相交。这个问题被称为多边形链相交。对于the 2D case，已经有了很好的算法，但我还没有看到适用于3D的算法 有人能帮上忙吗？
浏览 35提问于2021-03-16得票数 2
我正在尝试在我的3D渲染器中实现一个隐藏曲面确定算法。我发现了非常好的方法，比如Z-Buffer或Warnock算法。然而，它们非常消耗资源。因此我想，为什么不使用不透明的重叠颜色，这样我就可以获得相同的视觉效果呢？在进一步深入之前，我希望收到一些反馈和意见，当然，如果这是一个好的解决方案，可以将这篇文章作为与社区分享的一种方式。该方法基本上归结为: 1)通过Z坐标对场景中的所有多边形进行排序2)使用不透明颜色按顺序渲染所有多边形。图像/视图/视觉效果将是相同的，而不必求助于昂贵的逐个像素的计算过程。(示例:假设我有两个相交的多边形(P1，P2)。假设查看器最近的Z坐标为0，如果为P1z=10
浏览 4提问于2020-04-11得票数 1
5回答
我在3D中有两个凸多边形。它们在不同的平面上都是平的，所以它们是一对面。
计算这两个多边形之间最近距离的最简单方法是什么？
编辑:端点在第一个多边形中，另一个端点在第二个多边形中的最短直线的长度。我要找的距离是这条最短的线的长度。
浏览 4提问于2011-02-25得票数 8
回答已采纳
4回答
球面上的光线-多边形交点
、、、
我有一个点(纬度/经度)和一个以度为单位的航向(正北)，这个点沿着这个点行进。我有许多固定的多边形(在经度/纬度中定义的点)，它们可能是凸的，也可能不是凸的。
我的问题是，如何计算多边形的最近交点(如果有的话)。我看过一些关于光线跟踪的令人困惑的帖子，但当光线和多边形不在同一平面上，并且多边形必须是凸的时，它们似乎都与3D有关。
浏览 2提问于2009-03-09得票数 4
回答已采纳
3回答
鞍顶算法
、
我有许多建筑物的地图(openstreetmap项目)。每座建筑都是一个多边形。如何为每个建筑轮廓创建鞍形屋顶零件多边形？
算法应将2D中的一个多边形转换为2D (或3D)中的一组多边形。
这种转换的原因是可视化-更好地渲染等轴测视图。
例如(着色并不重要)：
谢谢
浏览 0提问于2010-03-28得票数 9
回答已采纳
1回答
我有一个由二进制空间分区树给出的3d体积。通常，这些多边形模型是由多边形模型构成的，拆分的多边形已经存储在树节点内。
但是我的不是，所以我没有多边形。每个节点除了它的剖切面之外什么都没有(例如，法线和原点距离)。因此，树仍然表示由所做的所有切割定义的实体3d体积。然而，为了可视化，我需要一个这个体积的多边形网格。怎样才能有效地重建呢？
粗略的方法是将叶子的无限半空间转换为足够大的多面体(例如，立方体)，并将它们中的每一个向上推到树上，根据它经过的每个节点的平面对其进行切割。这似乎是非常昂贵的，因为树可能是不平衡的(例如。如果愚蠢地由凸多面体制成)。有什么经典的解决方案吗？
浏览 5提问于2012-06-18得票数 2
2回答
给定3个多边形，它们都被定义为平坦的(当从侧面看，它们没有与其余部分不一致的点，因此本质上它们是3D空间中的2D形状)，它们恰好由4个点组成，凸，并带有附加信息，每个多边形连接到另外两个点，每个多边形恰好两个点……
从让这些多边形“平铺”开始，也就是:它们的值都位于x，y平面上，并且Z值都为0……
...how我可以弄清楚如何在3D空间中定位这些多边形，使它们在连接点连接在一起吗？
浏览 7提问于2016-08-15得票数 1
回答已采纳
1回答
所以我正在实施路径追踪器。我选择使用Assimp库加载模型和场景信息。
根据它，它将提供网格数据和网格可能包含点，线，三角形和多边形原语。它给出了多边形三角剖分的选择，但我不知道如何处理线和点。我应该无视他们吗？
这导致了一个更大的问题出现在我的脑海中。我们能用射线追踪点和线吗？我曾经想用这种东西来显示我的边框在线框模式，但不知道我将如何只跟踪边界。
我猜这与提供一个特定的线/点宽度有关吧？否则它们太薄了，不能相交。
如果我们可以渲染线和点，那么在我的路径跟踪器中，我是否应该忽略它们？我会错过细节等吗？不知道他们在3D模型中代表了什么，因为我只看到了三角形/多边形。
浏览 0提问于2018-07-15得票数 1
回答已采纳
问题很简单：
1)我们有一个光子从点1 (x，y，z)移动到点2 (x，y，z)，这两个点都可以位于3D空间中的任何位置。
2)我们有一个多边形，它既在x轴和/或y轴上随机旋转，也位于3D空间中的任何位置。
3)我们想要找出: a)如果光子会与多边形发生碰撞，b)如果会发生碰撞，(x，y，z)会在哪里？
问题的一张图片：
这样做的目的是计算光子的路径应该如何从与多边形的交互中更改。
我现在正在研读这方面的资料，但我想知道是否有人能先给我一点时间。提前谢谢。
浏览 0提问于2010-06-01得票数 1
1回答
将任意2D多边形投影到3D三角形网格的最佳方法是什么？
为了让事情变得更清楚，这里是这个问题的可视化：
三角形网格表示地形，因此可以认为是2.5D。我希望能够将投影的多边形视为单独的对象。这个特殊的实现是在WebGL和three.js中完成的，但是任何适合交互式3D应用程序的解决方案都是很有趣的。
浏览 40提问于2018-02-13得票数 4
我正在寻找一个解决方案，以找到一个多边形覆盖的百分比内的另一个多边形，从地理坐标使用python。多边形可以完全驻留在另一个多边形内，也可以是第二个多边形的一部分。有没有办法解决这个问题。敬请指教。
浏览 37提问于2020-01-21得票数 0
2回答
我有两个大的多边形列表。
使用python，我希望获取列表1中的每个多边形，并找到它与列表2中的多边形的几何相交的结果(我正在使用来实现这一点)。
因此，对于列表1中的多边形I，列表2中可能有几个多边形与其相交。
问题是，这两个列表都很大，如果我简单地嵌套两个循环并对每一对可能的多边形运行交集命令，那就需要很长的时间。我不确定在交集之前使用布尔测试是否会显著加快速度(例如，如果相交:返回交集)。
对于我来说，有什么好的方法来排序或组织这两个多边形列表，以使交叉口更有效率？是否有一种适合这种情况的排序算法，我可以用python进行排序？
我对编程比较陌生，也没有离散数学的背景，所以如果你知道我应
浏览 6提问于2011-01-24得票数 4
回答已采纳
2回答
对象内部的三维点
、、、
我一直在寻找这个问题，但我真的不能真正理解我找到的任何答案。我的问题很简单：
有了一个网格(由三角形构建的3D非凸多边形)，我扫描空间(xyz)，我需要找到网格“内部”的所有点，以便稍后处理。我重复一遍，我已经看到了很多关于这个问题的答案，但我不能理解它们。
有人能帮上忙吗？
浏览 1提问于2013-06-15得票数 2
回答已采纳
2回答
从三维网格生成二维横截面多边形
、、、、
我正在写一个游戏，它使用3D模型来绘制场景(自上而下的正交投影)，但2D物理引擎来计算碰撞的响应，等等。我有一些3D资源，我希望能够自动生成hitbox，通过‘切片’与X-Y平面的3D网格，并从产生的边缘创建一个多边形。
谷歌在这一点上让我失望了(在这方面也没有太多有用的材料)。有什么建议吗？
我正在处理的网格将是显示模型的简化版本，它们是连接的、闭合的、非凸的，并且没有零亏格。
浏览 0提问于2010-05-09得票数 11
回答已采纳
2回答
扫描线Z-缓冲引理
、、、
我在3D空间中有一组顶点，对于每个顶点，我保留以下信息：
它的三维坐标(x，y，z)。
指向由边连接的其他顶点的指针列表。
现在，我正在做透视投影，投影平面是XY，眼睛放置在( 0，0，d)处，d<0。通过Z缓冲，我需要找到多边形点的深度(它们都是平面的)，它对应于屏幕上的某个像素，这样我就可以隐藏不可见的表面。我的问题如下：
如何确定一个像素属于哪个多边形，以便使用包含该多边形的平面的公式来找到Z坐标？
我的数据结构正确吗？我是否需要储存其他的东西才能让它发挥作用？
我只是把顶点投影到投影平面上，并根据指针列表将它们与线连接起来。
浏览 0提问于2012-10-14得票数 3
回答已采纳
我想有一个类似于autocad的简单功能，允许我用鼠标选择3D中的所有直线。
在图中，我只想得到选中的所有顶点的(x，y，z)。选择函数应该和autocad一样。
1-鼠标单击一条线
带有光标信息的2区域选择我只得到一个点(x，y，z)，如图所示。这将是很好的，如果我可以得到所有的点内矩形由鼠标(感兴趣的区域可以是多边形)。
我认为这个函数看起来可能类似于
[BW, xi, yi] = roipoly(...)
在3D中
[ xi, yi,zi] = roipoly_new(...)
浏览 0提问于2013-01-01得票数 4
3回答
据我所知，Python没有内置的多边形功能。我想创建一个3D地图，并认为多边形将是最好的方法。
不想重新发明轮子，我做了一些谷歌搜索，发现有很多Python的东西，但我找不到我想要的东西。因此，在我重新发明轮子(或整个轮子)之前，有没有人知道Python的多边形系统？
请注意，它确实需要是3D的(我找到了相当多的2D )。还要注意的是，我对它们的显示不感兴趣，而是对在Python中存储它们和数据结构感兴趣。
谢谢
浏览 0提问于2009-01-11得票数 2
回答已采纳
1回答
“伪3D”棱镜的墙面渲染顺序
、、、、
我正在开发一个使用Python和pygame的“假3D”游戏。gfx仅由使用不同大小和颜色的2D图元创建的棱镜组成：
游戏的gfx是如何工作的：
问题出现在第四点，当我想要在渲染队列中按正确的顺序对墙进行排序时(以决定哪一个是最近的，必须首先渲染，哪个是第二个，哪个是最后一个等等)。
目前，为了对墙进行排序，我删除了所有不可见的墙，并测量了player和wall之间的最短距离。它起作用了..。但仅当场景上有一个多边形时。示例(2个多边形)：
我可以处理这种特定的问题，但我不知道未来是否会有其他问题。我的问题是:有没有什么算法(有效的……)它可以将我的墙壁按正确的顺
浏览 0提问于2018-11-09得票数 0
我试图找出在纯SQL中是否有可能生成一个具有层中每个多边形的相交数的表，并在该层的缓冲版本中生成相应的相邻多边形(缓冲)。
一个粗略且有缺陷的版本如下：
For each value in list:
SELECT
Count(*)
INTO
intersectcounts
FROM
parcels,parcelsbuffered
WHERE
parcels.apn = value AND ST_INTERSECT(parcels.geom,parcelsbuffered.geom)
在这里，geom是我需要的多边形，就像
相交计数表
APN COUNT
浏览 3提问于2015-10-23得票数 1
回答已采纳
OBBs有一个位置(x，y)，一个速度(x，y)和一个方向(矩阵)。在给定定期更新的情况下，OBBs必须相互冲突，返回被认为成功的移动的部分。
我已经看过GPWiki - 上的多边形测试，但它没有考虑到移动的对象或完全在OBB中的对象。
《实时碰撞检测》一书在第4章:边界体积中涵盖了3D OBBs，但在3维中进行测试的方法明显比在2D中复杂。
浏览 0提问于2009-04-19得票数 5
1回答
寻找重叠加权多边形的最高“区域”
、、、、
我有许多多边形，它们是以坐标列表的形式出现的。这些多边形中的每一个都代表着全球地图上的一个区域，每个多边形都有一个权重。
我需要在地图上找到这个重量最高的区域。这意味着，在多边形重叠的地方，权重将是相交区域的两个多边形的总和。我想使计算尽可能有效。任何帮助都将不胜感激。
浏览 5提问于2016-01-18得票数 1
回答已采纳
3回答
我有两个多边形，它们的最小和最大纬度和经度如下所示：
Polygon A: minimum_latitude=2.089 degree, maximum_latitude=2.93 degree, minimum_longitude=-122.95 degree, maximum_longitude=-122.85 degree
Polygon B: minimum_latitude=2.1 degree, maximum_latitude=2.83 degree, minimum_longitude=-121.95 degree, maximum_longitude=-120.85 deg
浏览 3提问于2016-03-18得票数 2
我不知道如何使用Shapely在Python中添加两个多边形。
通过添加我的意思是，例如，如果我添加了两个高度为4和宽度为2的正方形，并且它们具有相同的坐标，它应该返回一个高度为8，宽度为2的正方形。
我已经尝试使用MultiPolygons和两个多边形之间的并集，但我无法获得所需的累积高度结果。
有没有人知道怎么做我所描述的？或者有没有其他的Python模块可以让我做同样的事情？
浏览 3提问于2014-10-16得票数 4
我有多边形集。在这个集合中，有些是外部多边形，有些可能(或不可能)是洞。在这个阶段，我不知道什么是多边形孔。我想要计算最后的多边形组合所有多边形，包括洞。
我想到了这种方法：
//'SomeLib' that has polygon boolean fucntions
var polygonSet = [poly1,poly2,...polyn];
var union, intersection;
var combinedPoly = SomeLib.XOR(polygonSet[0], polygonSet[1]);
for( var i=2; i<polygonS
浏览 3提问于2014-06-06得票数 8
回答已采纳
3回答
三维平面多边形之间的交点
、、、
如何找到两个(或更多) 3D平面多边形之间的交点(对于最简单的情况，它们都是凸的)？寻找能够提供交线的算法，如果有的话。请注意，对于无限平面-平面情况，所提出的方法并不有用。
浏览 0提问于2011-06-01得票数 0
回答已采纳
1回答
我们在弹性搜索中使用数据类型对geo多边形进行索引.多边形是从外部来源提供给我们的。当建立索引时，一些多边形会在下面的消息中失败。
无法观察到的形状[12.775555，61.54487，12.795639，61.549286，12.775555，61.54487 ]。可能出现畸形。
我们认为这个问题与自交多边形有关。根据例如，这些多边形似乎是有效的。下面是一个自相交多边形的例子：
{
"type": "Polygon",
"coordinates": [
[
[
浏览 2提问于2020-10-28得票数 2
回答已采纳
2回答
给定多边形的坐标，我发现了许多算法来检测点是否在多边形中-例如：和。但是这些算法都不能检测该点是否位于该多边形的顶点上。例如，我有一个多边形：
|---------------------|
| |
| |
|---------------------|
我的观点在右上角。我想要一个算法，告诉我点是否在多边形内部。我该怎么做呢？
浏览 0提问于2013-07-08得票数 1
回答已采纳
我有一个多边形列表，作为geoJson存储在MongoDB中。一个多边形的例子：{“区域”："Area123"，“边界”：{“类型”：“多边形”，“坐标”：[100，12,120，12,120，15,100，12]}}边界是一个2dsphere索引。
使用$geoWithin，我可以指定一个更大的多边形，并返回Area123，它完全位于这个较大的多边形中。
是否有一种方法可以指定位于Area123中的较小的多边形，并让MongoDB返回Area123？
浏览 4提问于2013-08-22得票数 0
回答已采纳
1回答
曾几何时，我曾涉足为任天堂DS编写Homebrew。在测试3D硬件期间，您可以从硬件寄存器中提取当前渲染的多边形的计数。我这样做是为了确认某个模型大约有多少个会以不同的角度渲染，因为最多允许2048个三角形。
我希望这不是一个非常愚蠢的问题。但现在它开始了。有没有办法在OpenGL中获得每帧实际渲染的多边形数(深度缓冲没有省略)？具体来说，OpenGL ES 1.1？
浏览 2提问于2011-04-29得票数 2
回答已采纳
1回答
我正在绘制一个多边形，每个顶点都在一个矩形区域内单击鼠标。我需要跟踪多边形的不相邻节点不应该相交，多边形应该保持在矩形区域内，即在任何情况下，如果选择点/顶点将被删除。我正在努力尝试，但无法找到problem.If的任何算法/代码任何人有解决方案，请让我知道。谢谢
浏览 1提问于2013-03-20得票数 0
1回答
多边形等高线到多边形的无序云点
、、、、
亲爱的斯塔克溢流社区
我有不规则多边形的轮廓作为无序的数据点(如图中的)，我正在尝试对它们进行排序(即。以创建多边形)。
由于多边形的非凸形状，我不能使用凸包包络。我不能用最小距离准则，因为轮廓的其他部分的一些点离得更近(例如:点A必须与B连接，但更接近C)。由于轮廓的不规则形状，我不能使用顺时针顺序。
有谁知道(在Python中优先实现)一种从起点重新排序数据点的算法的方法吗？
浏览 2提问于2015-03-30得票数 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
2回答
我有两个postgres表，一个多边形特征和第二个点特征，具有相同的投影。我想做的是只选择在大多边形中包含的点，而不包含在小多边形中，如下图所示，使用空间查询。
下面的查询是，select所有在小多边形(kind=1)中不相交/包含的点，然后从包含在大多边形(kind=2)中的所选特性返回这些点。查询的结果是0 rows。
select
*
from
(
select p.geom as point_geom,sp.geom as polygon_geom
from polygons sp, points p
where st_
浏览 2提问于2016-08-24得票数 1
回答已采纳
1回答
输入：两个三维凹多边形A和B，单位向量d。没有多边形在时间t = 0相交。预期d的方向不会经常改变，因此需要一些预处理阶段。
问题：确定两个凹多边形A和B是否可以在方向d上相交，有时t<code>E 221</code>。换句话说，如果我们将一个多边形移动到给定的方向d，它会与另一个多边形相交吗？
输出：1-交集存在，从0到0.
浏览 2提问于2012-03-28得票数 2
回答已采纳
1回答
我有一个三角形顶点数组(多边形的面)，类似于
[[[a, b, c], [d, e, f], [g, h, i]], ...]
我有一个线段，由两个3D顶点表示，假设是[[j, k, l], [m, n, o]]。
我有一个观点，[p, q, r]。
我想做的是，将点投影到多边形上，穿过线段，并检查它是否完全切开了多边形(我认为4个接触点应该足够了？我可能错了)。如果是这样的话，我需要所有的交点，它们位于边和顶点上。
我完全迷失在这里了。如有任何建议，我们将不胜感激。
浏览 4提问于2012-07-22得票数 1
1回答
我正在写一个2D刚体模拟器。被模拟的对象是凸多边形。我的问题涉及如何确定碰撞的“点”，以便当我施加响应力时，我也可以计算扭矩。
在2D中，窄相位碰撞检测的流行方法似乎是分离轴定理。然而，虽然这会给你一个“它们是否碰撞了？”除了“多少？”，它没有给你一个参考点(据我所知)，在那里施加响应力(并因此计算扭矩)*。
另一种方法(这也是我更感兴趣的，因为它是在3D中使用的，这将是合乎逻辑的下一步)是计算两个多边形的Minkowski差，并确定如果结果多边形中包含(0,0)，则它们是碰撞的。但是，如何使用它来确定施加响应力的相对点？我的假设是，由于这种差异的每个面实际上对应于其中一个多边形的一个面，因此
浏览 1提问于2011-04-18得票数 1
回答已采纳
我有许多栅格，我想检查它们是否完全包含在空间多边形中，完全没有空间多边形，或者与空间多边形交叉(这可能意味着多边形完全在栅格内，或者多边形和栅格重叠)。我这样做是为了在可能的情况下把我从时间密集的伪装中拯救出来。
下面是一个示例：
# create 3 example rasters
r <- raster()
r[] <- rnorm(n = ncell(r))
e1 <- extent(c(45,55,45,50))
r1 <- crop(r,e1)
e2 <- extent(c(20
浏览 3提问于2016-01-08得票数 4
回答已采纳
1回答
传统上，我可能会使用libfreetype或扫描光栅化这种轮廓。但我想从字体中生成挤出的3D网格，并用它们进行其他扭曲。
那么，如何将由二次bezier曲线和直线组成的多边形形状呢？有许多轮廓一起形成了这个形状。一些轮廓是加法的，而另一些是减法的。等高线永远不会打开。它们形成了一个环路。
(实际上，我只能从ttf字形中获得轮廓顶点，这些顶点定义了它们是否是曲线的一部分。尽管很容易将这些分解为bezier曲线和直线，但知道数据是以这种方式表示的可能有助于将等高线多边形化为三角形)
浏览 3提问于2010-05-06得票数 1
4回答
我有一个三角形(红色，下面)。(或一个由三角形组成的二维网格)
如何计算从第一个三角形(绿色)减去第二个三角形(绿色)所产生的多边形(然后依次计算它们)？
(我正在使用Python，我正在寻找一种我可以采用的方法的解释和伪代码，而不是对不透明库的建议。(我目前使用来完成多边形的镶嵌，但是解释一下如何自己来完成这个任务会很有趣；我迫切需要解决的问题其实是布尔运算本身。)学习和理解解决方案将是令人兴奋的。我的三角形总是逆时针缠绕，如果这有什么区别的话.)
浏览 3提问于2011-04-13得票数 6
回答已采纳
3回答
我还在研究我的"javascript 3d引擎“()。起初，我的所有多边形都是立方体的面，所以按平均Z对它们进行排序是很好的。但现在我已经“进化”了，我想以正确的顺序绘制我的多边形(可能包含4个以上的顶点)，也就是说，那些离相机最近的多边形将最后绘制。
基本上，我知道如何旋转它们和“透视”-ize到2D，但不知道如何以正确的顺序绘制它们。
只是想澄清一下：
//my 3d shape = array of polygons
//polygon = array of vertices
//vertex = point with x,y,z
//rotation is around (0,
浏览 1提问于2011-01-18得票数 3
1回答
确定点位于哪个多边形中
、、、
我有大量的点数据流( 2D) (每秒数千个)。在这张地图上，我有几个固定的多边形(几十到几百个)。
我想要实时确定(在功能相当强大的笔记本电脑上几毫秒的顺序)它所在的每个点的多边形(多边形可以相交)。我想我应该用。
然而，我需要一种预处理数据的方法，以避免扫描每个多边形。因此，我考虑使用树方法(PM四叉树或Rtree ?)。有没有其他相关的方法？有没有一个好的PM四叉树实现你会推荐(任何语言，最好是C(++)，Java或Python语言)？
浏览 3提问于2016-11-16得票数 3
1回答
对于开放层中的多边形，我有两个查询。
1)我们如何在OS地图上放置一些点？
2)假设我们要画一个多边形。我们怎么知道这些点是否在多边形的内部。简而言之，如果我们画一个多边形，我们获取边界:我们如何才能识别点是否在多边形内？
任何帮助都将不胜感激，因为我是一个初学者。
浏览 5提问于2015-09-03得票数 1
回答已采纳
给定M个多边形，每个多边形的权重为w_i，编写一个快速算法，输出N个多边形，使得：
没有两个多边形相交\ w_i is maximized
当输入多边形是轴对齐的矩形时，有可能进行任何优化吗？非轴对齐矩形？
添加一些引用：
浏览 1提问于2014-03-19得票数 0
1回答
我有一种情况，我只关心几个矢量层和二维视线。我知道视线通常是在栅格数据上执行的，因为典型的用途是地形。因为这个措辞含糊其辞，而且几乎毫无用处，下面是我的情况：
我有一个多边形海岸线矢量shapefile，一个放置在水中某处的“源”点，以及一个表示围绕“源”点的大半径圆的“缓冲”多边形层。我只对缓冲区多边形中“看得见”源点的部分感兴趣。在下面的图像中，红色的点是源，橙色的多边形是用海岸线裁剪的缓冲区，黄色的多边形是我感兴趣的。即使这样也不像我希望的那样好。
图片来源：
我想自动化我现在使用的过程(相当耗时)，并且更喜欢使用python/numpy/scipy/OGR/GRASS而不是ESRI的东
浏览 5提问于2011-01-23得票数 2
回答已采纳
2回答
曲线的交点！
、、、
我在正方形或多边形内画了一条弧线，里面有最大可能的半径。在正方形或多边形的边界内绘制圆弧时，弧长将与正方形或多边形上的几个点相交。
如何找到正方形/多边形边的圆弧交点的坐标？
浏览 0提问于2011-07-13得票数 0
当3D对象位于2D多边形(或在Y坐标上无限扩展的3D多边形)的边界内时，应该触发消息。
有许多2D多边形形成一个循环，每个多边形的两个协调被共享与前面的多边形在序列中。
我尝试过使用Rect()，但在定义每个矩形时遇到了困难，因为每个矩形都有4个可供使用的坐标，而不是宽度和高度：
待检测的3D对象=每个定义为(A = previousA，B= previousB，C= currentA，D= currentB)的二维矩形
void Update ()
{
Vector3 previousA = new Vector3(0, 0, 0);
Vector3 previousB =
浏览 0提问于2018-03-13得票数 1
回答已采纳
1回答
我已经实现了来检测多边形-多边形的交集。这通常工作得很好:因为多边形不是自交的，所以两个多边形的线段并集中的任何线段交集都表明两个多边形是相交的。
但如果我看一下这个案例：
不存在线段交集。但很明显，两个多边形都相交。
如何在不使用朴素算法的情况下检测这种情况，该算法检查另一个多边形中每个多边形的每个点，从而在O(m*n)中运行。
浏览 0提问于2017-07-07得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
