最細包圍框
最細包圍框(粵拼:zeoi3 sai3 baau1 wai4 kwaang1;英文:minimum bounding box)係幾何學上一個概念,一件幾何物體 嘅最細包圍框係一個「盒」(喺 2D 空間,盒係指長方形),個「盒」達致
- 包晒 嘅所有點,
- 有咁細得咁細。
喺應用上,做電腦圖像嘅演算法成日會用最細包圍框嚟做一啲「唔使好精確,要做得快」嘅運算。例子可以睇吓碰撞探測[1]。
要計「同坐標軸平行」嘅最細包圍框唔係咁簡單。
睇埋
編輯參考資料
編輯- ↑ Geier, David (January 23, 2014). "Computing oriented minimum bounding boxes in 2D". The Infinite Loop (英文). 喺2023年5月16號搵到.