求助，如何計算几何（矢量）圖形？有模塊嗎？

ytphrx

大俠：
救命啊。
perl是否有矢量（几何）圖形計算的模塊？或者有類似的功能也行。我需要如下功能：
（1）計算點是否在直線上？
（2）計算兩個或者多個多邊形是否有重疊部分并且獲得交叉點？
（3）計算直線是否平行？
（4）計算兩條線的交叉點坐標？
（5）計算直線是否與平面相交？
等等。
有知道的大俠告知一聲啊，不勝感激，急需解決。在此先拜謝了。

ytphrx

頂一下，不要沉底啊，求高手指點一下。

substr函数

lz可能要先给样例文本

ytphrx

來了，比如：
五邊形(0,0),(0,2),(2,2),(2,0),(-1,-1)是否與四邊形(1,0),(1.5,3),(4,0),(3,-1)相交？他們的交點坐標是多少？
這個問題用手畫一個二維坐標很容易看到是相交的，但是用程序來實現判斷就麻煩了，所以很希望能夠找到一個模塊用於几何圖形的計算。

rubyish

回复 1# ytphrx
what is 直線?

straight line ?
or
line segment ?

   

zhlong8

不知道该搜什么关键词，上 metacpan.org 试着搜了下 vector calc 得到模块 CAD::Calc