Interpolating and approximating implicit surfaces from polygon soup

被引：162

作者：

Shen, C ^{[1
]}

O'Brien, JF ^{[1
]}

Shewchuk, JR ^{[1
]}

机构：

[1] Univ Calif Berkeley, Berkeley, CA 94720 USA

来源：

ACM TRANSACTIONS ON GRAPHICS | 2004年 / 23卷 / 03期

关键词：

implicit surfaces; polygon soup; physically based animation; surface smoothing; topological simplification; simulation envelopes; point-based surfaces; surface representation; surface reconstruction;

D O I：

10.1145/1015706.1015816

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper describes a method for building interpolating or approximating implicit surfaces from polygonal data. The user can choose to generate a surface that exactly interpolates the polygons, or a surface that approximates the input by smoothing away features smaller than some user-specified size. The implicit functions are represented using a moving least-squares formulation with constraints integrated over the polygons. The paper also presents an improved method for enforcing normal constraints and an iterative procedure for ensuring that the implicit surface tightly encloses the input vertices.

引用

页码：896 / 904

页数：9

共 27 条

[1] Computing and rendering point set surfaces [J].

Alexa, M ;

Behr, J ;

Cohen-Or, D ;

Fleishman, S ;

Levin, D ;

Silva, CT .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (01) :3-15

[2] Point set surfaces [J].

Alexa, M ;

Behr, J ;

Cohen-Or, D ;

Fleishman, S ;

Levin, D ;

Silva, CT .

VISUALIZATION 2001, PROCEEDINGS, 2001, :21-28

[3] Meshless methods: An overview and recent developments [J].

Belytschko, T ;

Krongauz, Y ;

Organ, D ;

Fleming, M ;

Krysl, P .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1996, 139 (1-4) :3-47

[4]

BITTAR E, 1995, P EUR 95, P457

[5]

BLOOMENTHAL J, 1994, GRAPHICS GEMS, V4, P324

[6]

BOISSONNAT JD, 2003, P EUR ACM SIGGRAPH S, P9

[7]

Carr JC, 2001, COMP GRAPH, P67, DOI 10.1145/383259.383266

[8]

Cohen J., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P119, DOI 10.1145/237170.237220

[9] Three-dimensional distance field metamorphosis [J].

Cohen-Or, D ;

Levin, D ;

Solomovici, A .

ACM TRANSACTIONS ON GRAPHICS, 1998, 17 (02) :116-141

[10]

Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576

← 1 2 3 →