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

• 作者: 吴小平 许天会 赵文光
• 来源期刊: 水电能源科学
• 学科: 地球科学
• 关键词: Delaunay三角网 直线查找三角形 栈递归法检测外接圆 格网 STL
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 地质与测量
• 页码范围: 90-92,102
• 页数: 4页
• 分类号: TP391|P209
• 语种: 中文

摘要

针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三角网构网效率,成功地解决了对海量数据的处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文光	华中科技大学土木工程与力学学院	39	574	14.0	23.0
2	吴小平	华中科技大学土木工程与力学学院	13	66	5.0	7.0
3	许天会	华中科技大学土木工程与力学学院	2	3	1.0	1.0