Fast Computing Adaptively Sampled Distance Field on GPU

Simple item page
dc.contributor.authorYin, Kangxueen_US
dc.contributor.authorLiu, Youquanen_US
dc.contributor.authorWu, Enhuaen_US
dc.contributor.editorBing-Yu Chen and Jan Kautz and Tong-Yee Lee and Ming C. Linen_US
dc.date.accessioned2013-10-31T09:37:06Z
dc.date.available2013-10-31T09:37:06Z
dc.date.issued2011en_US
dc.description.abstractIn this paper we present an efficient method to compute the signed distance field for a large triangle mesh, which can run interactively with GPU accelerated. Restricted by absence of flexible pointer addressing on GPU, we design a novel multi-layer hash table to organize the voxel/triangle overlap pairs as two-tuples, such strategy provides an efficient way to store and access. Based on the general octree structure idea, a GPU-based octree structure is given to generate the sample points which are used to calculate the shortest distance to the triangle mesh. Classifying sample points into three types provides a well tradeoff between performance and precision, and when implementing the algorithm on GPU, these samples are also organized into blocks to share the triangles among threads to save bandwidth. Finally we demonstrate efficient calculation of the global signed distance field for some typical large triangle meshes with pseudo-normal method. Compared to previous work, our algorithm is quite fast in performance.en_US
dc.description.seriesinformationPacific Graphics Short Papersen_US
dc.identifier.isbn978-3-905673-84-5en_US
dc.identifier.urihttps://doi.org/10.2312/PE/PG/PG2011short/025-030en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Boundary representations;I.3.6 [Computer Graphics]: Methodology and Techniques- Graphics data structures and data typesen_US
dc.titleFast Computing Adaptively Sampled Distance Field on GPUen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
025-030.pdf
Size:
388.24 KB
Format:
Adobe Portable Document Format
Download
Collections
PG2011short