平面散乱点三角剖分分治算法的实现  

Divide Algorithm Realization of Plane Scattered Data Triangulation

作　　者：戴晓明[1] 朱萍[2] 

机构地区：[1]中国科学技术大学研究生院,安徽合肥230035 [2]安徽省电力建设第一工程公司,安徽合肥230088

出　　处：《计算机技术与发展》2006年第1期11-12,40,共3页Computer Technology and Development

摘　　要：平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。Plane scattered data triangulation has a wide application, in this paper,analyse the existed algorithms and put forward the method to make use of divide algorithm to realize plane scattered data triangulation. Give the algorithm flow chart and discuss several problems. Finally to give the experimental results. The work is significant for the similar research.

关 键 词：散乱点 三角剖分 分治算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]