1679
правок
Изменения
→Конфигурации пространства. Определение и построение.
===Конфигурации пространства. Определение и построение.===
* Предикат пересечения отрезков.
*: [[Предикат_"левый_поворот"]]
* Пересечение множества отрезков (Bentley-Ottmann).
*: [[Алгоритм_Бентли-Оттмана]]
* Представление конфигураций плоскости (DCEL). Конфигурация множества прямых на плоскости. Конфигурация множества отрезков на плоскости.
*: [[Конфигурация]]
===Конфигурации пространства. Локализация.===
