Logotipo ImpactU
Autor

A general algorithm for convex fair partitions of convex polygons

Acceso Abierto

Abstract:

A convex fair partition of a convex polygonal region is defined as a partition on which all regions are convex and have equal area and equal perimeter. The existence of such a partition for any number of regions remains an open question. In this paper, we address this issue by developing an algorithm to find such a convex fair partition without restrictions on the number of regions. Our approach utilizes the normal flow algorithm (a generalization of Newton's method) to find a zero for the excess areas and perimeters of the convex hulls of the regions. The initial partition is generated by applying Lloyd's algorithm to a randomly selected set of points within the polygon, after appropriate scaling. We performed extensive experimentation, and our algorithm can find a convex fair partition for 100% of the tested problem. Our findings support the conjecture that a convex fair partition always exists.

Tópico:

Computational Geometry and Mesh Generation

Citaciones:

Citations: 0
0

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

FuenteFixed Point Theory and Algorithms for Sciences and Engineering
Cuartil año de publicaciónNo disponible
Volumen2024
Issue1
PáginasNo disponible
pISSNNo disponible
ISSNNo disponible

Enlaces e Identificadores:

Artículo de revista