Sweep and Prune Algorithm - Introduction

在第一階段的檢測(BroadPhase)中所須要的算法就是 Sweep and Prune,由於從未接觸過此類的東西,因此不知道究竟是個什麼東西,今天終於找到具體資料了,一看,暈倒掉了.原來就是<遊戲編程精粹2>裏面所說起到的 逐維遞歸分組法... 貌似若是有人搜索相關詞彙是可以搜索到個人blog的,特別留下此文以防止有哥們走我一樣的彎路了... 順便放一個英文東西: 來自於:http://par

>>阅读原文<<