forum.boolean.name - overlay фигуры

forum.boolean.name (http://forum.boolean.name/index.php)

- 2D-программирование (http://forum.boolean.name/forumdisplay.php?f=13)

- - overlay фигуры (http://forum.boolean.name/showthread.php?t=13928)

Spy4433

23.12.2010 16:12

overlay фигуры

Вложений: 1

Возможно глупый вопрос, но как проверить точку на принадлежность к квадрату повернутому на 2д плоскости или ромбу, также интересен треугольник.:rolleyes:

Igor	23.12.2010 16:35

Ответ: overlay фигуры

N угольник разбивается на треугольники
А как проверить треугольник не знаю))

Knightmare

23.12.2010 16:38

Ответ: overlay фигуры

Повернуть точку обратной трансформацией фигуры. Проверить результат с не ориентированной фигурой (в данном случае - прямоугольником). Очевидно же.

den	23.12.2010 17:07

Ответ: overlay фигуры

Вложений: 1

Иди по(против) часовой стрельки по граням. Если точка с одной стороны от всех гранией, то она внутри.
Тут всё написано подробно с формулами Вложение 12183 (тока расширение на .ppt поменяй;) )

Часовой пояс GMT +4, время: 22:17.