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

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

Изменено 17.11.2014 11:11 Muxa

M>Подскажите, куда копать?
1. Берешь две соседние точки на контуре
2. Выбираешь произвольное направление
3. Определяешь справа или слева лежит заданная внутренняя точка.
4. Идешь по контуру в выбранном направлении и считаешь-помечаешь точки с той стороны, с которой лежит заданная внутренняя точка.
5. Повторяешь пп. 1 и 4 для нового контура из только что помеченных точек пока не останется точек внутри контура.
M>Подскажите, куда копать?
1. Берешь две соседние точки на контуре.
2. Выбираешь произвольное направление.
3. Определяешь справа или слева (в соотв. с выбранным направлением) лежит заданная внутренняя точка.
4. Идешь по контуру в выбранном направлении и считаешь-помечаешь точки с той стороны, с которой лежит заданная внутренняя точка.
5. Повторяешь пп. 1 и 4 для нового контура из только что помеченных точек пока не останется точек внутри контура.