Извините, ничего не найдено.
Не расстраивайся! Лучше выпей чайку!
|
|
|
|
23.12.2010, 16:12
|
#1 |
|
ПроЭктировщик
Регистрация: 16.04.2008
Сообщений: 161
Написано 36 полезных сообщений (для 63 пользователей) |
overlay фигуры
Возможно глупый вопрос, но как проверить точку на принадлежность к квадрату повернутому на 2д плоскости или ромбу, также интересен треугольник.
__________________
форум эт вещь... и почему я раньше им не пользовался?  AMD Phenom(tm) II X6 3.20GHz 8GB GTX 550(1Gb) |
|
(Offline)
|
|
|
23.12.2010, 16:35
|
#2 |
|
Мастер
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений (для 790 пользователей) |
Ответ: overlay фигуры
N угольник разбивается на треугольники
А как проверить треугольник не знаю))
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW |
|
(Offline)
|
|
|
23.12.2010, 16:38
|
#3 |
|
Дэвелопер
Регистрация: 14.02.2007
Сообщений: 1,471
Написано 824 полезных сообщений (для 2,920 пользователей) |
Ответ: overlay фигуры
Повернуть точку обратной трансформацией фигуры. Проверить результат с не ориентированной фигурой (в данном случае - прямоугольником). Очевидно же.
|
|
(Offline)
|
|
|
23.12.2010, 17:07
|
#4 |
|
Дэвелопер
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений (для 2,419 пользователей) |
Ответ: overlay фигуры
Иди по(против) часовой стрельки по граням. Если точка с одной стороны от всех гранией, то она внутри.
Тут всё написано подробно с формулами Вычислительная геометрия.txt (тока расширение на .ppt поменяй  ) |
|
(Offline)
|
|
