A BOUNDARY-PARTITION-BASED DIAGRAM OF D-DIMENSIONAL BALLS: DEFINITION, PROPERTIES AND APPLICATIONS

Xianglong Duan (1) , Chaoyu Quan (2) , Benjamin Stamm (3)

1 CMLS - Centre de Mathématiques Laurent Schwartz
2 SUSTech - Southern University of Science and Technology
3 RWTH - Rheinisch-Westfälische Technische Hochschule Aachen University

In computational geometry, different ways of space partitioning have been developed, including the Voronoi diagram of points and the power diagram of balls. In this article, a generalized Voronoi partition of overlapping d-dimensional balls, called the boundary-partition-based diagram, is proposed. The definition, properties and applications of this diagram are presented. Compared to the power diagram, this boundary-partition-based diagram is straightforward in the computation of the volume of overlapping balls, which avoids the possibly complicated construction of power cells. Furthermore, it can be applied to characterize singularities on molecular surfaces and to compute the medial axis that can potentially be used to classify molecular structures.

Mots clés: power diagram; union of d-dimensional balls; Voronoi diagram; partition of d-dimensional balls AMS subject classifications 52C07

Domaines: Mathématiques [math]; Topologie géométrique [math.GT]

Xianglong Duan, Chaoyu Quan, Benjamin Stamm. A BOUNDARY-PARTITION-BASED DIAGRAM OF D-DIMENSIONAL BALLS: DEFINITION, PROPERTIES AND APPLICATIONS. 2019. ⟨hal-01883443v2⟩