如何对合法包含点和线交点的多边形层使用st_interpolate_aw？
st_interpolate_aw是PostGIS中的一个函数，用于对合法包含点和线交点的多边形层进行插值操作。它可以根据给定的点和线要素，生成一个新的多边形要素。
该函数的使用方法如下：
st_interpolate_aw(geom geometry, line geometry, fraction double precision)
其中，geom是要进行插值的多边形要素，line是用于插值的线要素，fraction是插值的比例因子，取值范围为0到1。
该函数的作用是将线要素插入到多边形要素中，生成一个新的多边形要素。插值的结果是一个新的多边形，它包含了原始多边形和线要素之间的交点。
st_interpolate_aw函数的优势在于可以处理包含点和线交点的多边形层，能够灵活地进行插值操作。它可以用于各种应用场景，例如地理信息系统、地图制作、空间分析等。
对于腾讯云的相关产品和产品介绍链接地址，可以参考以下内容：
- 腾讯云地理信息系统（GIS）服务：提供了丰富的地理信息处理和分析能力，支持空间数据存储、查询、分析等功能。详情请参考：https://cloud.tencent.com/product/gis
- 腾讯云地图服务：提供了全球范围的地图数据和地图展示能力，支持地图标注、路径规划、地理编码等功能。详情请参考：https://cloud.tencent.com/product/maps
- 腾讯云人工智能服务：提供了丰富的人工智能能力，包括图像识别、语音识别、自然语言处理等功能。详情请参考：https://cloud.tencent.com/product/ai
请注意，以上链接仅供参考，具体的产品和服务详情以腾讯云官方网站为准。
相关·内容
2回答
我有一张有很多直线的2D图。所有这些线在数学上都是已知的。他们是独立于其他人的。
你可以考虑我知道每一行的起点和终点，我可以让它们相交来找到所有的交点。(详细地说，它们在Autocad中，但我只能通过代码工作。所以，我想要一个Algorythm比一个Autocad的解决方案，虽然Autocad的解决方案也是受欢迎的)。
问题是:给定一个点(任何地方)，我想找到包含它的较小的多边形。这个多边形将由最近的线构成。
详细信息：
我没有公开的多边形。只是台词而已。任何数目的线，任何大小，任何位置。和一个给定的点。
这些线可能形成一个多边形，许多或没有。所以对于多边形的外观没有规定。有多少面，就没有规
浏览 3提问于2013-05-10得票数 1
3回答
我的问题是，在三维空间中，一个普通的(凸的或凹的)多边形和一个矩形的多边形是否有一个非零的交点。每个多边形都由坐标轮廓点集定义(如果点p1在点p2之后/之前，则边p1-p2存在)。
求多边形的两个平面的相交线是很容易的，所以问题是找到一条线和有限多边形的交点，以及所产生的交叉口是否有共同的部分。我找到了一条线和一个凸多边形的交点的算法，但是对于凹多边形的一般情况，我什么也找不到。
有什么建议吗？谢谢
浏览 7提问于2014-06-13得票数 3
回答已采纳
1回答
我正在尝试在C++中实现一个函数，它可以确定任何给定多边形和金字塔的切割。
这实际上比我最初想象的要简单得多。
首先，对于金字塔的每一条边，测试线面相交(给定的多边形是一个由3个点组成的平面)。这将在剪切平面上生成新顶点。
其次，由于多边形不是无限平面，因此需要测试多边形边(三条)和每条边之间的线-线相交。
浏览 2提问于2011-06-25得票数 0
回答已采纳
我需要完成一系列的步骤，基于它们与多特征多边形(‘<code>D0</code>’)对象中各个特征的关系，在这里是‘线’( <code>D1</code> )对象列表。简而言之，每个线列表元素起源于单个多边形特征，并且可能通过或可能不通过一个或多个其他多边形特征。我想要更新每个线元素，以将原始多边形连接到与该线元素相交的每个多边形的第一个接触点。因此，每个线元素可以成为多个新的线要素(相交多边形的n=number)。
我想高效地做这件事，因为我的线条列表和多边形特征非常多。我已经在下面提供了我正在尝试做的事情的示例数据和逐步描述。我是R的新手，也
浏览 18提问于2018-12-16得票数 2
回答已采纳
3回答
三维平面多边形之间的交点
、、、
如何找到两个(或更多) 3D平面多边形之间的交点(对于最简单的情况，它们都是凸的)？寻找能够提供交线的算法，如果有的话。请注意，对于无限平面-平面情况，所提出的方法并不有用。
浏览 0提问于2011-06-01得票数 0
回答已采纳
1回答
具有多边形的相交线和纵线
、、、、
我定义了一个Polygon。我想要与这个多边形(这里的白色矩形)的Lines相交和修剪一个其他Edges的列表，这样行的端点被限制在多边形的内部部分。
目前，我将每条青色线与多边形的边缘相交，这给了我交点。但问题是我不知道怎么修剪它们。我知道我需要将每条相交线(青色线)的X1、Y1、X2和Y2更改为交点。但我不知道怎么做。
让我这样解释。一条青色线与多边形的一条边缘相交，现在我需要将青色线的端点移动到交点来模拟修剪，对吗？，我需要移动哪个端点？我有点迷路了。
public class Polygon
{
public List<Line>() Edges;
}
publi
浏览 1提问于2014-06-06得票数 0
回答已采纳
我有一行从0，0到1024，0。许多有洞的多边形位于线的两端之间。我想知道是否有任何CGAL函数可以告诉我线段和所有有洞的多边形之间的所有交点。
另外，一条线和一个有孔的多边形之间的交点函数也可以满足目前的需要。这个函数必须告诉我直线与有洞的多边形相交的所有点。
浏览 3提问于2020-11-26得票数 1
回答已采纳
凹形(非凸)多边形的对角线(对角线是连接非相邻顶点的段)可以完全进出多边形(也可以与多边形的边缘相交)。如何确定它是否完全在多边形中？(是一种没有点中多边形测试的方法)。
浏览 4提问于2009-03-29得票数 4
回答已采纳
1回答
计算多边形内的多边形线的点
、、、、
我试图画一条折线来显示多边形内的一条路线。多边形线必须是平行的，不能在多边形之外。
我的解释很糟糕，我想做这样的事情：
任何关于从哪里开始的建议都将不胜感激！
我需要在棱角2中为CesiumJS创建带有类型记录的东西，但是任何帮助都是有用的。
浏览 3提问于2016-11-21得票数 1
回答已采纳
2回答
我想用以特定角度画出的线来表示多边形。在点的ArrayList of ArrayList中，我已经用多边形的扫描线算法找到了所有点。这意味着在ArrayList<ArrayList<Point>>中是ArrayList<Point>，它有一个具有一个y值的多边形的所有点。例如，矩形(2,2)和(5,2)的这两个点。因此，外部ArrayList包含可以用drawLine()绘制的所有水平点。现在，我必须计算出x2和y2作为drawLine(x1,y1,x2,y2)的端点。
对于x2和y2，是否有可能得到多边形的正确点？
浏览 0提问于2014-07-04得票数 0
回答已采纳
3回答
如何用线段分割一般闭多边形
、、、、
我需要一个好的(鲁棒的)算法将多边形分割成两个集合(左/右)为一个线段。我的多边形表示只是整数坐标的列表(有序时钟，从不自相交)，线段由起始点和结束点表示。这条线总是在多边形之外开始和结束，即与多边形相交偶数次。
下面是一个示例：
算法的输出应该是两组(按时钟计算)：
左: HABCH，FGDEF
右: HCDGH、BAB、FEF
我可以通过迭代多边形和检查多边形段是否越过这条线来识别点and，注意尊重边界的情况。我还可以确定每条多行都属于哪一边。然而，我无法决定如何将这些片段组合在一起，这是我的一生。
在建议一个通用裁剪库之前:我使用的是boost多边形，它非常擅长
浏览 3提问于2015-03-10得票数 6
回答已采纳
我想要计算一条线和一个多边形的交点，或者两条线的交点等。如何使用Boost.Geometry计算这个点？
浏览 1提问于2013-08-09得票数 1
现实生活中的问题是这样的:给定不同国家的边界作为一系列的坐标形成多边形，给定一个具有经度和纬度的A点，确定哪个国家包含A点。
问题的粗略描述如下所示：
是否有一种算法可以让我确定给定点属于哪个国家？我们可以假定国家边界是以三重线(经度、纬度、ISO2)表示的。
浏览 2提问于2016-06-02得票数 3
回答已采纳
1回答
多边形图像
所有的多边形都很简单，它们上面没有洞。电路板多边形(P0到P7)
红色多边形(R0到R6)
绿色多边形(G0 G1 P2 G3)
黄色多边形(Y0到Y3)
我想得到新的四个多边形，标记为1到4，多边形1的坐标是(J7 J10 R5 R4)。当我使用多边形裁剪算法时，我可以很容易地得到结果，板的差异(红并绿并黄)。但是当我有超过10,000个多边形时，我需要很长时间才能得到结果。我的多边形是简单的，我的结果多边形也是简单的，结果多边形中也没有洞。
你知道，我可以很容易地用眼睛找到图像中的四个多边形，但如何使用算法来找到它们。谢谢。
浏览 2提问于2013-07-14得票数 0
我正在寻找一种算法，它从一个线的列表中计算给定点(P)所在的面积。这些线是用x和y坐标存储的，由此产生的区域空间应该被存储为一个多边形，其中可能有洞。
这里有两张图片来说明我的意思：
许多CAD应用程序都使用这样的算法来让用户对区域进行孵化。我不知道如何调用这样的方法，所以我真的不知道该搜索什么。
编辑1:来清除我正在寻找的内容：
我不需要算法来计算多边形的面积，我需要一种算法，它返回由P周围的线构成的多边形，如果P在任何可能的多边形之外，该算法就失败了。
(我还编辑了图片)
编辑2:，我阅读了的公认答案，它接缝，我正在寻找一个点定位算法。我还偶然地看到了，它准确地解释了我
浏览 0提问于2014-03-29得票数 0
1回答
边界2D实体的定位
、、、、
给定一个点和一组任意的2D实体(圆、多边形、线、多边形、弧线等)，是否有人知道现有的策略：
确定点是否被任何实体组合所包围(有界)？我知道对封闭形状进行“内部”测试是非常容易的，但这并不总是能满足我的需要--尤其是嵌套或交叉形状。
找到最小的(最近的？)在我的观点周围形成一个闭多边形的一组线/实体？(想象一下洪水，但不依赖于颜色)
浏览 16提问于2012-12-12得票数 4
回答已采纳
2回答
给定一堆像房屋桁架一样的凸多边形，是否有一种方法来计算这些多边形之间的空面积，或者为每一个“洞”得到一个多边形？
我试着从任意一个给定的多边形开始，然后找出多边形中的一些线之间的交点，不知怎么的，我被困在如何正确地选择哪条线用于交叉口上。
然后，我试图核实这一区域的顺时针探测，但我在确定两条线的CW/CCW时所做的努力似乎行不通，因为我认为，这两条线的作用似乎是来源相同，而不是彼此“顺序”一致。
浏览 4提问于2014-03-13得票数 1
回答已采纳
1回答
计算分割多边形的面积
、、、
我需要用一条线分割一个多边形，类似于这样：，但我实际上并不关心生成的多边形，我只想知道线的每一边的面积。
我知道我可以做分割并计算每个结果部分的面积，但我想知道如果我只需要面积，是否有更有效的算法。
例如，在下图中，黄色形状显示了一个原始多边形，横跨它的线条显示了我希望如何拆分它。请注意，拆分线始终位于到顶点之间，但不一定与整个多边形相交。(注意:剖切线似乎穿过第三个顶点的事实只是偶然的:可能是这样，但不一定是这样)。
红色和绿色的形状显示了结果分割，我感兴趣的是红色多边形(或绿色多边形)的总面积。
浏览 0提问于2013-09-04得票数 3
1回答
当你在一个二维平面上画出3个线段时，它可能构成一个三角形.
如何找到由n个线段生成的所有多边形？有什么有效的算法我可以使用吗？
输入:每个线段的第一个和最后一个点坐标(Ex )。A=(x_A，y_A)，B=(x_B，y_B)，.，I=(x_I，y_I))
输出:所有生产的多边形和生产线集(Ex。{A，B，C，F}，{A，C，E，F，H}，{E，F，I}，{E，F，I，H}，{G，H，I})
浏览 1提问于2016-02-17得票数 3
回答已采纳
我的API是关于确定给定的点是在多边形还是在多边形或多边形线附近。我知道Javascript有一个解决方案，但是我不知道如何用Go Lang来解决这个问题。
浏览 0提问于2022-03-09得票数 0
2回答
最好的描述如下图所示。
我需要知道在一个轴(只是y轴)上移动一个参考多边形(以红色显示)的最小距离，以便只接触另一个多边形。如果它在多边形内部，则需要向外移动。
我试着查看一个多边形中的所有直线和另一个多边形中的所有点，将点投影到直线上，得到点y和投影点y之间的差，然后找到最小距离。然而，这有一个问题，如果多边形重叠，并且一个多边形中最远的线和另一个多边形中的最远点具有最小距离，则会产生使多边形重叠的结果。
编辑:通过在直线上投影点，我的意思是找到直线上与原始点具有相同x值的点的y值。如果x值位于线外，则跳过此步骤。
浏览 0提问于2015-10-16得票数 4
1回答
我有一些线，它们的交集描述了一个多边形，如下所示：
我知道这些线的顺序，以及它们的方程式。
为了找到内部的角度，我找到了每一条线的方向。但是我被搞糊涂了，因为减去两条线的方向会给出两个不同的角度，即使我这样做是按照多边形的边的顺序。
例如，在下面的图像中，如果我减去线的方向，就会得到以下任何一个角度：
让我更困惑的是，当多边形不是凸的时候，我会有大于180的角度，用我的方法我根本得不到正确的角度：
我发现这种解决问题的方法是错误的。
那么，使用来寻找内部角度的最佳方法是什么--仅仅是线？我知道对于凸多边形，我可以找到向量，然后找出它们之间的角度，但是即使在我的例子
浏览 1提问于2012-08-23得票数 6
回答已采纳
1回答
我目前正在开发一个从线条创建多边形的应用程序，我遇到了一个小问题：
我有一组点，代表一条线。我想要创建一个多边形，以一个特定的宽度显示直线(例如，一条街道)。我有几个关于如何计算外多边形点的想法，但我认为它们太复杂了。
我最好的想法是下面的图片:直线的每一点必须投影到至少两个点:这两个点必须与下面的线段相距90°，并且有一半的首选多边形宽度。
这是很好的工作，你可以看到在结束和开始点的图片多边形。现在是复杂的部分:用这种方法，在一个拐角处，每个点得到四点。但是这些点对于外部多边形是不正确的，因为它们是形状的。两条线相交，形成了一个丑陋的多边形。
我怎样才能找到这样一个多边形的正确点呢
浏览 3提问于2011-06-06得票数 4
回答已采纳
1回答
我在AutoCAD中有一个图层，它由许多矩形多边形(用多边形创建)组成，它们的大小是相同的。就像网格一样。我在它的底部还有另一层，它由许多多条线组成--城市边界，森林和农业地区。现在，我想“切割”第二个根据网格，以便所有的多边形将被分割在每个矩形的网格大小。
在AutoCAD中有可能吗？我认为这可以用ArcGIS来完成，但是我如何做到AutoCAD呢？
浏览 1提问于2014-11-27得票数 0
回答已采纳
我需要在我的第一层地图中显示一个点或多边形或线串，.I可以显示点，而不是线串和多边形。因为我是初学者，所以我不知道如何使用这些。
浏览 2提问于2022-05-18得票数 0
3回答
如何得到一个圆并的圆周的点的数组
、、、、
所以我知道一个圆的参数方程是：
x = cx + r * cos(a)
y = cy + r * sin(a)
从这里很容易从圆周得到点.
但如果我想得到许多相交圆的circumference？的数组点如下所示：
那么，如果我知道每个圆的中心和半径，那么如何用包含点(顶点，序列问题)的GL线绘制类似的圈并呢？
(最好是使用它的集体参数方程的参数来迭代它，得到每个顶点的期望密度。)
警告！结果就是一个点的数组(任何密度)，当它们彼此跟随时，它们(黑体部分)与线相连。不是多边形。形状没有被填充。
(我想在Unity3D中使用C#和GL.Lines绘制它)
浏览 1提问于2014-01-21得票数 5
回答已采纳
1回答
多边形倾斜算法
、、
我可以使用什么算法来倾斜多边形？
像是歪曲了以下内容：
____
| _|
|__|
到右下角将会放弃
____
| \
| \
\ _|
\__|
就像是阴影投射。我想把每一条线都画成一个平行四边形，把它和它对应的线在倾斜的位置上，然后合并所有这些线，但这看起来有点粗鲁，而且会花很多时间。
有没有更好的算法来解决这个问题？如果需要的话，我已经有了所有多边形布尔操作的代码。
浏览 0提问于2011-10-09得票数 1
回答已采纳
1回答
连接点到平面/绘制多边形
、、、、
我目前正在做一个项目，我想在三维立方体上画出不同的数学对象。它的工作原理是作为向量方程给出的点和线。现在我有一个平面作为一个参数方程。这个平面可以在三维空间的某个地方，可以在屏幕上看到，这就是这个三维立方体。这个立方体充当一个AABB。
我首先要知道的是飞机是否与立方体相交。为了做到这一点，我创建了与这个立方体的边缘完全相同的线，然后做12条线/平面交点，计算这条线是否在AABB的一部分线段(边)内被击中。这样做，我将得到一组点，定义平面的可见部分，在立方体中，我必须绘制。
我现在有6点A，B，C，D，E和F来定义我想要画的多边形ABCDEF。要做到这一点，我想把多边形分割成三角形，例如: A
浏览 3提问于2015-12-11得票数 0
回答已采纳
我有一个包含大约5个多边形地标的KML文件，我想知道是否有一种方法可以确定某个指定点是否在任何多边形内。谷歌地球有没有这样做的功能，或者可以写一个？
浏览 1提问于2014-06-18得票数 0
2回答
不规则形状的碰撞检测
、、、、
我知道如何检查圆与正方形是否即将发生碰撞，也知道如何检测正方形是否即将与正方形发生碰撞，但如何检测多边形与正方形是否即将发生碰撞？
或者更好的是，当一个多边形即将与一个多边形碰撞时。
或者更好的是，当一个由不是直的线组成的形状与另一个类似的形状碰撞时，多边形或圆/矩形
有没有办法获得一个形状占用的像素，以及另一个形状占用的像素，并检查其中是否有相同的像素？
我希望有一些解决方案，不需要大量的形状具体计算。
我正在使用javascript和html5画布来做这件事。
浏览 3提问于2012-07-07得票数 10
回答已采纳
1回答
我在输入上有两个凹面多边形，表示为两个点的向量。我想对它做一些多边形操作-并集、交集和差。我找到了这些多边形之间的交点，并将它们插入到每个多边形的正确位置。然后我给每个顶点一个关于它的位置的信息(内部-它在另一个多边形的内部，外部-它在另一个多边形的交点之外，多边形的两条边相交的地方)。现在我知道哪些点创建了这些多边形的并集(外部和交集)等，但我需要知道如何将它们排序为正确的顺序。在交集操作的情况下，我需要将这些排序的点分成正确数量的集合，因为交集的结果可能是多个多边形。
我使用的是C++，但我不一定需要代码，我只需要如何对这些最终多边形点进行排序。我不想使用任何库来执行这些操作，因为我已经有
浏览 1提问于2013-01-03得票数 1
回答已采纳
4回答
所以,
问题
我有一个关于确定两个点是否在二维平面上连通的算法的问题。我有：
二维线的数组。每一行都有其开始结束2D点的限制。每个点都是由两个元素[x,y]组成的简单数组，也就是说，每一行看起来都像['start'=>[X0, Y0], 'end'=>[X1, Y1]]，让这几行设置为L。线可以属于另一条线(也就是说，一条线可以是另一条线的一部分)，它们只能由一个点e.t.c相交。-即对他们在2D飞机上没有任何限制。但是，线不能是一个点，也就是说，线的开始不能等于线的结束。
两点S和E，即数组[Xs, Ys]和[Xe, Ye]
现在，
浏览 2提问于2013-09-27得票数 28
回答已采纳
我正在用乌龟做一个小实验，基本上是一个你可以控制乌龟的小游戏……我已经有了轨迹计算，所以我可以很好地控制它！
但是，我想定义障碍物，主要是由一组点定义的多边形。如果海龟伤害了它们，这些就会触发碰撞(弹性碰撞)。
我的问题是。如何检测我是否在多边形的边界上？假设我直接跑到一个三角形的斜边的中间，我怎么知道这是一条线，在正确的时刻，我不能通过它来触发碰撞代码？
谢谢!
浏览 1提问于2013-12-03得票数 1
2回答
多边形的面积
、、、
我需要计算2D多边形的面积。(任何形状、任何大小等)我只有点的列表，每个点都包含X和Y。
多边形位于2D块贴图中，因此：
但是因为我必须使用块/矩形，所以多边形看起来更像这样：
所以必须计算这个：
只有当超过50%的块在多边形中或者是这个多边形的角/点时，块才在区域中(就像图像底部的这只手臂)。
有可能计算出来吗？不需要得到最小点和最大点，也不需要检查每一个块...
我只找到了一些普通多边形的代码：
public int getArea(List<BlockVector2D> blockPoints)
{
double result = 0;
int j =
浏览 1提问于2014-04-17得票数 4
2回答
给定多边形的坐标，我发现了许多算法来检测点是否在多边形中-例如：和。但是这些算法都不能检测该点是否位于该多边形的顶点上。例如，我有一个多边形：
|---------------------|
| |
| |
|---------------------|
我的观点在右上角。我想要一个算法，告诉我点是否在多边形内部。我该怎么做呢？
浏览 0提问于2013-07-08得票数 1
回答已采纳
使用Google Maps JavaScript v3 API的可编辑多边形和/或绘图库，有没有可能以某种方式防止用户在两条或更多包含折线相交的地方创建复杂的多边形？或者，如果我想要这个函数，我必须编写自己的多边形编辑库？
浏览 0提问于2012-09-08得票数 1
回答已采纳
1回答
所以我正在实施路径追踪器。我选择使用Assimp库加载模型和场景信息。
根据它，它将提供网格数据和网格可能包含点，线，三角形和多边形原语。它给出了多边形三角剖分的选择，但我不知道如何处理线和点。我应该无视他们吗？
这导致了一个更大的问题出现在我的脑海中。我们能用射线追踪点和线吗？我曾经想用这种东西来显示我的边框在线框模式，但不知道我将如何只跟踪边界。
我猜这与提供一个特定的线/点宽度有关吧？否则它们太薄了，不能相交。
如果我们可以渲染线和点，那么在我的路径跟踪器中，我是否应该忽略它们？我会错过细节等吗？不知道他们在3D模型中代表了什么，因为我只看到了三角形/多边形。
浏览 0提问于2018-07-15得票数 1
回答已采纳
2回答
如何从包含共线边的多边形中提取简单多边形？对于下面非常简单的情况，边2-3和6-0是共线的。我想把它分成0，1，2和3，4，5，6。
我可以将每条边的共线性与其他每条边的共线性进行比较，但这是一个很慢的O(n^2)方法。有没有更快的方法？
浏览 2提问于2011-01-10得票数 0
使用Bing v7 AJAX控件，如果它包含多个多边形/多段线，并且我想一次删除所有这些多边形/多段线，我该如何着手呢？我想我可以遍历map.Entities集合并检查每个集合，看看它是否是poly*对象，但我想知道是否有更简单的方法？
浏览 0提问于2012-05-11得票数 0
回答已采纳
1回答
我有一个Reactive原住民应用程序，它包含一个包含几个从http请求数据创建的不同多边形的地图视图。问题是，地图两次呈现背景，就像你在附图中看到的那样。第二层总是比实际层更大，更不对焦(多边形/线与明确定义的层上的坐标匹配)。我想知道第二个背景是如何出现的，以及如何阻止它的渲染。
亲切的问候
浏览 6提问于2022-03-09得票数 1
回答已采纳
4回答
我在和PyGame玩。
现在，我正在尝试实现一个QIX克隆。
我有我的游戏循环，我可以移动播放器(光标)在屏幕上。
在QIX中，玩家的移动在屏幕上留下一个跟踪(尾)，创建一个折线。
如果带有屏幕边界的多边形创建一个多边形，则该区域将被填充。
我怎样才能完成这种行为？
如何将尾巴存储在记忆中？
如何检测它何时构建了一个应该填充的封闭形状？
我不需要一个确切的解决方案，一些指点和名字会很酷。
📷
开始时，只有灰色的边框，玩家可以在这里移动光标。
第一种情况：
用户将光标从A槽点B移动，绘制红色多线，直到C点。此时，由于跨越边界，A点应与点C自动连接，创建一个多边形，该多边形应被填充(我的绘图中的橙
浏览 0提问于2012-04-15得票数 9
您可以看到下面的示例图片，我的问题是如何确定由一系列点组成的多边形。
在左图上，点的级数是{A，B，C，D，E，A}，所以它只是形成一个多边形{A，B，C，D，E}。
在图片的右边，点的序列是{A，B，C，D，E，F，A}。它建立了两个多边形{A，F，G}和{B，C，D，E，G}，其中G是AB和FE线的相交点。
我不仅对多边形的数量感兴趣，而且还想知道从它创建的多边形信息(多边形的一系列点)。
该算法将用于移动设备的实时计算，因此必须具有足够快的计算速度。哦，这一系列的点将由用户的拖曳触点生成。
假设：
仅由两个共线点组成
它并不总是闭链多边形。例如，从右边的图片中，点
浏览 0提问于2014-01-21得票数 8
1回答
在裁剪算法中，有Cohen-Sutherland、Cyrus-Beck等二维线裁剪算法，也有针对圆和多边形的裁剪算法。但我正在寻找这样一种方法，在c++中将直线裁剪到三角形窗口，如下图所示：
所以我有三种情况，第一种情况是直线在必须绘制的三角形内，第二种情况是在不能绘制的三角形的外侧，第三种情况是直线在三角形内有一个端点，第二个端点在外部，需要裁剪到三角形边界，那么就处理性能而言，最好的方法是什么？！
浏览 11提问于2013-04-11得票数 1
1回答
如何计算两个多边形的相交面积？ 给定的是两个渐近多边形(sympy.geometry.polygon.Polygon) 我是新接触python和sympy的，所以我没有任何代码可以展示。我试着从文档中学习它，但我现在很困惑。 有人能帮帮忙吗？ 提前感谢
浏览 42提问于2020-04-25得票数 1
回答已采纳
10回答
多边形求交的一种简单算法
、、、
我正在寻找一个非常简单的算法来计算多边形的相交/裁剪。也就是说，给定多边形P，Q，我希望找到包含在P和Q中的多边形T，并且我希望T在所有可能的多边形中是最大的。
我不介意运行时(我有一些非常小的多边形)，我也可以获得多边形的交集的近似值(即，具有较少点的多边形，但它仍然包含在多边形的交集中)。
但对我来说，算法简单(测试成本更低)，最好是短(代码更少)，这真的很重要。
编辑：请注意，我希望获得一个表示交叉点的多边形。对于这两个多边形是否相交的问题，我不需要只有一个布尔答案。
浏览 189提问于2010-02-16得票数 70
回答已采纳
如果给你一组线对，你如何找到所有线对所包含的面积(如果存在的话)？例如，如果我有成对的行：
((0，0)，(0，10)) & ((10，0)，(10，10))
和
((0，0)，(10，0)) & ((0，10)，(10，10))
如何找到所有这些线(在这个简单的例子中是由点(0,0)，(10,0)，(10,10)和(0,10)定义的正方形)所包围的面积。
什么算法可以为我指明解决这样一个问题的方向？
编辑:线条不会总是在两端相接或彼此相交。如果存在一对不与其他任何一条线相交且不接触边缘的线，则可以得出结论，这对线的集合不具有被所有线所包围的区域。
EDIT2:取以下几组行：
浏览 2提问于2014-01-02得票数 1
1回答
我已经评估了各种不同的库，试图找到一种解决方案，允许我取一条任意的线，并用多边形对其进行裁剪。
我想做的是取A和B之间的线，并用正方形裁剪它，结果是坐标C，D。请注意，这是一个简单的例子，实际上将使用多边多边形。
仅对 执行面到面布尔操作的库进行评估
我需要一种可以执行此操作的技术或库。一如既往，任何帮助都将不胜感激！
在实施了下面的解决方案后，我很快发现了一些难以克服的问题。我的下一步是找到两个交叉点之间的中点，并确定它是否在多边形内部。
更新：
找到middlepoint并确定它是否在多边形内部对具有开头和结尾的线段有效。然而，拥有多段线并不是一件容易的事。该算法可以
浏览 0提问于2021-07-15得票数 0
1回答
我写了我的研究，当我尝试三角化表面的轮廓时被卡住了。当它在2D中时，它是可以的。当它在3D中遇到三角形角度检测问题时，我尝试使用：
三角形有3个顶点v1，v2，v3，我从v2v1和v2v3创建2个向量( vec21，vec23)，然后vec21 x vec23，并在我定义跨度角的支架上获得矩阵的det，我还检查边是否不相交，以及是否有任何点不在三角形区域内。
但是在3D模式下，我选择了多边形周围的点，那么这个方法就不起作用了
我要三角化到平面多边形的等高线的点：
错误结果：
在2D中：
二维上的点:
好资源：
我哪里搞错了？你能给我解释一下吗？
欢迎光临！
PS。我对algoithm感兴趣，最
浏览 1提问于2012-09-25得票数 0
1回答
绘制它们的顺序共面点
、、、
我有一个算法，它从平面到包含该平面的立方体的边缘之间产生3到6个交点。为了绘制平面(绘制多边形)，OpenGL需要对顶点进行排序，如下所示：
如果顶点是无序的，则可以绘制此结果：
编辑:我找到了这个，但我不知道如何用Python编写代码，这不是我所需要的
浏览 3提问于2019-10-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
