liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Algorithms for interactive editing of level set models
Linköping University, Department of Science and Technology, Digital Media. Linköping University, The Institute of Technology.
Drexel University.
University of Utah.
California Institute of Technology.
Show others and affiliations
2005 (English)In: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659, Vol. 24, no 4, 821-841 p.Article in journal (Refereed) Published
Abstract [en]

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 localizingminimizing 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. © The Eurographics Association and Blackwell Publishing Ltd 2005.

Place, publisher, year, edition, pages
2005. Vol. 24, no 4, 821-841 p.
Keyword [en]
Implicit modelling, Interactive graphics, Level set methods, Mesh extraction, Narrow band techniques, Numerical methods, Scan conversion
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-50349DOI: 10.1111/j.1467-8659.2005.00904.xOAI: diva2:271245
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2010-10-19

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Museth, Ken
By organisation
Digital MediaThe Institute of Technology
In the same journal
Computer graphics forum (Print)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 109 hits
ReferencesLink to record
Permanent link

Direct link