loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Applications, 12th Pacific Conference on (PG'04)
Snaking Across 3D Meshes
Seoul, Korea
October 06-October 08
ISBN: 0-7695-2234-3
Moonryul Jung, Sogang University, Korea
Haengkang Kim, Sogang University, Korea
We present a novel method of moving snake curves over 3D meshes. Our snake is made from the vertices of a triangular mesh, so it never leaves the 3D surface, eliminating any need for mapping on to 2D and subsequent remapping on to the 3D mesh. Our snake will find features related to Gaussian curvature, or ridges and valleys. We move each vertex of the snake to one of its neighbor vertices on the mesh, while reducing the energy of the snake, which expresses distance from a feature, by means of a greedy optimization. This is fast enough to support real-time interaction. We handle changes of snake topology using 3D versions of methods originally developed for images. These can handle collisions within the snake, and hence split the snake and find multiple features. We demonstrate the performance of our algorithm on several example meshes, including human faces.
Citation:
Moonryul Jung, Haengkang Kim, "Snaking Across 3D Meshes," pg, pp.87-93, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.