|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.01.2016, 12:05 | #1 |
Новичок
Джуниор
Регистрация: 31.01.2016
Сообщений: 2
|
Поиск доступных координат, из имеющихся.
Доброго времени суток, возник такой вопрос
Имеется N количество координат формата X,Y,Z , они образуют к примеру круг, или любую другую произвольную фигуру. Как программе объяснить, что все координаты находящиеся внутри этой фигуры доступны, а вне ее нет. для наглядности набросал схемку, зеленым цветом отмечена область в которой координаты могут быть использованы. Сильно не ругайтесь, уровень понимания у меня пока низок, но я учусь. |
31.01.2016, 12:47 | #2 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
нужны все точки замкнутой фигуры. Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
31.01.2016, 13:19 | #3 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Не все. Про полярную систему координат, ничего не слыхал? Нужно знать центр шара (круга) и радиус. Потом определять принадлежность точки данной области в полярных координатах.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
31.01.2016, 13:19 | #4 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Фигура имеет 3 неизвестных положения центра в пространстве и 3 неизвестных поворота. Ещё 3 масштаба. Итого 9 неизвестных.
Для определения 9 неизвестных нужно 3 точки в 3-хмерном прострнстве. Это идеальный случай. Т.е есть ещё ограничения на расположения точек. К примеру они не должны все быть на одной линии или в одной плоскости. Когда мы знаем как располагается наша фигура в пространстве мы можем проверить попадает точка в нашу фигуру или нет. Так как фигура произвольная то, проще всего хранить её в виде треугольников. Далее для проверки точки внутри фигуры используем алгоритм луча. пускаем луч в любую сторону из-заданной точки и подсчитываем сколько раз он пересечет фигуру. Т.е любой треугольник фигуры. Вот если число нечётное точка внутри фигуры если чётное, то снаружи.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 31.01.2016 в 13:24. |
31.01.2016, 13:27 | #5 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
однако, даже дворники в курсе, что если фигура замкнутая, то это не значит, что она круг или шар (СКВВ). Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
31.01.2016, 13:45 | #6 |
Форумчанин
Регистрация: 23.01.2016
Сообщений: 608
|
|
31.01.2016, 14:25 | #7 |
Новичок
Джуниор
Регистрация: 31.01.2016
Сообщений: 2
|
Всем спасибо! Из выше изложенного понял только то, что рано я решил этим заняться....
|
31.01.2016, 14:45 | #8 | |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
Предлогаю проштудировать следующую книжку: "Д. Конгер Физика для разработчиков компьютерных игр." Там доступным языком даны многие началы. Но математику придётся изучать.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Перебор всех доступных значений! | AquaKlaster | Общие вопросы Delphi | 40 | 02.03.2015 12:27 |
Поиск координат пикселя определенного цвета | Yevgeniy_F | C++ Builder | 0 | 22.09.2013 10:30 |
Поиск координат мыши на рельефе OpenGL | AngelOfDeathSX | Мультимедиа в Delphi | 1 | 12.03.2011 12:40 |
Поиск координат заданого элемента матрицы | dima-intro | Помощь студентам | 3 | 16.12.2010 20:54 |
Ping всех доступных адресов. | Dasharnb777 | Общие вопросы .NET | 4 | 05.12.2010 16:35 |