0
ответов

Скользящее столкновение AABB - застревание на краях

Я работаю над игрой на основе 3D-плитки и использую обнаружение столкновений AABB. Для каждого куба, который игрок пересекает, я нахожу ось, вдоль которой игрок меньше всего пересекает куб, ...
вопрос задан: 10 October 2010 22:31
0
ответов

Как я могу найти вращение четырехугольника в 3D?

У меня есть координаты четырех векторов, определяющих четырехугольник, и еще один - нормального. Пытаюсь получить вращение четверки. Я получаю хорошие результаты для вращения по X и Y, просто используя нормаль, но я ...
вопрос задан: 9 October 2010 15:47
0
ответов

Разместите N окружностей разного радиуса внутри большего круга, не перекрывая друг друга

Дайте n окружностей с радиусами r1 ... rn, расположите их таким образом, чтобы никакие окружности не перекрывались. а ограничивающая окружность имеет «малый» радиус. Программа принимает список [r1, r2, ... rn] в качестве входных данных и ...
вопрос задан: 5 October 2010 06:15
0
ответов

Алгоритм для максимального охвата прямоугольной области с помощью масштабируемых плиток

У меня есть N масштабируемых квадратных плиток (кнопок), которые необходимо разместить внутри прямоугольной поверхности фиксированного размера (набор инструментов). Я хотел бы представить все пуговицы одного размера. Как я мог решить ...
вопрос задан: 4 October 2010 23:33
0
ответов

как получить координаты многоугольника в OpenLayers

Я искал, как определить координаты точек, которые составляют многоугольник (объект) в OpenLayers. Допустим, я создал многоугольник, как в этом примере. Мне нужно знать ...
вопрос задан: 1 October 2010 05:07
0
ответов

Как разрезать простой многоугольник линией

У меня есть простой многоугольник (выпуклый или вогнутый, но без отверстий), который мне нужно разрезать детали с отрезком. Я не уверен, как на самом деле определить, сколько полигонов получится после среза, или как ...
вопрос задан: 30 September 2010 16:58
0
ответов

Объединить (логическое объединение) прямоугольные области с целочисленной точностью

Учитывая любое количество пересекающихся, непересекающихся и соприкасающихся прямоугольников, как найти (несколько) очертить полилинии? Прямоугольники определены в пиксельных координатах, поэтому они имеют целочисленную точность, но они ...
вопрос задан: 28 September 2010 18:46
0
ответов

Finding an intersection between something and a line

I have a set of points which are interpolated with an unknown method, or to be more precise, the method is known but it can be one of the several - it can be polynomial interpolation, spline, simple ...
вопрос задан: 25 September 2010 23:34
0
ответов

Расширить заливку выпуклого многоугольника

У меня есть выпуклый многоугольник P1 из N точек. Этот многоугольник может иметь любую форму или пропорцию (при условии, что он все еще выпуклый). Мне нужно вычислить другой многоугольник P2, используя исходную геометрию многоугольника, но "...
вопрос задан: 20 September 2010 08:18
0
ответов

Есть ли алгоритм для решения такой геометрической задачи реконструкции проекции?

У нас есть сетка с красными квадратами на ней. Это означает, что у нас есть массив из 3 квадратов (с углами == 90 градусов), которые, как мы знаем, имеют одинаковый размер, лежат в одной плоскости и с одинаковым вращением относительно ...
вопрос задан: 16 September 2010 12:40
0
ответов

«Центр масс» между набором точек на Карта с тороидальной оболочкой, которая минимизирует среднее расстояние до всех точек

править Как кто-то заметил, я ищу точку, минимизирующую общее геодезическое расстояние между всеми остальными точками. Моя карта топографически похожа на карты в Pac Человек и ...
вопрос задан: 14 September 2010 15:39
0
ответов

How do you generate the non-convex hull from a series of points?

I am currently trying to construct the area covered by a device over an operating period. The first step in this process appears to be constructing a polygon of the covered area. Since the pattern ...
вопрос задан: 1 September 2010 17:06
0
ответов

Почему косинус используется для вычисления значений x и синуса значения y для дуги?

Я пытаюсь понять математику на этой raphael.js демонстрации: Контроль http://raphaeljs.com/pie.js метод сектора: функциональный сектор (cx, cy, r, startAngle, запутывают, параметрические усилители) {var x1 = cx + r *...
вопрос задан: 15 August 2010 18:05
0
ответов

Вращение вокруг данной точки

У меня есть точка, скажем, p (0.0, 0.0, 20.0), который я хочу повернуть о точке (0.0, 0.0, 10.0) в плоскости XZ. Что самый простой путь состоит в том, чтобы сделать это? Я использую QT с QVector3D и QMatrix4x4 для выполнения...
вопрос задан: 13 August 2010 16:27
0
ответов

Как вычислить превращение направления

У меня есть три координаты lat-lon, которые составляют два линейных сегмента к B к C. Я также нашел функцию, которая может возвратить перенос севера линейного сегмента A-B или B-C в-180 к 180 способам. Однако я...
вопрос задан: 5 August 2010 22:43
0
ответов

Как я могу выполнить обнаружение столкновения на повернутых прямоугольниках? [закрыто]

Хорошо, я пытаюсь написать программу, которая могла бы сказать мне, находятся ли какие-либо точки в прямоугольнике 30x100, повернутом на 140 градусов, внутри другого прямоугольника 30x100, повернутого на 200 градусов. Честно говоря, я даже не ...
вопрос задан: 13 March 2009 02:32