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 条
[1]   Merging polyhedral shapes with scattered features [J].
Alexa, M .
VISUAL COMPUTER, 2000, 16 (01) :26-37
[2]  
[Anonymous], 1994, MULTIDIMENSIONAL SCA
[3]  
Barlow R. E., 1972, STAT INFERENCE ORDER
[4]  
BORG I, 1977, MODERN MULTIDIMENSIO
[5]   Strategies for polyhedral surface decomposition: An experimental study [J].
Chazelle, B ;
Dobkin, DP ;
Shouraboura, N ;
Tal, A .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (5-6) :327-342
[6]   Variational shape approximation [J].
Cohen-Steiner, D ;
Alliez, P ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :905-914
[7]   On bending invariant signatures for surfaces [J].
Elad, A ;
Kimmel, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (10) :1285-1295
[8]   Modeling by example [J].
Funkhouser, T ;
Kazhdan, M ;
Shilane, P ;
Min, P ;
Kiefer, W ;
Tal, A ;
Rusinkiewicz, S ;
Dobkin, D .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :652-663
[9]  
GARLAND M, 1997, P 24 ANN C COMP GRAP, P209, DOI DOI 10.1145/258734.258849
[10]  
Garland M, 2001, P ACM S INT 3D GRAPH, P49, DOI DOI 10.1145/364338.364345