Adaptive maximal poisson-disk sampling on surfaces

Dong Ming Yan, Peter Wonka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper, we study the generation of maximal Poisson-disk sets with varying radii on surfaces. Based on the concepts of power diagram and regular triangulation, we present a geometric analysis of gaps in such disk sets on surfaces, which is the key ingredient of the adaptive maximal Poisson-disk sampling framework. Moreover, we adapt the presented sampling framework for remeshing applications. Several novel and efficient operators are developed for improving the sampling/meshing quality over the state-of-theart.

Original languageEnglish (US)
Title of host publicationSIGGRAPH Asia 2012 Technical Briefs, SA 2012
DOIs
StatePublished - 2012
Externally publishedYes
EventSIGGRAPH Asia 2012 Technical Briefs, SA 2012 - Singapore, Singapore
Duration: Nov 28 2012Dec 1 2012

Other

OtherSIGGRAPH Asia 2012 Technical Briefs, SA 2012
CountrySingapore
CitySingapore
Period11/28/1212/1/12

Fingerprint

Sampling
Triangulation
Mathematical operators

Keywords

  • Adaptive maximal Poisson-disk sampling
  • Gaps
  • Power diagram
  • Regular triangulation
  • Remeshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Cite this

Yan, D. M., & Wonka, P. (2012). Adaptive maximal poisson-disk sampling on surfaces. In SIGGRAPH Asia 2012 Technical Briefs, SA 2012 [a21] https://doi.org/10.1145/2407746.2407767

Adaptive maximal poisson-disk sampling on surfaces. / Yan, Dong Ming; Wonka, Peter.

SIGGRAPH Asia 2012 Technical Briefs, SA 2012. 2012. a21.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yan, DM & Wonka, P 2012, Adaptive maximal poisson-disk sampling on surfaces. in SIGGRAPH Asia 2012 Technical Briefs, SA 2012., a21, SIGGRAPH Asia 2012 Technical Briefs, SA 2012, Singapore, Singapore, 11/28/12. https://doi.org/10.1145/2407746.2407767
Yan DM, Wonka P. Adaptive maximal poisson-disk sampling on surfaces. In SIGGRAPH Asia 2012 Technical Briefs, SA 2012. 2012. a21 https://doi.org/10.1145/2407746.2407767
Yan, Dong Ming ; Wonka, Peter. / Adaptive maximal poisson-disk sampling on surfaces. SIGGRAPH Asia 2012 Technical Briefs, SA 2012. 2012.
@inproceedings{d42ef4d99196444a8cc0ce7ee71312a0,
title = "Adaptive maximal poisson-disk sampling on surfaces",
abstract = "In this paper, we study the generation of maximal Poisson-disk sets with varying radii on surfaces. Based on the concepts of power diagram and regular triangulation, we present a geometric analysis of gaps in such disk sets on surfaces, which is the key ingredient of the adaptive maximal Poisson-disk sampling framework. Moreover, we adapt the presented sampling framework for remeshing applications. Several novel and efficient operators are developed for improving the sampling/meshing quality over the state-of-theart.",
keywords = "Adaptive maximal Poisson-disk sampling, Gaps, Power diagram, Regular triangulation, Remeshing",
author = "Yan, {Dong Ming} and Peter Wonka",
year = "2012",
doi = "10.1145/2407746.2407767",
language = "English (US)",
isbn = "9781450319157",
booktitle = "SIGGRAPH Asia 2012 Technical Briefs, SA 2012",

}

TY - GEN

T1 - Adaptive maximal poisson-disk sampling on surfaces

AU - Yan, Dong Ming

AU - Wonka, Peter

PY - 2012

Y1 - 2012

N2 - In this paper, we study the generation of maximal Poisson-disk sets with varying radii on surfaces. Based on the concepts of power diagram and regular triangulation, we present a geometric analysis of gaps in such disk sets on surfaces, which is the key ingredient of the adaptive maximal Poisson-disk sampling framework. Moreover, we adapt the presented sampling framework for remeshing applications. Several novel and efficient operators are developed for improving the sampling/meshing quality over the state-of-theart.

AB - In this paper, we study the generation of maximal Poisson-disk sets with varying radii on surfaces. Based on the concepts of power diagram and regular triangulation, we present a geometric analysis of gaps in such disk sets on surfaces, which is the key ingredient of the adaptive maximal Poisson-disk sampling framework. Moreover, we adapt the presented sampling framework for remeshing applications. Several novel and efficient operators are developed for improving the sampling/meshing quality over the state-of-theart.

KW - Adaptive maximal Poisson-disk sampling

KW - Gaps

KW - Power diagram

KW - Regular triangulation

KW - Remeshing

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

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

U2 - 10.1145/2407746.2407767

DO - 10.1145/2407746.2407767

M3 - Conference contribution

AN - SCOPUS:84871733210

SN - 9781450319157

BT - SIGGRAPH Asia 2012 Technical Briefs, SA 2012

ER -