Fast sparse level sets on graphics hardware

A.C. Jalba, W.J. Laan, van der, J.B.T.M. Roerdink

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)


The level set method is one of the most popular techniques for capturing and tracking deformable interfaces. Although level sets have demonstrated great potential in visualization and computer graphics applications, such as surface editing and physically-based modeling, their use for interactive simulations has been limited due to the high computational demands involved. In this paper we address this computational challenge by leveraging the increased computing power of graphics processors, to achieve fast simulations based on level sets. Our efficient, sparse GPU level set method is substantially faster than other state-of-the-art, parallel approaches on both CPU and GPU hardware. We further investigate its performance through a method for surface reconstruction, based on GPU level sets. Our novel multi-resolution method for surface reconstruction from unorganized point clouds compares favorably with recent, existing techniques and other parallel implementations. Finally, we point out that both level set computations and rendering of level-set surfaces can be performed at interactive rates, even on large volumetric grids. Therefore, many applications based on level sets can benefit from our sparse level set method.
Original languageEnglish
Pages (from-to)30-44
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number1
Publication statusPublished - 2013

Fingerprint Dive into the research topics of 'Fast sparse level sets on graphics hardware'. Together they form a unique fingerprint.

Cite this