Как упростить многоугольник?
От: Аноним  
Дата: 26.12.05 10:55
Оценка:
Имеется многоугольник состоящий из нескольких точек.
Как его упростить?

http://rsdn.org:80/File/23769/rects.JPG
Re: Как упростить многоугольник?
От: minorlogic Украина  
Дата: 26.12.05 14:30
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Имеется многоугольник состоящий из нескольких точек.

А>Как его упростить?

А>http://rsdn.org:80/File/23769/rects.JPG



Проще всего — удалять точки , при удалении которых площадь измениться МИНИМАЛЬНО ( и так до определенного порога пока площадь получивсегося не изменится на пороговую величину , абсолютную или относительную).
Ищу работу, 3D, SLAM, computer graphics/vision.
Re[2]: Как упростить многоугольник?
От: Вумудщзук Беларусь  
Дата: 26.12.05 15:22
Оценка: +1
>Проще всего — удалять точки , при удалении которых площадь измениться МИНИМАЛЬНО ( и так до определенного порога пока площадь получивсегося не изменится на пороговую величину , абсолютную или относительную).
не так уж это и просто — для каждой точки вычислять изменение площади такой фигуры в случае удаления этой точки...

тогда уж проще рассматривать каждые три подряд ищущих точки Ti-1, Ti, Ti+1 и удалять Ti в том случае, если расстояние от неё до прямой, проходящей через Ti-1, Ti+1 (или площать треугольника <Ti-1, Ti, Ti+1>), меньше некоего эпсилон.
Homo sum et nihil humani a me alienum puto... http://rsdn.org/File/43994/Avatar.gif
Re[3]: Как упростить многоугольник?
От: FreshMeat Россия http://www.rsdn.org
Дата: 26.12.05 15:38
Оценка:
Здравствуйте, Вумудщзук, Вы писали:

В>тогда уж проще рассматривать каждые три подряд ищущих точки Ti-1, Ti, Ti+1 и удалять Ti в том случае, если расстояние от неё до прямой, проходящей через Ti-1, Ti+1 (или площать треугольника <Ti-1, Ti, Ti+1>), меньше некоего эпсилон.

+1
Предварительно удалив "дыры".
Хорошо там, где мы есть! :)
Re[3]: Как упростить многоугольник?
От: minorlogic Украина  
Дата: 26.12.05 15:47
Оценка:
Здравствуйте, Вумудщзук, Вы писали:

>>Проще всего — удалять точки , при удалении которых площадь измениться МИНИМАЛЬНО ( и так до определенного порога пока площадь получивсегося не изменится на пороговую величину , абсолютную или относительную).

В>не так уж это и просто — для каждой точки вычислять изменение площади такой фигуры в случае удаления этой точки...

В чем сложность если вычислять площадь треугольника образуемого текущей точкой , предыдущей и следующей ?

В>тогда уж проще рассматривать каждые три подряд ищущих точки Ti-1, Ti, Ti+1 и удалять Ti в том случае, если расстояние от неё до прямой, проходящей через Ti-1, Ti+1 (или площать треугольника <Ti-1, Ti, Ti+1>), меньше некоего эпсилон.
Ищу работу, 3D, SLAM, computer graphics/vision.
Re[4]: Как упростить многоугольник?
От: FreshMeat Россия http://www.rsdn.org
Дата: 26.12.05 15:53
Оценка:
Здравствуйте, minorlogic, Вы писали:

M>В чем сложность если вычислять площадь треугольника образуемого текущей точкой , предыдущей и следующей ?

И правда Как-то не очевидно сразу было
Хорошо там, где мы есть! :)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.