Unbiased sampling and meshing of isosurfaces

Dong Ming Yan, Johannes Wallner, Peter Wonka

Research output: Contribution to journalArticle

4 Citations (Scopus)

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

Sampling
Interpolation

Keywords

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

ASJC Scopus subject areas

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

Cite this

Unbiased sampling and meshing of isosurfaces. / Yan, Dong Ming; Wallner, Johannes; Wonka, Peter.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 20, No. 11, 6811174, 01.11.2014, p. 1579-1589.

Research output: Contribution to journalArticle

Yan, Dong Ming ; Wallner, Johannes ; Wonka, Peter. / Unbiased sampling and meshing of isosurfaces. In: IEEE Transactions on Visualization and Computer Graphics. 2014 ; Vol. 20, No. 11. pp. 1579-1589.
@article{4fe42e8514684d76b6372b7b3cca0858,
title = "Unbiased sampling and meshing of isosurfaces",
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.",
keywords = "blue noise, Isosurface extraction, Poisson-disk sampling, unbiased sampling",
author = "Yan, {Dong Ming} and Johannes Wallner and Peter Wonka",
year = "2014",
month = "11",
day = "1",
doi = "10.1109/TVCG.2014.2322357",
language = "English (US)",
volume = "20",
pages = "1579--1589",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "11",

}

TY - JOUR

T1 - Unbiased sampling and meshing of isosurfaces

AU - Yan, Dong Ming

AU - Wallner, Johannes

AU - Wonka, Peter

PY - 2014/11/1

Y1 - 2014/11/1

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.

KW - blue noise

KW - Isosurface extraction

KW - Poisson-disk sampling

KW - unbiased sampling

UR - http://www.scopus.com/inward/record.url?scp=84907510049&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907510049&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2014.2322357

DO - 10.1109/TVCG.2014.2322357

M3 - Article

VL - 20

SP - 1579

EP - 1589

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 11

M1 - 6811174

ER -