Parametrization and smooth approximation of surface triangulations

被引：566

作者：

Floater, MS

机构：

[1] Depto. de Matemática Aplicada, Universidad de Zaragoza, Zaragoza

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 1997年 / 14卷 / 03期

关键词：

surface triangulations; approximation; parametrization; planar graphs; straight-line drawing;

D O I：

10.1016/S0167-8396(96)00031-3

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A method based on graph theory is investigated for creating global parametrizations for surface triangulations for the purpose of smooth surface fitting. The parametrizations, which are planar triangulations, are the solutions of linear systems based on convex combinations. A particular parametrization, called shape-preserving, is found to lead to visually smooth surface approximations.

引用

页码：231 / 250

页数：20

共 27 条

[1]

[Anonymous], 1948, Acta Sci. Math. Szeged, V11, P229

[2]

Atkinson Kendall., 1991, An Introduction to Numerical Analysis

[3]

CHIBA N, 1985, ACTA INFORM, V22, P187, DOI 10.1007/BF00264230

[4] A STORAGE-EFFICIENT METHOD FOR CONSTRUCTION OF A THIESSEN TRIANGULATION [J].

CLINE, AK ;

RENKA, RL .

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1984, 14 (01) :119-139

[5]

de Boor C., 2001, PRACTICAL GUIDE SPLI

[6] DATA DEPENDENT TRIANGULATIONS FOR PIECEWISE LINEAR INTERPOLATION [J].

DYN, N ;

LEVIN, D ;

RIPPA, S .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1990, 10 (01) :137-154

[7]

Farin G., 1986, Computer-Aided Geometric Design, V3, P83, DOI 10.1016/0167-8396(86)90016-6

[8]

Farin G., 1990, CURVES SURFACES COMP

[9]

FLOATER M, 1995, SMOOTH SURFACE RECON

[10]

FOLEY T, 1992, MATH METHODS COMPUTE, V2, P261

← 1 2 3 →