|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Unrau Alexander 2:5020/400 11 Apr 2002 13:02:55
To : ZAB\
Subject : Re: N-angle square
--------------------------------------------------------------------------------
AS>>> Тyт мне задачкy геодезисты подкинyли... Имеется плоский
AS>>> многоyгольник, заданный кооpдинатами (Х,Y) своих веpшин. Веpшин
AS>>> довольно много - 20-50. Естественно, что полyченный многоyгольник
AS>>> может иметь достаточно сложнyю фоpмy, чаще всего он невыпyклый.
AS>>> Hyжно опpеделить площадь. Чем точнее, тем лyчше.
ZZ>> См Faq по геометpии часть 2, сообщение от 04.04.02 17:32
AS> Эта фоpмyла мне знакома, но подходит ли она для _невыпyклых_
AS> многоyгольников?
1. Встаем в произвольную вершину, "смотрим" от нее в обе стороны
через одну вершину, которая ближе в ту сторону и "идем".
2. Исключаем ту вершину через которую "смотрели", а площадь
треугольника либо прибавляем либо вычитаем к/из результату(а) в
зависимости от того какой угол в данной вершине.
Получился N-1-угольник.
И так пока фигура в треугольник не превратится.
Правда при очень хитрой фигуре в данном методе возможны
пересечения, для этого случая можно усложнить алгоритм
и в первую очередь исключать вершины с углами "смотрящими"
во внутрь фигуры и накапливая таким образом отрицательную сумму.
--
Унрау Александр
Системы Папилон
ICQ#66740044
--- ifmail v.2.15dev5
* Origin: Papillon (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
