Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Abstract : 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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01883443
Contributor : Chaoyu Quan <>
Submitted on : Friday, September 28, 2018 - 10:50:17 AM
Last modification on : Thursday, March 5, 2020 - 6:36:41 PM
Document(s) archivé(s) le : Saturday, December 29, 2018 - 2:07:49 PM

File

vorotype_siamart.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01883443, version 1

Collections

Citation

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

Share

Metrics

Record views

336

Files downloads

97