最細包圍框

出自維基百科，自由嘅百科全書

最細包圍框zeoi3 sai3 baau1 wai4 kwaang1（minimum bounding box）係幾何學上一個概念，一件幾何物體 嘅最細包圍框係一個「盒」（喺 2D 空間，盒係指長方形），個「盒」達致

  1. 包晒 嘅所有點，
  2. 有咁細得咁細。

喺應用上，做電腦圖像嘅演算法成日會用最細包圍框嚟做一啲「唔使好精確，要做得快」嘅運算。例子可以睇吓碰撞探測[1]。

要計「同坐標軸平行」嘅最細包圍框唔係咁簡單。

睇埋[編輯]

攷[編輯]

  1. ↑ Geier, David (January 23, 2014). "Computing oriented minimum bounding boxes in 2D". The Infinite Loop (英文). 喺2023年5月16號搵到.
由「https://zh-yue.wikipedia.org/w/index.php?title=最細包圍框&oldid=1984401」收