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 条
[1]  
AGIN GJ, 1976, IEEE T COMPUT, V25, P439, DOI 10.1109/TC.1976.1674626
[2]  
AMENTA N, 1998, COMPUTER GRAPHICS, V32, P415
[3]   Computing and simplifying 2D and 3D continuous skeletons [J].
Attali, D ;
Montanvert, A .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 67 (03) :261-273
[4]  
Bloomenthal J., 1990, Computer Graphics, V24, P109, DOI 10.1145/91394.91427
[5]   Skeletal methods of shape manipulation [J].
Bloomenthal, J ;
Lim, C .
SHAPE MODELING INTERNATIONAL '99 - INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 1999, :44-+
[6]  
BLOOMENTHAL J, 1991, COMP GRAPH, V25, P251, DOI 10.1145/127719.122757
[7]   SHAPE RECONSTRUCTION FROM PLANAR CROSS-SECTIONS [J].
BOISSONNAT, JD .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :1-29
[8]   Modeling and analysis of 3-D elongated shapes with applications to long bone morphometry [J].
Burdin, V ;
Roux, C ;
Lefevre, C ;
Stindel, E .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1996, 15 (01) :79-91
[9]  
Callahan P. B., 1992, Proceedings of the Twenty-Fourth Annual ACM Symposium on the Theory of Computing, P546, DOI 10.1145/129712.129766
[10]  
EILERS PHC, 1994, GRAPHIC GEMS, V4, P241