Результаты поиска по запросу "computational-geometry"
Как определить, является ли треугольник Делоне внутренним или внешним?
Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, ...
Трилатерация в 2D плоскости с интенсивностью сигнала
Первый вопрос к StackOverflow, пожалуйста, будьте осторожны.Я пытаюсь найти уравнение (а затем и алгоритм) центральной точки трех разных точек на двумерной д...
Реализация алгоритма Hoey Shamos с C #
Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов, это слишком медленно! Предыдущая проблема исправлена (My Line2D intersectsWith метод был неправильным) Теперь нужно определить мое ...
Алгоритм маскирования для расчета излучения
Я работаю над программным обеспечением (Ruby - Sketchup) для расчета радиации (солнца, неба и окружающих зданий) в пределах городской застройки на уровне пеш...
Найти периметр подмножества почти регулярной сетки точек
Рассмотрим множество почти регулярных сеток в 2-D. Эти сетки являются соседними (соседние сетки имеют одну или несколько одинаковых вершин) с соседними сетка...
Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника
Предположим, у меня есть облако точек в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежа...
Возможное решение - реализовать алгоритм обхода графа (например, поиск в глубину) и выбрать самый длинный цикл, который содержит начальное ребро.
тствую, У нас есть набор точек, которые представляют пересечение трехмерного тела и горизонтальной плоскости. Мы хотели бы обнаружить двухмерные фигуры, которые представляют поперечные сечения тела. Может быть одна или несколько таких форм. Мы ...