Вопросы по теме '2d'

Есть ли эффективный алгоритм для создания 2D вогнутого корпуса?
Имея набор (2D) точек из файла ГИС (карта города), мне нужно сгенерировать многоугольник, определяющий «контур» этой карты (ее границу). Его входными параметрами будут набор точек и «максимальная длина кромки». Затем он выведет соответствующий...
31427 просмотров
schedule 26.01.2023

Лучший способ обнаружить столкновение между спрайтами?
Как лучше всего обнаруживать столкновения в спрайтах двухмерной игры? Сейчас я работаю над allegro и G ++
19537 просмотров
schedule 11.09.2022

Математика и игровое программирование
Я хочу программировать графические 2D-игры более сложные, чем базовые 2D-игры, которые я уже знаю. Я не хочу заниматься 3D-программированием. Просто более сложные 2D вещи. Я бросил школу до того, как научился многому, поэтому ушел с достаточными...
12625 просмотров
schedule 17.06.2022

Как извлечь 2D-срез из 3D-геометрии из пересечения плоскостей?
Недавно перед нашей командой стояла задача построить 2D-срез между плоскостью и некоторым набором 3D-геометрии (набором треугольников). Google оказался не таким полезным, как нам хотелось бы, поэтому мы обращаем наше внимание сюда, чтобы узнать,...
3884 просмотров
schedule 13.01.2023

Как определить путь по зашумленным данным X, Y
У меня есть несортированный список зашумленных точек X, Y. Однако они прокладывают путь через мир. Мне нужен алгоритм для аппроксимации этих данных с использованием отрезков линии. Это похоже на то, как вы использовали бы алгоритм подгонки линий...
1074 просмотров
schedule 22.02.2022

Как разделить площадь, состоящую из маленьких квадратов, на большие прямоугольники?
Где бы я искал алгоритмы, которые принимают двумерную сетку значений, которые равны 0 или 1 в качестве входных данных, а затем идентифицируют в ней все возможные непересекающиеся прямоугольники? В более практическом объяснении: я рисую сетку,...
4306 просмотров
schedule 12.04.2022

Хороший алгоритм для рисования сплошных двумерных полигонов?
Каков самый простой (и самый легкий, хотя это субъективно) алгоритм для рисования сплошных (как в одном сплошном цвете - без наложения текстуры) 2D-полигонов в памяти? Какой самый эффективный метод? Я не заинтересован в использовании графического...
7277 просмотров
schedule 29.03.2023

Как рассчитать площадь двухмерного многоугольника?
Предполагая, что в 2-м пространстве есть ряд точек, которые не пересекаются друг с другом, каков эффективный метод определения площади получившегося многоугольника? Кстати, это не домашнее задание, и я не ищу код. Я ищу описание, которое я могу...
75738 просмотров
schedule 01.02.2023

Простая объектно-ориентированная структура 2D-графики для использования в Visual C++?
Мы создаем метод визуального соединения компонентов через графический интерфейс в приложении Visual C++ (MFC). Простые вещи, такие как нажатие на поля и рисование линий между теми, которые связаны, и сохранение информации о них. Проблема в том, что...
3413 просмотров
schedule 15.01.2023

Как построить плиточную карту на Java для 2D-игры?
Не знаю, как подойти к этой проблеме. В принципе, мне нужно представление Pixel -> Tile окна 400x400. Каждая координата на экране, например 120x300 , должна быть частью плитки. Мой самый маленький спрайт - 4 пикселя, поэтому мы можем сказать,...
10650 просмотров
schedule 12.10.2022

2d массив в спиральном порядке
Я пытаюсь заполнить массив в порядке спирали. Пока что я могу распечатать массив в спиральном порядке, но есть ли способ изменить массив, чтобы я мог заполнить его в спиральном порядке, а затем просто распечатать массив? Я бы хотел, чтобы он шел в...
17737 просмотров
schedule 22.02.2022

2D-геометрия: как проверить, находится ли точка внутри угла
у меня есть следующая геометрическая проблема в 2D: у меня есть точка, из которой я бросаю бесконечный угол (2D-конус), который задается направлением и углом. (точка и направление образуют вектор, а половина угла с каждой стороны образует...
6636 просмотров
schedule 17.02.2023

Поиск удаленных точек в 2D
У меня есть набор точек на бесконечной (ну, с двойной точностью) 2D-плоскости. Учитывая выпуклую оболочку этого набора, как найти некоторые точки внутри выпуклой оболочки, которые находятся относительно далеко от всех точек входного набора? На...
427 просмотров
schedule 15.12.2022

XNA — объединить спрайты для повышения производительности рисования?
Я где-то читал, что при рендеринге большого количества 3D-объектов их можно объединить, чтобы сформировать гигантскую сетку, чтобы был сделан только один вызов отрисовки. Поэтому позволим цитате: «GPU делает свое волшебство», в то время как CPU...
5459 просмотров
schedule 12.05.2022

Mac для разработчиков - Помощь в начале работы с 2D-играми
Я хочу сделать несколько простых 2D-игр / клонов (для Mac), но у меня есть несколько вопросов: Что мне следует использовать: Quartz 2d или OpenGL (я не планирую пробовать 3d в ближайшее время) Кажется, есть много вещей с определением типа,...
1296 просмотров
schedule 04.02.2024

Как выбрать линию
Итак, я пытаюсь понять, как реализовать метод выбора линий или краев в области рисования, но моей математики немного не хватает. Это то, что я получил до сих пор: Набор линий, каждая линия имеет две конечные точки (одна в начале и одна в конце...
9674 просмотров
schedule 16.11.2023

Ближайшая точка к заданной точке
У меня есть набор K случайно выбранных пикселей в 2D-изображении. Для каждого другого пикселя изображения мне нужно выяснить, какой пиксель в наборе K ближе всего к нему (используя стандартную меру расстояния sqrt (dx ^ 2 + dy ^ 2)). Я знаю, что для...
30637 просмотров
schedule 12.06.2023

Как динамически построить 3D-объект, добавив пути? (Ява; OpenGL)
Итак, у меня есть генератор путей, который теперь работает так http://www.openprocessing.org/visuals/?visualID=2615 ( Есть исходник; WQRNING - JAVA APPLET) Я хочу создать какой-нибудь 3D-объект, используя сгенерированные мной пути, чтобы он...
1224 просмотров
schedule 23.04.2024

Есть ли какой-нибудь алгоритм определения 3д позиции в таком случае? (изображения ниже)
Итак, прежде всего, у меня есть такое изображение (и, конечно, у меня есть координаты всех точек в 2d, поэтому я могу регенерировать линии и проверять, где они пересекаются друг с другом) (источник: narod.ru ) Но у меня есть другое...
497 просмотров
schedule 18.03.2023

Тип данных MPI для двумерного массива
Мне нужно передать массив целочисленных массивов (в основном массив 2 d) всем процессорам от root. Я использую MPI в программах на C. Как объявить тип данных MPI для 2-мерного массива и как отправить сообщение (должен ли я использовать...
11335 просмотров
schedule 03.02.2024