алгоритм "оконтуривания" области
есть некоторая область заданная списком строчек, такой список списков, где каждый элемент является списком интервалов плоскости принадлежащей области, эти интервалы расположены по возрастанию, т.е. конец каждого интервала не касается начала следующего интервала (есть хотя бы 1 пиксел между ними). Нужно это область оконтурить, вроде FrameRGN. Пока что делаю так: нахожу строку, где есть только 1 интервал и иду по контуру, добавляя точки. Проблема в том что я не знаю когда заканчивать этот обход, как определить что весь контур уже определен? И вообще может быть есть другой более оптимальный/удобный алгоритм? Скажите свои мысли по этому поводу.
а можно
Цитата:
есть некоторая область заданная списком строчек, такой список списков, где каждый элемент является списком интервалов плоскости принадлежащей области, эти интервалы расположены по возрастанию, т.е. конец каждого интервала не касается начала следующего интервала (есть хотя бы 1 пиксел между ними)
на "русский язык для особо одаренных перевести" ? ;)
похоже на алгоритм заворачивания подарка - задан набор точек на плоскости и нужно граничные крайние точки соединить линиями чтобы весь набор точек оказался внутри многоугольника
ну так вот в том алгоритме выбиралась самая нижняя точка, весь набор обходился по границе и в конце концов приходили в исходную точку где и останавливались
что то вроде этого и сделал :)