在保持拓扑完整性的同时缓冲多边形的Voronoi方法
是一种用于生成缓冲区的空间分析技术。Voronoi方法基于Voronoi图的概念，该图将空间划分为一系列以点为中心的区域，每个区域包含距离最近的点。
缓冲区是指在给定的几何对象周围创建一个固定宽度的区域。传统的缓冲区生成方法在处理多边形时可能会导致拓扑错误，例如出现自相交或重叠的情况。为了解决这个问题，可以使用Voronoi方法来生成缓冲区，以保持拓扑完整性。
Voronoi方法的步骤如下：
- 首先，根据输入的多边形边界，使用Voronoi图算法生成一个Voronoi图。
- 然后，根据所需的缓冲区宽度，在Voronoi图的每个顶点处创建一个圆。
- 接下来，将这些圆与多边形边界进行相交，得到缓冲区的边界。
- 最后，根据缓冲区的边界生成最终的缓冲区多边形。
Voronoi方法的优势在于能够在生成缓冲区时保持拓扑完整性，避免了传统方法可能出现的拓扑错误。此外，Voronoi方法还可以应用于各种领域，如地理信息系统、城市规划、交通规划等。
腾讯云提供了一系列与空间分析相关的产品和服务，其中包括地理信息系统（GIS）解决方案、地图服务、位置服务等。您可以通过访问腾讯云的官方网站了解更多关于这些产品的详细信息和使用方法。
参考链接：
相关·内容
据我所知，R缺乏一种以空间独占的方式缓冲多边形的方法，这种方式可以保留相邻多边形的拓扑。因此，我正在试验一种方法，它可以生成原始多边形顶点的voronoi多边形。结果似乎很有希望，除了voronoi生成中的明显错误。 相当老式的R，所以一个更整洁的替代方案可能会更好地工作。假设我们想要将灰色点
浏览 77提问于2020-07-05得票数 3
回答已采纳
我正在使用JTS拓扑套件从大量的点(坐标)生成voronoi多边形。VoronoiDiagramBuilder voronoi=new VoronoiDiagramBuilder();voronoi.setSites(coordinates);Geometry geo =voronoi.getDiagram(new
浏览 0提问于2017-01-09得票数 1
回答已采纳
1回答
如何合并相邻多边形
、、、、
我先做了投影(lat,lng) -> (x,y)，然后计算voronoi细胞，然后用另一种方法对半边进行投影。 turf.min.js:13 Uncaught TopologyError: side location conflict在寻找扭结并尝试删除之前，我打印
浏览 1提问于2016-03-29得票数 5
回答已采纳
我需要计算Voronoi多边形的最远顶点到生成它的点之间的距离。我需要计算所有Voronoi多边形的距离。为了生成多边形，我用了西皮。你有什么给我的提示吗？
浏览 14提问于2022-02-02得票数 1
回答已采纳
3回答
计算多边形周围的Voronoi
、、、、
我需要在多边形内部的凹面(非凸面)周围生成一个。我已经在网上寻找了一些方法，但我还不能想出怎么做。基本上，我生成点的凸包，计算对偶点，并在这些点之间建立边缘网络。但是，当与内部多边形的边相交时，它必须看起来像形状的边，就像凸包一样。因此，通过这样做并裁剪边界上的所有边，我应该最终得到一个Voronoi图，它的内部多边形的边界有很好的边缘，并且内部多边形</
浏览 2提问于2011-08-19得票数 11
1回答
我现在正试着从多边形-沃罗内交汇处得到被剪裁的细胞。我有一个多边形，计算了其中的一些点来计算voronoi图，图下面的红线是voronoi边。= points.OrderBy(x => Math.Atan2(x.X, x.Y)).ToList(); }
但是在一些特殊的凹多边形中，这不起作用有没有人建议或暗示如何用最简单的
浏览 1提问于2015-07-15得票数 4
2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
首先，计算点的Delaunay三角剖分。
如果位置(c，提示)返回的</
浏览 13提问于2015-01-10得票数 3
1回答
我用boost计算二维中一组点的voronoi图，非常简单；...construct_voronoi(points.begin(), points.end(), &vd);
是否有算法处理生成的多边形，以便查询“给定点属于哪个站点？”能在恒定的时间内回答吗？换句话说，给定点位于一组多边形中的
浏览 3提问于2020-08-02得票数 2
回答已采纳
结果如下所示，在OpenStreetMaps地图上绘制( Emgu CV中的“像素”形式的多边形已转换为待绘制的纬度/经度形式)。代表道路轮廓的一套多边形：现在我要计算这个多边形集的Voronoi图，它将帮助我找到道路的中心线。但在Emgu中，我只能找到一种获得点集的Voronoi图的方法。我尝试过计算由集
浏览 4提问于2016-04-08得票数 11
我有大约2000个点的mapbox地图，我有voronoi多边形绘制在他们周围的turf.js，如何在国家周围设置边界，使多边形不会延伸到世界各地？我只想遮罩/修剪它们，并将多边形保持在国家边界周围。 我已经尝试过使用turf.js蒙版功能(https://turfjs.org/docs/#mask)，但我丢失了所有图层(不再有多边形/点)。
浏览 29提问于2019-09-06得票数 3
回答已采纳
在一个应用程序中，我必须绘制许多可变长度的不相交多边形。多边形之间的颜色是不同的，但是一个多边形中的所有顶点都有相同的颜色。我如何有效地画出它们？glUniform4f(shaderColourLocation, red, blue);
浏览 5提问于2015-04-15得票数 2
1回答
Voronoi图
、、
我正在寻找一个来源(论文，论文，视频，书籍)的详细，易于理解，解释如何在C或C++中实现Voronoi driagram。我要寻找的输出是绘制一个信息:顶点的位置和边的连通性。我知道我可能要求太多了，但编程不是我的研究领域，所以我遇到的许多方法对我来说都是模棱两可的。然而，我并不是在寻找一个库，而是在寻找一种可以自己编写代码的方法。
谢谢。
浏览 2提问于2014-06-01得票数 0
回答已采纳
4回答
从一组点出发，我用建立了Voronoi镶嵌vor = Voronoi(points)
(重叠多边形)。
浏览 8提问于2014-12-18得票数 20
回答已采纳
我正在使用包装传单和sf制作一个voronoi地图，如下所示：library(sf)library(rnaturalearthdata(country = c('netherlands'), scale = 'medium', returnclass = 'sf')
st_voronoifill = TRUE,
浏览 10提问于2022-09-15得票数 0
回答已采纳
2回答
简介：到目前为止，这个用户提供了一个演示来开始，并展示了如何生成VG。问题：例如，在你产生一些噪音并应用到它(高度)之后，你会根据它来着色多边形。思想：
我想到了一些关于根据点的边缘和位置来实例化网格和瓷砖的想法，但是如果我不能“检测
浏览 0提问于2018-08-20得票数 0
1回答
构建Voronoi图没有引起问题。Voronoi cell是一个多边形，至少对我来说是这样。该库还允许您查找从点到多边形的距离。但是库函数不想使用该单元格。编译器用Elvish生成一些东西。开个玩笑。简而言之，编译器的输出帮不了我。有没有一种方法可以从单元中生成多边形？
Voronoi图是在vpoints上构造的。程序应该计算从qpoints元素到相应单元格的距离。下面是我
浏览 2提问于2014-12-15得票数 0
我正在做一个实时的拱形渲染器，我需要在墙上贴上标签/贴纸/贴纸，上面有开口。因此，考虑这一点的一种方法是一个简单的(可能是凹的)带有孔的多边形。所以有两件事我需要:最佳的位置，最大的拟合大小。经过一些研究，我得出结论，在一个简单的多边形中，我需要一个最大内切圆的解。这将提供位置和半径。现在权威机构对这个问题的回答是。因此，商业
浏览 0提问于2019-08-15得票数 0
我有一个点位于凹多边形内，我想找出最接近的点，就在多边形的外面。我在：中实现了答案，但在多边形边缘找到最近的点，而不是在多边形之外。我试着把这条线从多边形内部的点延伸到边缘的点，但在某些情况下，这是行不通的。编辑:为了更清楚地说明，我在凹面或凸多边形内有一个点，我想在多边形之外找到一个点，尽可
浏览 6提问于2016-10-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
