Информация об изменениях

Сообщение Re[2]: Найти количество точек лежащих внутри 2D фигуры от 19.11.2014 1:09

Изменено 19.11.2014 1:09 m1st

Здравствуйте, Muxa, Вы писали:

M>>Подскажите, куда копать?

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