构建Delaunay三角网的改进算法  

作　　者：汤泉[1] 牛铮[1] 

机构地区：[1]中国科学院遥感应用研究所

出　　处：《计算机应用》2007年第B06期158-159,212,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(40571117);中国科学院知识创新工程重要(KZCX2-YW-313);遥感科学国家重点实验室科研基金资助项目(KQ060006)

摘　　要：在编程实现利用凸壳三角剖分法构建Delaunay三角网时,原算法由于没有对一些特殊情况加以考虑和处理,可能会使算法的后继步骤无法进行。在分析介绍潜在问题出现原因的基础上,对特殊情况加以考虑和处理,并对生成凸壳和初始三角网的方法做了一些改进,使程序在编写和运行上都具有更高的效率。

关 键 词：DELAUNAY三角网 TIN 凸壳 

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