vix.ing · top · new · best · stats · spec

All-angles bisection of polygon area

2026/07/21 by Robin Whitty
#math.MG #cs.CG

paper · pdf

Abstract

Given a simple polygon we aim to find the equation of the straight line which bisects the area of the polygon in a given direction. Additionally, we would like to vary this direction with minimal additional calculation. We provide a solution in the case where the polygon is `bisection-convex', meaning that any straight line bisecting the area of the polygon contains exactly two points on the boundary of the polygon.

Related