| 基于四方边缘结构的实用TIN快速构建 |
| |
| 引用本文： | 李翔,王卫安.基于四方边缘结构的实用TIN快速构建[J].测绘工程,2007,16(6):29-33. |
| |
| 作者姓名： | 李翔 王卫安 |
| |
| 作者单位： | 同济大学,测量与国土信息工程系,上海,200092;同济大学,测量与国土信息工程系,上海,200092 |
| |
| 摘 要： | 使用具有完备空间拓扑信息表达能力的数据结构-四方边缘结构(Quad-Edge),快速地构建Delaunay三角网和它的对偶Voronoi图,进而实现了限定Delaunay三角网(CDT)的创建,生成符合实际应用要求的TIN。在此基础上实现了等高线和断面的生成,对带洞的TIN也作了一定程度的研究。
|
| 关 键 词： | 四方边缘结构 TIN 限定Delaunay三角网 |
| 文章编号： | 1006-7949（2007）06-0029-05 |
| 收稿时间： | 2007-01-10 |
| 修稿时间： | 2007年1月10日 |
Constructing practical TIN with high speed based on Quad-Edge |
| |
| LI Xiang,WANG Wei-an.Constructing practical TIN with high speed based on Quad-Edge[J].Engineering of Surveying and Mapping,2007,16(6):29-33. |
| |
| Authors: | LI Xiang WANG Wei-an |
| |
| Abstract: | In this paper,a kind of structure named Quad-Edge with completely spacial topological property is introduced,based on it we can construct Delaunay Triangulation and Voronoi Diagram with high speed,the construction of Constrained Delaunay Triangulation is also introduced to generate practical TIN.Based on all above,building contour line,terrain section and TIN with some hole structures are resolved to some extent. |
| |
| Keywords: | Quad-Edge TIN Constrained Delaunay Triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
