1 заметка с тегом

ссылки

Ссылки для работы — 1

Построение векторной границы растровой области

Столкнулся с необходимость написать алгоритм для преобразования растровой области в векторный многоугольник. Границы многоугольника должны проходить по границам растровой области. Нашел алгоритмы:

  1. Движущихся квадратов (marching squares). Простейший.
  2. Четыре других алгоритма. Среди них наиболее удачен «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.»

Заливка области цветом

Написанный мною алгоритм заливки области с использованием рекурсивных вызовов привел к переполнению стека. А в Википедии есть алгоритмы, основанные на очереди и стеке.