Re[2]: Найти количество точек лежащих внутри 2D фигуры
От: m1st  
Дата: 19.11.14 01:09
Оценка:
Здравствуйте, Muxa, Вы писали:
M>1. Берешь две соседние точки на контуре.
M>2. Выбираешь произвольное направление.
M>3. Определяешь справа или слева (в соотв. с выбранным направлением) лежит заданная внутренняя точка относительно прямой, соединяющей эти две точки на контуре.
M>4. Идешь по контуру в выбранном направлении и считаешь-помечаешь точки с той стороны, с которой лежит заданная внутренняя точка.
M>5. Повторяешь пп. 1 и 4 для нового контура из только что помеченных точек пока не останется точек внутри контура.
Спасибо. Проще говоря — "Flood fill".
Отредактировано 19.11.2014 1:09 m1st . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.