Вопросы с тегом «geometry»

Объект имеет позицию и вектор скорости. Обычно только позиция используется, чтобы проверить, сталкиваются ли два объекта, это проблематично для очень быстро движущихся объектов, так как может случиться, что объект движется так быстро, что находится перед первым объектом в первой проверке столкновений и позади него в вторая проверка столкновения. Теперь есть …

39 2d  collision-detection  geometry  collision-resolution  aabb 

Я вижу, что довольно часто возникают вопросы, связанные с этой основной проблемой, но все они связаны с особенностями данной функции или инструмента. Вот попытка создать канонический ответ, к которому мы можем отсылать пользователей, когда это произойдет, - с множеством анимированных примеров! :) Допустим, мы делаем камеру от первого лица. Основная …

38 rotation  geometry  transformation 

Я работаю над игрой, которая требует, чтобы игроки рисовали линию от точки A (x1, y1) до другой точки B (x2, y2) на экране устройства Android. Я хочу выяснить, насколько хорошо этот рисунок подходит к прямой линии. Например, результат 90% будет означать, что рисунок почти идеально соответствует линии. Если игроки проводят …

37 algorithm  geometry  touch 

В моей игре есть объекты, которые движутся быстрее на 45 градусов, чем на 90 градусов. Каждый объект имеет Точка (х, у) позиция Направление Vector2D (x, y) Int скорость И что я делаю во время обновления, так это то, что новая позиция рассчитывается как: position.x += direction.x * speed position.y += …

32 c#  2d  geometry 

Я пытаюсь сделать четырехугольную сферу на основе статьи , которая показывает результаты, подобные этим: Я могу сгенерировать куб правильно: Но когда я конвертирую все точки по этой формуле (со страницы, указанной выше): x = x * sqrtf(1.0 - (y*y/2.0) - (z*z/2.0) + (y*y*z*z/3.0)); y = y * sqrtf(1.0 - (z*z/2.0) …

31 3d  geometry  sphere 

У меня есть 2D-прямоугольник с позициями x, y, высотой и шириной, а также случайно расположенная точка рядом. Есть ли способ проверить, может ли эта точка сталкиваться с прямоугольником, если он ближе определенного расстояния? Представьте себе невидимый радиус за пределами этой точки, сталкивающейся с указанным прямоугольником. У меня проблемы с этим …

29 collision-detection  geometry 

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

27 vector  geometry 

Вероятно, самое большое преимущество листов карт на основе гекса по сравнению с квадратом состоит в том, что центр каждого гекса имеет одинаковое расстояние до всех соседних гексов. Есть ли подобная форма, которая выкладывается таким образом в 3D, и движок, который поддерживает такую ​​модель?

26 geometry  data-structure 

У меня есть квадратная карта. Допускается только горизонтальное и вертикальное движение (без диагоналей). Стоимость движения всегда 1. Я реализую алгоритм A * на этой карте, используя манхэттенское расстояние в качестве эвристики расстояния. Согласна ли эта эвристика? Можно ли избежать проверки g(node)на узлы, которые находятся в наборе ЗАКРЫТО? Изменить: под последовательным …

25 tiles  path-finding  geometry 

Может кто-нибудь объяснить, как можно было бы создать сферу, вершины, индексы и текстурные координаты? Существует удивительное отсутствие документации о том, как это сделать, и это то, что я заинтересован в изучении. Я пробовал очевидное: поиск в Google, поиск на gamedev.net и т. Д. Однако ничто не покрывает поколения сферических точек, …

25 rendering  geometry  procedural-generation 

Допустим, у меня есть линия, определяемая двумя точками Aи Bобеими в форме (x, y, z). Эти точки представляют собой линию в трехмерном пространстве. У меня также есть точка P, определенная в том же формате, которой нет в строке. Как бы я рассчитал проекцию этой точки на линию? Я знаю, как …

20 mathematics  geometry 

Допустим, мы имеем зубчатую форму: И два существа движутся по его контуру. Затем мы полностью сглаживаем форму, вытягивая углы. Мы получаем это: Теперь легко увидеть, что Orange двигается CW, а зеленый CCW. Как я могу сказать, в каком направлении они движутся, не сглаживая форму? Новое изображение

19 geometry 

У меня есть перспективная проекция. Когда пользователь нажимает на экран, я хочу вычислить луч между ближней и дальней плоскостями, которые проецируются из точки мыши, чтобы я мог сделать некоторый код пересечения лучей с моим миром. Я использую свои собственные классы матриц, векторов и лучей, и все они работают как положено. …

18 opengl  camera  geometry 

У меня есть объект комнаты, определенный набором циклических отрезков, для которого мне нужно вычислить площадь. Классы могут быть описаны следующим образом (в псевдокоде): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> …

17 algorithm  geometry 

Я учусь использовать нормализованные векторы в моих играх. Я узнал, что для того, чтобы узнать угол между двумя векторами, я могу использовать скалярное произведение. Это дает мне значение от -1 до 1, где 1 означает, что векторы параллельны и направлены в одном направлении (угол составляет 180 градусов). -1 означает, что …

16 2d  mathematics  vector  geometry