Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89206
Title: A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation
Authors: Leung, Yuen-Shan
Wang, Xiaoning
He, Ying
Liu, Yong-Jin
Wang, Charlie C. L.
Keywords: Centroidal Voronoi Tessellation
Euclidean Distance Transformation
Issue Date: 2015
Source: Leung, Y.-S., Wang, X., He, Y., Liu, Y.-J., & Wang, C. C. L. (2015). A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation. Computational Visual Media, 1(3), 239-251.
Series/Report no.: Computational Visual Media
Abstract: In this paper, we propose a simple-yet-effective method for isotropic meshing relying on Euclidean distance transformation based centroidal Voronoi tessellation (CVT). Our approach improves the performance and robustness of computing CVT on curved domains while simultaneously providing high-quality output meshes. While conventional extrinsic methods compute CVTs in the entire volume bounded by the input model, we restrict the computation to a 3D shell of user-controlled thickness. Taking voxels which contain surface samples as sites, we compute the exact Euclidean distance transform on the GPU. Our algorithm is parallel and memory-efficient, and can construct the shell space for resolutions up to 20483 at interactive speed. The 3D centroidal Voronoi tessellation and restricted Voronoi diagrams are also computed efficiently on the GPU. Since the shell space can bridge holes and gaps smaller than a certain tolerance, and tolerate non-manifold edges and degenerate triangles, our algorithm can handle models with such defects, which typically cause conventional remeshing methods to fail. Our method can process implicit surfaces, polyhedral surfaces, and point clouds in a unified framework. Computational results show that our GPU-based isotropic meshing algorithm produces results comparable to state-of- the-art techniques, but is significantly faster than conventional CPU-based implementations.
URI: https://hdl.handle.net/10356/89206
http://hdl.handle.net/10220/44796
ISSN: 2096-0433
DOI: http://dx.doi.org/10.1007/s41095-015-0022-4
Rights: © 2015 The Author(s) (published by Tsinghua University Press and Springer). This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.