Вопросы по теме 'triangulation'

Триангуляция с использованием прямого линейного преобразования, взятого непосредственно из Hartley & Zisserman.
Ниже приведена функция Matlab, которая реализует метод триангуляции, как описано в разделе «Геометрия с несколькими представлениями». Он берет 8 угловых точек куба (OriginalPoints) и проецирует их на два экрана. Тогда точки экрана находятся в...
5978 просмотров
schedule 14.01.2023

Как заставить устройство Blackberry использовать GPS-позиционирование вместо триангуляции ячеек в приложении HTML5?
Мы проводим некоторые тесты с геолокацией HTML 5, и наш код уже очень хорошо работает в браузерах Android и iPhone: мы получаем постоянное обновление нашего точного положения на картах Google. Вы можете проверить наш код здесь:...
780 просмотров

Расчет пути на местности
Я занимаюсь долгосрочным хобби-проектом по разработке простого визуального инструмента, с помощью которого пользователь сможет выполнять минимальную 3D-визуализацию местности — просматривать части местности с разных позиций просмотра, масштабировать и...
84 просмотров

CGAL: помощь в получении координат треугольников из триангуляции Делоне
Я новичок в CGAL, уверен, что мой вопрос очень простой. Я пытаюсь использовать CGAL для выполнения некоторой триангуляции Делоне. У меня есть сетка с N трехмерными точками над сферой, и я хочу триангулировать сферу, используя эти точки в качестве...
3657 просмотров
schedule 05.02.2023

Как я могу построить свою функцию на сетке
Я новый пользователь MATLAB, и я пытаюсь построить функцию: function [ uncertainty ] = uncertain(s1, s2, p) %UNCERTAIN calculates the measurement uncertainty of a triangulation % provide two coordinates of known stations and a target coordinate %...
1772 просмотров
schedule 05.11.2022

Эффективно обрезать триангуляцию (найти субтриангуляцию)
В настоящее время я работаю над инструментом рендеринга ландшафта. Мне нужно отрезать кусок от заданной триангуляции Делоне. Предположим, что дана следующая триангуляция: Красный квадрат показывает область, которую нужно вырезать из исходной...
233 просмотров

тетраэдрическое преобразование сетки
Я ищу алгоритм, который получает трехмерную поверхностную сетку (т.е. состоящую из трехмерных треугольников, которые являются дискретизацией некоторого многообразия) и генерирует тетраэдры внутри объема сетки. то есть я хочу, чтобы трехмерный...
483 просмотров
schedule 07.11.2022

Неверная позиция получена при триангуляции в Android
Это несколько широко, но начнём: у меня возникла очень странная проблема с моим алгоритмом триангуляции. Иногда он возвращает правильную широту/долготу, а затем, через некоторое время, возвращает неправильную широту/долготу. Еще более странно то,...
914 просмотров
schedule 03.07.2023

облако точек для сетки low polly
Я использую датчик Kinect для создания облака точек человека. Мне нужно сгенерировать из облака точек соответствующий набор поверхностей столкновения в NVidia PhysX. Для этого мне нужно сгладить и после триангулировать его для вогнутой сетки/набора...
1255 просмотров

Триангуляция неплоских многоугольников
Я хотел бы триангулировать неплоский многоугольник (т.е. вершины не лежат в одной и той же трехмерной плоскости). Многоугольник состоит из множества точек (сотни). Треугольная поверхность не обязательно должна быть гладкой. На самом деле, чем он...
4485 просмотров
schedule 13.10.2022

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

Триангуляция набора плоских точек с известной границей
У меня есть плоское множество точек P. Я уже знаю, какие точки p в P принадлежат границе B(p). Указанная граница может быть выпуклой или невыпуклой. Теперь я хотел бы найти триангуляцию P с границей B (p). Мои вопросы: Есть ли алгоритм,...
501 просмотров
schedule 01.06.2022

Самый быстрый алгоритм триангуляции с отверстиями?
Я работаю над поиском пути для игры в жанре RTS, где я строю навигационную сетку из игровой сетки. Я написал алгоритм, похожий на Marching Squares, который создает и упрощает границы между пешеходными и недоступными областями карты. Теперь у меня...
4639 просмотров
schedule 20.05.2023

3D-триангуляция, похожая на Hawkeye
Простите меня, если этот вопрос задавали раньше, но я хотел бы знать, с чего начать, чтобы добиться стереозрения для преобразования 2D-координат в 3D-координаты. Я пытаюсь отслеживать мячи, как Соколиный глаз в 3D. У меня есть две высокоскоростные...
1605 просмотров

Триангуляция полигона с использованием CGAL::Constrained_Delaunay_triangulation_2
Я пытаюсь триангулировать 2D-многоугольник, используя ограниченную триангуляцию Делоне CGAL. Но программа генерирует эту ошибку времени выполнения: ~ what(): ОШИБКА CGAL: нарушение предусловия! Выражение: vaa != vbb Файл:...
1388 просмотров
schedule 02.03.2023

Триангуляция 3d - нормали
Допустим, у меня есть файл Obj, который содержит эту строку: f 3963//6343 3962//6343 3964//6344 3764//6324 Я хочу нарисовать лицо двумя треугольниками, что означает два лица. Прямо сейчас, как видите, это четырехъядерный. У каждой...
130 просмотров

проблемы в 3D-реконструкции с помощью триангуляции opencv
В настоящее время я работаю над проектом стереовидения, в котором я должен реконструировать 3D-точки из соответствий, найденных в каждом представлении камеры, и для этого я использую OpenCV 2.4.7 для С++. Я смог правильно откалибровать обе камеры,...
1872 просмотров
schedule 08.06.2023

Как преобразовать бинарное дерево в полигональную триангуляцию и наоборот
Согласно википедии , существует биекция (соответствие 1:1) между двоичным деревом n - 2 узла и простая полигональная триангуляция n-vertex . Мне интересно, как преобразовать между собой*? Другими словами, как преобразовать множество...
987 просмотров

Обобщение метода «средней точки» для триангуляции на n точек
В Computer Vision метод «средней точки» решает проблему триангуляции определения 3D-точки по двум 2D-точкам (см. здесь ). Существует ли обобщение этого более чем на две точки, скажем, на n точек, и как это называется? В статье упоминается прямое...
1030 просмотров
schedule 02.08.2022

Можно ли принудительно применить ребра (ограниченную триангуляцию Delaunay) в Delaunay scipy.spatial?
Я экспериментирую с реализацией триангуляции Делоне Кулла в scipy.spatial. . Можно ли сгенерировать триангуляцию таким образом, чтобы сохранить ребра, определенные входными вершинами? (РЕДАКТИРОВАТЬ: т.е. ограниченную триангуляцию Делоне.) То же...
3988 просмотров
schedule 23.01.2023