Re[3]: GDI+ пересечение незамкнутой кривой и прямоугольника
От: watch-maker  
Дата: 14.08.12 20:36
Оценка: 1 (1)
Здравствуйте, 23W, Вы писали:

_>>геометрической место точек кривой безье полностью содержится внутри описанного вокруг узлов многоугольника.

23W>верно, в качестве быстрого решения вполне пойдет. если не нужна попиксельная точность...
Да и в качестве почти точного решения можно подобный подход использовать.
Например, если описанный многоугольник не пересекается с нужным прямоугольником, то отвечаем однозначно нет. Если опорная точка в начале или в конце кривой попала внутрь нужного прямоугольника, то отвечаем однозначно да. Если оба условия не выполняются, то с использованием алгоритма де Кастельжо разбиваем исходную кривую на части и рекурсивно проверяем их.
Тут как раз можно, ограничивая максимальную глубину рекурсии, очень легко регулировать соотношение между скоростью работы и точностью полученного ответа.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.