三维多边形链求交算法
是一种用于计算三维空间中多边形链之间是否相交的算法。它可以判断两个多边形链是否相交，并且可以计算出相交的具体部分。
该算法的基本思想是将多边形链表示为一系列的线段，然后通过判断线段之间是否相交来确定多边形链是否相交。具体步骤如下：
- 将多边形链表示为线段集合：将多边形链中的每个多边形都拆分为一系列线段，得到两个多边形链的线段集合。
- 判断线段之间是否相交：对于两个多边形链的线段集合中的每一对线段，判断它们是否相交。可以使用线段相交判断算法来实现，例如射线法、跨立实验等。
- 计算相交部分：如果存在相交的线段，可以通过计算相交点来得到相交的具体部分。可以使用线段相交计算算法来实现，例如求交点的参数方程、向量法等。
该算法的优势在于可以高效地判断多边形链之间是否相交，并且可以计算出相交的具体部分。它在三维建模、计算机图形学、虚拟现实等领域有广泛的应用。
腾讯云提供了一系列与三维多边形链求交相关的产品和服务，例如云计算资源、图形处理服务、虚拟现实开发平台等。具体推荐的产品和产品介绍链接地址如下：
- 云计算资源：腾讯云提供了丰富的云计算资源，包括云服务器、云数据库、云存储等。这些资源可以用于支持三维多边形链求交算法的计算和存储需求。详细信息请参考腾讯云官网：https://cloud.tencent.com/
- 图形处理服务：腾讯云提供了图形处理服务，包括图像识别、图像处理、视频处理等。这些服务可以用于处理三维多边形链求交算法中的图形数据。详细信息请参考腾讯云图形处理服务：https://cloud.tencent.com/product/tiia
- 虚拟现实开发平台：腾讯云提供了虚拟现实开发平台，可以用于开发和部署三维多边形链求交算法相关的虚拟现实应用。详细信息请参考腾讯云虚拟现实开发平台：https://cloud.tencent.com/product/vr
请注意，以上推荐的产品和链接仅为示例，具体选择和使用需根据实际需求进行评估和决策。
相关·内容
我有一系列x和y坐标的点，它们代表多边形。
polygon1是点的数组列表(1,2,3,4,5) polygon2是点的数组列表(5,6,7,8,9,10)，这是一个自交面
一些多边形是自相交的，即图8形状，如多边形2
是否可以通过使用诸如Path2D之类的swing方法或使用java API方法来找到自交的多边形的区域
我在Java7API中看到有一个AREA类，它看起来可以用来获取构成自相交多边形的每个多边形区域的面积，但不确定如何或是否可以做到这一点？
浏览 1提问于2016-06-23得票数 0
1回答
输入：两个三维凹多边形A和B，单位向量d。没有多边形在时间t = 0相交。预期d的方向不会经常改变，因此需要一些预处理阶段。
问题：确定两个凹多边形A和B是否可以在方向d上相交，有时t<code>E 221</code>。换句话说，如果我们将一个多边形移动到给定的方向d，它会与另一个多边形相交吗？
输出：1-交集存在，从0到0.
浏览 2提问于2012-03-28得票数 2
回答已采纳
对于上下文，我试图解决碰撞细节在一个三维物理引擎。下面的情况发生在两个凸形状的分离平面上的二维投影中。
我有两个三角形，我们称它们为A和B。它们被存储为一组3分(例如。A1，A2，A3)。我已经知道这两个三角形重叠了。我如何确定一个点'P‘是在大致中心的重叠？
我所能想到的最好的方法就是找出这6条线的交点，然后，取决于有哪些交叉点，包括任何一个三角形中的任意几个点。所选择的点，连同相交点，可以形成一个多边形，然后我可以找到它的中心。然而，我知道这将是一个很大的计算量，并且考虑到这将被用于一个实时的上下文，我想找到一个更好的方法。
以下是我所指的例子：
浏览 6提问于2021-05-11得票数 1
回答已采纳
1回答
我有两个3D polygonal chains，我想知道它们是否相交。这个问题被称为多边形链相交。对于the 2D case，已经有了很好的算法，但我还没有看到适用于3D的算法 有人能帮上忙吗？
浏览 35提问于2021-03-16得票数 2
1回答
求两个三维多边形的相交
、、、、
又名。三维多边形裁剪算法
又名。求两个碰撞多边形之间的碰撞流形
大多数多边形裁剪算法都是在2D中详细描述的，并且被描述为可以扩展到三维，但没有细节。例如，
由于无法在互联网上找到任何3D实现或伪代码，我现在在这里询问(并试图回答我自己的问题)。
该算法将采用两种形状，如下所示：
并输出这两个形状的交集，如下所示：
注意，虽然萨瑟兰-霍奇曼算法找到了两个多边形的交集，但它(和大多数其他多边形)区分了裁剪多边形和裁剪多边形；裁剪多边形可能是凹的，也可能是凸的，但裁剪形状必须是凸的。然而，我在扩展到3D时的实现要求这两个形状都是凸的，这意味着它不是一个真正的3D sutherland-h
浏览 1提问于2013-05-05得票数 13
1回答
给定一个整数坐标列表，从该列表中找出可以构造的最大凸多边形区域，这样-
每个顶点都在列表中。
多边形中不包含列表中的任何元素。
示例：
(0，0) (8，0) (0，1) (3，1) (7，1) (1，2) (5，2) (9，2) (2，3) (5，3) (7，3) (3，4) (5，5) (11，5)
形象化：
o o
o o o
o o o
o o o
o
o o
你可以从中得到最大的凸多边形：
o
o o
o o
o o
o
o
面积为12。
您可以以任何合理的格式获取坐标列表，并且应该
浏览 0提问于2015-08-12得票数 29
回答已采纳
1回答
我需要计算二维不规则多边形面的面积，从它的三维坐标。 我可以从二维坐标计算出不规则多边形的面积，但不能从三维坐标计算出来。 如果可能的话，我想用Excel或VBA来完成。 非常感谢！:)
浏览 43提问于2020-07-12得票数 0
1回答
我在处理插值。该数学模型允许模拟薄板表面通过点。“薄板样条”这一名称实际上是指涉及金属薄板弯曲的物理类比。在物理环境中，挠度为z方向，与平面正交。
目标
在C++中提供一个薄板样条模型，通过输入点的集合
找到一条3d线和在第1点计算的模型之间的交点。
计算在交点处的三维曲面法线，在第2点上计算。
当前状态
我成功地用c++语言实现了薄板样条，从web上找到的这些代码示例开始：
(代码样式和文档都有很好的质量)
作者: Jarno Elonen
问题
现在我被第2点和第3点卡住了
我需要找到三维线/射线和TPS曲面之
浏览 6提问于2020-03-22得票数 0
10回答
多边形求交的一种简单算法
、、、
我正在寻找一个非常简单的算法来计算多边形的相交/裁剪。也就是说，给定多边形P，Q，我希望找到包含在P和Q中的多边形T，并且我希望T在所有可能的多边形中是最大的。
我不介意运行时(我有一些非常小的多边形)，我也可以获得多边形的交集的近似值(即，具有较少点的多边形，但它仍然包含在多边形的交集中)。
但对我来说，算法简单(测试成本更低)，最好是短(代码更少)，这真的很重要。
编辑：请注意，我希望获得一个表示交叉点的多边形。对于这两个多边形是否相交的问题，我不需要只有一个布尔答案。
浏览 189提问于2010-02-16得票数 70
回答已采纳
2回答
从给定顶点求非自交多边形的边
、、、、
我有二维非自交多边形的顶点，其中x坐标是中心经度，y坐标是中心纬度。我想找出多边形的边缘。
我可以绘制顶点，看哪些顶点是相邻的，然后看到边缘。但我的问题是我怎样才能得到这些边缘。
例如，我正在考虑样本数据：
> data1
vertices lon lat
5 1.133179 1.027886
4 1.094459 1.013952
2 1.055672 1.000000
1 1.000000 1.028578
3
浏览 1提问于2014-11-19得票数 0
回答已采纳
2回答
我正在寻找一个优雅的方式来做射线和多边形交叉在2d。我不在乎语言。
现在我要做的是取一条线，位于射线上(有一个屏幕长度)，测试导出的射线和多边形中每个连续顶点形成的所有线之间的线对线交点。
就目前而言，这是好的，即使我不知道射线的哪一部分在内部或外部的多边形(在情况下，它是凹的)。但就目前而言，我不需要这些信息，即使一般的方法可能会提供这些信息。
我不在乎自交多边形。
有什么建议吗？也许三角剖分多边形可以是一个主意？
浏览 0提问于2012-05-08得票数 0
回答已采纳
1回答
求多个平面的平均相贯线
、、、、
我在3D空间中有一些平面，理论上它们都应该在同一条线上相交。
每个平面由3个测量点计算得出。然而，在这些点的测量中存在一些误差。
所以在实践中，这些平面并不都在同一条线上相交。
如何才能得到所有这些平面的“平均”相交线？
我可以让每个平面与另一个平面相交，然后对这些线进行平均。然而，当两个平面具有几乎相同的方向时，其测量中的小误差将导致其计算交点的巨大误差。因此，当我以这种方式计算平均交叉点时，我会放大测量误差。
有没有更公平的方法来计算公共相交线？
浏览 4提问于2016-06-28得票数 4
3回答
我有一个System.Windows.Shapes.Polygon对象，它的布局完全由一系列的点决定。我需要确定这个多边形是否是自交的，也就是说，这个多边形的任何边是否在不是顶点的点上与其他任何边相交。
有没有一种简单快速的方法来计算它？
浏览 0提问于2011-02-02得票数 26
回答已采纳
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
回答已采纳
1回答
我已经实现了来检测多边形-多边形的交集。这通常工作得很好:因为多边形不是自交的，所以两个多边形的线段并集中的任何线段交集都表明两个多边形是相交的。
但如果我看一下这个案例：
不存在线段交集。但很明显，两个多边形都相交。
如何在不使用朴素算法的情况下检测这种情况，该算法检查另一个多边形中每个多边形的每个点，从而在O(m*n)中运行。
浏览 0提问于2017-07-07得票数 1
假设我有一个多边形，我计算了它所有的自交。如何根据非零填充规则确定特定的边缘在内部还是外部？所谓“外部边缘”，是指介于填充区域和非填充区域之间的边缘。
示例：
左边是一个例子多边形，按照非零填充规则填充。右边是同一个多边形，其外部边缘以红色突出显示。我正在寻找一种算法，给定多边形的边缘和它们之间的交点，可以将每一条边标记为外部或内部。
优选地，该解应该推广到由例如Bezier曲线组成的路径。
再编辑两个要考虑的示例：
浏览 6提问于2015-01-07得票数 4
回答已采纳
我想在3d空间(没有java3D)制作一个三角形碰撞检测器(或者通常是平面/区域碰撞)。我被阻挡在碰撞部分，计算机检测到两个三角形区域相交的地方。我想触发某种事件，当两个形状碰撞并停止碰撞时，我实际上不知道从哪里开始。我考虑在3d环境下做SAT，但是在3d环境中应用它似乎很昂贵。有没有更好的方法来检测3d空间中形状的三维碰撞？
卫星解释：
编辑在具体的上下文中，这将有助于检测棱镜的脸碰撞
浏览 4提问于2020-04-16得票数 0
1回答
我想要实现一个Java方法，它可以将一个自交多边形分割成多个多边形。有什么API或算法要做吗？谢谢。
下面的代码使用。
/**
* Split a polygon by its intersection(s)
* @param polygon
* @return a list of splitted polygons, return itself if no intersection found.
*/
public List<Polygon2D> splitSelfIntersectionPolygon(Polygon2D polygon){
List<Po
浏览 3提问于2015-06-21得票数 4
1回答
我有一条由线段组成的曲线。它看起来如下所示：
我想用这个创建一个2d多边形，每个地方都有一个均匀的宽度，如下所示：
(想象一下到处都是相同的宽度)
有没有一种算法，可以这样做？
浏览 4提问于2016-11-12得票数 1
回答已采纳
2回答
我需要一个快速的算法来检查一个三维多边形(一个三维坐标的列表，给出一个逆时针或顺时针顺序的点列表，这个多边形可以是凸的，也可以是凹的，换句话说，它必须是简单的多边形，不相交)和立方体(给定左下角和右上角的坐标，立方体的边缘与X/Y/Z轴对齐)是否相交。
有什么快捷的方法吗？谢谢..。我已经搜索了几页，但还没有找到完全相同的东西。
非常感谢.。
编辑抱歉，当我说‘方框’，我的意思是‘立方体’。立方体被定义为两个角点。左下角和右上角(或另一对，不要紧)。
浏览 1提问于2013-01-25得票数 2
我需要列出所有位于特定多边形内部的坐标，比如，给定的坐标精度，这意味着多边形边界的所有坐标都是积分的。多边形可以是凸的，也可以是凹的。
我有边界的所有坐标，coords[n][2]
下面是我如何处理这个问题的方法：
为了简单起见，假设多边形的第一个坐标是0,0
for (i = 1;; i++)
for all points that lie on the lines: y = ±i, x = ±i,
check if the point lies inside the polygon.
if no point lies on the polygon
浏览 2提问于2017-05-25得票数 1
回答已采纳
3回答
我正在尝试开发一种执行以下操作的算法：
给定一个二维多边形和一个三维多面体，判断该二维多边形是否是三维多面体的投影(精确地说是透视投影)，而不知道我们可能用于投影的转换矩阵。
输入
{2D多边形}
{三维多面体}
输出
{bool}是否是透视投影
我不是在要求代码，但我只想知道这在多项式时间内是否可行。
任何帮助都将不胜感激。
浏览 8提问于2015-09-07得票数 1
1回答
我有一个三维点P(x，y，z)和一个由任意数量的三维点定义的多边形S。多边形不一定是凸的(所以在我看来，here提供的解没有回答我的问题)，但是P和S在同一平面上。现在，我需要确定P是否在S的内部。 例如： polygon = np.array([[6173.953125 , 9689.90136719, 298.03326416],
[6173.95410156, 9689.90136719, 298.09350586],
[6173.89355469, 9689.86621094, 298.23690796],
[6173.8935546
浏览 91提问于2019-06-27得票数 0
回答已采纳
1回答
自相交多边形的划分算法
、、、
首先，我知道有类似的问题已经提出，但它使用不同的结构，是在C ()，我的问题有点不同。
我有点的自相交多边形，它的边缘，我也能找到点，它与自己交叉使用本特利-奥特曼算法。
我计划通过编辑交点周围的边来建立非自交多边形，但问题是当你有两个相交的边时，你不知道这四个边中哪两个在里面，哪两个在多边形之外。
我可以用射线交叉算法来解决这个问题，但是太慢了。它的时间复杂度是O(n)，对于每个交点，我会让两次至少做两次。所以，对于大约200 K的多边形点，它会非常慢。
所以我要问的是，有没有更快的方法把自己相交的多边形划分成非自交多边形。
我需要这个因为我在做多边形三角剖分。我已经做了扫描线三角剖分算法的
浏览 3提问于2014-03-27得票数 1
回答已采纳
1回答
我有一堆相交的凸多边形，我想找出所有这些多边形的外部轮廓的顶点。单个多边形不是自相交的.
你能告诉我实现这一目标的通用方法是什么吗？有API来做这件事吗？
PS:我正在用.netdxf和C#开发一个CAD绘图生成器。
下面是一个简单的例子
📷
浏览 0提问于2017-12-07得票数 0
回答已采纳
1回答
我需要对一个多边形进行三角剖分，这个多边形会有很多顶点在一起。多边形将代表国家的形状。我正在使用libgdx，并希望使用它的类：
PolygonRegion(TextureRegion region, float[] vertices, short[] triangles)
通过对顶点中的多边形坐标进行三角剖分来创建PolygonRegion，并以此为基础计算uvs。
在libgdx中有用于三角多边形的。它的医生说：
如果输入多边形不是简单的(自交)，则会有输出，但它具有未指定的质量(垃圾输入，垃圾输出)。
libgdx中的其他三角定位器对此不多说，我在谷歌上找不到任何帮助。
浏览 2提问于2017-11-01得票数 1
回答已采纳
1回答
我有一个不规则的三维网格表示地形，我希望能够模拟从一个两两的交互点过程在这个网格上。我可以看到如何对齐次泊松点过程.
1.将网格分解成单个多边形。
2.找出每个多边形的包围盒并计算其面积。
3.在边界框上绘制具有均匀随机x~y坐标的Poisson(lambda*Area)点，并拒绝那些位于多边形之外的点。
4.计算平面上各点的Z坐标。
然而，当涉及点相互作用的点过程时(即一个点在另一个点的某个距离'r‘内的可能性降低了)，事情就变得更加困难了。我们可以用拒绝抽样在2D中模拟这些点过程，但有人能提出在不规则三维表面上模拟这种过程的算法或方法吗？
我能想到的最好的方法是在二维多边形上模拟确
浏览 2提问于2015-08-12得票数 0
回答已采纳
1回答
当将合并的多边形(QGIS中的“解除所有”功能)导入Google作为KML或SHP时，有一些意想不到的工件。我还尝试使用C#剪刀库合并多边形，但结果完全相同。
“溶解所有”之前的多边形
QGIS的结果：
谷歌地球就是这样看上去的：
似乎谷歌地球的问题是由自交多边形引起的。
更新：当我在QGIS中运行“几何工具>简化几何学”时，它以某种方式修复了自交多边形。在结果中，它说，它简化了从78319点到76322点，但还不清楚它到底改变了什么。
浏览 0提问于2016-02-28得票数 0
2回答
求具有给定点数的最小含凸多边形
、、、、
给定一个凸极化子和一个数N，我如何找到最小多边形，
包含原始多边形中的每一个点。
有精确的N个角点
例如，假设我有一组点，并为它们计算凸包(绿色)。现在我想找到包含所有点(红色)的最小四边形。
这是很容易看到，任何其他多边形与4个角将是更大或不包含所有的点。但是在一般情况下，如何找到这个多边形呢？
编辑：
对于最小的多边形，我指的是覆盖最小区域的多边形，虽然我不确定最小的圆周是否会给出不同的结果。
我又添加了两个示例图片，不幸的是，在其中一个答案中，“删除边缘”方法似乎不起作用。
一些背景资料：
目标是通过图像识别准确地确定形状。例如，以长方体的一个敌人为例。所
浏览 3提问于2012-07-22得票数 22
回答已采纳
1回答
假设你有一个2D多边形(更准确地说是2D )。如何检查它是否包含自交？它可以是凸的或凹的，顺时针方向或逆时针方向。
现在，我可以运行一个标准的O(N log N)算法来检查是否有任何两个段交叉。但我相信这是因为我们有一些额外的结构--分段的顺序以及每两个连续分段在端点相交的事实--更简单、更快(也许是O(N)?)可以设计出算法。
有什么想法吗？
浏览 2提问于2011-07-21得票数 7
我有两个三维多边形，在这两个多边形中，所有顶点都是共面的。我设置了观察方向，并将多边形变换成观察方向的坐标系，使得顶点的x，y分量是投影到正交观察平面，z分量是离平面的距离。我现在要做的是创建一组二维多边形，它勾勒出所有可见的表面。为了做到这一点，我把前面的多边形和后面的多边形的区别，导致了后面多边形的那一部分是可见的。
我被困住的部分是如何确定哪个多边形在前面？在一些简单的情况下，一个中的所有z值都会大于另一个中的z值，但是会有更复杂的情况，两者的z值重叠。我想这是必须知道的，但我很难找到答案。
📷
浏览 0提问于2022-05-26得票数 1
问题是要重画自相交的2D多边形，其边界始终是内部和外部之间的分隔线，并且在某些点上完全与自身交叉(即，在这些点上，多边形内部将边界的一侧从左向右切换，反之亦然)。
能做到这一点的最简单的算法是什么？
初始多边形(左)和重新绘制的多边形(右)：
。
我添加了另一个更复杂的初始多边形示例，它仍然非常简单(它只有一个自交顶点) ，其中多边形内部是填充的(当绘制多边形边界时，点A、B、C、D、E最初按字母顺序出现)。
浏览 0提问于2016-01-26得票数 0
1回答
如何使用CGAL轻松检索两个相交多边形的交线(从第一个交点到最后一个交点)。请看下图，绿色的线条就是我想要的。
目前我使用以下算法，我得到相交多边形，然后找到在两个多边形边界上的点，这些点应该是交叉点。下面是代码：
Polygon_2 P,Q;
Pwh_list_2 intR;
Pwh_list_2::const_iterator it;
CGAL::intersection(P, Q, std::back_inserter(intR));
//Loop through intersection polygons
for (it = intR.b
浏览 5提问于2017-08-02得票数 1
回答已采纳
2回答
给定一个具有N顶点和N边的多边形。在每个顶点上都有一个整数(可以是负数)，在每条边上都有一个set (*,+)操作。每次，我们从多边形中删除一条边E，将边(V1,V2)链接的两个顶点合并为一个值为V1 op(E) V2的新顶点。最后一种情况是两个顶点有两条边，结果是较大的一个。
Return可以从给定多边形获得的最大结果值。
对于最后一种情况，我们可能不需要两个合并，因为另一个数字可能是负数，所以在这种情况下，我们只需要返回较大的数字。
我是如何处理这个问题的：
p[i,j] denotes the maximum value we can obtain by merging nodes f
浏览 0提问于2013-01-19得票数 5
回答已采纳
2回答
寻找内外多边形之间的桥梁
、、、、
我在三维空间中有几个多边形(作为顶点和边的环)，但它们位于同一平面上。我需要在“洞”和“多边形”之间找到一座桥梁：
灰色多边形
红桥
如果多边形是以树的形式包含的，那么是否有人知道为多边形寻找这样的桥梁的算法:多边形作为父元素，并且包含作为子元素的所有洞？
我找到了这样的材料(4.寻找相互可见的顶点)：
但我不知道如何将这个方法应用到程序中，如果坐标是用3D表示的。
浏览 3提问于2022-04-08得票数 1
Tilestache不支持自交多边形。如下图所示。
我检查了多边形是否存储在我的postgresql中，结果是这样的。因此，问题出现在服务中，我认为tilestache不能处理自交叉多边形。有什么想法吗？
浏览 5提问于2018-09-05得票数 0
1回答
我是密码货币的初学者，我很难理解这个领域的基本原理。我读到了密码是如何工作的以及它们是用来做什么的。以马季奇和我为例，我真的不明白：
多边形(马季奇)是一种为多边形网络提供动力的以太符号--一种用于建立和连接与以太网兼容的区块链网络的协议和框架。
它是如何为网络供电的？这个概念我见过很多次了。换句话说，加密货币是如何驱动网络的？我知道这可能是一个愚蠢的问题，但我找了很多，但没有真正明白。谢谢你的帮助。
浏览 0提问于2022-05-17得票数 0
3回答
我在三维空间中有一组点，由x，y和z坐标给出。这组点在一个平面上(可以是某个角度)，并形成一个多边形。我需要建立相同的多边形，平行于这个多边形，在一定的距离。如何计算平行多边形点的增量x，增量y，增量z？
编辑:线A至A1、B至B1等垂直于基本面
浏览 2提问于2021-05-31得票数 1
1回答
在几何学中，多面体是具有平面多边形面、直边和尖角或顶点的三维形状。
我有两个相互相交的凸多面体。这两个多面体的交集部分是我想要的空间。
我想知道有没有合适的算法可以找到这个空间？如果有的话，代码是不是(开源的)为它写的？
浏览 0提问于2021-02-23得票数 0
新手问题。
有没有人遇到过isoChrone (行驶时间多边形)，其中产生的点表示一个自交多边形？
我假设这是算法和底层网络数据所期望的？
浏览 1提问于2015-02-28得票数 1
我在弄清楚如何对x-单调多边形进行三角剖分时遇到了麻烦。我引用的是。我不知道如何检查顶点是不是耳朵，以及是否有对角线。
浏览 14提问于2016-07-19得票数 0
回答已采纳
1回答
在三维中求出两个矩形的相交线
、、、、
我试图找到一种方法，以获得线(三维空间中的两个点)的交点之间的两个矩形。
我遇到了一个问题：
但这不是我的问题。在这个问题中，矩形仅被视为边界(边界)，而我正在寻找整个矩形(考虑图片帧与图片本身)。
我已经知道，在任何情况下，都会有一条相交线(两点)，或者根本没有交集。如果交叉口只是在边界上，因此只是一个点，在我的情况下，它可以被视为没有交叉点。
我的场景是，其中一个矩形表示一个“静态”曲面，它不能移动或更改。另一个代表一个“动态”的表面，我必须适应它以避免交叉。
示例：
一旦获得了p1和p2 (它们是3D空间中的点)，我的目标是将动态矩形修改为三维多边形，这将不再跨越静态矩形，如下
浏览 0提问于2019-01-02得票数 0
回答已采纳
1回答
二维多边形相交段长度的计算
、、、、
给定一个分段S和一个多边形P，是否有一个快速算法返回S交叉多边形P的子段的总长度？
注意:p是由一个封闭的LineString定义的(即:第一个和最后一个点相等的点数组)。P没有任何“洞”，但可以是凹的和/或自相交的。
注意:最后的目标是所有相交子段的总长度，如果这可以更快地完成，而不检索所有这些子段的显式数组，那就更好了。
加分:上述算法的Java实现。只要得到的解决方案是快速的，就可以使用像JTS这样的库。
使用JTS的简单解决方案已经存在，但不支持自交多边形，我相信，它不是最快的。这个解决方案包括创建一个多边形对象(对于P)，一个两点LineString对象(对于S)，以及获取结果交集的
浏览 3提问于2012-08-30得票数 2
2回答
是否有一种有效的算法将一组三角形描述的三维对象转换为一组多边形描述的三维对象。多边形可以有任意数量的点，越多越好。我想将描述3D对象所需的多边形数量最小化，但它不一定是最优的。
三维物体应该保持不变。
多边形可以是非平面的。
浏览 0提问于2019-08-16得票数 1
2回答
非相交多边形的再线性化
、、、
我有一些不相交的多边形，我需要把它“平方”起来，这样所有的角度都是90度的角度。
有一个很好的算法来做到这一点吗？
编辑
允许在合成多边形的自交，我正在寻找“最佳”的方法，在原来的多边形镶嵌矩形瓷砖。矩形可以跨越多边形的原始边缘，其目标是将大多数矩形直接拟合到多边形中。
浏览 14提问于2011-12-07得票数 0
回答已采纳
下面的代码创建具有形状的多多边形的不同版本，然后计算它们与另一个多多边形的交集。这些坐标是真正的程序在飞机坠毁前给我留下的一个长长的列表。
为什么multipolygon1.intersection(multipolygon2)会失败，但是multipolygon1的所有其他变体都可以成功地与multipolygon2相交
更重要的是，由于多边形都是由shapely的union和difference运算符创建的，我如何避免这个问题？我是否应该一直期待着外形能创造出不起作用的多边形呢？
这里是详细信息
multipolygon1的变异为3：
multipolygon1_buffered
浏览 1提问于2015-11-19得票数 1
回答已采纳
3回答
我需要将两个凸的、非相交的多边形连接成一个连接的凸多边形，以最小化产生的面积，如下图所示：
我在找一个算法来做这件事。如果有人能为我提供相应的python实现，我也会很感激。
浏览 2提问于2017-09-05得票数 4
回答已采纳
2回答
我有一堆用红色标记的多边形的图像(255,0,0)：
我希望提取边框，但在多边形内部，如蓝色矩形所示：
OpenCV cv.boundingRect给了我外部边框，但是如何提取内部边框呢？
浏览 33提问于2021-12-15得票数 6
我使用svg库raphaeljs绘制多边形。我这样做：
path.attr({path: "
M 301 248 613 283 588 533 370 497 232 382 232 382 Z
"})
用户点击画布在某个地方，然后我重新绘制多边形，根据坐标的新点。是否有可能拒绝在一个多边形中线之间的交点？
UPDATE：您可以尝试使用作为示例。我不想让自己交叉。源代码可以找到。
浏览 4提问于2017-05-15得票数 0
回答已采纳
3回答
确定多边形的相交和包容
、、、
我有一组简单的多边形(没有洞，没有自交)，我需要检查它们是否彼此相交(一个可以完全包含在另一个中；这是可以的)。我可以通过简单地检查一个多边形相对于其他多边形的每个顶点的内部度来检查这一点。
我还需要确定包含树，这是一组关系，表示哪个多边形包含任何给定的多边形。因为没有多边形可以与其他多边形相交，所以任何包含的多边形都有一个唯一的容器；“下一个更大”的容器。换句话说，如果A包含B包含C，那么A是B的父代，B是C的父代，我们不认为A是C的父代。
问题:如何有效地确定包含关系并检查不相交标准？我把这个作为一个问题来问，因为组合算法可能比单独解决每个问题更有效。该算法应将多边形列表作为输入，该列表由
浏览 0提问于2010-06-11得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
