Title
Intelligent mesh scissoring using 3D snakes
Abstract
Mesh partitioning and parts extraction have become key ingredients for many mesh manipulation applications both manual and automatic. In this paper, we present an intelligent scissoring operator for meshes which supports both automatic segmentation and manual cutting. Instead of segmenting the mesh by clustering, our approach concentrates on finding and defining the contours for cutting. This approach is based on the minima rule, which states that human perception usually divides a surface into parts along the contours of concave discontinuity of the tangent plane. The technique uses feature extraction to find such candidate feature contours. Subsequently, such a contour can be selected either automatically or manually, or the user may draw a 2D line to start the scissoring process. The given open contour is completed to form a loop around a specific part of the mesh, and this loop is used as the initial position of a 3D geometric snake. The snake moves by relaxation until it settles to define the final scissoring position. This process uses several fundamental geometric mesh attributes, such as curvature and centricity, and enables both automatic segmentation and an easy-to-use intelligent-scissoring operator.
Year
DOI
Venue
2004
10.1109/PCCGA.2004.1348358
Pacific Conference on Computer Graphics and Applications
Keywords
Field
DocType
intelligent mesh scissoring,manual cutting,parts extraction,concave discontinuity,mesh generation,computational geometry,easy-to-use intelligent-scissoring operator,mesh partitioning,automatic segmentation,geometric mesh,geometric snake,fundamental geometric mesh attribute,feature extraction,intelligent scissoring operator,candidate feature contour,final scissoring position,3d geometric snake,mesh manipulation application,scissoring process,tangent plane,human perception
Computer vision,Curvature,Polygon mesh,Segmentation,Computer science,Computational geometry,Feature extraction,T-vertices,Artificial intelligence,Scissoring,Mesh generation
Conference
ISSN
ISBN
Citations 
1550-4085
0-7695-2234-3
41
PageRank 
References 
Authors
2.32
21
5
Name
Order
Citations
PageRank
Yunjin Lee139921.22
Seungyong Lee22130157.29
Ariel Shamir33929174.85
Daniel Cohen-Or410588533.55
Hans-Peter Seidel512532801.49