{
    "version": "https:\/\/jsonfeed.org\/version\/1",
    "title": "Математик среди биологов: заметки с тегом заливка",
    "_rss_description": "Я немного умею складывать, но от вычитания у меня всегда кружится голова",
    "_rss_language": "ru",
    "_itunes_email": "",
    "_itunes_categories_xml": "",
    "_itunes_image": "",
    "_itunes_explicit": "",
    "home_page_url": "https:\/\/antonlyakh.ru\/blog\/tags\/zalivka\/",
    "feed_url": "https:\/\/antonlyakh.ru\/blog\/tags\/zalivka\/json\/",
    "icon": false,
    "author": {
        "name": "Антон Лях",
        "url": "https:\/\/antonlyakh.ru\/blog\/",
        "avatar": false
    },
    "items": [
        {
            "id": "202",
            "url": "https:\/\/antonlyakh.ru\/blog\/all\/ssylki-dlya-raboty-1\/",
            "title": "Ссылки для работы — 1",
            "content_html": "<h2>Построение векторной границы растровой области<\/h2>\n<p>Столкнулся с необходимость написать алгоритм для преобразования растровой области в векторный многоугольник. Границы многоугольника должны проходить по границам растровой области. Нашел алгоритмы:<\/p>\n<ol start=\"1\">\n<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>\n<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>\n<\/ol>\n<h2>Заливка области цветом<\/h2>\n<p>Написанный мною алгоритм заливки области с использованием рекурсивных вызовов привел к переполнению стека. А в Википедии есть <a href=\"https:\/\/ru.wikipedia.org\/wiki\/Заливка#Другие_способы_реализации\">алгоритмы, основанные на очереди и стеке<\/a>.<\/p>\n",
            "date_published": "2018-04-02T15:19:03+03:00",
            "date_modified": "2018-04-02T18:05:18+03:00",
            "_date_published_rfc2822": "Mon, 02 Apr 2018 15:19:03 +0300",
            "_rss_guid_is_permalink": "true",
            "_rss_guid": "https:\/\/antonlyakh.ru\/blog\/all\/ssylki-dlya-raboty-1\/",
            "_e2_data": {
                "is_favourite": false,
                "links_required": [],
                "og_images": []
            }
        }
    ],
    "_e2_version": 3559,
    "_e2_ua_string": "E2 (v3559; Aegea)"
}