Extracting skeletal curves from 3D scattered data

被引:80
作者
Verroust, A
Lazarus, F
机构
[1] INRIA Rocquencourt, F-78153 Le Chesnay, France
[2] IRCOM SIC SP2MI, F-86960 Futuroscope, France
关键词
visualization; skeletal curves; cylindrical decomposition; generalized cylinders; reconstruction;
D O I
10.1007/PL00007210
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a method for extracting skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a treelike structure to capture branching shapes such as blood vessels. The skeletal curves can be used for various applications ranging from surface reconstruction to object recognition.
引用
收藏
页码:15 / 25
页数:11
相关论文
共 36 条
[11]   Skeletal reconstruction of branching shapes [J].
Ferley, E ;
Cani-Gascuel, MP ;
Attali, D .
COMPUTER GRAPHICS FORUM, 1997, 16 (05) :283-293
[12]  
GOLDIE JH, 1991, CAN J ONCOL, V1, P1
[13]  
HART JC, 1998, MATH VISUALIZATION, P257
[14]   Graph-based surface reconstruction using structures in scattered point sets [J].
Mencl, R ;
Muller, H .
COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1998, :298-311
[15]   THE DISCRETE GEODESIC PROBLEM [J].
MITCHELL, JSB ;
MOUNT, DM ;
PAPADIMITRIOU, CH .
SIAM JOURNAL ON COMPUTING, 1987, 16 (04) :647-668
[16]   COMPUTING SHORTEST PATHS ON POLYHEDRA: APPLICATIONS IN GEOMETRIC MODELING AND SCIENTIFIC VISUALIZATION [J].
Opitz, Karsten ;
Pottmann, Helmut .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1994, 4 (02) :165-178
[17]  
Pasko A., 1997, Geometric Modeling: Theory and Practice. State of the Art, P197
[18]  
PISUPATI C, 1995, IEEE INT S COMP VIS, P259
[19]   3-DIMENSIONAL MODELING OF TREE-LIKE ANATOMICAL STRUCTURES [J].
SEQUEIRA, J ;
EBEL, R ;
SCHMITT, F .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 1993, 17 (4-5) :333-337
[20]   SPLINES AS EMBEDDINGS FOR GENERALIZED CYLINDERS [J].
SHANI, U ;
BALLARD, DH .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (02) :129-156