最細包圍框
最細包圍框（粵拼：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號搵到.
 |