Unbiased sampling and meshing of isosurfaces

Dong Ming Yan, Johannes Wallner, Peter Wonka

Research output: Contribution to journalArticle

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)
Article number6811174
Pages (from-to)1579-1589
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number11
DOIs
StatePublished - Nov 1 2014

    Fingerprint

Keywords

  • Isosurface extraction
  • Poisson-disk sampling
  • blue noise
  • unbiased sampling

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this