Share Email Print
cover

Proceedings Paper

GPU surface extraction using the closest point embedding
Author(s): Mark Kim; Charles Hansen
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Isosurface extraction is a fundamental technique used for both surface reconstruction and mesh generation. One method to extract well-formed isosurfaces is a particle system; unfortunately, particle systems can be slow. In this paper, we introduce an enhanced parallel particle system that uses the closest point embedding as the surface representation to speedup the particle system for isosurface extraction. The closest point embedding is used in the Closest Point Method (CPM), a technique that uses a standard three dimensional numerical PDE solver on two dimensional embedded surfaces. To fully take advantage of the closest point embedding, it is coupled with a Barnes-Hut tree code on the GPU. This new technique produces well-formed, conformal unstructured triangular and tetrahedral meshes from labeled multi-material volume datasets. Further, this new parallel implementation of the particle system is faster than any known methods for conformal multi-material mesh extraction. The resulting speed-ups gained in this implementation can reduce the time from labeled data to mesh from hours to minutes and benefits users, such as bioengineers, who employ triangular and tetrahedral meshes

Paper Details

Date Published: 8 February 2015
PDF: 13 pages
Proc. SPIE 9397, Visualization and Data Analysis 2015, 93970B (8 February 2015); doi: 10.1117/12.2076618
Show Author Affiliations
Mark Kim, The Univ. of Utah (United States)
Charles Hansen, The Univ. of Utah (United States)


Published in SPIE Proceedings Vol. 9397:
Visualization and Data Analysis 2015
David L. Kao; Ming C. Hao; Mark A. Livingston; Thomas Wischgoll, Editor(s)

© SPIE. Terms of Use
Back to Top