powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как определить принадлежит ли точка прямоугольнику
8 сообщений из 108, страница 5 из 5
Как определить принадлежит ли точка прямоугольнику
    #35806380
ResearchStudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
К Сабжу,

Пускай многоугольник задан несколькими точками.
Провести от нашей точки к каждой точке многоугольника отрезок.
Получим Н-ое количество секторов. Если хотябы в одном секторе угол >180 градусов, точка не принадлежит многоугольнику
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35806745
pirovindos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Логично, но обратное неверно.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35806753
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В таком и подобных методах трудно определить угол. Как мне кажется в Дельфи триг.функции работают неправильно(или это касается чисел с плавающей точкой).
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35806861
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Используйте свойство знака векторного произведения и от углов можно будет избавится. По крайней мере мне это почти всегда удавалось.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35806862
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

Спасибо за полезный совет
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35807755
pirovindos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonИспользуйте свойство знака векторного произведения и от углов можно будет избавится. По крайней мере мне это почти всегда удавалось.
Так не отличить углы х и 180-х.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35809346
Програмёр
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ResearchStudioК Сабжу,

Пускай многоугольник задан несколькими точками.
Провести от нашей точки к каждой точке многоугольника отрезок.
Получим Н-ое количество секторов. Если хотябы в одном секторе угол >180 градусов, точка не принадлежит многоугольнику

Да, ну вот такой прикол... просчитать эти углы довольно сложно... ведь они не имеют какого-то точного направления, а должны быть направлены из фигуры наружу :) (то есть каждая грань и каждый сектор дадут свою направленность данного угла). И это направление просчитать тоже довольно сложно (ведь тогда надо знать по какую сторону грани лежит внутренняя сторона фигуры, а по какую внешняя, что само по себе является сложной задачей :) ).

Вот по-моему так ))) Потому могу предположить, что этот алгоритм является не самым лучшим для решения задачи (разве только если я что-то упустил, хотя это вряд ли).
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35809378
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
pirovindosmaytonИспользуйте свойство знака векторного произведения и от углов можно будет избавится. По крайней мере мне это почти всегда удавалось.
Так не отличить углы х и 180-х.
Нарисуйте конкретный пример на экране. Может быть мы подразумеваем разные вещи.
...
Рейтинг: 0 / 0
8 сообщений из 108, страница 5 из 5
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как определить принадлежит ли точка прямоугольнику
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]