Уведомления

Группа в Telegram: @pythonsu

#1 Май 2, 2011 23:15:06

math.beginer
От:
Зарегистрирован: 2011-03-28
Сообщения: 40
Репутация: +  0  -
Профиль   Отправить e-mail  

модули_для_работы_с_геометрией

существуют ли готовые функции для работы с геометрическими объектами на плоскости/ в пространтстве?


в частности есть ли где-нить готовая функция для проверки : точка находиться внутри фигуры или вне?

фигура заданна ломаной (совокупностью отрезков) на плоскости, как вот в этой теме http://python.su/forum/viewtopic.php?id=11260 :

[[[ 7.48029 -4.87467]
[ 7.5 -5. ]]

[[ 7.42146 -4.75131]
[ 7.48029 -4.87467]]

....

[[ 7.5 -5. ]
[ 7.48029 -5.12533]]]
в пространстве площадками, но пока бы случай на плоскости разобрать …



Офлайн

#2 Май 3, 2011 12:08:34

math.beginer
От:
Зарегистрирован: 2011-03-28
Сообщения: 40
Репутация: +  0  -
Профиль   Отправить e-mail  

модули_для_работы_с_геометрией

готовых средств похоже нет. идея такая возникает вычислиять число пересечений отрезков — отрезка ломаной и отрезка из исследуемой точки и некоторой точки внутри: в итоге подзадача: даны отрезки

S1=array([[.0,.0],[2.,2.]])
S2=array([[1.,.0],[1.,3.]])
нужно ответить на вопрос “имеет ли система двух уравннеи решение”:
S1[0]+(S1[1]-S1[0])*t1=S2[0]+(S2[1]-S2[0])*t2
т.е вычислить определитель.


Варианты проще принимаются :-)



Офлайн

#3 Май 3, 2011 13:25:52

Андрей Светлов
От:
Зарегистрирован: 2007-05-15
Сообщения: 3137
Репутация: +  14  -
Профиль   Адрес электронной почты  

модули_для_работы_с_геометрией

Офлайн

#4 Май 3, 2011 16:39:41

math.beginer
От:
Зарегистрирован: 2011-03-28
Сообщения: 40
Репутация: +  0  -
Профиль   Отправить e-mail  

модули_для_работы_с_геометрией

Андрей Светлов
http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BF%D1%80%D0%B8%D0 %BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_%D1%82%D0%BE%D1%87%D0%BA%D0%B8_%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D1%83
Спасибо. Пока на спп сделал, буду переклавдывать на Питон.

А что про готовые модули скажете? Много мелочей придеться делать, площадь считать, строить параметрические сплайны … хотелось бы готовый модуль поиспользовать .



Офлайн

#5 Май 3, 2011 18:39:29

Андрей Светлов
От:
Зарегистрирован: 2007-05-15
Сообщения: 3137
Репутация: +  14  -
Профиль   Адрес электронной почты  

модули_для_работы_с_геометрией

Ничего не скажу. Если математику знаете — работы немного.
Вы же не ищете готовую библиотеку для решения квадратного уравнения? Или таки ищете?



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version