Show simple item record

dc.contributor.authorLeung, Yuen Shanen_US
dc.contributor.authorWang, Xiaoningen_US
dc.contributor.authorHe, Yingen_US
dc.contributor.authorLiu, Yong-Jinen_US
dc.contributor.authorWang, Charlie C. L.en_US
dc.contributor.editorStam, Jos and Mitra, Niloy J. and Xu, Kunen_US
dc.date.accessioned2015-10-07T05:13:08Z
dc.date.available2015-10-07T05:13:08Z
dc.date.issued2015en_US
dc.identifier.isbn978-3-905674-96-5en_US
dc.identifier.urihttp://dx.doi.org/10.2312/pg.20151273en_US
dc.description.abstractIn this paper, we propose a simple-yet-effective method for isotropic meshing via Euclidean distance transformation based Centroidal Voronoi Tessellation (CVT). The proposed approach aims at improving the performance as well as robustness of computing CVT on curved domains while simultaneously maintaining the high-quality of the output meshes. In contrast to the conventional extrinsic methods which compute CVTs in the entire volume bounded by the input model, our idea is to restrict the computation in a 3D shell space with user-controlled thickness. Taking the voxels which contain the surface samples as the sites, we compute the exact Euclidean distance transform on the GPU. Our algorithm is fully parallel and memory-efficient, and it can construct the shell space with resolution up to 2048<sup>3</sup> at interactive speed. Since the shell space is able to bridge holes and gaps up to a certain tolerance, and tolerate non-manifold edges and degenerate triangles, our algorithm works well on models with such defects, whereas the conventional remeshing methods often fail.en_US
dc.publisherThe Eurographics Associationen_US
dc.titleRobust and GPU-friendly Isotropic Meshing Based on Narrow-banded Euclidean Distance Transformationen_US
dc.description.seriesinformationPacific Graphics Short Papersen_US
dc.description.sectionheadersShort Papersen_US
dc.identifier.doi10.2312/pg.20151273en_US
dc.identifier.pages7-12en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record