草庐IT

javascript - D3 : hide voronoi strokes that fall 'in the sea'

隐藏所有落入海中的voronoi笔划的最“昂贵”的方法是什么?在陆地上运行的笔划(和多边形填充)应该是可见的,而在海上的笔划应该隐藏起来。我想我的目标从下图应该很清楚了:我可以想到两个选项:以某种方式将voronoi多边形“重新剪辑”到基础国家/地区('土地')多边形。这听起来superCPU密集型。这不是一个不错的选择,所以我们不去那里。在voronoi曲面分割之上叠加一个“海”多边形。那在视觉上会非常有效,而且正是我所需要的。我将如何根据国家basemap计算新的海洋多边形?(例如这个jsfiddlewithageoJSOND3map)我有多张多边形复杂程度各不相同的map,因此我

java - 获取由Voronoi线段形成的凸多边形集的最快方法

我使用Fortune算法找到一组点的Voronoi图。我得到的是一个线段列表,但我需要知道哪些线段形成闭合多边形,并将它们放在一个由它们围绕的原始点散列的对象中。找到这些内容的最快方法是什么??我应该从算法中保存一些重要信息吗?如果是什么?这是我在Java中从C++实现移植的fortune算法的实现hereclassVoronoi{//ThesetofpointsthatcontrolthecentersofthecellsprivateLinkedListpts;//Alistoflinesegmentsthatdefineswherethecellsaredividedprivat

c++ - 如何打印 Voronoi 图的面?

下面的代码假定输入是点,而不是线段(这是错误的)。关注此2DVoronoiDiagramAdaptor例如,我正在尝试编写一个程序,它将输入线段作为输入并打印Voronoi图的面的顶点。这是我的尝试(保留示例的includes/typedef)://standardincludes#include#include#include//includesfordefiningtheVoronoidiagramadaptor#include#include#include#include#include//typedefsfordefiningtheadaptortypedefCGAL::Ex

c++ - 来自 Voronoi 的 Delaunay boost : missing triangle with non-integral point coordinates

遵循这两个资源:BoostbasictutorialSOQuestion我用boost写了一个Delaunay三角剖分。如果点坐标是完整的(我生成了几个随机测试并且我没有观察到错误),它工作正常。但是,如果这些点不是整数,我会发现许多不正确的三角剖分缺少边缘或错误的边缘。例如这张图片是用四舍五入的值构建的并且是正确的(见下面的代码)但是这个图像是用原始值构建的并且是不正确的(见下面的代码)这段代码重现了这两个例子(没有显示)。#includeusingboost::polygon::voronoi_builder;usingboost::polygon::voronoi_diagram

c++ - 如何轻松地用CGAL在球体上构造Voronoi图?

首先,我是CGAL的新手,但经常用C++编程。我想使用CGAL来构造球体上点的Voronoi图。我自己为我的一项研究实现了一个,但数据结构不是很通用,我想使用像CGAL这样更健壮的工业库。从CGAL的文档来看,似乎我们需要使用3DDelaunay三角剖分结合凸包。另外,我找到一篇论文RobustandEfficientDelaunayTriangulationsofPointsonOrClosetoaSphere,它使用CGAL作为基础,但我找不到它的代码。所以任何人都可以提供有关如何在CGAL中执行此操作的示例?CGAL是否有计划用更高效的算法直接支持球形Delaunay和Voron

【路径规划】基于matlab GUI粒子群算法求解机器人障碍物环境的Voronoi图路径规划【含Matlab源码 3748期】

✅博主简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,Matlab项目合作可私信。🍎个人主页:海神之光🏆代码获取方式:海神之光Matlab王者学习之路—代码获取方式⛳️座右铭:行百里者,半于九十。更多Matlab仿真内容点击👇Matlab图像处理(进阶版)路径规划(Matlab)神经网络预测与分类(Matlab)优化求解(Matlab)语音处理(Matlab)信号处理(Matlab)车间调度(Matlab)⛄一、粒子群算法简介粒子群算法(ParticleSwarmOptimization,PSO)可以用于栅格地图上机器人的最短路径规划。在这种问题中,栅格地图被划分为离散的单元格,每

【路径规划】粒子群算法求解机器人障碍物环境的Voronoi图路径规划【含GUI Matlab源码 3748期】

⛄一、粒子群算法简介粒子群算法(ParticleSwarmOptimization,PSO)可以用于栅格地图上机器人的最短路径规划。在这种问题中,栅格地图被划分为离散的单元格,每个单元格可以是阻挡或可通过的区域。机器人需要从起始位置移动到目标位置,避免碰到阻挡。PSO算法中,通过使用一群粒子来搜索最优解。每个粒子代表一个候选解决方案,即机器人的路径。每个粒子根据自身的历史最优解和群体最优解进行更新,并根据一定的策略进行移动。在栅格地图上,可以将每个单元格看作空间中的一个位置。每个粒子在空间中的位置代表机器人的当前位置,而粒子的速度代表机器人的移动方向和速度。每个粒子根据自身位置和速度进行移动,

沃罗诺伊图(Voronoi):迷人的世界【1/2】

一、说明        Voronoi图(也称为狄利克雷镶嵌或泰森多边形)在自然界中无处不在。你已经遇到过他们数千次了,但也许没有这样称呼它。Voronoi图很简单,但它们具有令人难以置信的特性,在制图,生物学,计算机科学,统计学,考古学,一直到建筑和艺术等领域都有应用。二、什么是沃罗诺伊图?        假设您有n个点分散在一个平面上,这些点的Voronoi图将平面细分为正好 n个单元格,这些单元格包围了最接近每个点的平面部分。这将产生完全覆盖平面的镶嵌。作为说明,在图1中,我绘制了100个随机点及其相应的Voronoi图。如您所见,每个点都包含在一个像元中,该像元的边界在两个或多个点之间

CAD Voronoi 3D三维泰森多边形维诺图插件三维狄利克雷镶嵌(Dirichlet tessellation)

三维VoronoiVoronoi又名泰森多边形或Dirichlet图、维诺图等,三维Voronoi是由连接两邻点直线的垂直平分面组成的连续三维多面体结构。Voronoi在各个学科中应用广泛,如进行区域规划、晶体塑性有限元研究、路径优化、地形简化、多孔结构力学等方面的分析。CADVoronoi3DCADVoronoi3D参数化建模插件可用于在AutoCAD软件内生成三维Voronoi模型。插件在长方体、圆柱体、球体、圆锥体、圆环体不同的几何模型构建泰森多边形晶格,且可指定晶格的尺寸及有无晶格边界层,同时插件提供了“随机”及“均布”两种控制点分布模式。CADVoronoi3D插件可指定不同的试件形

Abaqus三维Voronoi模型(3D Voronoi) V7.0版

1上一版本完整功能介绍:Voronoi晶体插件-6.0版本[新功能介绍]https://blog.csdn.net/qq_34840441/article/details/124225071?spm=1001.2014.3001.5502​​​​​​​​​​​​​​2新增功能模块   7.0版本新增功能模块包括:柱状晶体模块和分层晶体模块。2.1二维柱状晶体模块   该模块支持生成二维各项异性晶体模型,生成的晶体为细长形晶体。图2.1二维柱状晶体模块 2.2二维分层晶体模块   该模块支持生成多层晶体模型,每一层可设置不同厚度和晶体大小,晶体的层数支持多达20层。图2.2二维分层晶体模块 2.