测绘科学

2005, (03) 86-87+7

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

边界为简单多边形的离散点Delaunay三角剖分及可视化研究
The delaunay triangulation and visualization of discrete points forming simple polygon

刘立娜,徐云,贾进东,王鹏

摘要(Abstract):

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

关键词(KeyWords): 简单多边形;Delaunay三角剖分;可视化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 刘立娜,徐云,贾进东,王鹏

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享