Tag: геометрии

Как равномерно распределить окружность эллипса?

Подобные вопросы задавали и отвечали ранее здесь, но мне не достаточно просто понять. Приведенный ниже код вычисляет точки эллипса с равными угловыми интервалами и суммирует расстояния между соседними точками, чтобы получить приблизительную окружность. Затем он делит окружность на 10 якобы равных дуг и выдает углы, создаваемые разделительными точками. from math import sqrt,cos,sin,radians def distance(x1,y1,x2,y2): return […]

Поиск всех точек, общих для двух кругов

В Python, как бы найти все целые точки, общие для двух кругов? Например, представьте себе диаграммное пересечение Венна двух (одинаково размерных) окружностей с центральными точками (x1,y1) и (x2,y2) и радиусами r1=r2 . Кроме того, мы уже знаем, что две точки пересечения окружностей (xi1,yi1) и (xi2,yi2) . Как создать эффективный способ списка всех точек (x,y) содержащихся […]

Поиск внешних границ из списка случайных координат

У меня огромный список (60 000+) координат, и я не нашел способа распознать внешние границы. Список координат довольно случайный, но они определяют определенную конкретную область. Я должен иметь возможность рисовать область, используя этот список, используя OpenLayers, поэтому они также должны быть в порядке. Казалось, что это был относительно легкий орешек, но он оказался довольно сложным. […]

Какая легкая библиотека python для простой научной визуализации в 3D

Я пишу программу на питоне, чтобы экспериментировать с академической идеей. Посмотрите на результат, который программа генерирует: Толстые линии скелета в середине листа – это то, что нужно визуализировать. Каждый сегмент скелетных линий имеет значение, связанное с ним, в приведенном выше изображении (рисуется pycairo ) для визуализации используются разные оттенки серого, более светлый цвет означает более […]

Python, геометрия и визуализация

Я ищу библиотеку Python, которая позволила бы мне визуализировать геометрические данные. Ничего сложного, просто куча точек в плоскости или пространстве и несколько основных форм, которые я бы сгенерировал. Я рассмотрел этот вопрос и ответы на него , но основное внимание в нем, кажется, было при вычислении.

Найти эквидистантные точки между двумя координатами

У меня есть функция, которая должна вынимать эквидистантные точки между двумя точками на экране (2d). Как это – |————–| Расстояние уже принято. Например, я воспринимаю это как 2 здесь, затем то, что мне нужно – |–.–.–.–.–| Точки могут быть в любом месте на 2d-плоскости, что означает, что если я рисую линию между двумя точками, это […]

Определите, находится ли точка в полигоне или пройдена

Я пытаюсь выяснить, как это сделать, если у меня есть вектор (строка, состоящая из 2 точек) на 2d-плоскости, как я могу определить, прошел ли он через многоугольник? Я знаю, что могу взять каждую строку, которая составляет многоугольник, и посмотреть, пересекаются ли они, но есть ли лучший способ? Я прочитал этот пост. Как определить, находится ли […]

Как проверить, эффективно ли декартовы координаты прямоугольника?

Ситуация такова: Есть N массивов. В каждом массиве (0..N-1) хранятся (x, y) кортежи (декартовые координаты) Длина каждого массива может быть разной Я хочу извлечь подмножество координатных комбинаций, которые составляют полный переплет размером N. Другими словами; все декартовы координаты смежны друг с другом. Пример: findRectangles({ {*(1,1), (3,5), (6,9)}, {(9,4), *(2,2), (5,5)}, {(5,1)}, {*(1,2), (3,6)}, {*(2,1), (3,3)} […]

Поиск цикла из 3 узлов (или треугольников) в графе

Я работаю со сложными сетями. Я хочу найти группу узлов, которая образует цикл из 3 узлов (или треугольников) в заданном графе. Поскольку мой график содержит около миллиона ребер, использование простого итерационного решения (множественного числа) для цикла не очень эффективно. Я использую python для моего программирования, если это некоторые встроенные модули для решения этих проблем, пожалуйста, […]

Координаты элемента в массиве numpy

У меня массив numpy: [[ 0. 1. 2. 3. 4.] [ 7. 8. 9. 10. 4.] [ 14. 15. 16. 17. 4.] [ 1. 20. 21. 22. 23.] [ 27. 28. 1. 20. 29.]] который я хочу быстро найти координаты конкретных значений и избежать циклов python в массиве. Например, номер 4 включен: row 0 and […]

Python - лучший язык программирования в мире.