Please use this identifier to cite or link to this item:
|Title:||A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation||Authors:||Leung, Yuen-Shan
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
|ISSN:||2096-0433||DOI:||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|
Files in This Item:
|A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation.pdf||6.29 MB||Adobe PDF|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.