簡體   English   中英

Boost R-Tree中的最小邊界矩形計算

[英]Minimum Bounding Rectangle calculation in Boost R-Tree

最小邊界矩形是創建 R 樹的先決條件。 給定一組點,Boost C++ 庫使用什么算法來創建 MBR?

可能是顯而易見的。

迭代內容並存儲最小邊界。

那是 O(n) 並且你不能做得比 O(n) 更好,同時算法很簡單,所以它也會帶有小的常數因子。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM