DjangoBB LoFi version

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

Начало » Python для новичков » модули_для_работы_с_геометрией

math.beginer

Май 2, 2011 23:15:06

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

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

фигура заданна ломаной (совокупностью отрезков) на плоскости, как вот в этой теме 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]]]

в пространстве площадками, но пока бы случай на плоскости разобрать …

math.beginer

Май 3, 2011 12:08:34

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

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, 2011 13:25:52

http://goo.gl/vRsVc

math.beginer

Май 3, 2011 16:39:41

Андрей Светлов
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

Спасибо. Пока на спп сделал, буду переклавдывать на Питон.

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

Андрей Светлов

Май 3, 2011 18:39:29

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