Ссылки для работы — 1
Построение векторной границы растровой области
Столкнулся с необходимость написать алгоритм для преобразования растровой области в векторный многоугольник. Границы многоугольника должны проходить по границам растровой области. Нашел алгоритмы:
- Движущихся квадратов (marching squares). Простейший.
- Четыре других алгоритма. Среди них наиболее удачен «More-Neighbour tracing. Using Jacob’s stopping criterion will greatly improve the performance of Moore-Neighbor tracing making it the best algorithm for extracting the contour of any pattern no matter what its connectivity.»
Заливка области цветом
Написанный мною алгоритм заливки области с использованием рекурсивных вызовов привел к переполнению стека. А в Википедии есть алгоритмы, основанные на очереди и стеке.