Пересечение кривых, Касание Опции

[sheka]

Можно аппроксимировать кривые к отрезкам и Пересекаються ли отрезки
Можно, конечно, делать проверку, чтобы |i-1| > |i| < |i+1| and |i| < eps, но в таком случае eps может оказаться не достаточно малым и выдать несколько "одинаковых" точек?

[sheka]

Поржал. :lol: Наверное я был чем-то занят, когда писал.

Нужно найти все точки пересечения кривых. Диапазон, на котором их искать задан. Как это осуществить?

Мое решение:
Составляю массив координат одной кривой и еще один массив с координатами другой. Учитывая, что шаг по аргументу является малым, то можно считать линию между соседними точками отрезком. Далее ищу пересечение отрезков.
Но что делать, если графики кривых касаются? Тогда теоретически они действительно пересекаются, а фактически - нет. В таком случае можно брать некий Eps, и смотреть, чтобы смещение точки а[i] относительно отрезка b[j], b[j+1] по модулю не превышало Eps, а смещение соседних точек а[i-1] и а[i+1] было больше чем смещение а[i] (как-бы ищу производную перебором.). Но как выбрать этот самый Eps? Ведь его можно выбрать так, что будут попадать чуть ли не все экстремумы смещения, а можно выбрать таким малым, что туда вообще ничего не попадет.

Надеюсь так лучше? :)


Сообщение отредактировано: sheka - 14.06.2011 5:03