约束Delaunay三角网生成算法研究 |
| |
引用本文: | 刘少华,程朋根,史文中. 约束Delaunay三角网生成算法研究[J]. 测绘通报, 2004, 0(3): 4-7 |
| |
作者姓名: | 刘少华 程朋根 史文中 |
| |
作者单位: | 东华理工学院,测量系,江西,抚州344000;长江大学,地球科学系,湖北,荆州,434023;东华理工学院,测量系,江西,抚州344000;武汉大学,测绘与遥感信息工程国家重点实验室,湖北,武汉,430079;香港理工大学,土地测量与地理资讯学系,香港,九龙 |
| |
基金项目: | 国家重点实验室基金 , 香港研究项目 |
| |
摘 要: | 对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.
|
关 键 词: | DTM Delaunay三角网 约束数据 网格索引 算法 |
文章编号: | 0494-0911(2004)03-0004-04 |
修稿时间: | 2002-11-29 |
Algorithm Study of the Constrained Delaunay Triangulation Generation |
| |
Abstract: |
|
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|