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

4 ответа

Как определить, является ли треугольник Делоне внутренним или внешним?

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

3 ответа

Трилатерация в 2D плоскости с интенсивностью сигнала

Первый вопрос к StackOverflow, пожалуйста, будьте осторожны.Я пытаюсь найти уравнение (а затем и алгоритм) центральной точки трех разных точек на двумерной д...

2 ответа

Реализация алгоритма Hoey Shamos с C #

Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов, это слишком медленно! Предыдущая проблема исправлена (My Line2D intersectsWith метод был неправильным) Теперь нужно определить мое ...

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

1 ответ

Алгоритм маскирования для расчета излучения

Я работаю над программным обеспечением (Ruby - Sketchup) для расчета радиации (солнца, неба и окружающих зданий) в пределах городской застройки на уровне пеш...

1 ответ

Найти периметр подмножества почти регулярной сетки точек

Рассмотрим множество почти регулярных сеток в 2-D. Эти сетки являются соседними (соседние сетки имеют одну или несколько одинаковых вершин) с соседними сетка...

3 ответа

Оценка позы камеры (OpenCV PnP)

2 ответа

Вставьте круг в тип данных геометрии

1 ответ

Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника

Предположим, у меня есть облако точек в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежа...

2 ответа

Возможное решение - реализовать алгоритм обхода графа (например, поиск в глубину) и выбрать самый длинный цикл, который содержит начальное ребро.

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

2 ответа

Java: построение точек на основе расстояний

Мне нужно построить группу точек на основе расстояний. У меня есть три неизвестных точки X, Y и Z. Затем я получаю еще одну неизвестную точку (A) и ее рассто...