Dynamic Point Cloud Compression Based on Projections, Surface Reconstruction and Video Compression

In this paper we will present a new dynamic point cloud compression based on different projection types and bit depth, combined with the surface reconstruction algorithm and video compression for obtained geometry and texture maps. Texture maps have been compressed after creating Voronoi diagrams. Used video compression is specific for geometry (FFV1) and texture (H.265/HEVC). Decompressed point clouds are reconstructed using a Poisson surface reconstruction algorithm. Comparison with the original point clouds was performed using point-to-point and point-to-plane measures. Comprehensive experiments show better performance for some projection maps: cylindrical, Miller and Mercator projections.

Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling: Part I. Analysis of the Voronoi Diagrams

A continuous measure of symmetry and the Voronoi entropy of 2D patterns representing Voronoi diagrams emerging from the Penrose tiling were calculated. A given Penrose tiling gives rise to a diversity of the Voronoi diagrams when the centers, vertices, and the centers of the edges of the Penrose rhombs are taken as the seed points (or nuclei). Voronoi diagrams keep the initial symmetry group of the Penrose tiling. We demonstrate that the continuous symmetry measure and the Voronoi entropy of the studied sets of points, generated by the Penrose tiling, do not necessarily correlate. Voronoi diagrams emerging from the centers of the edges of the Penrose rhombs, considered nuclei, deny the hypothesis that the continuous measure of symmetry and the Voronoi entropy are always correlated. The Voronoi entropy of this kind of tiling built of asymmetric convex quadrangles equals zero, whereas the continuous measure of symmetry of this pattern is high. Voronoi diagrams generate new types of Penrose tiling, which are different from the classical Penrose tessellation.

Tropical Bisectors and Voronoi Diagrams

In this paper we initiate the study of tropical Voronoi diagrams. We start out with investigating bisectors of finitely many points with respect to arbitrary polyhedral norms. For this more general scenario we show that bisectors of three points are homeomorphic to a non-empty open subset of Euclidean space, provided that certain degenerate cases are excluded. Specializing our results to tropical bisectors then yields structural results and algorithms for tropical Voronoi diagrams.