2D 物理引擎如何用空間格子減少碰撞檢查,從 200 個物體擴大到 20,000 個
Shaking Hands with Everyone: Broad-Phase Collision and Spatial Hashing from 200 to 20,000 Bodies
重點導讀
物體一多,物理引擎如果每次都讓每個物體和其他所有物體檢查碰撞,電腦就會忙不過來:20,000 個物體要檢查 199,990,000 組,瀏覽器也可能變得很慢。
- 作者加上「空間雜湊格」,把畫面切成一格一格,只讓同一格附近的物體互相比較,原本負責精準判斷碰撞的程式則維持不變。以均勻分佈的 20,000 個物體為例,候選檢查只剩 14,323 組。
- 測試畫面裡,2,500 個物體的速度也從每秒 1 張畫面提升到 46 張。這讓引擎能處理更多物體,也說明先排除不可能碰撞的物件,就能省下大量工作。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Shaking Hands with Everyone: Broad-Phase Collision and Spatial Hashing from 200 to 20,000 Bodies
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文