|
|||||
|
|
| 双向分块快速Delaunay三角剖分算法 | |
| 引用本文： | 占自才.双向分块快速Delaunay三角剖分算法[J].华东交通大学学报,2005,22(4):106-109. |
| 作者姓名： | 占自才 |
| 作者单位： | 华东交通大学,电气与电子工程学院,江西,南昌,330013 |
| 摘 要： | 介绍一种双向分块快速Delaunay平面剖分算法，该算法有别于其他的分治算法，其特点是运算速度快，时间度为O（Nlog2N），算法易于理解和实现．该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点（最多有一个块不是3个点）的点块．首先对每一个点块进行Delaunay三角剖分，再对相邻的点块中三角剖分进行合并．并介绍了该算法的数据结构．充分说明了该算法的可操作性． |
| 关 键 词： | 双向分块 快速 合并 三角剖分 数据结构 |
| 文章编号： | 1005-0523（2005）04-0106-04 |
| 收稿时间： | 2004-12-20 |
| 修稿时间： | 2004年12月20 |
A Speeding Double Direction Marking Block Algorithm for Delaunay Triangulation |
|
| Zhan ZiCai.A Speeding Double Direction Marking Block Algorithm for Delaunay Triangulation[J].Journal of East China Jiaotong University,2005,22(4):106-109. | |
| Authors: | Zhan ZiCai |
| Abstract: | |
| Keywords: | double direction marking block speediness merging Delaunay triangulation data structures |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 | |