Mesh segmentation using feature point and core extraction

被引:232
作者
Katz, S [1 ]
Leifman, G [1 ]
Tal, A [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
关键词
mesh segmentation; mesh decomposition; feature point extraction;
D O I
10.1007/s00371-005-0344-9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Mesh segmentation has become a necessary ingredient in many applications in computer graphics. This paper proposes a novel hierarchical mesh segmentation algorithm, which is based on new methods for prominent feature point and core extraction. The algorithm has several benefits. First, it is invariant both to the pose of the model and to different proportions between the model's components. Second, it produces correct hierarchical segmentations of meshes, both in the coarse levels of the hierarchy and in the fine levels, where tiny segments are extracted. Finally, the boundaries between the segments go along the natural seams of the models.
引用
收藏
页码:649 / 658
页数:10
相关论文
共 37 条
[11]   Interactive surface decomposition for polyhedral morphing [J].
Gregory, A ;
State, A ;
Lin, MC ;
Manocha, D ;
Livingston, MA .
VISUAL COMPUTER, 1999, 15 (09) :453-470
[12]  
Hilaga M, 2001, COMP GRAPH, P203, DOI 10.1145/383259.383282
[13]  
HOFFMAN DD, 1985, VIS COGN, P65
[14]  
Karni Z, 2000, COMP GRAPH, P279, DOI 10.1145/344779.344924
[15]   Hierarchical mesh decomposition using fuzzy clustering and cuts [J].
Katz, S ;
Tal, A .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :954-961
[16]   Computing geodesic paths on manifolds [J].
Kimmel, R ;
Sethian, JA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (15) :8431-8435
[17]   Cross-parameterization and compatible remeshing of 3D models [J].
Kraevoy, V ;
Sheffer, A .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :861-869
[18]   Matchmaker: Constructing constrained texture maps [J].
Kraevoy, V ;
Sheffer, A ;
Gotsman, C .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :326-333
[19]  
Kruskal J., 1964, PSYCHOMETRIKA, V29
[20]  
Kruskal J.B., 1978, Multidimensional scaling, V11