Generating antialiased images at low sampling densities
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Computing the discrepancy with applications to supersampling patterns
ACM Transactions on Graphics (TOG)
Sampling with Hammersley and Halton points
Journal of Graphics Tools
A generalized discrepancy and quadrature error bound
Mathematics of Computation
Algorithm 247: Radical-inverse quasi-random point sequence
Communications of the ACM
A simple and efficient error-diffusion algorithm
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Constrained Centroidal Voronoi Tessellations for Surfaces
SIAM Journal on Scientific Computing
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Variational tetrahedral meshing
ACM SIGGRAPH 2005 Papers
A New Initialization Method for Constructing Centroidal Voronoi Tessellations on Surface Meshes
ISVD '06 Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering
k-means++: the advantages of careful seeding
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
On centroidal voronoi tessellation—energy smoothness and fast computation
ACM Transactions on Graphics (TOG)
Editing operations for irregular vertices in triangle meshes
ACM SIGGRAPH Asia 2010 papers
Asymptotically optimal block quantization
IEEE Transactions on Information Theory
Least squares quantization in PCM
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Centroidal Voronoi tessellations and optimal Delaunay triangulations can be approximated efficiently by non-linear optimisation algorithms. This paper demonstrates that the point distribution used to initialise the optimisation algorithms is important. Compared to conventional random initialisation, certain low-discrepancy point distributions help convergence towards more spatially regular results and require fewer iterations for planar and volumetric tessellations.