Logo image
Back
Algorithms for interactive editing of level set models
Journal article   Peer reviewed

Algorithms for interactive editing of level set models

Ken Museth, D.E. Breen, R.T. Whitaker, S. Mauch and D. Johnson
Computer graphics forum, v 24(4), pp 821-841
Dec 2005
DOI: https://doi.org/10.1111/j.1467-8659.2005.00904.x

Abstract

Implicit modelling Interactive graphics Level set methods Mesh extraction Narrow band techniques Numerical methods Scan conversion TEKNIKVETENSKAP Technology
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.

Metrics

3 Record Views
18 citations in Web of Science
27 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
International collaboration
Web of Science research areas
Computer Science, Software Engineering
Logo image