我试图在给定的数据集中找到与边缘相邻的Voronoi区域的点 . 我是计算几何的新手,但是通过在线阅读,似乎使用Delaunay曲面细分将是一种简单的方法 . This PDF特别是甚至有一个引理说明

引理2.4如果它们的Voronoi区域是边缘相邻的,则两个S点由Delaunay边连接 .

所以,我发现我的数据集的delaunay镶嵌为

dt = delaunay(dataset); %using delaunayn() since dataset can be multidimensional

但现在,当我将此与该数据集的voronoi图一起绘制时,我发现delaunay边缘返回了连接点,这些点的区域实际上不是边缘相邻的 .

这是我用来一起绘制Voronoi和Delaunay的代码:

voronoi(dataset(:, 1),dataset(:, 2));

hold on;

dt = delaunayn(dataset);

triplot(dt, dataset(:, 1), dataset(:, 2), 'red');

这是输出:

作为问题的一个示例,请参见连接到左下角附近的Y点的图右端的点X.

另一个例子是this SO question - 点1连接到2和3,即使它们似乎是任何方式1和2可以共享边缘,即使扩展到无穷大 . 这个问题实际上是促使我用上面的代码测试delaunayn输出的原因 .

为什么会发生这种情况,我如何实际获得我需要的边缘相邻邻域?

注意:要以完整尺寸和清晰度查看图像,请右键单击并选择“查看图像”或类似图像 .

Matlab45度边缘连接,为什么Matlab的delaunayn()的delaunay边缘与非相邻的Voronoi区域连接点?...相关推荐

  1. matlab 趋势分析,科学网—SEN趋势度分析及其MATLAB实现 - 杨建华的博文

    SEN趋势度分析及其MATLAB实现 一.博文概述 1.目的 学习理解SEN趋势度分析方法及其应用,并编写简易的SEN趋势度分析函数 2.时间 2016年12月24日 3.关键词 SEN趋势度分析   ...

  2. matlab qtdecomp,Opencv图像识别从零到精通(25)------区域分裂与合并

    区域分割一般认为有漫水填充,区域分裂与合并,分水岭,这篇是中间的区域分裂和合并. 区域分裂合并算法的基本思想是先确定一个分裂合并的准则,即区域特征一致性的测度,当图像中某个区域的特征不一致时就将该区域 ...

  3. Matlab:实现Samtec SMA边缘发射表面安装射频连接器(附完整源码)

    Matlab:实现Samtec SMA边缘发射表面安装射频连接器 classdef SMAEdge_SamtecCustom < PCBConnectors.BaseSMT5PadEdge pr ...

  4. matlab中的delaunay,基于MATLAB 实现二维delaunay 三角剖分

    基于MATLAB 实现二维delaunay 三角剖分 刘锋涛凡友华 (哈尔滨工业大学深圳研究生院深圳518055) [摘要]在已知凸多边形的顶点坐标的前提情况下,利用MATLAB 中的meshgrid ...

  5. matlab图片差异度的比较,Matlab进行图像相似度比较,使用欧式距离

    实验内容在网上或者提前准备10张(或以上)图像,使用matlab提取图像直方图特征并进行显示:将图像特征进行保存(保存为矩阵形式.mat格式),并进行图像相似度比较(使用欧式距离).clear,clc ...

  6. matlab 圆度误差,用MATLAB评定圆度误差的研究

    0 引言 目前在生产实践中,圆度误差的测量方法有半径变化测量法.两点法.三点法和坐标测量法等几种[1].其中,圆度仪.三坐标测量机对圆度的评定和计算是通过圆度仪.三坐标测量机等精密仪器自带的计算程序来 ...

  7. 网格人为干扰度计算方法的matlab代码实现

    matlab计算网格人为干扰度方法 以土地利用类型数据为底图,利用ARCGIS创建渔网工具创建渔网,以每一个网格为评价单元,计算人为干扰度.并把人为干扰度赋值给各网格. 具体步骤详见:刘富强,吴涛,蒋 ...

  8. matlab 度表示,在matlab中,单精度类型用关键字()表示,双精度类型用关键字()表示...

    在matlab中,单精度类型用关键字()表示,双精度类型用关键字()表示 更多相关问题 设函数,表示的反函数,定义如框图表示的运算,若输入,输出,当输出时,则输入 --Do you mind if I ...

  9. Matlab扫雷记录01-matlab中获得向量非零元素个数

    2021年的第一篇博文 matlab怎么把矩阵非零元素个数赋值给一个变量 1.find函数tql 一.find函数是什么? 二.使用步骤 1.语法说明Syntax 2.Description 3. l ...

最新文章

  1. 常见的shell实例
  2. Linux下的一些问题收集及解决方法(二)
  3. python -- 环境搭建
  4. 方法引用_通过对象名引用成员方法
  5. python异常值均值填充_Python 异常值分析
  6. oracle设置控制文件多路径,【备份恢复】 控制文件多路径
  7. android 移除泛型中元素_最新(2020)Android高级面试知识点干货分享(二)
  8. OpenCV读写视频(编解码器)
  9. 小程序随笔(关于香港手机号无法接收短信)
  10. T3及报税软件报表使用无线打印机打印凭证没反应
  11. Human Muscles/Musculature (人体肌肉组织)
  12. 【小程序】用canvas 实现一个简易的移动端名片可编辑小程序
  13. 重心法选址 matlab程序,Excel重心法选址计算题的详细步骤
  14. 《linux硬盘安装方法 》——引自 http://blog.csdn.net/rusi_lsk/
  15. 中文拼音的正则表达式
  16. 怎么看电脑是32位还是64位?2个方法,快速查看
  17. 精彩揭秘,一个高大上的机器人自动化工厂需要哪些标配?
  18. 四轴飞行器的串级PID参数整定经验
  19. MySQL增加外键的两种方式
  20. 新人学程序第一弹——Java程序实现九九乘法表

热门文章

  1. C++函数调用时堆栈的变化情况
  2. 41.字符串函数(三)
  3. Python decorator
  4. 创建SpringBoot项目的两种姿势
  5. linux如何设置服务器上的系统时间
  6. [Spring实战系列](8)Spring注入方式之setter注入
  7. Docker web管理界面——Shipyard
  8. 关联Left Outer Join的第一条记录
  9. SharePoint 2010之LINQ与SPMetal
  10. windows活动目录与网络系列(1)