powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как определить принадлежит ли точка прямоугольнику
25 сообщений из 108, страница 4 из 5
Как определить принадлежит ли точка прямоугольнику
    #35792315
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
И чё усложнилось? Мы перенеслись в 3D ?
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35792318
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonИ чё усложнилось? Мы перенеслись в 3D ?
нет, это так подобие 3d. Но все же...
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35792369
pirovindos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
2 Картежник
Какова исходная задача? А то так и в 9D можно забраться.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35792379
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
pirovindos2 Картежник
Какова исходная задача? А то так и в 9D можно забраться.
Нет до 9d не дойдет. Это последнее. Просто пока что с канвасом работаю. Потом хотел с GDI и Open Gl попробовать. Где быстрее будет работать, то и оставлю. А исходная задача мне кажется ясна. Это типа электронной карты с домами. В другом топике искал как данные получить, теперь как отобразить. Вообщем сам себе задачу ставлю. Чтоб без дела не сидеть.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35792387
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Картежникpirovindos2 Картежник
Какова исходная задача? А то так и в 9D можно забраться.
Нет до 9d не дойдет. Это последнее. Просто пока что с канвасом работаю. Потом хотел с GDI и Open Gl попробовать. Где быстрее будет работать, то и оставлю. А исходная задача мне кажется ясна. Это типа электронной карты с домами. В другом топике искал как данные получить, теперь как отобразить. Вообщем сам себе задачу ставлю. Чтоб без дела не сидеть.

Кстати в нашем городе такой карты еще нет. Да и делать ее вроде некому. Так что вот думаю может сгодится кому нить.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35800189
ResearchStudio
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
1. Не знаю или поможет, но запомнился простой как топор метод Монтекарло.

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

Допустим нужно посчитать обьем шестеренки с выпукло, впуклыми, волнистыми гранями по левую сторону барикад с крапинками и зубчиками.

1. Берем простую формулу большого куба который достаточных размеров чтобы вместить эту шестеренку.

2. Рандомам генерим в этот куб допустим 100 млн точек, и считаем сколько попало этих точек внутрь шестеренки.

3. Обьем у нас будет в пропорциях, допустим если 50 млн точек попало в шестеренку, то обьем шестеренки 1/2 обьема куба, если 70 млн точек то 7/10 обьема куба и тд.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35800900
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вряд-ли автору это поможет.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35801469
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonВряд-ли автору это поможет.
Не то чтобы поможет, просто кажется это не то что мне надо
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803185
Random_Goodman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если это псевдо-3д, то задача № 2 элементарно раскладывается в несколько задач №1.

Задача № 1 для лубого многоугольника решается Проведем через точку z горизонталь l (рис. 5).]алгоритмом из нескольких 10 строчек. Поиск по гуглу занял меньше минуты.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803186
Random_Goodman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
http://graphics.cs.msu.su/courses/cg_el99/notes/lect09.doc
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803439
Програмёр
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну... по-моему разницы в 2д и 3д почти нету )) 2д отличается от 3д только тем, что двухмерные фигуры ограничиваются некими линиями (отрезками), а трёхмерные - плоскостями... Соответственно пускаем тот-же самый луч в любую сторону (но лучше по-моему это делать в сторону оси у, хотя особой разницы нету ) и считаем количество пересечённых ним плоскостей фигуры ))) По сути алгоритм почти идентичен, немного сложнее только его реализация :)
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803549
Random_Goodman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не, слишком сложно будет

Я имел ввиду что у него это псевдо-3д, т. е. изображение трехмерной фигуры на двухмерной плоскости. Если же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803552
Random_Goodman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
т. е. когда фигура пересекает какую-либо из осей или точка находится в минусовых координатах
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803558
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Random_GoodmanНе, слишком сложно будет

Я имел ввиду что у него это псевдо-3д, т. е. изображение трехмерной фигуры на двухмерной плоскости. Если же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)
Ты прав. Третья ось не учитывается
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803560
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Random_GoodmanЕсли же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)Нет, с проекциями будет неверно.
Контрпример: Шар и точка снаружи на расстоянии 1/100 радиуса шара от его поверхости в направлении от центра шара, сопадающим с направлением вектора (1,1,1). На всех трех проекциях точка будет внутри, но на самом деле она снаружи.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803561
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
miksoftRandom_GoodmanЕсли же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)Нет, с проекциями будет неверно.
Контрпример: Шар и точка снаружи на расстоянии 1/100 радиуса шара от его поверхости в направлении от центра шара, сопадающим с направлением вектора (1,1,1). На всех трех проекциях точка будет внутри, но на самом деле она снаружи.
Да ты тоже прав.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803578
Програмёр
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
КартежникRandom_GoodmanНе, слишком сложно будет

Я имел ввиду что у него это псевдо-3д, т. е. изображение трехмерной фигуры на двухмерной плоскости. Если же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)
Ты прав. Третья ось не учитывается

Что-то я не совсем понял задачу ))) что значит третья ось не учитывается? Значит ли это, что наши точки всё же имеют только две координаты х и у, при том, что они описывают 3д фигуру? Если да, то тогда никакой алгоритм не поможет определить принадлежит ли точка фигуре или нет (это типа как решить систему уравнений с тремя неизвестными при наличии только двух уравнений) :) Этого даже человек не сможет сделать ))
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803582
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ПрограмёрКартежникRandom_GoodmanНе, слишком сложно будет

Я имел ввиду что у него это псевдо-3д, т. е. изображение трехмерной фигуры на двухмерной плоскости. Если же подлинно трехмерная, то задача сводится к проекции точки и фигуры на каждую из 3-х осей с дальнейшим решением первой задачи (только не надо в этом случае забывать о выраженности)
Ты прав. Третья ось не учитывается

Что-то я не совсем понял задачу ))) что значит третья ось не учитывается? Значит ли это, что наши точки всё же имеют только две координаты х и у, при том, что они описывают 3д фигуру? Если да, то тогда никакой алгоритм не поможет определить принадлежит ли точка фигуре или нет (это типа как решить систему уравнений с тремя неизвестными при наличии только двух уравнений) :) Этого даже человек не сможет сделать ))

Вот тут могу объяснить. Если поймешь. Третья ось - это та которая идет в глубину экрана. Ты же не можешь двигать мышь внутрь экрана или наружу. Вот она не учитывается. Главное чтоб курсор был надо объектом. А объект будет нарисован как я показывал на рисунке ранее
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803593
Програмёр
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Картежник
Вот тут могу объяснить. Если поймешь. Третья ось - это та которая идет в глубину экрана. Ты же не можешь двигать мышь внутрь экрана или наружу. Вот она не учитывается. Главное чтоб курсор был надо объектом. А объект будет нарисован как я показывал на рисунке ранее

Тогда всё намного легче ))) Если есть две координаты, то просто высчитываем внешний контур фигуры и удаляем/игнорируем внутренний, после чего ранее обговариваемый алгоритм. Если же координаты три, то проецируем все линии на плоскость (2д) ну и читаем данное сообщение сначала :)

З.Ы. Насчёт движения курсора вглубь экрана могу тебя обрадовать ))) В мышке есть ролик, который можно в своей проге использовать для движения курсора вглубь экрана/карты (насколько я понял всё ради этого) и назад (хотя это немного бессмысленно, так как юзер будет замечать только уменьшение указателя курсора и небольшое смещение всторону, в случае если начало координат не является центром экрана :) )
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803601
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Програмёр
З.Ы. Насчёт движения курсора вглубь экрана могу тебя обрадовать ))) В мышке есть ролик, который можно в своей проге использовать для движения курсора вглубь экрана/карты (насколько я понял всё ради этого) и назад (хотя это немного бессмысленно, так как юзер будет замечать только уменьшение указателя курсора и небольшое смещение всторону, в случае если начало координат не является центром экрана :) )
Порадовал. Но тут,ИМХО, ты предлагаешь мне засунуть курсор внутрь Объекта. Ты прав это бессмысленно.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803604
Програмёр
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
КартежникПрограмёр
З.Ы. Насчёт движения курсора вглубь экрана могу тебя обрадовать ))) В мышке есть ролик, который можно в своей проге использовать для движения курсора вглубь экрана/карты (насколько я понял всё ради этого) и назад (хотя это немного бессмысленно, так как юзер будет замечать только уменьшение указателя курсора и небольшое смещение всторону, в случае если начало координат не является центром экрана :) )
Порадовал. Но тут,ИМХО, ты предлагаешь мне засунуть курсор внутрь Объекта. Ты прав это бессмысленно.

это была шутка ))) Серьёзная была только первая часть сообщения ;)
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803606
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ДА я понял. Я так и делаю.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803631
Random_Goodman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да, я был неправ с проекциями, как-то анал. геометрия подзабылась уже...

Так у вас все-таки прикладная задача? Уууу, как неинтересно. Если это серьезно - берите XNA или OpenGL и вперед. Там это все давно за вас решено.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35803636
Фотография Картежник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Random_GoodmanДа, я был неправ с проекциями, как-то анал. геометрия подзабылась уже...

Так у вас все-таки прикладная задача? Уууу, как неинтересно. Если это серьезно - берите XNA или OpenGL и вперед. Там это все давно за вас решено.
Честно говоря мне это тоже не особо интересно(пока что оставил все как есть, другими функциями занимаюсь). Просто необходимо сделать чтоб работало как можно быстрее.
...
Рейтинг: 0 / 0
Как определить принадлежит ли точка прямоугольнику
    #35804415
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Работать с иммитацией 3-д - это хорошая оптимизация задачи. Большинство стратегических игр (StarCraft, AOE) в своих алгоритмах оперируют с двумерным представлением локаций. А на экран игроку "подаётся" изометрия. Вроде-бы и 3-д, но в то-же время степеней свободы меньше.
...
Рейтинг: 0 / 0
25 сообщений из 108, страница 4 из 5
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как определить принадлежит ли точка прямоугольнику
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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