Трехмерные полигоны в Python
Насколько мне известно, для Python нет встроенных функций многоугольника. Я хочу создать 3D-карту и решил, что полигоны - лучший способ сделать это.
Не желая изобретать велосипед, я немного погуглил и обнаружил, что существует много вещей о Python, но я не мог найти то, что хотел. Таким образом, прежде чем я изобрету велосипед (или изобрету его целиком), знает ли кто-нибудь о системе Polygon для Python?
Обратите внимание, что это обязательно должно быть 3D (я нашел довольно много 2D). Также обратите внимание, что меня интересует не их отображение, а их сохранение и структура данных в Python.
Спасибо
Ответы 3
Одна из наиболее полных систем географии / картографии, доступных для Python, о которой я знаю, - это GeoDjango. Это работает поверх Джанго, фреймворка MVC. Вместе с ним поставляется большой набор инструментов для расчета многоугольников, линий и расстояний, которые могут даже учитывать кривизну земной поверхности, если это необходимо.
С учетом сказанного, самый быстрый способ создания 3D-карты, который я могу придумать, - это использовать карту высот. Создайте двумерный список кортежей, содержащий координаты (x, y, z). Каждый кортеж представляет собой равномерно распределенную точку на сетке, отображаемую размерами массива. Это создает простую плоскость по осям X и Z; плоскость земли. Многоугольники, составляющие плоскость, представляют собой четырехугольники, т.е. многоугольники с четырьмя сторонами.
Затем, чтобы получить трехмерную высоту, просто присвойте каждой точке значение Y. Это создаст пики и впадины на плоскости земли.
Как вы это сделаете, зависит от вас, и преобразование вашей сетки точек в формат многоугольника, который может понять что-то вроде OpenGL, может потребовать некоторой работы, но взгляните на Визуальный Python, его простейшую 3D-библиотеку, которую я видел для Python.
Я думаю, вы имеете в виду "Многогранник", а не "Многоугольник" ... и, возможно, вы захотите посмотреть vpython
CGAL - это библиотека геометрии C++, которая, помимо прочего, моделирует многогранники (трехмерные формы с плоской поверхностью).
Доступны привязки Python. Документация для класса Polygon3 находится здесь: http://cgal-python.gforge.inria.fr/Manual/CGAL.Polyhedron.html#Polyhedron_3
Это и хороший способ его хранения, и система, которая будет работать лучше для меня.