Unbiased Sampling and Meshing of Isosurfaces

Dongming Yan, Johannes Wallner, Peter Wonka

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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.
Original languageEnglish (US)
Pages (from-to)1579-1589
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number11
DOIs
StatePublished - May 7 2014

Bibliographical note

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.

Fingerprint Dive into the research topics of 'Unbiased Sampling and Meshing of Isosurfaces'. Together they form a unique fingerprint.

Cite this