摘要
针对海量数据不规则三角网(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.
出处
《水电能源科学》
北大核心
2009年第1期90-92,102,共4页
Water Resources and Power
基金
河南省科技创新基金资助项目(YSSK-JS-JAQ-13)
南京水利科学研究院基金资助重点项目(Y70803)
