-
题名二维离散点集Delaunay三角网生长算法的改进
被引量:4
- 1
-
-
作者
黄浩洋
邓飞
隆振海
常煜
-
机构
成都理工大学
-
出处
《电脑知识与技术(过刊)》
2016年第8X期188-191,共4页
-
文摘
Delaunay三角剖分在计算几何、计算机图形学、计算机辅助设计、有限元分析、地理信息系统等邻域有广泛的应用,是一项极为基础且重要的离散数据网格化技术。生长算法是一种重要的Delaunay剖分算法,具有较高的理论价值和实际意义,该算法思路简单且容易扩展,可以拓展到三维点云曲面的构造中。但是现有的生长法效率不高,无法处理海量数据,本文经研究提出了一种基于Delaunay空圆性质的改进算法,在逐边定向扩展过程中直接利用Delaunay空圆性质,迅速缩小备选扩展点集的范围,大幅提高了三角网生长速度。大量的随机和规则数据测试表明该改进算法效率提升显著,与已有生长算法相比有10倍以上的提高,且数据量越大效率提升越明显。
-
关键词
DELAUNAY三角网
三角网生长算法
空外接圆特性
计算机图形学
数据
-
Keywords
delaunay triangulation
growth triangulation algorithm
empty circumcircle properties
computer graphics
data
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-