散乱数据点三角剖分方法综述

被引：37

作者：

周晓云 ^{[1
]}

朱心雄 ^{[1
]}

机构：

[1] 北京航空航天大学

来源：

关键词：

散乱数据点; Delaunay三角剖分; Voronoi图;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。

引用

页码：48 / 54

页数：7

共 5 条

[1] 关于Bézier曲面G1拼接时的自由度
姜寿山
[J]. 图学学报, 1992, (01) : 43 - 47
[2] 散乱空间数据的G~1和G~2插值
姜寿山
[J]. 数值计算与计算机应用, 1988, (02) : 98 - 105
[3] 一种三角形区域上的c~2插值方法
汪嘉业
[J]. 计算数学, 1985, (02) : 156 - 163
[4] Two algorithms for constructing a Delaunay triangulation[J] . D. T. Lee,B. J. Schachter.International Journal of Computer & Information Sciences . 1980 (3)
[5] Locally Equiangular Triangulations .2 Sibson R. Computer Journal . 1977