| 约束数据域的Delaunay三角剖分算法研究及应用 |
| |
| 引用本文： | 刘少华,程朋根,赵宝贵. 约束数据域的Delaunay三角剖分算法研究及应用[J]. 计算机应用研究, 2004, 21(3): 26-28 |
| |
| 作者姓名： | 刘少华 程朋根 赵宝贵 |
| |
| 作者单位： | 东华理工学院,测量系,江西,抚州,344000;江汉石油学院,湖北,荆州,434023;东华理工学院,测量系,江西,抚州,344000;武汉大学,测绘与遥感信息工程国家重点实验室,湖北,武汉,430079;东华理工学院,测量系,江西,抚州,344000 |
| |
| 基金项目： | 国家"973"基金资助项目(G2000077904),国家重点实验室开放研究基金资助项目(010302) |
| |
| 摘 要： | 研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。
|
| 关 键 词： | DTM Delaunay三角网 约束数据 网格索引 算法 |
| 文章编号： | 1001-3695(2004)03-0026-03 |
| 修稿时间： | 2003-01-01 |
A Study on Algorithm of Delaunay Triangulation for the Constrained Data Set and Application |
| |
| LIU Shao-hua. A Study on Algorithm of Delaunay Triangulation for the Constrained Data Set and Application[J]. Application Research of Computers, 2004, 21(3): 26-28 |
| |
| Authors: | LIU Shao-hua |
| |
| Affiliation: | LIU Shao-hua~ |
| |
| Abstract: | This paper researches the algorithm of the constrained delaunay triangulation net generation .This algorithm makes use of virtues of divide-conquer algorithm and triangulation growth algorithm,adopting clump organization to establish grid index for separate points,edges and triangles that are generated real-time in constructing TIN.It is effective to reduce the time of searching goal points and triangles,and improves the speed of constructing TIN. This algorithm is applied to Construction of terrain surface model ,which realizes 3D visualization. |
| |
| Keywords: | DTM Delaunay Triangulation Constrained Data Grid Index Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
