关于 “Dablelv” 写的“维诺图（Voronoi Diagram）分析与实现” 这篇文章的一些谬误

最新推荐文章于 2023-10-18 10:43:40 发布
最新推荐文章于 2023-10-18 10:43:40 发布
阅读量1.1k 收藏
点赞数 1
分类专栏： 维诺图 文章标签： Voronoi
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lawala012/article/details/78971720
版权

详细看了下他的代码一大堆Bug，那个 对新形成的三角形进行局部优化 的 LOP()函数完全是跑了等于没跑的，newTriangles根本没有写入！求三角形的外接圆心 的 circle_center 函数 发生除0错误，刚好 LOP()白跑了刚好没事！作为一个程序员代码如此不严谨！


而且尝试过修改LOP()函数的传参问题让它跑起来，一大堆BUG，输出错误。而且 isInCircle(newTriList[j], newTriList[i].site1) 这里，完全没有考虑到  newTriList[i].site1 正是 newTriList[j] 三点中的一点这种情况，三角形自己的外接圆当然包含自己的三个顶点中的一个了！


还有，即使上述BUG都修改好，逻辑还是有问题，给个图你们自己体会他考虑的不周，我就不细说了：


lawala012
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
维诺图 (Voronoi Diagram)
12-04
生成维诺图，先产生点，生成凸包，进行Delaunay三角剖分，最后生成维诺图。使用OpenGL显示结果，注释详尽，基于visual studio 2017的控制台程序。
维诺图（Voronoi diagram）学习笔记及相关思考
慕羽★的博客
08-13 9883
本文主要简要介绍维诺图的性质和生成步骤、德洛内三角网的特性和三种生成方法的主要思路
python实现维诺图_维诺图（Voronoi Diagram）分析与实现
weixin_39517797的博客
02-20 4781
一、问题描述1.Voronoi图的定义又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。2.Voronoi图的特点(1)每个V多边形内有一个生成元；(2)每个V多边形内点到该生成元距离短于到其它生成元距离；(3)多边形边界上的点到生成此边界的生成元距离相等；(4)邻接图形的Voronoi多边形界线以原邻接界线作为子集。3.Voronoi的应用在计算几...
举个栗子~Tableau 技巧（254）：学做圆形维诺图（Voronoi diagram）
weixin_45588393的博客
05-26 1436
维诺图用于分析不同集合之间的交集和差集关系。在数据科学和统计学中，它常用于可视化不同数据集之间的重叠和交集，以便更好地理解它们之间的关系和差异。
带边框的voronoi图求解
日常搬砖
06-26 2545
求解带边框的Voronoi图
Voronoi Diagram维诺图
03-02
内包括C#实现的Voronoi Diagram源码，可执行程序和实验报告，请用VS2012或以上版本打开原工程文件。
C#实现Voronoi（维诺图）
08-31
C#实现Voronoi（维诺图）, 有图，有代码， 有详细文档介绍。
voronoi 2d 维诺图源代码
最新发布
02-22
voronoi 2d 维诺图源代码下载，可编译，运行值得学习
基于voronoi图最小化围捕算法.rar
01-18
3. 计算场上或者的agent维诺图 4. 计算pursuer和evader速度方向 5. 运动到指定点的位置 6. 计算是否触发捕获 计算每个evader最近的pursuer距离，如果小于rc就设置被捕获状态，停止运动，pursuer更新target 全部...
地图结构 | 图解维诺图Voronoi原理(附C++/Python/Matlab仿真)
FRIGIDWINTER的博客
08-07 4777
维诺图的应用涵盖了多个领域，包括计算机图形学、地理信息系统、计算机视觉等。本文介绍维诺图在运动规划中的概念，并结合C++/Python/Matlab三种实现加深理解，为后续基于维诺图的路径规划打下基础
点云曲面重建
月光下的麦田的博客
11-11 6169
1. 维诺图   维诺图是对平面内n个离散点而言的，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，将平面划分为N个区域。              2. 维诺图的特点： 每个V多边形内有一个生长元； 每个V多边形内点到该生成元距离短于其它生成元的距离； 多边形边界上的点到生成此边界的生成元距离相等； 邻接图形的Voronoi多边形边界以原邻接界限作为子集。 ...
沃罗诺伊图（Voronoi）：帝国边界划分问题【2/2】
gongdiwudu的专栏
08-11 2322
Voronoi 单元也称为泰森多边形。 Voronoi 图在许多领域都有实际和理论应用，主要是在科学和技术领域，但也在视觉艺术领域使用。
维诺图（Voronoi Diagram）
ZZLCSDN2017的博客
11-27 2782
定义： 平面中一堆点，每个点有自己的领域，领域中任意位置到这个基点的距离都要小于到其他点的距离（很自然想到垂直平分线、抛物线） 维诺图本身是根据n个基点构造的，结果中最多3n-6条边，最多2n-5个顶点，是线性的 复杂度： 扫描线算法：是一种基于排序的算法，类比可得，最低时间复杂度O(NlogN) 扫描线算法流程：空间O(N) 扫描线从图像的一边到另一边（假设为从上到下） 扫描线会在遇到（扫描到）某个点（event point）时触发事件 对于维诺图，提出海岸线（beach line），海岸线的每条弧都是抛
CAD Voronoi 3D三维泰森多边形维诺图插件三维狄利克雷镶嵌（Dirichlet tessellation）
weixin_45591526的博客
06-28 1074
插件在长方体、圆柱体、球体、圆锥体、圆环体不同的几何模型构建泰森多边形晶格，且可指定晶格的尺寸及有无晶格边界层，同时插件提供了“随机”及“均布”两种控制点分布模式。CAD Voronoi3D也可导入其他有限元软件如Comsol、Ansys、Abaqus内进行三维Voronoi模型的构建，利用3D泰森多边形进行有限元分析模拟。模型可包括晶格及晶格之间的晶界，同时可控制晶格边界的厚度及有无，用于构建不同的Voronoi三维模型。生成的CAD模型可直接在CAD内或其他三维建模软件内进行渲染出图。
Voronoi Diagram——维诺图
weixin_30326515的博客
09-25 2495
Voronoi图定义 任意两点p 和q 之间的欧氏距离，记作 dist(p, q) 。就平面情况而言，我们有 dist(p, q) = (px-qx)2+ (py-qy)2 设P := {p1, …, pn}为平面上任意 n 个互异的点；这些点也就是基点。按照我们的定义，所谓P对应的Voronoi图，就是平面的一个子区域划分——整个平面因此被划分为n 个单元...
基于图搜索的规划算法之Voronoi图法
昔风不起，唯有努力生存！
11-01 2298
与可视图法一样，Voronoi(维诺)图也是一种基于感知结果构造规划问题图（graph Voronoi图，又被称为泰森多边形或Dirichlet图，它是由一组连接两邻点直线的垂直平分线组成的连续多边形组成。如下图所示，每个多边形内有一个点，每两个邻近多边形之间有一条共边，而这个边就是就是由这两个多边形中的点唯一确定，也即：边经过两点的垂直平分线。 基于Voronoi图搜索到的路径都是图中的边，多边形中的点可看作障碍物，那么路径在两障碍物正中间，所以理论上能够得到比可视图法更安全的路径。构造Voronoi
维诺图分析与实现
热门推荐
Dablelv 的博客专栏。
08-18 7万+
Voronoi 图的又叫泰森多边形或 Dirichlet 图，由两邻点连线的垂直平分线组成的连续多边形构成。每个V多边形内有一个生成元；每个V多边形内点到该生成元距离短于到其它生成元距离；多边形边界上的点到生成此边界的生成元距离相等；邻接图形的 Voronoi 多边形界线以原邻接界线作为子集。
matlab中绘制 维诺图（Voronoi Diagram）
weixin_43608857的博客
10-18 978
1.专业术语（相关概念）： 基点Site：具有一些几何意义的点 细胞Cell：这个Cell中的任何一个点到Cell中基点中的距离都是最近的，离其他Site比离内部Site的距离都要远。 Cell的划分：基点Site与其它的n-1个点所对应的那个平分线所确定的那个离它更近的那个半平面。把所有这些半平面公共的交集求出来就是这个cell. 因此每个Cell都是凸的，图中一定会有一些Cell是无界的 二维平面上的Voronoi图，存储Voronoi图时只需要存储点和边界信息。 Voronoi图
路径规划 | 详解维诺图Voronoi算法(附ROS C++/Python/Matlab仿真)
FRIGIDWINTER的博客
08-14 6926
基于维诺图的路径规划虽然不满足路径最优，但可以最大程度保证运动安全。本文介绍维诺图路径规划常用的栅格图搜索和路图搜索，并提供ROS C++/Python/Matlab三种实现加深理解

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值