Результаты поиска по запросу "geometry"

6 ответов

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

Я хочу определить, находится ли контрольная точка в определенном четырехугольнике. Я, вероятно, собираюсь реализовать решение в Matlab, поэтому мне нужен только псевдокод. входные Углы четырехугольника: (x1, y1) (x2, y2) (x3, y3) (x4, ...

4 ответа

Как насчет использования ушной клипсы? Вы можете найти максимальный выровненный по оси прямоугольник в каждом треугольнике. Тогда вы можете попытаться соединить треугольники и пересчитать свои прямоугольники.

хороший алгоритм, чтобы найти выровненный по оси прямоугольник внутри (не обязательно выпуклого) многоугольника. Максимальный прямоугольник был бы хорош, но не обязателен - любой алгоритм, который может найти «довольно хороший» прямоугольник, ...

3 ответа

Определить положение точки в трехмерном пространстве с учетом расстояния до N точек с известными координатами

Я пытаюсь определить координаты (x, y, z) точки p. То, что у меня есть, это расстояния до 4 различных точек m1, m2, m3, m4 с известными координатами. Подробно: у меня есть координаты 4 точек (m1, m2, m3, m4), и они не находятся в одной ...

ТОП публикаций

3 ответа

Учитывая 3 балла, как рассчитать вектор нормали?

Учитывая три трехмерные точки (A, B и C), как рассчитать вектор нормали? Три точки определяют плоскость, и я хочу вектор, перпендикулярный этой плоскости. Могу ли я получить пример кода C #, который демонстрирует это?

3 ответа

Наименьшее расстояние между точкой и отрезком

вая неправильный многоугольник и точку в этом многоугольнике, как мне определить, какое ребро в многоугольнике ближе всего к точке? Скорее всего, мне придется выполнить этот расчет для большого набора точек в пределах многоугольника (например, ...

0 ответов

Не выровненное по оси пересечение прямоугольника [закрыто]

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

3 ответа

редактировать: упс, сначала использовали градусы

тим, у нас есть система координат 100x100, как показано ниже. 0,0 - его левый верхний угол, 50,50 - его центральная точка, 100,100 - его правый нижний угол и т. Д. Теперь нам нужно провести линию от центра наружу. Мы знаем угол наклона линии, но ...

6 ответов

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

я есть два отрезка линии: X1, Y1, Z1 - X2, Y2, Z2 и X3, Y3, Z3 - X4, Y4, Z4 Я пытаюсь найти кратчайшее расстояние между двумя сегментами. Я искал решение в течение нескольких часов, но все они, похоже, работают с линиями, а не с ...

3 ответа

, который быстрее. Но с верхним подходом вы можете извлечь больше информации из входных полигонов, если вам это понадобится в будущем.

я много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения представляет собой «черный ящик» и использует сторонний библиотечный процесс, который я не мог контролировать, и я не могу надеяться ...

0 ответов

 - вращение никогда не изменит этого. Не имеет значения, вращаетесь ли вы вокруг центра, угла или какой-либо другой точки в 2D-пространстве.

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