高效构建Delaunay三角网算法研究及应用解决方案  

Research on Effective Construction of Delaunay TIN Algorithm and Its Solution

作　　者：吴小平[1] 许天会[1] 赵文光[1] 

机构地区：[1]华中科技大学土木工程与力学学院,湖北武汉430074

出　　处：《水电能源科学》2009年第1期90-92,102,共4页Water Resources and Power

基　　金：河南省科技创新基金资助项目(YSSK-JS-JAQ-13);南京水利科学研究院基金资助重点项目(Y70803)

摘　　要：针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三角网构网效率,成功地解决了对海量数据的处理。The algorithm and technology available for building a TIN by using the points with large quantities is highly time-complexi and low efficient. This article uses the method of interpolation by points with the improvement of some key algorithm and technology, such as simplified data structure, usage of STL, improved triangle-search method and, improved Circumcircle Checking method,etc. The triangle constructing efficiency is effectively enhanced, and the problem of mass data is successfully solved.

关 键 词：DELAUNAY三角网 直线查找三角形 栈递归法检测外接圆 格网 STL 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] P209[自动化与计算机技术—计算机科学与技术]