The generalised balanced power diagram: flat sections, affine transformations and an improved rendering algorithm
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