10.3321/j.issn:1002-8331.2003.16.027
基于分治算法构建Delaunay三角网的研究
提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度.
分治算法、凸包、Delaunav、三角网
39
TP301.6(计算技术、计算机技术)
铁道部资助项目97G23-F
2003-10-31(万方平台首次上网日期,不代表论文的发表时间)
共3页
81-82,117