Algorithms for Interactive Editing of Level Set Models
Authors:
- 12 December 2005
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 24 (4) , 821-841
Abstract
Level set models combine a low‐level volumetric representation, the mathematics of deformable implicit surfaces and powerful, robust numerical techniques to produce a novel approach to shape design. While these models offer many benefits, their large‐scale representation and numerical requirements create significant challenges when developing an interactive system. This paper describes the collection of techniques and algorithms (some new, some pre‐existing) needed to overcome these challenges and to create an interactive editing system for this new type of geometric model. We summarize the algorithms for producing level set input models and, more importantly, for localizing/minimizing computation during the editing process. These algorithms include distance calculations, scan conversion, closest point determination, fast marching methods, bounding box creation, fast and incremental mesh extraction, numerical integration and narrow band techniques. Together these algorithms provide the capabilities required for interactive editing of level set models.Keywords
This publication has 62 references indexed in Scilit:
- Animation and rendering of complex water surfacesACM Transactions on Graphics, 2002
- A procedural approach to authoring solid modelsACM Transactions on Graphics, 2002
- Fast Image Segmentation and Smoothing Using Commodity Graphics HardwareJournal of Graphics Tools, 2002
- A level-set approach for the metamorphosis of solid modelsIEEE Transactions on Visualization and Computer Graphics, 2001
- Hardware accelerated voxelizationComputers & Graphics, 2000
- Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling SystemComputer Graphics Forum, 1999
- Efficient algorithms for globally optimal trajectoriesIEEE Transactions on Automatic Control, 1995
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- SculptingACM SIGGRAPH Computer Graphics, 1991
- A note on two problems in connexion with graphsNumerische Mathematik, 1959