摘要
平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。
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.
出处
《计算机技术与发展》
2006年第1期11-12,40,共3页
Computer Technology and Development
关键词
散乱点
三角剖分
分治算法
scattered data
triangulstion
divide algorithm
