Сообщение 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".
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".
M>1. Берешь две соседние точки на контуре.
M>2. Выбираешь произвольное направление.
M>3. Определяешь справа или слева (в соотв. с выбранным направлением) лежит заданная внутренняя точка относительно прямой, соединяющей эти две точки на контуре.
M>4. Идешь по контуру в выбранном направлении и считаешь-помечаешь точки с той стороны, с которой лежит заданная внутренняя точка.
M>5. Повторяешь пп. 1 и 4 для нового контура из только что помеченных точек пока не останется точек внутри контура.
Спасибо. Проще говоря — "Flood fill".