Имеется многоугольник состоящий из нескольких точек.
Как его упростить?

Здравствуйте, Аноним, Вы писали:

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

А>


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

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

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

Здравствуйте, Вумудщзук, Вы писали:

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

Здравствуйте, Вумудщзук, Вы писали:

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

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

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

Здравствуйте, minorlogic, Вы писали:

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