The generalised balanced power diagram: flat sections, affine transformations and an improved rendering algorithm

Read full text
Authors: Felix Ballani
Cited by: 0

Abstract

The generalised balanced power diagram (GBPD) is regarded in the literature as a suitable geometric model for describing polycrystalline microstructures with curved grain boundaries. This article compiles properties of GBPDs with regard to affine transformations and flat sections. Furthermore, it extends an algorithm known for power diagrams for generating digital images, which is more efficient than the usual brute force approach, on GBPDs.

Fields of Study & Subjects

Computational Geometry and Mesh Generation Point processes and geometric inequalities Computer Graphics and Visualization Techniques

Publication details

Journal / source
arXiv (Cornell University)
Publication date
26 January 2026
Document type
Preprint