基于分治算法构建Delaunay三角网的研究

• 作者: 蒋红斐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分治算法 凸包 Delaunav 三角网
• 年，卷（期）: 2003,（16）
• 所属期刊栏目: 学术探讨
• 页码范围: 81-82,117
• 页数: 3页
• 分类号: TP301.6
• 字数: 3029字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.16.027

摘要

提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋红斐	中南大学土木建筑学院	26	183	7.0	12.0