2013-01-06 20 views
22

我在哪裏可以找到幾何算法,它可以回答「簡單」問題,如有兩條線相交,點是否位於多邊形內等等。我在哪裏可以找到基本的幾何例程?

我擅長數學,但這個話題對我來說有些過時。但令我驚訝的是,我無法找到合適的套餐來解決這些問題。

+0

在Windows上,您可以使用'PtInRegion'。對於兩條線是否相交,您需要比較它們的斜率。如果他們不同的線相交。如果斜坡是相同的,它們是平行的。然後它們相交,如果它們在彼此之上。我假設2D幾何。 –

+9

理論上有幾種方法可以做到這一點...我終於找到了fastGEO.pas,它包含了很多很多我想要的例程,但是我恐怕一切都需要一點研究......呃... – lyborko

回答

20

請問FastGEO是否符合您的需求?

抽象爲項目是

FastGEO是在Delphi編寫一個庫,包含廣泛的 高度優化的基於矢量的幾何算法和程序用於 許多不同類型的幾何操作,諸如幾何 基元和謂詞,船體結構和三角剖分,剪裁,旋轉和投影。

+6

thanx非常多,我從這個單位使用了一些例程。 – lyborko

相關問題