计算地理公园中多边形格网上的每条线的交点
是指在计算地理公园中，多边形格网的每条线与其他线相交的点。
多边形格网是一种将地理区域划分为多个规则的多边形网格的方法，用于对地理数据进行分析和处理。在多边形格网中，每个多边形都有一组边界线，这些边界线可以与其他多边形的边界线相交。
交点是指两条线相交的位置，可以用坐标表示。在计算地理公园中，多边形格网上的每条线的交点可以用来确定不同多边形之间的相对位置关系，进行地理数据的查询、分析和可视化展示等操作。
对于计算地理公园中多边形格网上的每条线的交点，可以使用以下腾讯云相关产品进行处理：
- 腾讯云地理信息服务（Tencent Map Location Service）：提供了丰富的地理信息服务，包括地理编码、逆地理编码、路径规划等功能，可以用于计算地理公园中多边形格网上的每条线的交点的计算和查询。
- 腾讯云地图 SDK（Tencent Map SDK）：提供了地图展示和交互的开发工具包，可以在地图上绘制多边形格网，并计算每条线的交点。
- 腾讯云计算服务（Tencent Cloud Computing Service）：提供了强大的计算能力和云服务器资源，可以用于进行大规模的地理数据计算和处理，包括计算地理公园中多边形格网上的每条线的交点。
以上是关于计算地理公园中多边形格网上的每条线的交点的概念、分类、优势、应用场景以及相关的腾讯云产品和产品介绍链接地址。
相关·内容
我正在寻找一种算法，它从一个线的列表中计算给定点(P)所在的面积。这些线是用x和y坐标存储的，由此产生的区域空间应该被存储为一个多边形，其中可能有洞。
这里有两张图片来说明我的意思：
许多CAD应用程序都使用这样的算法来让用户对区域进行孵化。我不知道如何调用这样的方法，所以我真的不知道该搜索什么。
编辑1:来清除我正在寻找的内容：
我不需要算法来计算多边形的面积，我需要一种算法，它返回由P周围的线构成的多边形，如果P在任何可能的多边形之外，该算法就失败了。
(我还编辑了图片)
编辑2:，我阅读了的公认答案，它接缝，我正在寻找一个点定位算法。我还偶然地看到了，它准确地解释了我
浏览 0提问于2014-03-29得票数 0
3回答
三维平面多边形之间的交点
、、、
如何找到两个(或更多) 3D平面多边形之间的交点(对于最简单的情况，它们都是凸的)？寻找能够提供交线的算法，如果有的话。请注意，对于无限平面-平面情况，所提出的方法并不有用。
浏览 0提问于2011-06-01得票数 0
回答已采纳
2回答
我有一张有很多直线的2D图。所有这些线在数学上都是已知的。他们是独立于其他人的。
你可以考虑我知道每一行的起点和终点，我可以让它们相交来找到所有的交点。(详细地说，它们在Autocad中，但我只能通过代码工作。所以，我想要一个Algorythm比一个Autocad的解决方案，虽然Autocad的解决方案也是受欢迎的)。
问题是:给定一个点(任何地方)，我想找到包含它的较小的多边形。这个多边形将由最近的线构成。
详细信息：
我没有公开的多边形。只是台词而已。任何数目的线，任何大小，任何位置。和一个给定的点。
这些线可能形成一个多边形，许多或没有。所以对于多边形的外观没有规定。有多少面，就没有规
浏览 3提问于2013-05-10得票数 1
1回答
我面临的问题是，通过在初始多边形中添加对角线(它们本身不相交)，将简单多边形(即没有洞的多边形)有效地分解为更小的简单多边形。换句话说，下面是我希望高效实现的函数的Java签名(线性时间或n*log(n) )：
public static List<SimplePolygon> addDiagonals(SimplePolygon polygon, List<Edge> diagonals);
其中，多边形是由双连接边列表表示的初始多边形，对角线是边的列表，其中边仅由开始节点和结束节点组成。该函数必须返回子多边形的列表，这些子多边形是通过在多边形中添加对角线而得到的。这
浏览 0提问于2015-04-02得票数 0
2回答
如何从包含共线边的多边形中提取简单多边形？对于下面非常简单的情况，边2-3和6-0是共线的。我想把它分成0，1，2和3，4，5，6。
我可以将每条边的共线性与其他每条边的共线性进行比较，但这是一个很慢的O(n^2)方法。有没有更快的方法？
浏览 2提问于2011-01-10得票数 0
1回答
计算分割多边形的面积
、、、
我需要用一条线分割一个多边形，类似于这样：，但我实际上并不关心生成的多边形，我只想知道线的每一边的面积。
我知道我可以做分割并计算每个结果部分的面积，但我想知道如果我只需要面积，是否有更有效的算法。
例如，在下图中，黄色形状显示了一个原始多边形，横跨它的线条显示了我希望如何拆分它。请注意，拆分线始终位于到顶点之间，但不一定与整个多边形相交。(注意:剖切线似乎穿过第三个顶点的事实只是偶然的:可能是这样，但不一定是这样)。
红色和绿色的形状显示了结果分割，我感兴趣的是红色多边形(或绿色多边形)的总面积。
浏览 0提问于2013-09-04得票数 3
2回答
如何用奇偶规则填充多边形？
、、、、
我有n个多边形。每个多边形有n个点，以及一些其他属性，如边界框等。我可以用某种颜色单独填充它们，但我想用奇偶规则填充多边形。
有哪些算法可以解决这个问题？(可以是基于矢量或基于光栅的)
浏览 0提问于2016-07-25得票数 4
我需要完成一系列的步骤，基于它们与多特征多边形(‘<code>D0</code>’)对象中各个特征的关系，在这里是‘线’( <code>D1</code> )对象列表。简而言之，每个线列表元素起源于单个多边形特征，并且可能通过或可能不通过一个或多个其他多边形特征。我想要更新每个线元素，以将原始多边形连接到与该线元素相交的每个多边形的第一个接触点。因此，每个线元素可以成为多个新的线要素(相交多边形的n=number)。
我想高效地做这件事，因为我的线条列表和多边形特征非常多。我已经在下面提供了我正在尝试做的事情的示例数据和逐步描述。我是R的新手，也
浏览 18提问于2018-12-16得票数 2
回答已采纳
凹形(非凸)多边形的对角线(对角线是连接非相邻顶点的段)可以完全进出多边形(也可以与多边形的边缘相交)。如何确定它是否完全在多边形中？(是一种没有点中多边形测试的方法)。
浏览 4提问于2009-03-29得票数 4
回答已采纳
1回答
我们正在做一个关于耳朵识别的项目。我们在一个图形中得到了耳朵的边缘&找到了每个边缘的质心。我们还以10度的间隔从质心绘制了直线。现在我们需要知道如何在matlab中找到这些线与我们的耳朵边缘的交点。
浏览 0提问于2010-03-05得票数 1
3回答
我的问题是，在三维空间中，一个普通的(凸的或凹的)多边形和一个矩形的多边形是否有一个非零的交点。每个多边形都由坐标轮廓点集定义(如果点p1在点p2之后/之前，则边p1-p2存在)。
求多边形的两个平面的相交线是很容易的，所以问题是找到一条线和有限多边形的交点，以及所产生的交叉口是否有共同的部分。我找到了一条线和一个凸多边形的交点的算法，但是对于凹多边形的一般情况，我什么也找不到。
有什么建议吗？谢谢
浏览 7提问于2014-06-13得票数 3
回答已采纳
1回答
我正在尝试在C++中实现一个函数，它可以确定任何给定多边形和金字塔的切割。
这实际上比我最初想象的要简单得多。
首先，对于金字塔的每一条边，测试线面相交(给定的多边形是一个由3个点组成的平面)。这将在剪切平面上生成新顶点。
其次，由于多边形不是无限平面，因此需要测试多边形边(三条)和每条边之间的线-线相交。
浏览 2提问于2011-06-25得票数 0
回答已采纳
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
回答已采纳
1回答
我有一个由二进制空间分区树给出的3d体积。通常，这些多边形模型是由多边形模型构成的，拆分的多边形已经存储在树节点内。
但是我的不是，所以我没有多边形。每个节点除了它的剖切面之外什么都没有(例如，法线和原点距离)。因此，树仍然表示由所做的所有切割定义的实体3d体积。然而，为了可视化，我需要一个这个体积的多边形网格。怎样才能有效地重建呢？
粗略的方法是将叶子的无限半空间转换为足够大的多面体(例如，立方体)，并将它们中的每一个向上推到树上，根据它经过的每个节点的平面对其进行切割。这似乎是非常昂贵的，因为树可能是不平衡的(例如。如果愚蠢地由凸多面体制成)。有什么经典的解决方案吗？
浏览 5提问于2012-06-18得票数 2
我有一行从0，0到1024，0。许多有洞的多边形位于线的两端之间。我想知道是否有任何CGAL函数可以告诉我线段和所有有洞的多边形之间的所有交点。
另外，一条线和一个有孔的多边形之间的交点函数也可以满足目前的需要。这个函数必须告诉我直线与有洞的多边形相交的所有点。
浏览 3提问于2020-11-26得票数 1
回答已采纳
2回答
我试图从OSM获取多边形的大小，使用osmar下载数据。然而，理智检查告诉我，是不正确的。
下面是我的意思的一个例子。
(1)伦敦海德公园周围的地理区域。提取所有被标记为“park”的方式和关系。
devtools::install_github('osmdatar/osmdata')
library(osmdata)
library(osmar)
library(sp)
library(sf)
library(rgeos)
osmO <- get_osm(center_bbox(-0.167919, 51.5072682, 2000, 2000))
ids_rela
浏览 5提问于2017-06-14得票数 7
回答已采纳
1回答
计算多边形内的多边形线的点
、、、、
我试图画一条折线来显示多边形内的一条路线。多边形线必须是平行的，不能在多边形之外。
我的解释很糟糕，我想做这样的事情：
任何关于从哪里开始的建议都将不胜感激！
我需要在棱角2中为CesiumJS创建带有类型记录的东西，但是任何帮助都是有用的。
浏览 3提问于2016-11-21得票数 1
回答已采纳
我对Android相当陌生，我试图开发一个应用程序来识别用户的位置是否在一个州内或给定区域的外部。我的方法是获取用户的锁定，并使用光线投射来确定他们在哪个区域(必须在1内)。我的区域最好等同于州立公园线，但谷歌在谷歌地图中没有这些(而且它们太不规则了，不适合地理布局)。因此，我创建了客户多边形。我不是在为代码而奋斗，而是在为处理数据的最佳方法而奋斗。
如何存储和访问光线投射所需的多边形数据？我采用了将多边形存储在XML文件中的方法，但我担心解析XML并在给定状态下运行最多30个多边形可能需要的时间和处理能力。我的多边形足够复杂，一个状态的XML文件超过4MB。我的多边形只需要读，而不是写，因为
浏览 3提问于2016-02-27得票数 2
回答已采纳
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
1回答
具有多边形的相交线和纵线
、、、、
我定义了一个Polygon。我想要与这个多边形(这里的白色矩形)的Lines相交和修剪一个其他Edges的列表，这样行的端点被限制在多边形的内部部分。
目前，我将每条青色线与多边形的边缘相交，这给了我交点。但问题是我不知道怎么修剪它们。我知道我需要将每条相交线(青色线)的X1、Y1、X2和Y2更改为交点。但我不知道怎么做。
让我这样解释。一条青色线与多边形的一条边缘相交，现在我需要将青色线的端点移动到交点来模拟修剪，对吗？，我需要移动哪个端点？我有点迷路了。
public class Polygon
{
public List<Line>() Edges;
}
publi
浏览 1提问于2014-06-06得票数 0
回答已采纳
我想要计算一条线和一个多边形的交点，或者两条线的交点等。如何使用Boost.Geometry计算这个点？
浏览 1提问于2013-08-09得票数 1
3回答
从一组线中检测多边形？
、、、、
我有一组连接的，相交的线段。我希望检测这些线段的交集所产生的所有多边形，如下所示：
我发现一篇论文给出了解决这个问题的算法，但我不是真正的计算机科学人士，所以我无法理解它。这是到的链接。现在，我的计划是: 1)找到所有的交叉口，2)用这些交叉口来识别多边形。我可以通过蛮力来解决(1)，但是(2)要复杂一些。我更喜欢R或C++中的解决方案，但任何语言都可以。
浏览 2提问于2016-07-12得票数 1
回答已采纳
2回答
特殊方向的多边形分解
、、、
我正在寻找一个可以分解多边形的库。我想定义多边形应该被分割的方向或线，如下所示：
这样我就得到了小多边形。有谁知道支持这一点的库？
或者有什么想法？
浏览 3提问于2013-08-06得票数 2
1回答
我有一些线，它们的交集描述了一个多边形，如下所示：
我知道这些线的顺序，以及它们的方程式。
为了找到内部的角度，我找到了每一条线的方向。但是我被搞糊涂了，因为减去两条线的方向会给出两个不同的角度，即使我这样做是按照多边形的边的顺序。
例如，在下面的图像中，如果我减去线的方向，就会得到以下任何一个角度：
让我更困惑的是，当多边形不是凸的时候，我会有大于180的角度，用我的方法我根本得不到正确的角度：
我发现这种解决问题的方法是错误的。
那么，使用来寻找内部角度的最佳方法是什么--仅仅是线？我知道对于凸多边形，我可以找到向量，然后找出它们之间的角度，但是即使在我的例子
浏览 1提问于2012-08-23得票数 6
回答已采纳
1回答
我正试图在公园里为我的儿子创造一个寻宝游戏。我想创建一个网站与谷歌/地图盒地图与地理定位不可测。当我们到达公园的一个区域(我创建的多层公园)，一个新的网页将自动打开。
我想应该是：
如果地理定位点在一个多边形内，那么打开新的URL。
谢谢你的帮助！
浏览 11提问于2022-01-20得票数 0
1回答
我有两个sf多边形物体--一个是地块，另一个是公园。所有的地块都在至少一个公园的2英里范围内，但也有一些包裹在距离多个公园的距离之内。公园和包裹的大小和形状都不一样。
对于每一块土地，我想计算半英里内公园多边形的面积。其他帖子回答和，但我无法计算出每个包裹半英里内的公园面积。如有任何建议，将不胜感激。谢谢!
浏览 1提问于2019-09-24得票数 0
回答已采纳
2回答
给定一堆像房屋桁架一样的凸多边形，是否有一种方法来计算这些多边形之间的空面积，或者为每一个“洞”得到一个多边形？
我试着从任意一个给定的多边形开始，然后找出多边形中的一些线之间的交点，不知怎么的，我被困在如何正确地选择哪条线用于交叉口上。
然后，我试图核实这一区域的顺时针探测，但我在确定两条线的CW/CCW时所做的努力似乎行不通，因为我认为，这两条线的作用似乎是来源相同，而不是彼此“顺序”一致。
浏览 4提问于2014-03-13得票数 1
回答已采纳
我有一个包含大约5个多边形地标的KML文件，我想知道是否有一种方法可以确定某个指定点是否在任何多边形内。谷歌地球有没有这样做的功能，或者可以写一个？
浏览 1提问于2014-06-18得票数 0
2回答
最好的描述如下图所示。
我需要知道在一个轴(只是y轴)上移动一个参考多边形(以红色显示)的最小距离，以便只接触另一个多边形。如果它在多边形内部，则需要向外移动。
我试着查看一个多边形中的所有直线和另一个多边形中的所有点，将点投影到直线上，得到点y和投影点y之间的差，然后找到最小距离。然而，这有一个问题，如果多边形重叠，并且一个多边形中最远的线和另一个多边形中的最远点具有最小距离，则会产生使多边形重叠的结果。
编辑:通过在直线上投影点，我的意思是找到直线上与原始点具有相同x值的点的y值。如果x值位于线外，则跳过此步骤。
浏览 0提问于2015-10-16得票数 4
1回答
连接点到平面/绘制多边形
、、、、
我目前正在做一个项目，我想在三维立方体上画出不同的数学对象。它的工作原理是作为向量方程给出的点和线。现在我有一个平面作为一个参数方程。这个平面可以在三维空间的某个地方，可以在屏幕上看到，这就是这个三维立方体。这个立方体充当一个AABB。
我首先要知道的是飞机是否与立方体相交。为了做到这一点，我创建了与这个立方体的边缘完全相同的线，然后做12条线/平面交点，计算这条线是否在AABB的一部分线段(边)内被击中。这样做，我将得到一组点，定义平面的可见部分，在立方体中，我必须绘制。
我现在有6点A，B，C，D，E和F来定义我想要画的多边形ABCDEF。要做到这一点，我想把多边形分割成三角形，例如: A
浏览 3提问于2015-12-11得票数 0
回答已采纳
我的API是关于确定给定的点是在多边形还是在多边形或多边形线附近。我知道Javascript有一个解决方案，但是我不知道如何用Go Lang来解决这个问题。
浏览 0提问于2022-03-09得票数 0
2回答
无尖点的线偏移(平行线)
、、、
我正在尝试绘制与主线偏移的线，就像在附件中一样。
我的代码有问题。它在线条上生成交点和尖点。(附件)
也许有人可以帮助我使用这些代码，并提供任何我可以遵循的工作示例。
// LEFT SIDE OF MAIN LINE
int numberOfLines = 10;
float offset = 10f;
lastLinePoints = outerPoints; // outerPoint = Points from Main Line
for(int i = 0; i < numberOfLines; i++)
{
浏览 0提问于2016-04-02得票数 6
5回答
因此，我有一条由n个点组成的任意线(见图1中的示例)。
我想在这条线周围画一个轮廓(参见图2)，所以我需要计算周围多边形的点。
我首先在线路上执行了一次扩展，但这不起作用-参见图3
对如何做到这一点有什么建议吗？
我怀疑计算每条线段的法线用于平移下面的新线和其当前位置上方的新线，然后将每条新线延伸到无穷远，并将这些点定义为交点？
浏览 0提问于2011-04-13得票数 9
1回答
我有一组由点组成的线，我必须计算这些点从S截面到E截面的总距离。 ? 为了做到这一点，我正在计算每条线的连续点的欧几里德距离之和，然而，一些线的点密度低于其他线。特别是，为了计算每条线的实际总距离，我需要每条线的第一个点和最后一个点分别位于S和E部分。为此，我正在考虑在部分(蓝色部分)上添加“假点”，而不扭曲通常平行于边界框上和下部分的线的方向。 我有边界框顶点的坐标和组成边界框的线段的角度系数。 如何计算假点的坐标？
浏览 28提问于2021-11-13得票数 0
回答已采纳
在Turfjs中是否有一种确定LineString与多边形边界相交的坐标的方法？
有很多方法可以找出一个点是否在多边形内，也有很多方法可以找出一个点是否在一条线上，等等，但我似乎想不出一种方法来问，“这条线在哪一点与这个多边形的边界”相交。
我可以使用直线相交算法来枚举多边形中的点，但是我想知道是否有更多的“草皮”方法来做到这一点。
对于上下文，我已经加载了一个GPX轨道，并希望估计该轨道进入/退出定义区域的位置/时间。
由于GPX跟踪只记录特定时间间隔的位置，通常情况下，pN记录在时间范围之外，tN记录在时间范围之外，pN+1记录在时间范围内，tN+1记录在区域内。如果我能得到直线(pN，p
浏览 1提问于2015-11-10得票数 3
回答已采纳
2回答
计算多边形的剖面线
、、、
我有一堆(2D)多边形，我需要计算阴影(填充)线(线和角度之间的距离是可变的)。一些多边形可以嵌入到其他多边形中，形成某种“洞”，然后应该从阴影中排除这些洞。
我的问题是: CGAL中有没有支持这种计算的包/库？
一个带有纹理或类似效果的普通OpenGL效果在我的例子中是行不通的，我真的需要一堆矢量线作为这个操作的结果，因为它不仅要显示在屏幕上。
谢谢!
浏览 9提问于2017-01-17得票数 0
1回答
我用st_write从R导出了一个多边形层。在QGIS中，我在地质公园文件中找到了一个图层，符号如下:在这里输入图像描述层ikon。有一个点，一个线和多边形，我不能从浏览器拖到图层窗口。普通多边形层具有多边形图标。哪里出了问题？
浏览 4提问于2022-03-03得票数 0
1回答
我在OpenCV2.9 (C++)中使用了findContours。我得到的是一个vector>轮廓，它描述了我的轮廓。假设我有一个矩形，它的轮廓被存储在向量中。接下来我要做的是，用一条线连接等高线的左侧和右侧。例如，在左上角以下的10个像素到矩形右上角以下的10个像素。这条线应该在等高线的位置结束。有没有一个更好的方法，然后只需通过扫描线，并检查每一个像素，如果pointPolygonTest是真的？
提前感谢！
浏览 2提问于2015-02-08得票数 0
回答已采纳
我已经找到了中心点，东北和西南坐标使用后边界，但东北和西南坐标是在多边形之外，如何控制
LatLngBounds latLngBounds = getPolygonCenterPoint(mMap, mLatLngCollection);
mPolylineOptions.color(Color.GREEN);
mPolylineOptions.add(latLngBounds.southwest);
mPolylineOptions.add(latLngBounds.northeast);
mMap.addPolyline(mPolylineOptions);
mMa
浏览 0提问于2019-03-29得票数 0
2回答
我在做一个小行星克隆人。所有东西都是2D的，都是用C++编写的。
对于小行星，我正在产生随机的N边多边形。我保证他们是凸的。然后我旋转它们，给它们一个转速，让它们在空间中飞行。一切都很好，而且很漂亮。
为了碰撞，我用了一种我想到自己的算法。这可能是个不好的主意，如果推倒，我可能会放弃所有的事情，并在互联网上找到一个教程。
我已经写好并实现了一切，碰撞检测工作正常.大多数时候都是。当屏幕上有明显的碰撞时，它会随机失败，有时，当任何东西都没有接触时，它会表示碰撞。要么我在某个地方弄错了我的实现，要么我的算法很糟糕。由于我的实现的大小/范围(在几个源文件上)，我不想用它来打扰您，只是希望有人检查一下
浏览 3提问于2013-01-31得票数 6
回答已采纳
6回答
我正在开发一个开源的跟踪和地理栅栏软件应用程序，在解决地理栅栏的数学问题上有点困难。
我需要确定一个坐标是否存在于多边形内部。然而，棘手的部分是多边形没有固定的边数。我需要能够计算50条边或5条边。
我的研究表明，最简单的方法是取我的点(我将其称为x)和多边形外部的一个点(称为y)，并确定直线((xx，xy)，(yx，yy))是否与多边形的边界相交。如果它相交的次数为奇数，则点x必须位于多边形内部。
然而，知道了这一点，我不知道如何在算法中表达这一点。显然，我需要遍历构成多边形的多条线，但我所做的检查无法完成。有人能帮上忙吗？请知道，我并不是一定要寻求解决方案。任何能帮助我找出答案的东西都是一
浏览 1提问于2010-01-14得票数 8
回答已采纳
1回答
边界2D实体的定位
、、、、
给定一个点和一组任意的2D实体(圆、多边形、线、多边形、弧线等)，是否有人知道现有的策略：
确定点是否被任何实体组合所包围(有界)？我知道对封闭形状进行“内部”测试是非常容易的，但这并不总是能满足我的需要--尤其是嵌套或交叉形状。
找到最小的(最近的？)在我的观点周围形成一个闭多边形的一组线/实体？(想象一下洪水，但不依赖于颜色)
浏览 16提问于2012-12-12得票数 4
回答已采纳
1回答
在裁剪算法中，有Cohen-Sutherland、Cyrus-Beck等二维线裁剪算法，也有针对圆和多边形的裁剪算法。但我正在寻找这样一种方法，在c++中将直线裁剪到三角形窗口，如下图所示：
所以我有三种情况，第一种情况是直线在必须绘制的三角形内，第二种情况是在不能绘制的三角形的外侧，第三种情况是直线在三角形内有一个端点，第二个端点在外部，需要裁剪到三角形边界，那么就处理性能而言，最好的方法是什么？！
浏览 11提问于2013-04-11得票数 1
1回答
我有形状文件，包括所有不同多边形的坐标(lat，long)，例如这里显示的黑色、红色和绿色。我想计算AB线跨越不同多边形的距离。我正在使用地质公园，也探索gdal，但还没有计算出任何功能将允许这一计算或我需要从零开始实现。谢谢!
浏览 4提问于2022-03-08得票数 -1
回答已采纳
现实生活中的问题是这样的:给定不同国家的边界作为一系列的坐标形成多边形，给定一个具有经度和纬度的A点，确定哪个国家包含A点。
问题的粗略描述如下所示：
是否有一种算法可以让我确定给定点属于哪个国家？我们可以假定国家边界是以三重线(经度、纬度、ISO2)表示的。
浏览 2提问于2016-06-02得票数 3
回答已采纳
1回答
对于我正在构建的一个小程序，我有以下情况:例如，我有一个(矩形)网格，网格单元格的边界是:x= 50 * nx，0 <= nx <= 100
和y= 100 * ny和-50 <=纽约<= 50
单元中心(因为它是一个矩形网格)可以在以下位置找到: xc = 25 + 50 * nxc (具有:0 <= nxc <= 99) xc = 50 + 100 * nyc (具有：-50 <= <= 49)
(nx，ny，nxc，nyc当然是整数)
有了这个网格，我希望能够“绘制”一个多边形，并选择在这个多边形中的所有单元格(或单元中心)。怎样才能做到这
浏览 1提问于2015-03-27得票数 0
回答已采纳
1回答
我在AutoCAD中有一个图层，它由许多矩形多边形(用多边形创建)组成，它们的大小是相同的。就像网格一样。我在它的底部还有另一层，它由许多多条线组成--城市边界，森林和农业地区。现在，我想“切割”第二个根据网格，以便所有的多边形将被分割在每个矩形的网格大小。
在AutoCAD中有可能吗？我认为这可以用ArcGIS来完成，但是我如何做到AutoCAD呢？
浏览 1提问于2014-11-27得票数 0
回答已采纳
1回答
多边形相交
、、
可能重复：
在C#中，如何找到切割多边形和多边形的交点，以及它们的线段在时钟方向或反时钟方向上的裁剪。
如有任何建议，敬请见谅。
提前谢谢。
浏览 2提问于2012-02-06得票数 0
我正在为旅行商问题画一个多边形，并想测试任何路径的不相交，作为自适应停止遗传搜索的一种手段。我尝试简单地检查线段或交叉点，但有时会得到不正确的结果，即使还有一个或多个交叉点，也会终止搜索。
浏览 0提问于2011-05-18得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
