Как получить залитую область на питоне?

Есть библиотека на питоне, которая делает заливку заливкой, функция PIL.ImageDraw.floodfill окрашивает часть изображения по алгоритму заливки заливкой.

введите здесь описание изображения

Я хочу написать приложение на Python, которое позволяет мне писать заметки об определенной области на карте. Ввод карты будет изображением, если вы щелкнете по области на карте, появится всплывающее окно, в котором вы можете написать заметку об этой области.

Проблема возникает, когда вы пытаетесь написать заметки об определенной области. Я хочу реализовать программу для отображения всех заметок, связанных с выбранной областью.

Для этого я решил сохранить заметки с информацией о его координатах, чтобы я мог выбрать его с помощью алгоритма заливки. чтобы сделать это, я должен заполнить заливку, чтобы выбрать область, а не окрасить область.

Термин выбрать означает наблюдение за некоторой областью, чтобы вы могли решить, находится ли координата внутри этой области.

Итак, что мне нужно сделать, чтобы выбрать область? есть ли дальнейшие улучшения в дизайне моей программы?


person Myeongwon Choi    schedule 28.07.2020    source источник
comment
Если можно создать многоугольники, представляющие заполненные области, то существуют довольно стандартные доступные алгоритмы «точка в многоугольнике», которые можно использовать для определения области, внутри которой находится данная точка (если таковая имеется). Это довольно распространенная потребность в графических приложениях. Вы можете попробовать выполнить поиск по хит-детектору. Это также похоже на методы обнаружения столкновений объектов.   -  person martineau    schedule 28.07.2020
comment
@martineau Я очень ценю ваш комментарий, но есть еще одна проблема. Как создать многоугольник из заполненной области? Я думаю, что это будет основной проблемой моего вопроса. Существуют ли какие-либо другие известные алгоритмы или библиотеки?   -  person Myeongwon Choi    schedule 28.07.2020


Ответы (1)