Как применяется понятие полуплоскости в компьютерных алгоритмах и геоинформационных системах?

Понятие полуплоскости применяется в компьютерных алгоритмах для вычисления области пересечения полуплоскостей. algolist.manual.ru Например, через сведение к пересечению полуплоскостей можно строить диаграмму Вороного — для каждой точки выделять множество точек плоскости, которые являются к ней ближайшими. algorithmica.org

Также полуплоскости являются простейшими из выпуклых планарных областей, и путём выполнения операций пересечения и объединения соответствующим образом выбранных полуплоскостей из них может быть сформирован любой полигон. algolist.manual.ru

В геоинформационных системах понятие полуплоскости не применяется напрямую, но в них используются операции вычислительной геометрии, в том числе выбор и объединение объектов в соответствии с заданными условиями, анализ наложений, построение буферных зон и сетевой анализ. lib.sgugit.ru