Power diagrams: properties, algorithms and applications
SIAM Journal on Computing
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams
IEEE Transactions on Visualization and Computer Graphics
Direct sampling on surfaces for high quality remeshing
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram
SGP '09 Proceedings of the Symposium on Geometry Processing
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Efficient and good Delaunay meshes from random points
Computer-Aided Design
Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes
IEEE Transactions on Visualization and Computer Graphics
Variational Blue Noise Sampling
IEEE Transactions on Visualization and Computer Graphics
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Hi-index | 0.00 |
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-the-art.