https://antonlyakh.ru/blog/tags/zalivka/ Я немного умею складывать, но от вычитания у меня всегда кружится голова Антон Лях ru E2 (v3559; Aegea) Антон Лях Я немного умею складывать, но от вычитания у меня всегда кружится голова https://antonlyakh.ru/blog/all/ssylki-dlya-raboty-1/ https://antonlyakh.ru/blog/all/ssylki-dlya-raboty-1/ Mon, 02 Apr 2018 15:19:03 +0300 Антон Лях https://antonlyakh.ru/blog/all/ssylki-dlya-raboty-1/ <h2>Построение векторной границы растровой области</h2> <p>Столкнулся с необходимость написать алгоритм для преобразования растровой области в векторный многоугольник. Границы многоугольника должны проходить по границам растровой области. Нашел алгоритмы:</p> <ol start="1"> <li><a href="https://ru.wikipedia.org/wiki/Marching_squares"><b>Движущихся квадратов</b></a> (<a href="https://en.wikipedia.org/wiki/Marching_squares"><b>marching squares</b></a>). Простейший.</li> <li><a href="http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/alg.html"><b>Четыре других алгоритма</b></a>. Среди них наиболее удачен «<a href="http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/moore.html">More-Neighbour tracing</a>. 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.»</li> </ol> <h2>Заливка области цветом</h2> <p>Написанный мною алгоритм заливки области с использованием рекурсивных вызовов привел к переполнению стека. А в Википедии есть <a href="https://ru.wikipedia.org/wiki/Заливка#Другие_способы_реализации">алгоритмы, основанные на очереди и стеке</a>.</p>