Геометрические алгоритмы

Лежат ли две точки по одну сторону от прямой

Положение точки относительно выпуклого многоугольника

Положение точки относительно многоугольника

Проверка на принадлежность точки прямой

Принадлежит ли точка плоскости

Площадь многоугольника

Пересечение отрезков

Триангуляция области

Триангуляция многоугольника

Если нашли ошибку в алгоритме - сообщите!

Бочканов Сергей, Быстрицкий Владимир
Copyright © 1999-2004
При поддержке проекта MANUAL.RU