Вопрос по алгоритму определения границы кривой, Возник сложный вопрос и нигде не могу найти ответ! Опции

[Prinz]

Добрый день!
Помоги пожалуйста, или хотя бы посоветуйте!
Мне стоит задача придумать алгоритм, с помощью которого можно определить только внешнюю границу любой кривой линии, любой любой, и только внешнюю. Внутрь заходить не должны.
В наличии только координыты точек исходной кривой!
Я сам придумал с нуля четыре алгаритма, все по своему хороши, но меняется какое-то уовие и они подвисают.
Посоветуйте что-нибудь, хотя бы где почитать.
Буду рад любому ответу!
Заранее спасибо!



Замечание модератора. Заголовок темы следует давать осмысленный, как того требует п.2.1в Правил форума. Отредактировал.
rezident.

[zzzzzzzz]

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

По трем соседним точкам восстанавливается треугольник. Координаты всех его вершин известны. Определяется его площадь. Если она не равна 0, то точки не лежат на прямой - и можно определить, какие точки сетки попадают в него, а какие - нет. В матрицу точек сетки записываем признак попадания-непопадания.
Берем следующий треугольник, модифицируем матрицу. Остановка процесса по исчерпанию количества точек кривой. Значения признаков в матрице, "окруженные" признаками противоположного значения, инвертируются.

Впрочем, наверное, это сложно для вас. Бросьте это безнадёжное дело.

[Prinz]

Впрочем, наверное, это сложно для вас. Бросьте это безнадёжное дело.

Не надо оскарблять. Я тоже могу.
Во-вторых это может не пракатить! Три соседнии точки которые вы говорите могут быть в начале и конце массива координат.
В - третьих я говорю. Точки может не быть, а прямая линия там проходить будет и ваш алгоритм просто её не заметит. Уже так нагревался.
Обратите внимание на рисуночек.
Это не просто графика. Это работа с координатами GPS.

Я уже сделал четыре программы на векторном анализе. НЕ знаю на сколько это сложно для вас?
Но при определённых условия анализ не проходит.



И ваш метод при большом треке, например Москва - Владивосток, просто не прокатит.
Памяти не хватит!

[zzzzzzzz]

Не надо оскарблять. Я тоже могу.

Это не "оскарбление", а чистая констатация факта - вы не можете даже условия задачи сформулировать нормально. И, судя по аргументации, эту задачу не сможете решить ближайшие несколько лет . Хотя, удачи вам, конечно.

[Prinz]

Это не "оскарбление", а чистая констатация факта - вы не можете даже условия задачи сформулировать нормально. И, судя по аргументации, эту задачу не сможете решить ближайшие несколько лет . Хотя, удачи вам, конечно.

Я же Вашими способностями умственными не интересуюсь.
Мне нужен совет,а не Ваши шуточки.
А решения же четыре есть, за неделю!

И ещё прочитай внимательнее , что я написал.
Там указана вся специфичность задачи.

Причина редактирования: Излишнее цитирование.

Эскизы прикрепленных изображений

 

[Ledmaster]

Там указана вся специфичность задачи.

С треками все понятно, но Вы на всех рисунках обводите область трека с некоторым запасом, это что?

[Prinz]

С треками все понятно, но Вы на всех рисунках обводите область трека с некоторым запасом, это что?

Надо треку внутри находиться это области.
Но тут не сложно, если границу внешнюю знаем, то к ней просто добавить - это не сложно.

PS. Кстати, постановка задачи в моей редакции с приведенными рисунками как-то плохо коррелирует...

А что именно плохо коррелирует??? Поясните. Что Вам не нравится.
Мне кажется с последними моими рисунками очень даже коррелирует.

А какие у Вас есть ещё предложения? Посоветуйте пожалуйста.
А не знаете какие-нибудь книжки???

[Палыч]

А что именно плохо коррелирует??? Поясните. Что Вам не нравится.
Мне кажется с последними моими рисунками очень даже коррелирует.

Ну, например: 1) Я считал что граница - часть самой ломанной. Вы её рисуете на некотором (иногда, давольно значительном) расстоянии от ломаной. 2) В моей редакции задачи - если ломанная состоит из одного отрезка, то внутренних областей нет (и соответственно границы). В Вашем рисунке - есть.
Что же такое Ваш термин "граница" - мне так до сих пор и непонятно.

На мой взгляд задачу следовало бы сформулировать так...

Мы, конечно, можем придумывать формулировки задачи, но достоверно её знает только автор вопроса, который до сих пор не удосужился её сформулировать. У меня закрались мысли, что автор решает какую-то задачу (возможно, довольно простую), сложным путём, и один из шагов её решения - задача, которую мы "решаем" но не имеем её формумировки.
Чуть выше автор говорил о фильтрации точек. Нужно уменьшить число точек кривой - заменить другой ломаной с меньшим числом отрезков? И при этом, чтобы трек не "уходил" от исходного более чем на Х метров? Элементарная задачаю. По-моему: математика - первый (может быть - второй) семестр института. Наверное, это и есть основная задача. При чём тут границы - мне не понятно.