Вопросы с меткой [вычислительная-геометрия]
Руководство по использованию метки вычислительная-геометрия отсутствует.
43
вопроса
0
голосов
0
ответов
34
показа
Вернуть список внутренних точек, после поиска минимальной выпуклой оболочки
Дан массив точек на плоскости. С помощью алгоритма Грэхема строю минимальную выпуклую оболочку.
struct pt {
double x, y;
};
bool cmp (pt a, pt b) {
return a.x < b.x || a.x == b.x &&...
1
голос
1
ответ
64
показа
Прямая с наибольшим кол-вом пересечений с триангуляцией
Дан выпуклый многоугольник с триангуляцией и надо найти такую прямую внутри многоугольника, чтобы она имела максимум пересечений с диагоналями его триангуляции. Решать задачу можно перебором всех ...
3
голоса
2
ответа
80
показов
Определить, является ли один треугольник поворотом другого
Вопрос относится к этой задаче ACMP: Ссылка
По координатам точек треугольников А и Б нужно определить, можно ли получить А из Б с помощью поворота. Я сравнивал треугольники "в лоб" и считал ...
1
голос
1
ответ
78
показов
Поиск оптимального кольца
Помогите пожалуйста с решением задания.
На вход из файла поступает N-ное количество значений x,y и значение r. Задание состоит в том, чтобы найти координаты точек, являющихся вершинами фигуры Кольцо ...
2
голоса
2
ответа
72
показа
Написание программы в С
Программа для вычисления длин сторон прямоугольного треугольника и его площади (вычисление длины должно быть оформлено в виде функции).
Вот собственно мои не особо успешные труды:
#define ...
2
голоса
1
ответ
99
показов
Минимизация расстояний от множества точек до плоскости
Подскажите что почитать или с помощью какого алгоритма лучше сделать следующую процедуру:
Есть облако точек, нужно поместить плоскость среди них так, чтобы сумма квадратов расстояний от точек до ...
1
голос
1
ответ
213
показов
Как найти косое (псевдоскалярное) произведение векторов?
У меня сразу два вопроса по вычислительной геометрии. Мне необходимо найти косое (псевдоскалярное) произведение векторов, каждый из которых задан двумя точками.
Нашел только такую инфу:
если векторы ...
2
голоса
2
ответа
2k
показов
Как вычислить перпендикуляр к прямой?
Известны две точки прямой, например, {100, 100} и {200, 200}, и есть точка, не лежащая на прямой, например {200, 100}. Как определить, в какой точке относительно прямой будет перпендикуляр, если ...
0
голосов
1
ответ
53
показа
Эффективный алгоритм поиска общих сегментов полигональной геометрии
Разрабатываю картографический движок для морских навигационных карт. В стандарте указано, что если участки линий друг на друга накладываются (имеют общие сегменты), то участок линии с наименьшим ...
2
голоса
2
ответа
316
показов
Как найти координаты пересечения двух отрезков зная их концы и угол при пересечении?
У меня есть координаты двух точек. А(1,7) и Б(8, 2). В коде, угол пересечения прямых, из этих точек, будет динамическим от 90 до -90 градусов (на картинке я показал угол). и для примера взял угол в 45 ...
1
голос
0
ответов
44
показа
Лежит ли точка в 3D обьекте (выпуклый или вогнутый)
Нужна помощь по определению нахождения точки XYZ в трехмерном объекте построенным по XYZ точкам(к примеру КуБ) как с вогнутой стороной так и с выпуклой.
Для 2D отлично работает алгоритм луча с ...
4
голоса
1
ответ
235
показов
Вычисление координат в матрице
Есть 5x5 матрица квадратов в произвольной части экрана. Как найти координаты (x, y) в центре каждого квадрата?
1
голос
1
ответ
233
показа
Путь между двумя точками
Разбираюсь с перемещением персонажа на стороне сервера.
Клиент присылает точку куда выполняется движение персонажа и мне требуется получить координаты каждого тика на протяжении всего пути.
Но ...
0
голосов
0
ответов
66
показов
Расстояние между точками на плоскости
Есть у меня плоскость 255x255 разбитая на квадратные сектора одинакового размера и нужно найти найти расстояние между двумя точками. Сейчас я делаю что-то подобное:
(XSector - 1) * 1920 + X
(YSector ...
0
голосов
1
ответ
112
показов
Как преобразовать один многоугольник в другой, используя только параллельный перенос и пропорциональное масштабирование?
На входе даны два многоугольника (перечислены координаты вершин этих многоугольников в порядке их обхода; однако, порядок обхода для разных многоугольников может быть выбран разный). Можно ли ...
0
голосов
2
ответа
1k
показов
Площадь невыпуклого многоугольника
Задача: Многоугольник (необязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границы. Определить площадь многоугольника.
Написал код для вычисления площади ...
0
голосов
1
ответ
123
показа
Как реализовать метод определения точки многоугольнику. Метод учёт числа оборотов
мне необходимо реализовать метод учет числа оборотов, подскажите пожалуйста алгоритм моих действий. На данный момент у меня сформирован следующий список действий, одна в некоторых моментах я запутался:...
1
голос
1
ответ
562
показа
Расстояние от точки до прямой С++
у меня есть следующий код по нахождению расстояния между точкой и прямой:
template<typename T>
using point_t = std::pair<T, T>;
template<typename T>
using line_segment_t = std::...
0
голосов
1
ответ
256
показов
Определение попадания точки в многоугольник [закрыт]
Незнаю какой алгоритм придумать для такой задачи...была мысль с лучом соединяющий точку и вершину но с вогнутой фигурой нельзя применить
1
голос
1
ответ
300
показов
Вычислительная геометрия, уравнение прямой
Имеется ли у кого-то пример кода работающего с полуплоскостями. В частности по уравнению прямой ax+by+c=0, определяющий полуплоскость, в которой однозначно ax+by+c>=0. Нужен просто способ это делать, ...
1
голос
2
ответа
159
показов
Как правильно составить формулу?
В общем, я недавно уже задавал вопрос по поводу программы с циклом и расчета выгодности кредитования. Сильно поменялись условия и реализовывать это надо аля рейтинг в отеле.
Изначальный код выглядел ...
-1
голос
1
ответ
341
показ
Нахождение расстояния между двумя отрезками на плоскости
Нужна помощь по теме "вычислительная геометрия". Нужно найти расстояние между двумя отрезками на плоскости. На вход дается 8-м чисел которые являются координатами концов этих отрезков, сначала первого,...
2
голоса
1
ответ
344
показа
Как проверить, являются ли прямые скрещивающимися? (N-мерное пространство)
Есть два отрезка в N-мерном пространстве (N < 50), каждый из которых задан двумя точками - началом и концом отрезка. Точки заданы координатами.
Необходимо определить, являются ли прямые, на ...
7
голосов
2
ответа
1k
показов
Подсчитать число пересечений прямоугольников (кубов)
Для простоты будем рассматривать задачу про прямоугольники (для кубов -- аналогично).
Задача состоит в том, чтобы подсчитать суммарную площадь пересечений прямоугольников (или любую другую аддитивную ...
0
голосов
1
ответ
79
показов
Алгоритм разделения прямоугольника на области для каждой точки
Где-то видел алгоритм с визуализацией, но уже забыл и не могу найти.
Есть прямоугольник, на нем - некоторым образом расположены точки. Нужно для каждой точки отчертить/определить границу (для ...
2
голоса
1
ответ
137
показов
Как вычислить полигоны модели попадающие во фрустум (прямоугольник)?
Есть сцена, на сцене obj модель. Требуется выделить полигоны модели.
Нажимается правая кнопка мыши далее вокруг нажатой точки рисуется прямоугольник, на углах прямоугольника рисуется селектирующие ...
1
голос
1
ответ
221
показ
Кратчайший путь до точки
Условие:
Дано n точек на координатной плоскости (x,y). Найти прямую, расстояние от любой точки до которой будет минимально.
Мое решение:
Я думаю, надо перебирать все точки на плоскости, строя из ...
-2
голоса
1
ответ
4k
показов
код для точки в треугольнике C++ [закрыт]
Даны три вершины треугольника с координатами (координаты вводятся с клавиатуры) А(х1,y1) B(х2,y2) и С(х3,y3).
Имеются координаты еще одной точки D(х4,yх4).
Нужно определить, принадлежит эта точка ...
12
голосов
2
ответа
276
показов
Куб минимального объема
На множестве точек n-мерного пространства определить координаты
вершин n-мерного гиперкуба содержащего внутри себя все точки исходного
множества, гиперкуб должен быть минимального объема.
...
-1
голос
1
ответ
833
показа
Как учесть, угол поворота прямоугольника на плоскости
Есть прямоугольник и отрезок, необходимо определить факт пересечения отрезком прямоугольника.
if ((p1.x < p2.x) && (p1.y>p2.y)) {
p3.x = p1.x;
p3.y = p2.y;
p4.x = p2.x;
...
0
голосов
1
ответ
2k
показов
Сортировка точек на плоскости по/против часовой стрелки
Есть набор точек типа std::pair<int, int>, представляющих собой вершины некоторого многоульника (вообще говоря, невыпуклого). Дана некоторая вершина из набора. Необходимо отсортировать набор так,...
1
голос
1
ответ
342
показа
Определение видимости отрезка
дано N отрезков на плоскости с началом координат в (0, 0) соответственно, расположение которых может быть абсолютно любым
последний отрезок назовём красным.
необходимо определить - видим ли красный ...
2
голоса
2
ответа
1k
показов
Не могу разобраться с параметрами кватерниона
Вот что я нашел:
Всего у кватерниона четыре компоненты: X, Y, Z и W.
XYZ — ось поворота, W — угол поворота.
У меня сразу возник вопрос, как ось может описана координатами одной точки, ведь что бы ...
0
голосов
1
ответ
25
показов
Рассчитать "y" при определенном "x" при известных текущей позиции и скорости объекта
Есть объект, который находится на координатах "x": 200, "y": 200. Перемещается со скоростью 140 по оси "y" и 200 по оси "x". Необходимо определить, какова будет его "y" координата, когда его "x" ...
1
голос
1
ответ
146
показов
Фиксированное положение фигур - C#
Подскажите, как зафиксировать положение фигур(треугольник и квадрат перемещаются по консоли, когда их координаты совпадут, нужно зафиксировать их положение)?
Думаю, что подобным образом:
1-ая фигура
...
0
голосов
0
ответов
25
показов
Увеличить изображение относительно центра своего родителя
Помогите решить задачку.
Как вычислить смещение изображения так, чтобы при изменении его масштаба казалось, что область просмотра родителя, словно бы, становится ближе/дальше к изображению?
...
0
голосов
1
ответ
55
показов
Нахождение центра окружности(описанной) по кординатам
У меня такой вопрос. Я получаю от пользователя кординаты 3-ёх точек (x,y). Эти три точки являются вершинами треугольника. Моя задача заключается в том , что я должен найти центр описанной окружности, ...
7
голосов
2
ответа
176
показов
Структура данных для упорядочения двумерных точек
Столкнулся с задачей - имеется достаточно много (ну, скажем, десятки тысяч) точек на плоскости (возможно, позже будут в трехмерном пространстве, но пока вопрос о плоскости). Требуется много раз решать ...
0
голосов
6
ответов
2k
показов
Каким алгоритмом или формулой можно выяснить, находится ли точка между паралельными прямыми?
Есть две паралельные прямые, заданные уравнениями:
a1x + b1y + c1 = 0, a2x + b2y + c2 = 0.
Как определить, находится ли точка P(x, y) между ними?
6
голосов
4
ответа
5k
показов
Задача о покрытии отрезка
Задача в общем виде формулируется так: По данным n отрезкам необходимо найти множество точек минимального размера, для которого каждый из отрезков содержит хотя бы одну из точек.
Вполне понятно, что ...
4
голоса
1
ответ
80
показов
Построить 4 нормальные прямые в пространстве от центра фигуры
Здравствуйте!
Собственно, реализую редактор поверхностей, основная проблема встала с расчётом "габаритов" кисточки, а точнее, поверхности в пространстве, попадающей под эту самую кисточку.
Привожу ...
0
голосов
2
ответа
771
показ
Зарисовать область пересечения двух треуглольников
Собственно, вся задача. Треугольники заданы координатами своих вершин.
Как это математически рассчитать я не догадался, но придумал, как "обхитрить" - залить треугольники разными цветами и там, где ...
0
голосов
4
ответа
1k
показов
Нахождение внутренней точки многоугольника
У меня есть многоугольник заданный множеством своих вершин и мне необходимо найти внутреннюю точку данного многоугольника. Какие алгоритмы существуют для данной задачи? (кроме перебора)