This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dot Scissor: A Single-Click Interface for Mesh Segmentation
Aug. 2012 (vol. 18 no. 8)
pp. 1304-1312
Chiew-Lan Tai, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Youyi Zheng, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
O. K-C Au, Sch. of Creative Media, City Univ. of Hong Kong, Kowloon, China
This paper presents a very easy-to-use interactive tool, which we call dot scissor, for mesh segmentation. The user's effort is reduced to placing only a single click where a cut is desired. Such a simple interface is made possible by a directional search strategy supported by a concavity-aware harmonic field and a robust voting scheme that selects the best isoline as the cut. With a concavity-aware weighting scheme, the harmonic fields gather dense isolines along concave regions which are natural boundaries of semantic components. The voting scheme relies on an isoline-face scoring mechanism that considers both shape geometry and user intent. We show by extensive experiments and quantitative analysis that our tool advances the state-of-the-art segmentation methods in both simplicity of use and segmentation quality.

[1] A. Golovinskiy and T. Funkhouser, "Randomized Cuts for 3D Mesh Analysis," ACM Trans. Graphics, vol. 27, no. 5, pp. 1-12, 2008.
[2] S. Brown, B. Morse, and W. Barrett, "Interactive Part Selection for Mesh and Point Models Using Hierarchical Graph-Cut Partitioning," Proc. Graphics Interface (GI '09), pp. 23-30, 2009.
[3] E. Kalogerakis, A. Hertzmann, and K. Singh, "Learning 3D Mesh Segmentation and Labeling," ACM Trans. Graphics, vol. 29, no. 3, 2010.
[4] J. Zhang, C. Wu, J. Cai, J. Zheng, and X. cheng Tai, "Mesh Snapping: Robust Interactivemesh Cutting Using Fast Geodesic Curvature Flow," Computer Graphics Forum (Eurographics), vol. 29, no. 2, pp. 517-526, 2010.
[5] Y. Zheng and C.-L. Tai, "Mech Decomposition with Cross-Boundary Brushes," Computer Graphics Forum (Eurographics), vol. 29, no. 2, pp. 527-535, 2010.
[6] T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, "Modeling by Example," ACM Trans. Graphics, vol. 23, pp. 652-663, 2004.
[7] Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel, "Intelligent Mesh Scissoring Using 3D Snakes," Proc. 12th Pacific Conf. Computer Graphics and Applications (PG '04), pp. 279-287, 2004.
[8] Z. Ji, L. Liu, Z. Chen, and G. Wang, "Easy Mesh Cutting," Computer Graphics Forum (EuroGraphics), vol. 25, no. 3, pp. 283-291, 2006.
[9] H.-Y. Wu, C. Pan, J. Pan, Q. Yang, and S. Ma, "A Sketch-Based Interactive Framework for Real-Time Mesh Segmentation," Proc. Computer Graphics Int'l (CGI '07), 2007.
[10] L. Fan, L. Liu, and K. Liu, "Paint Mesh Cutting," Computer Graphics Forum (Eurographics), vol. 30, no. 2, pp. 603-611, 2011.
[11] O.K.-C. Au, Y. Zheng, M. Chen, P. Xu, and C.-L. Tai, "Mesh Segmentation with Concavity-Sensitive Fields," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 7, pp. 1125-1134, July 2012.
[12] A. Shamir, "A Survey on Mesh Segmentation Techniques," Computer Graphics Forum, vol. 27, no. 6, pp. 1539-1556, 2008.
[13] K.C.-H. Wong, T.Y.-H. Siu, W. Tommy, Y.-H. Siu, P.-A. Heng, and H. Sun, "Interactive Volume Cutting," Proc. Graphics Interface, pp. 99-106, 1998.
[14] D. Stalling and H. christian Hege, "Fast and Intuitive Generation of Geometric Shape Transitions," The Visual Computer, vol. 16, pp. 241-253, 2000.
[15] X. Chen, A. Golovinskiy, and T. Funkhouser, "A Benchmark for 3D Mesh Segmentation," ACM Trans. Graphics, vol. 28, no. 3, pp. 1-12, 2009.
[16] O. Sorkine, D. Cohen-Or, D. Irony, and S. Toledo, "Geometry-Aware Bases for Shape Approximation," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 2, pp. 171-180, Mar./Apr. 2005.
[17] R. Zayer, C. Rössl, Z. Karni, and H.-P. Seidel, "Harmonic Guidance for Surface Deformation," Computer Graphics Forum (EUROGRAPHICS), vol. 24, no. 3, pp. 601-609, 2005.
[18] D. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
[19] N.J. Mitra, L. Guibas, and M. Pauly, "Partial and Approximate Symmetry Detection for 3D Geometry," ACM Trans. Graphics, vol. 25, no. 3, pp. 560-568, 2006.
[20] W. Chang and M. Zwicker, "Automatic Registration for Articulated Shapes," Computer Graphics Forum (SGP '08), vol. 27, no. 5, pp. 1459-1468, 2008.
[21] D. Hoffman, W. Richards, A. Pentl, J. Rubin, and J. Scheuhammer, "Parts of Recognition," Cognition, vol. 18, pp. 65-96, 1984.
[22] D.D. Hoffman and M. Singh, "Salience of Visual Parts," Cognition, vol. 63, no. 1, pp. 29-78, 1997.
[23] K. Xu, H. Zhang, D. Cohen-Or, and Y. Xiong, "Dynamic Harmonic Fields for Surface Processing," Computers and Graphics Shape Modeling Int'l (SMI '09), vol. 33, pp. 391-398, 2009.
[24] T. Davis, User Guide for CHOLMOD: A Sparse Cholesky Factorization and Modification Package, 2008.
[25] M. Singh, G.D. Seyranian, and D.D. Hoffman, "Parsing Silhouettes: The Short-Cut Rule," Perception and Psychophysics, vol. 61, no. 4, pp. 636-660, 1999.
[26] M. Meng, Z. Ji, and L. Liu, "Sketching Mesh Segmentation Based on Feature Preserving Harmonic Field," J. Computer-Aided Design and Computer Graphics (in Chinese), vol. 20, pp. 1146-1152, 2008.
[27] L. Kaplansky and A. Tal, "Mesh Segmentation Refinement," Computer Graphics Forum, vol. 28, no. 1, pp. 1995-2003, 2009.

Index Terms:
user interfaces,computer graphics,interactive systems,mesh generation,search problems,segmentation quality,dot scissor,single-click interface,mesh segmentation,easy-to-use interactive tool,directional search strategy,concavity-aware harmonic field,robust voting scheme,concavity-aware weighting scheme,natural boundaries,semantic components,isoline-face scoring mechanism,shape geometry,quantitative analysis,state-of-the-art segmentation methods,Harmonic analysis,Shape,Brushes,Robustness,Geometry,Humans,Gold,voting.,Interactive mesh segmentation,dot scissor,concavity aware,harmonic fields
Citation:
Chiew-Lan Tai, Youyi Zheng, O. K-C Au, "Dot Scissor: A Single-Click Interface for Mesh Segmentation," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1304-1312, Aug. 2012, doi:10.1109/TVCG.2011.140
Usage of this product signifies your acceptance of the Terms of Use.