TY - JOUR
T1 - Unbiased Sampling and Meshing of Isosurfaces
AU - Yan, Dongming
AU - Wallner, Johannes
AU - Wonka, Peter
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: 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.
PY - 2014/5/7
Y1 - 2014/5/7
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/563841
UR - http://ieeexplore.ieee.org/document/6811174/
UR - http://www.scopus.com/inward/record.url?scp=84907510049&partnerID=8YFLogxK
U2 - 10.1109/TVCG.2014.2322357
DO - 10.1109/TVCG.2014.2322357
M3 - Article
SN - 1077-2626
VL - 20
SP - 1579
EP - 1589
JO - IEEE Transactions on Visualization and Computer Graphics
JF - IEEE Transactions on Visualization and Computer Graphics
IS - 11
ER -