我在哪裏可以找到幾何算法,它可以回答「簡單」問題,如有兩條線相交,點是否位於多邊形內等等。我在哪裏可以找到基本的幾何例程?
我擅長數學,但這個話題對我來說有些過時。但令我驚訝的是,我無法找到合適的套餐來解決這些問題。
我在哪裏可以找到幾何算法,它可以回答「簡單」問題,如有兩條線相交,點是否位於多邊形內等等。我在哪裏可以找到基本的幾何例程?
我擅長數學,但這個話題對我來說有些過時。但令我驚訝的是,我無法找到合適的套餐來解決這些問題。
很有意思。感謝名單 – lyborko
,我建議您訪問以下網站:
我希望這些能幫助你。
在Windows上,您可以使用'PtInRegion'。對於兩條線是否相交,您需要比較它們的斜率。如果他們不同的線相交。如果斜坡是相同的,它們是平行的。然後它們相交,如果它們在彼此之上。我假設2D幾何。 –
理論上有幾種方法可以做到這一點...我終於找到了fastGEO.pas,它包含了很多很多我想要的例程,但是我恐怕一切都需要一點研究......呃... – lyborko