1
如何獲取可放置在路徑或多邊形內的最大矩形。 我需要一些功能來獲取它。獲取放置在多邊形或路徑中的最大矩形
A
回答
1
這個網站有可能的算法：http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/
該站點上也有一個Java小程序的源代碼，但applet使用蠻力解決方案，而不是在頁面上描述的算法。
相關問題
- 1. ITextShape可點擊多邊形或路徑
- 2. 隱藏多邊形或在box2d中設置多邊形的zOrder
- 3. C＃路徑中的半圓形矩形
- 4. 標記在多邊形路徑
- 5. 矩形內最大的空矩形
- 6. 在多邊形內隨機放置多邊形
- 7. 在3D中放置3個多邊形
- 8. 矩形在多邊形內嗎？
- 9. PhysicsEditor CGPath的多邊形路徑
- 10. 基於多邊形的路徑查找
- 11. 如何獲取最大三角形路徑和的軌跡？
- 12. 獲取離中心矩形最遠的矩形
- 13. OpenCV - 矩形或五邊形的檢測
- 14. 由頂點數組多邊形獲取多邊形的邊
- 15. 拼圖：找到最大的矩形（最大的矩形問題）
- 16. 如何在WPF中的多個形狀周圍獲取單個邊界矩形
- 17. 在每個多邊形中查找一組多邊形的最大點R
- 18. 獲取UIWebView的邊界選擇矩形
- 19. 獲取FrameworkElement邊界矩形的座標
- 20. 獲取drawString的邊界矩形？
- 21. 尋找四邊形內最大的矩形
- 22. 獲取儘可能多的多邊形的最小邊界框
- 23. 如何在Sebm Google地圖中的DragEnd時獲取多邊形路徑？ Angular 2
- 24. 計算多邊形的最小面積矩形
- 25. 圓形矩形的最大包裝
- 26. 從矩形生成凸多邊形
- 27. 用矩形填充多邊形
- 28. 找到點與多邊形之間最長的「直線」路徑
- 29. 矩形中包含的XNA Vector2路徑
- 30. 如何在Android中的矩形內裁剪圓形路徑
可能的重複http://stackoverflow.com/questions/610462/finding-an-axis-aligned-rectangle-inside-a-polygon – Justin 2010-07-29 14:10:39