computational-geometry
Учитывая выпуклый многоугольник как список n вершин против часовой стрелки, дайте алгоритм O(lgn), чтобы определить, находится ли данная точка внутри многоугольника. Предположим, что основные операции принимают O(1). Я думаю о направлении, которое: если точка находится внутри выпуклого многоугольника, каково...
У меня есть 2 треугольника и вершины p0, p1, p2, p3. Эти два треугольника имеют общее ребро. Из этих двух треугольников я хочу сделать тетраэдр, заданный 4 вершинами. Библиотека, с которой я работаю, требует, чтобы" 4 вершины были заданы таким образом, чтобы четыре вершины-тройки, определяющие грани тетраэдра...
Дано: 3 вершины треугольника в трехмерном пространстве, координаты x, y точки На этом треугольнике (включая площадь треугольника). Требуется: координата z данной точки. Все 3 вершины треугольника имеют разные координаты (x,y) (это координаты heightmap), поэтому случай множественных(бесконечных) совпадений н...
Я хочу иметь возможность взять трек GPX извилистой дороги и иметь алгоритм подсчета количества углов. Я думаю, что это нужно будет сделать, сравнивая "подшипники" последующих треков. Однако я новичок в этом и задаюсь вопросом, есть ли простое решение....
Сначала я думал, что эта задача будет эквивалентна определению выпуклости многоугольника, однако, похоже, что невыпуклый многоугольник все еще может быть нарисован одним треугольным веером. Рассмотрим такую форму , как невыпуклый многоугольник. Можно легко представить себе некоторую область центральных точе...
У меня есть список линий Lines=([('B', 'C'), ('D', 'A'), ('D', 'C'), ('A', 'B'), ('D', 'B')]) и geometry = ('B', 'C', 'D') - это список точек, которые образуют треугольник (B,C,D). Я хочу проверить, можно ли настроить geometry из списка строк в Lines. Как я могу создать функцию для проверки этого статуса? T...
Я задаю эти вопросы из любопытства, так как моя быстрая и грязная реализация, кажется, достаточно хороша. Однако мне любопытно, какой была бы лучшая реализация. У меня есть график реальных данных. На графике нет повторяющихся значений X, и значение X увеличивается с постоянной скоростью, но данные Y основа...
Я ищу алгоритм для упрощения пути и сглаживания для 2D-траекторий. Итак, у меня есть упорядоченный список 2D-точек. Эти точки следует упростить, например, с помощью алгоритма Рамера–Дугласа–Пекера. Но выход должен быть гладким, поэтому результирующий путь должен быть построен из кривых Безье или сплайнов. Сущ...
Название-это большая часть проблемы. У меня есть набор кругов, каждый из которых задан центром C и радиусом R. расстояние между двумя кругами - это Евклидово расстояние между их центрами минус оба их радиуса. Для кругов a и b, D_ab = |C_a-C_b| - r_a-r_b. Обратите внимание, что это может быть отрицате...
имея список точек, как я могу найти, если они находятся в порядке по часовой стрелке? например: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) сказал бы, что это против часовой стрелки (или против часовой стрелки, для некоторых людей)....