二維構造區域幾何的最佳工具

Question

用於處理二維構造區域幾何的最佳工具/庫（用任何語言）是什麼？

也就是說，一個庫或多或少任意二維形狀的工作，並提供聯合，交集，差異和異或。

我的基線是java.awt.geom.Area類，如果緩慢的話，這是可用的。有什麼更好的？我特別感興趣的是Java，ActionScript/Flex和C庫，但我向任何來訪者開放。

Answer 1

兩個選項來記住

1. Cairo Graphics對於C
2. Antigrain爲C++

我建議開羅。 這是

• 成熟
• 測試
• 支持（大社區的郵件列表，IRC，網絡等）
• 開源

開羅（在GTK +和Mozilla內部使用）已經提到的運營商（聯合，交叉，差異等） 和使用路徑，你可以繪製任何你可以想象的形狀。

Answer 2

Computational Geometry Algorithms Library是相當廣泛的。上次我檢查時，它有一個商業和一個開源許可證。

Answer 3

如果你是在Windows世界中，你可能會考慮使用具有CRgn和其他操作符的MFC來計算這些差異 - 最值得注意的是很容易創建剪切區域的樣條曲線 - 然後您可以輕鬆地使用這些剪輯區域（區域，交叉點等）。

我假設自從MFC操作封裝了GDI--你可以直接使用GDI來做同樣的操作，但是當然如果你有和不介意MFC，那麼值得一試。