Voronoi图

这篇具有很好参考价值的文章主要介绍了Voronoi图。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

写在前面:

博主本人大学期间参加数学建模竞赛十多余次,获奖等级均在二等奖以上。为了让更多学生在数学建模这条路上少走弯路,故将数学建模常用数学模型算法汇聚于此专栏,希望能够对要参加数学建模比赛的同学们有所帮助。

1.Voronoi图介绍

Voronoi 图的又叫泰森多边形Dirichlet ,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。

Voronoi图

Voronoi图将相邻两个生成元相连接,并且做出连接线段的垂直平分线,这些垂直平分线之间的交线就形成一些多边形,这样就把整个平面剖分成一些分区域,一个分区域只含有一个生成元,分区域内生成元的属性可以代替此分区域的属性,而且可以根据分区域的面积作为权重推测出该区域中生成元的平均水平。 

 若两个生成元的Voronoi 区域有公共边,就连接这两个点,以此类推遍历这n个生成元,可以得到一个连接点集S的唯一确定的网络,称为Delaunay 三角网格

2. Voronoi图性质

(1)Voronoi图与Delaunay三角网格图对偶;

(2) Voronoi图具有局域动态性,即增加和删除一个生成元只影响相邻生成元的Voronoi区域;

(3)如果点 P在区域中,则P到各生成元的距离中,到生成元的距离最小;

(4)两个相邻Voronoi区域的公共边上任意一点到这两个区域的生成元距离相等;

(5)Voronoi 区域的顶点到邻近的生成元的距离相等,即与这个顶点有关的Voronoi区域的生成元共圆,称这个圆为最大空圆;

3.案例分析

 例1 根据表中10个点的数据画出对应的Voronoi图及其对偶Delaunay三角网格图。

Voronoi图

 使用Matlab画图的结果如下:

Voronoi图

Voronoi图

 画图的Matlab程序如下:文章来源地址https://www.toymoban.com/news/detail-407113.html

clc,clear
x=[0.9523 0.7621 0.6068	0.4567 0.2312 0.8866 0.7621 0.0185 0.4455 0.3369];
y=[0.9566 0.7041 0.6789	0.5674 0.8422 0.4432 0.2034 0.3421 0.8368 0.6666];
subplot(1,2,1);voronoi(x,y,'-k');%直接画voronoi图
axis([0,1,0,1]);title('Voronoi图');
subplot(1,2,2);plot(x,y,'.'),hold on
tri=delaunay(x,y) %生成delaunay三角剖分,每行是一个三角形的顶点索引
triplot(tri,x,y,'k-');%画delaunay三角形
axis([0,1,0,1]);title('Delaunay三角形');
hold off
figure;
[vx,vy]=voronoi(x,y);%生成voronoi图顶点的横坐标和纵坐标
plot(x,y,'kp',vx,vy,'k-');
axis([0,1,0,1]);hold on
triplot(tri,x,y,'b-');
title('对比图');

到了这里,关于Voronoi图的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Voronoi图

    写在前面: 博主本人大学期间参加数学建模竞赛十多余次,获奖等级均在二等奖以上。为了让更多学生在数学建模这条路上少走弯路,故将数学建模常用数学模型算法汇聚于此专栏,希望能够对要参加数学建模比赛的同学们有所帮助。 Voronoi 图的又叫 泰森多边形 或 Dirichle

    2023年04月09日
    浏览(24)
  • delaunay和voronoi图 人脸三角剖分

    先获取人脸68个特征点坐标,其中使用了官方的预训练模型shape_predictor_68_face_landmarks.dat: 实现人脸三角剖分:

    2024年02月05日
    浏览(42)
  • 地图结构 | 图解维诺图Voronoi原理(附C++/Python/Matlab仿真)

    🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、创新竞赛必备!详细介绍全局规划(图搜索、采样法、智能算法等);局部规划(DWA、APF等);曲线优化(贝塞尔曲线、B样条曲线等)。 🚀详情:图解自动驾驶中的运动规划(Motion Plan

    2024年02月14日
    浏览(35)
  • 小红书家居博主报价?怎么和博主合作?

    小红书上各式各样的家居博主层出不穷,这些博主不仅为粉丝提供了家居装修的灵感,更为品牌带来了巨大的商业价值。 在当下家居市场竞争激烈的环境中,品牌与家居博主合作已成为了营销策略中的重要一环。博主们庞大的粉丝群体、丰富的内容产出以及高度的粉丝信任度

    2024年02月01日
    浏览(69)
  • 路径规划 | 详解维诺图Voronoi算法(附ROS C++/Python/Matlab仿真)

    🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、创新竞赛必备!详细介绍全局规划(图搜索、采样法、智能算法等);局部规划(DWA、APF等);曲线优化(贝塞尔曲线、B样条曲线等)。 🚀详情:图解自动驾驶中的运动规划(Motion Planning),附几十种规划算法 在地图结构 | 图解维诺

    2024年02月13日
    浏览(41)
  • 烟花代码(本人亲测,有效)

    代码如下:

    2024年02月12日
    浏览(47)
  • CAD Voronoi 3D三维泰森多边形维诺图插件三维狄利克雷镶嵌(Dirichlet tessellation)

    Voronoi又名泰森多边形或Dirichlet图、维诺图等,三维Voronoi是由连接两邻点直线的垂直平分面组成的连续三维多面体结构。Voronoi在各个学科中应用广泛,如进行区域规划、晶体塑性有限元研究、路径优化、地形简化、多孔结构力学等方面的分析。 CAD Voronoi 3D参数化建模插件可用

    2024年02月08日
    浏览(47)
  • 创建转储期间出错失败蓝屏解决方法

    由于在创建转储期间出错创建转储文件失败导致蓝屏是一个非常常见的问题了,主要是驱动更新和第三方软件冲突导致的。下面小编就给大家带来详细的解决方法,一起来看看吧。 方法一: win+R后输入sysdm.cpl,到高级: 1、设置(启动和故障恢复),写入调试信息设置为小内

    2024年02月04日
    浏览(40)
  • 国庆期间“头像+国旗”玩法是如何实现的?

    随着一年一度的国庆假期越来越近,身边的国庆氛围也越来越重,很多人也开始换上了渐变国旗头像,提前为祖国母亲庆生。那每年都很火的渐变国旗头像要如何制作呢?其实一点也不难!接下来就分享一种 渐变国旗头像 生成方法。 上传原始微信或其他头像,将头像的 Im

    2024年02月08日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包