平面点集三角剖分算法的改进性研究  

The Improvement Research of Planar Point Set Triangulation Dividing Algorithm

作　　者：裴帅[1] 王洋[2] 

机构地区：[1]山西大学计算机与信息技术学院,太原030006 [2]桂林理工大学信息工程学院,广西桂林541006

出　　处：《电脑开发与应用》2012年第4期88-90,共3页Computer Development & Applications

基　　金：山西省回国留学人员科研基金资助项目(No.200811)

摘　　要：介绍了三角剖分的基本知识和方法,并且使用VB开发工具实现了一种改进后的三角剖分算法。讨论了现有各种三角剖分之间的优缺点,并对各种剖分进行了系统分析,最终在现有剖分算法的基础上给出了一种散列点密度产生法,使得三角剖分的结果更加合理。This paper introduces the triangulation of the basic knowledge and methods,and the use of VB development tools to achieve an improved triangulation algorithm. Discuss the various existing triangulation between faults,and all of the split were analyzed,finally the existing triangulation algorithm is given based on a hash point density method ,makes the results more reasonable triangulation.

关 键 词：平面点 三角剖分 密度产生法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]