Результаты поиска по запросу "computational-geometry"
@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.
ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...
При проектировании подставок необходимо учитывать правильное правило намотки (CCW) и нормальное направление (выход) для процесса печати ...
г Это моя попытка повторно задать закрытыйГенерация сторонников для 3D-печати [https://stackoverflow.com/q/49458901/2521214]как интересный вопрос, но не хватает важных деталей ... Это задумано какВопрос &и в настоящее время я работаю над кодом ...
можно адаптировать для этой цели - пропустив удаление треугольников, которые бы уменьшили площадь.
я есть подробный 2D-многоугольник (представляющий географическую область), который определяется очень большим набором вершин. Я ищу алгоритм, который упростит и сгладит многоугольник (сокращение количества вершин) с ограничением, чтоплощадь ...
сложность.
вая выпуклый многоугольник как список против часовой стрелки из n вершин, дайте алгоритм O (lgn), чтобы определить, находится ли данная точка внутри многоугольника. Предположим, что основные операции принимают O (1). Я думаю, что направление: ...
Это похоже на то, что, должно быть, разработал математик 19-го века, но, к сожалению, Google Scholar не заходит так далеко! знак равно
ассчитать площадь пересечения между треугольником (заданным как три (X, Y) пары) и окружностью (X, Y, R)? Я сделал некоторые поиски безрезультатно. Это для работы, а не для школы. :) Это будет выглядеть примерно так в C #: struct { PointF ...
Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.
простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.
Угол между двумя векторами в R
Какой самый эффективный способ в языке программированияR [http://www.r-project.org/]рассчитать угол между двумя векторами?
Коммерческая. В моем случае я действительно искал способ «прореживания» многоугольника. Прямой скелет выглядел хорошо, но слишком медленно - мне нужно было получить эту «центральную линию» для сложных многоугольников (состоящих из многих тысяч точек) в режиме реального времени (<1 сек) на слабых машинах. В итоге я остановился на создании ограниченной триангуляции Делоне для многоугольника и соединении центров треугольников - это дало мне довольно хорошее приближение к «центральной линии».
естве входных данных я имею 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, как на ...
Вы можете использовать PMR QuadTree, я сделал один на Java (который отвечал на кинетические обновления), который был эффективен в диапазоне объектов 10-50 КБ. Но +1 R-Tree.
ою графический редактор в C #, где пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным краем. По завершении алгоритм поиска пути A * определяет наилучший путь между двумя узлами. Что у меня есть:Класс Node с ...
Определить положение точки в трехмерном пространстве с учетом расстояния до N точек с известными координатами
Я пытаюсь определить координаты (x, y, z) точки p. То, что у меня есть, это расстояния до 4 различных точек m1, m2, m3, m4 с известными координатами. Подробно: у меня есть координаты 4 точек (m1, m2, m3, m4), и они не находятся в одной ...