[英]Minimum Bounding Rectangle calculation in Boost R-Tree
最小邊界矩形是創建 R 樹的先決條件。 給定一組點,Boost C++ 庫使用什么算法來創建 MBR?
可能是顯而易見的。
迭代內容並存儲最小邊界。
那是 O(n) 並且你不能做得比 O(n) 更好,同時算法很簡單,所以它也會帶有小的常數因子。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.