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.
|Original language||English (US)|
|Number of pages||11|
|Journal||IEEE Transactions on Visualization and Computer Graphics|
|State||Published - May 7 2014|
Bibliographical noteKAUST 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"  for making it publicly available, Miriah Meyer for sharing data with them, and Jianwei Guo for helping on the DDA  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.