边界为简单多边形的离散点Delaunay三角剖分及可视化研究

• 作者: 刘立娜 徐云 王鹏 贾进东
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 简单多边形 Delaunay三角剖分 可视化
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 创新应用
• 页码范围: 86-87
• 页数: 2页
• 分类号: P28
• 字数: 2376字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2005.03.026

摘要

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用.本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构.在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分.为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度.最后利用OpenGL技术实现了剖分后的地形三维显示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	信息工程大学测绘学院	11	145	6.0	11.0
2	刘立娜	信息工程大学测绘学院	2	36	2.0	2.0