泰森多边形的建立描述

建立泰森多边形算法的关键是对离散数据点合理地连成三角网，即构建Delaunay三角网。建立泰森多边形的步骤为：
构造Delaunay三角网描述：http://blog.csdn.net/xz2001/article/details/7547698

1、离散点自动构建三角网，即构建Delaunay三角网。对离散点和形成的三角形编号，记录每个三角形是由哪三个离散点构成的。

2、找出与每个离散点相邻的所有三角形的编号，并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。

泰森多边形的建立

3、对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便下一步连接生成泰森多边形。排序的方法可如图5-6-6所示。设离散点为o。找出以o为顶点的一个三角形，设为A；取三角形A除o以外的另一顶点，设为a，则另一个顶点也可找出，即为f；则下一个三角形必然是以of为边的，即为三角形F；三角形F的另一顶点为e，则下一三角形是以oe为边的；如此重复进行，直到回到oa边。

4、计算每个三角形的外接圆圆心，并记录之。

5、根据每个离散点的相邻三角形，连接这些相邻三角形的外接圆圆心，即得到泰森多边形。对于三角网边缘的泰森多边形，可作垂直平分线与图廓相交，与图廓一起构成泰森多边形。

泰森多边形的建立描述相关推荐

python 泰森多边形边界_泰森多边形
首先来介绍一下泰森多边形: http://baike.baidu.com/link?url=LJh2DpARPjkmH3OUKHnW6pKg5AxjZdJLxrGanoJr2WApK2_j87MK1R ...
泰森多边形(Voronoi图)生成算法
一.文档目的本文描述了在geomodel模块中,生成泰森多边形所使用的算法. 二.概述 GIS和地理分析中经常采用泰森多边形进行快速插值,和分析地理实体的影响区域,是解决邻接度问题的又一常用工具. ...
[转载]泰森多边形（泰森图）
这篇文章不错,讲的挺清晰的原文地址:泰森多边形(泰森图)作者:feixiang011 泰森多边形泰森多边形又叫冯洛诺伊图(Voronoi diagram),得名于Georgy Voronoi,是由 ...
python 泰森多边形边界_泰森多边形voronoi以及delaunay基本知识，python实现代码待补充...
泰森多边形(Voronoi图)生成算法一.文档目的本文描述了在geomodel模块中,生成泰森多边形所使用的算法. 二.概述 GIS和地理分析中经常采用泰森多边形进行快速插值,和分析地理实体的影响 ...
斯坦纳点/树、泰森多边形
斯坦纳点斯坦纳点别名正等角中心.费尔马点.斯坦纳点在三角形的三边各向其外侧作等边三角形,这三个等边三角形的外接圆交于一点T,该点T即称为托里拆利点(Torricelli's point ),而三个 ...
Linux文件，文件描述符以及dup()和dup2()
一.Linux中文件可以分为4种:普通文件.目录文件.链接文件和设备文件. 1.普通文件是用户日常使用最多的文件,包括文本文件.shell脚本.二进制的可执行和各种类型的数据. ls -lh 来查 ...
[示例]NSDictionary-按value排序数组中的字典并输出(描述器）
1.将四个学生信息的字典存入数组中,输出数据以班级:XXX,姓名:XXX,年龄:XX格式. 2.删除小明此条数据,列出剩余数据,输出格式同上. 3.按照班级进行排序,如果班级相同则按照年龄排序输出数据 ...
机器人硬件需求描述标准化
描述轮式移动机器人的硬件需求时,要尽量将需求文件标准化.轮式移动动机器人的硬件需求规格文件是作为开发输入原始文件.该文件是整个硬件设计的参数规格依据.文件内容将描述详尽机器人参数要求以及一些关键作业要 ...
泰森多边形（Voronoi彩图）的matlab绘制——2
泰森多边形(Voronoi图)的matlab绘制--彩图版 1 Voronoi图简介泰森多边形是对空间平面的一种剖分,其特点是多边形内的任何位置离该多边形的样点(如居民点)的距离最近,离相邻多边形内 ...

泰森多边形的建立描述

泰森多边形的建立描述相关推荐

最新文章

热门文章