跳去內容

最細包圍框

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

最細包圍框zeoi3 sai3 baau1 wai4 kwaang1minimum 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號搵到.