Unbiased sampling and meshing of isosurfaces

Handle URI:
http://hdl.handle.net/10754/563841
Title:
Unbiased sampling and meshing of isosurfaces
Authors:
Yan, Dongming ( 0000-0003-2209-2404 ) ; Wallner, Johannes; Wonka, Peter ( 0000-0003-0627-9746 )
Abstract:
In this paper, we present a new technique to generate unbiased samples on isosurfaces. An isosurface, F(x,y,z) = c , of a function, F , is implicitly defined by trilinear interpolation of background grid points. The key idea of our approach is that of treating the isosurface within a grid cell as a graph (height) function in one of the three coordinate axis directions, restricted to where the slope is not too high, and integrating / sampling from each of these three. We use this unbiased sampling algorithm for applications in Monte Carlo integration, Poisson-disk sampling, and isosurface meshing.
KAUST Department:
Computer Science Program; Visual Computing Center (VCC)
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Visualization and Computer Graphics
Issue Date:
1-Nov-2014
DOI:
10.1109/TVCG.2014.2322357
Type:
Article
ISSN:
10772626
Sponsors:
The authors thank the anonymous reviewers for their valuable comments and suggestions. They are grateful to Takashi Michikawa and Hiromasa Suzuki for providing them an implementation of marching cubes, the authors of "afront" [5] for making it publicly available, Miriah Meyer for sharing data with them, and Jianwei Guo for helping on the DDA [36] software. This work was supported by the KAUST Visual Computing Center, the National Natural Science Foundation of China (no. 61372168, 61331018, 61271431, and 61272327), and the U.S. National Science Foundation.
Appears in Collections:
Articles; Computer Science Program; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorYan, Dongmingen
dc.contributor.authorWallner, Johannesen
dc.contributor.authorWonka, Peteren
dc.date.accessioned2015-08-03T12:16:30Zen
dc.date.available2015-08-03T12:16:30Zen
dc.date.issued2014-11-01en
dc.identifier.issn10772626en
dc.identifier.doi10.1109/TVCG.2014.2322357en
dc.identifier.urihttp://hdl.handle.net/10754/563841en
dc.description.abstractIn this paper, we present a new technique to generate unbiased samples on isosurfaces. An isosurface, F(x,y,z) = c , of a function, F , is implicitly defined by trilinear interpolation of background grid points. The key idea of our approach is that of treating the isosurface within a grid cell as a graph (height) function in one of the three coordinate axis directions, restricted to where the slope is not too high, and integrating / sampling from each of these three. We use this unbiased sampling algorithm for applications in Monte Carlo integration, Poisson-disk sampling, and isosurface meshing.en
dc.description.sponsorshipThe authors thank the anonymous reviewers for their valuable comments and suggestions. They are grateful to Takashi Michikawa and Hiromasa Suzuki for providing them an implementation of marching cubes, the authors of "afront" [5] for making it publicly available, Miriah Meyer for sharing data with them, and Jianwei Guo for helping on the DDA [36] software. This work was supported by the KAUST Visual Computing Center, the National Natural Science Foundation of China (no. 61372168, 61331018, 61271431, and 61272327), and the U.S. National Science Foundation.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectblue noiseen
dc.subjectIsosurface extractionen
dc.subjectPoisson-disk samplingen
dc.subjectunbiased samplingen
dc.titleUnbiased sampling and meshing of isosurfacesen
dc.typeArticleen
dc.contributor.departmentComputer Science Programen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalIEEE Transactions on Visualization and Computer Graphicsen
dc.contributor.institutionNational Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of SciencesBeijing, Chinaen
dc.contributor.institutionTU Graz, Kopernikusg. 24Graz, Austriaen
kaust.authorYan, Dongmingen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.