Большенство алгоритмов сформулировано для простых многоугольников. Простой многоугольник - замкнутая ломаная без самопересечений. Как следствие, в простом многоугольнике нет 'дыр'. SpeedSIP значительно снижает расходы на телефонную связь и сервисы: бесплатные звонки внутри сети, выгодные международные и междугородные звонки, СМС по всему миру, покупка прямого номер любой страны, видеосвязь и видеоконференции. В этом разделе : 8  Триангуляция 8  Площадь Стандартная формула и ее обоснование. 8  Центр тяжести Несколько интерпретаций понятия центр тяжести и алгоритмы его нахождения. 8  Нахождение ориентации простого многоугольника Многоугольник задан списком вершин по мере обхода.. По часовой стрелке или против ?.. 8  Определение: выпуклый многоугольник или нет На входе произвольный простой многоугольник 8  Триангуляция монотонных полигонов Реализация использует класс стек и структуры геометрических данных. 8  Декомпозиция на монотонные полигоны методом сканирующей линии В этом разделе представим алгоритм для декомпозиции произвольного полигона на монотонные подполигоны, этот процесс иногда называют регуляризацией.

8  Триангуляция 8  Площадь 8  Центр тяжести 8  Нахождение ориентации простого многоугольника 8  Определение: выпуклый многоугольник или нет 8  Триангуляция монотонных полигонов 8  Декомпозиция на монотонные полигоны методом сканирующей линии