Blue-noise optimized point sets based on procrustes analysis

In this paper, we propose a new method for optimizing the blue noise characteristics of point sets. It is based on Procrustes analysis, a technique for adjusting shapes to each other by applying optimal elements of an appropriate transformation group. We adapt this technique to the problem at hand and introduce a very simple, efficient and provably convergent point set optimizer.

[1]  Timothy J. Baker,et al.  Analysis of triangle quality measures , 2003, Math. Comput..

[2]  Ligang Liu,et al.  Capacity-Constrained Delaunay Triangulation for point distributions , 2011, Comput. Graph..

[3]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[4]  Dong-Ming Yan,et al.  Efficient computation of clipped Voronoi diagram for mesh generation , 2013, Comput. Aided Des..

[5]  Frank H. Lutz,et al.  Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Triangulated Manifolds with Few Vertices: Combinatorial Manifolds , 2022 .

[6]  Long Chen,et al.  Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations , 2004, IMR.

[7]  Chenglei Yang,et al.  On centroidal voronoi tessellation—energy smoothness and fast computation , 2009, TOGS.

[8]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[9]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jan P. Allebach,et al.  Digital halftoning , 2003 .

[11]  JARED BURNS,et al.  CENTROIDAL VORONOI TESSELLATIONS , 2009 .

[12]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Bin Wang,et al.  A Survey of Blue-Noise Sampling and Its Applications , 2015, Journal of Computer Science and Technology.

[14]  Michael Balzer,et al.  Capacity-constrained point distributions: a variant of Lloyd's method , 2009, ACM Trans. Graph..

[15]  Mathieu Desbrun,et al.  Blue noise through optimal transport , 2012, ACM Trans. Graph..

[16]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[17]  Sen Zhang,et al.  Capacity constrained blue-noise sampling on surfaces , 2016, Comput. Graph..

[18]  Jian-Jun Zhang,et al.  Blue noise sampling using an SPH-based method , 2015, ACM Trans. Graph..

[19]  Raanan Fattal.  Blue-noise point sampling using kernel density model , 2011, SIGGRAPH 2011.

[20]  Oliver Deussen,et al.  Farthest-point optimized point sets with maximized minimum distance , 2011, HPG '11.

[21]  Kenji Shimada,et al.  An Angle-Based Approach to Two-Dimensional Mesh Smoothing , 2000, IMR.

[22]  Oliver Deussen,et al.  Accurate Spectral Analysis of Two-Dimensional Point Sets , 2011, J. Graphics, GPU, & Game Tools.

[23]  C. Grima,et al.  Computational Geometry on Surfaces , 2001, Springer Netherlands.