Point set surfaces

被引:283
作者
Alexa, M [1 ]
Behr, J [1 ]
Cohen-Or, D [1 ]
Fleishman, S [1 ]
Levin, D [1 ]
Silva, CT [1 ]
机构
[1] Tech Univ Darmstadt, Darmstadt, Germany
来源
VISUALIZATION 2001, PROCEEDINGS | 2001年
关键词
surface representation and reconstruction; moving least squares; point sample rendering; 3D acquisition;
D O I
10.1109/VISUAL.2001.964489
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We advocate the use of point sets to represent shapes. We provide a definition of a smooth manifold surface from a set of points close to the original surface. The definition is based on local maps from differential geometry, which are approximated by the method of moving least squares (MLS). We present tools to increase or decrease the density of the points, thus, allowing an adjustment of the spacing among the points to control the fidelity of the representation. To display the point set surface, we introduce a novel point rendering technique, The idea is to evaluate the local maps according to the image resolution. This results, in high quality shading effects and smooth silhouettes at interactive frame rates.
引用
收藏
页码:21 / 28
页数:8
相关论文
共 46 条
[1]  
Amenta N., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P415, DOI 10.1145/280814.280947
[2]  
BAJAJ CL, 1995, P SIGGRAPH, P109
[3]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[4]   The ball-pivoting algorithm for surface reconstruction [J].
Bernardini, F ;
Mittleman, J ;
Rushmeier, H ;
Silva, C ;
Taubin, G .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (04) :349-359
[5]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[6]   GEOMETRIC STRUCTURES FOR 3-DIMENSIONAL SHAPE REPRESENTATION [J].
BOISSONNAT, JD .
ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (04) :266-286
[7]   A comparison of mesh simplification algorithm [J].
Cignoni, P ;
Montani, C ;
Scopigno, R .
COMPUTERS & GRAPHICS-UK, 1998, 22 (01) :37-54
[8]   Isosurface extraction using particle systems [J].
Crossno, P ;
Angel, E .
VISUALIZATION '97 - PROCEEDINGS, 1997, :495-+
[9]  
Curless B., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P303, DOI 10.1145/237170.237269
[10]  
DEFIGUEIREDO LH, 1992, GRAPH INTER, P250