By Topic

Snake pedals: compact and versatile geometric models with physics-based control

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Vemuri, B.C. ; Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA ; Yanlin Guo

We introduce a geometric shape modeling scheme which allows for representation of global and local shape characteristics of an object. Geometric models are well-suited for representing global shapes without local detail, but we propose a scheme which represents global shapes with local detail and permits model shaping as well as topological changes via physics-based control. The scheme represents shapes by pedal curves and surfaces, i.e. the loci of the foot of perpendiculars to the tangents of a fixed curve/surface from a fixed point called the pedal point. By varying the location of the pedal point, one can synthesize a large class of shapes which exhibit both local and global deformations. We introduce physics-based control for shaping these geometric models by letting the pedal point vary and use a snake to represent the position of this varying point. The model, a “snake pedal”, allows for interactive manipulation via forces applied to the snake. We develop a fast numerical iterative algorithm for shape recovery from image data using this scheme. The algorithm involves the Levenberg-Marquardt (LM) method in the outer loop for solving the global parameters and the alternating direction implicit (ADI) method in the inner loop for solving the local parameters of the model. The combination of the global and local scheme leads to an efficient numerical solution to the model fitting problem. We demonstrate the applicability of this modeling scheme via examples of shape synthesis and shape estimation from real image data

Published in:

Pattern Analysis and Machine Intelligence, IEEE Transactions on  (Volume:22 ,  Issue: 5 )