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