2024/09/25 by Martin Bohnert, Bohnert, Martin, Justus Springer +1
Computer Science · Engineering · #52B20 #52C05 #Advanced Numerical Analysis Techniques #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.2410.17244
openalex publication_date 2024/09/25 · openalex created_date 2024/11/13 · openalex updated_date 2026/07/28
This record contains all lattice subpolygons of the square of sidelength \(m\) for \(1 ≤ m ≤ 10\). There is one file for each sidelength. We use the HDF5 file format to store the polygons. The polygons have been obtained using RationalPolygons.jl. Structure of the HDF5 files In each file, the polygons are split into different datasets according to their normalized area and number of vertices. We use "a" to denote the normalized area (twice the euclidian area) and "n" to denote the number of vertices. For example, the subpolygons of the square of sidelength \(4\) with normalized area \(20\) having \(6\) vertices are located in "m4.h5" under the dataset "/a20/n6". Each dataset of polygons is one-dimensional with one entry per polygon. A polygon is stored using a compound datatype with \(2 ⋅ n\) fields of integers. These integers are the vertices of the polygon stored in column major layout. For example, a triangle with vertices \((x1,y1), (x2,y2)\) and \((x3,y3)\) is stored as the tuple \((x1,y1,x2,y2,x3,y3)\). Moreover, each file contains the special two-dimensional dataset "numbersofpolygons" that stores the numbers of polygons for a given normalized volume and number of vertices.