离散点集Delaunay三角网生成算法改进与软件开发

• 作者: 赵文芳
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: Delaunay三角网 三角形生成算法 封闭点 均匀格网
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 22-25
• 页数: 4页
• 分类号: P208
• 字数: 3367字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7949.2003.04.007

摘要

改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MFC类Carray和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文芳	武汉大学资源与环境学院	1	42	1.0	1.0