Gap processing for adaptive maximal poisson-disk sampling

@article{Yan2013GapPF,
  title={Gap processing for adaptive maximal poisson-disk sampling},
  author={Dong-Ming Yan and Peter Wonka},
  journal={ACM Trans. Graph.},
  year={2013},
  volume={32},
  pages={148:1-148:15}
}
In this article, we study the generation of maximal Poisson-disk sets with varying radii. First, we present a geometric analysis of gaps in such disk sets. This analysis is the basis for maximal and adaptive sampling in Euclidean space and on manifolds. Second, we propose efficient algorithms and data structures to detect gaps and update gaps when disks are inserted, deleted, moved, or when their radii are changed. We build on the concepts of regular triangulations and the power diagram. Third… CONTINUE READING
Highly Cited
This paper has 67 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

Low budget and high fidelity relaxed 567-remeshing

Computers & Graphics • 2015
View 5 Excerpts
Highly Influenced

Good Random Multi-Triangulation of Surfaces

IEEE Transactions on Visualization and Computer Graphics • 2018
View 2 Excerpts

Visual Abstraction of Large Scale Geospatial Origin-Destination Movement Data.

IEEE transactions on visualization and computer graphics • 2018
View 1 Excerpt

A Simple Push-Pull Algorithm for Blue-Noise Sampling

IEEE Transactions on Visualization and Computer Graphics • 2017
View 14 Excerpts

68 Citations

01020'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Efficient maximal poisson-disk sampling

ACM Trans. Graph. • 2011
View 14 Excerpts
Highly Influenced

Incremental Topological Flipping Works for Regular Triangulations

Symposium on Computational Geometry • 1992
View 4 Excerpts
Highly Influenced

Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams

IEEE Transactions on Visualization and Computer Graphics • 2008
View 5 Excerpts
Highly Influenced

Surface Mesh Evaluation

Houman BOROUCHAKIyUTT, P. Frey
1997
View 4 Excerpts
Highly Influenced

Triangulating Topological Spaces

Symposium on Computational Geometry • 1994
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…