Metric-Driven Voronoi Diagrams: A Comprehensive Mathematical Framework
Open Access
- 3 September 2025
- journal article
- research article
- Published by MDPI AG in Computation
- Vol. 13 (9) , 212
Abstract
Voronoi partitioning is a fundamental geometric concept with applications across computational geometry, robotics, optimization, and resource allocation. While Euclidean distance is the most commonly used metric, alternative distance functions can significantly influence the shape and properties of Voronoi cells. This paper presents a comprehensive mathematical analysis of various distance metrics used in Voronoi partitioning, including Euclidean, Manhattan, Minkowski, weighted, anisotropic, and geodesic metrics. We analyze their mathematical formulations, geometric properties, topological implications, and computational complexity. This work aims to provide a theoretical framework for selecting appropriate metrics for Voronoi-based modeling in diverse applications.Keywords
This publication has 52 references indexed in Scilit:
- Manifold embedding based on geodesic distance for nonstationary spatial estimation in higher dimensionsJournal of Hydrology, 2024
- Fortune’s Algorithm for Calculating the Voronoi Diagram of Polylines, Polygons, and Functions2024
- A Metric Fixed Point Theorem and Some of Its ApplicationsGeometric and Functional Analysis, 2024
- An efficient algorithm for approximate Voronoi diagram construction on triangulated surfacesComputational Visual Media, 2023
- Optimal path planning using a continuous anisotropic model for navigation on irregular terrainsIntelligent Service Robotics, 2022
- Anisotropic mesh adaptation for region-based segmentation accounting for image spatial informationComputers & Mathematics with Applications, 2022
- Adaptive Explicit Kernel Minkowski Weighted K-meansInformation Sciences, 2022
- Extended Minkowski spaces, zero norms, and Minkowski hypersurfacesJournal of Mathematical Chemistry, 2021
- Robust linear regression for high‐dimensional data: An overviewWIREs Computational Statistics, 2020
- Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clusteringPattern Recognition, 2012