1回答
假设我有一个用n点表示的封闭边界。使用这些n点，我构造了一个带有n边的多边形。我有一个点P(x,y)，它位于多边形内。
我想把法线从点P画到多边形的边/边。根据多边形的形状，我可以有多个边，可以从点P绘制法线。如何选择可以从点P绘制法线的边的子集(从多边形的所有边)？
浏览 0提问于2016-02-27得票数 0
回答已采纳
1回答
我想要实现一个Java方法，它可以将一个自交多边形分割成多个多边形。有什么API或算法要做吗？谢谢。
下面的代码使用。
浏览 3提问于2015-06-21得票数 4
我有一个大约有19,000个点的shapefile。它基本上是从栅格导出的。现在我需要提取多边形，通过聚合具有相同value.The字段的点，我将用于聚合的值是每次使用点的高程动态计算的。NOw，我需要吐出多边形。我如何使用GDAL做到这一点呢？有没有实用程序可以做到这一点。欢迎任何其他开源解决方案。
浏览 1提问于2011-08-17得票数 1
回答已采纳
请问如何使用python编写代码来检查给定的点是否在我用海龟绘制的多边形中？
多边形是使用坐标列表绘制的。
浏览 11提问于2022-04-09得票数 -1
1回答
得到一组六角形的有序外点
、、、
我实际上已经开始向下构建区域，但问题是“边多边形”的每个点被确定的顺序。我正在寻找的是一种算法，给定一组点，就可以(希望)构造出合适的外六边形形状。重要的是点的顺序，因为当我将其传递给以构造多边形区域时，它是按点的顺序完成的。
就形状而言，我认为它有点像凸壳，但我不希望用较少的点构造新的形状。
浏览 1提问于2016-06-04得票数 0
2回答
如何将多个矩形合并为一个多边形
、、、、
我必须将矩形合并成一个多边形，如所附图像所示，但我需要点列表，这样我就可以将这些点写成多边形形状(DOM对象)，用于Swing画布，然后再导出SVG。
我有一个List<Rectangle> rectangles，并想要一个算法，它将把这个列表转换成一个多边形(List<Points>，其中一个点表示每个点的坐标(x，y)，如标记为"x"s的图中所示。然后，我将使用这个点列表在DOM中写出一个元素，最终在SVG中打印一
浏览 4提问于2017-03-03得票数 6
回答已采纳
1回答
我计划使用Google App Engine作为后端，使用Python。我的问题是，并非所有人们可能需要的Python库，例如，在App Engine上都可用，因为它们依赖于低级C库。我将使用KML数据文件对有关地质构造的信息进行编码。对于每个州，都有一个覆盖该州的多边形拼接，每个多边形(在Google Earth中用颜色编码)对应于一个地质构造。例如
在另一个项目中，我使用了Python 库，它与App Engine配合得很好。但是对于那个项目，我的数据是由离散<em
浏览 3提问于2013-01-08得票数 0
回答已采纳
2回答
对于多边形，点是以反时钟的方式给出的。对于洞，以时钟明智的方式给出点。给出一个多边形列表，如何构造所有有孔的多边形？下面是多边形列表的几个先决条件：
所有的多边形和洞都不能与其他<
浏览 2提问于2011-01-17得票数 0
我需要知道如何构建一个GeoJson映射，该映射允许我绘制多边形并将这个绘制多边形的坐标添加到python列表或json文件中。
我一直在阅读各种各样的文档，但我没有找到任何类似我正在搜索的东西。
浏览 6提问于2022-03-03得票数 1
1回答
我试图使用CGAL Python绑定来编写一个程序(用Python)来查找一个对象(它可以是线段或多边形/多面体)和另一个多边形/多面体之间的交叉。虽然我目前在2D工作，我想把程序扩展到3D。我已经为CGAL安装了python绑定。我知道它还在开发中，但是它似乎已经可以做很多事情了。我已经设法让它输出线段和四面体之间的交点(使用AABB树算法)，以及dD面向异构的盒的交叉序列。我想我可以用一个伪三维物体来表示我的一般形状，但是后来我遇到了实际
浏览 0提问于2019-05-15得票数 1
2回答
填充多边形边缘中的间隙
、、、
我使用pygame来绘制多边形，但是当线太粗时，多边形的边缘会有间隙。我想要填补这些空白。我找到的解决方案是绘制一个填充的多边形，在所有的间隙中有4个点，如下图所示。但是我不知道如何找到多边形的4个点，这就是我的问题。另外，如果你能找到一个更好的解决方案，那就太好了。注意:多边形并不总是规则的，它只是由许多点组成的。如果你的解决方案不是用python编写的，也没问题。
浏览 2提问于2016-03-21得票数 1
2回答
我试图用c++解决一个旅行商问题，但我必须遍历一组多边形之间的最短距离，而不是一组点之间的最短距离。为此，我试图用一个有代表性的“平均”内点来表示每个多边形，这样我就可以对这些平均内点进行TSP。我很容易在一个凸多边形中找到一个平均内点，因为它只是一个算术平均值(对于一个凸多边形，它总是位于内部)，但这种方法不适用于凹多边形，因为它不一定是多边形的内部。
能帮上忙吗？谢谢。:-)
浏览 1提问于2012-12-13得票数 7
回答已采纳
1回答
用劳埃德算法进行锚定分割
、、、、
我可以用劳埃德算法把多边形划分成n个多边形。假设我使用上述算法将下面的多边形划分为5个多边形，得到如下结果：-但我想要进行锚定分区，这意味着我希望每个子多边形至少包括一个边界点，如下所示：是否已经对算法进行了修改，可以帮助我实现这一点如果你能引用一些现有的Matlab/python代码，而不是伪代码，这将是非常有帮助的？我上面使用的代码来自，它执行普通的普通实现。
浏览 2提问于2019-05-27得票数 2
回答已采纳
1回答
我试图在Python中为一些形状数据(坐标)找到靠近的点并删除重复的点。我将坐标节点命名为1,2,3.依此类推，我正在使用shapely包，并在节点1、2、3周围创建多边形。通过说并找到我使用的级联返回的级联是一个多多边形，并且列出了许多坐标，我想确切地知道我的节点中的哪些点<
浏览 0提问于2015-05-02得票数 0
1回答
大多边形内的点
、、
我刚刚开始使用pyBox2D，因为我已经很熟悉python了，我想知道我是否有500个大多边形的点，我如何能够检查这个多边形内是否有一个点。我试着用500个顶点做一个多边形，但这在pyBox2D中是不允许的，因为最大顶点是16。
我想把多边形分割成许多小的多边形，但我不知道如何检查这些多边形中是否存在点。我是否需要创建一个物体并添加多边形夹具，还是只需要使用b2PolygonSha
浏览 0提问于2017-05-23得票数 0
回答已采纳
2回答
现在，我得到了一个需要计算QPainterPath和点之间最短距离的QPoint。由于路径本身除了按照我将元素添加到路径中的顺序存储元素之外，并没有做更多的事情，所以它本身并不提供这样的功能。我唯一的想法是使用QPainterPath::toFillPolygon()构造一个多边形，但这有时会返回一个与路径相等的多边形，有时会返回一个空多边形。而且，QPolygonF对象只是一个点的列表，其中一些点是用线连接的，有些点在原始路径中没有连接，但是我找不到
浏览 6提问于2016-02-24得票数 4
2回答
我有多个JSON，我需要找到几何类型，特别是多边形，点，多多边形。下面给出了JSON数据的示例。有没有办法用python从坐标数据中找出几何位置？我所需要的是识别它的多边形，多多边形还是点？
浏览 4提问于2022-06-30得票数 0
1回答
我从多边形检索了一个点的列表，方法如下； public List<MapPoint> MapPoint { get{ MapPoint.Add(mapPoint); }
现在，我的用例需要在因为环是多边形的一部分，而Polygon有一个构造函数，它接受一个Map点
浏览 3提问于2017-10-17得票数 1
3回答
多边形填充算法
、、、
一般来说，它应该将一个三维网格模型分割成二维形状(多个多边形，可能有洞)，并使用特定的图案填充确定厚度的路径。这些路径将用于为3d打印机固件生成gcode命令。在python和perl上编写的各种开放源码工具具有相同的用途。但我的目标是理解切片程序的工作流程，并用C或C++编写自己的工具。
浏览 3提问于2013-03-27得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
