一種基于莫頓碼及鏡像編碼的平衡八叉樹模型

摘要： 在接觸分析和動畫模擬等網格規(guī)模龐大、需要實時更新的應用場景下，普遍采用莫頓碼實現包圍盒層次樹結構的快速重構。但現有的層次樹由于結構平衡性差，普遍存在搜索效率不穩(wěn)定的問題，為此本文在莫頓碼法的基礎上提出了一種兼顧構建與搜索效率的平衡八叉樹模型BOT樹(Balanced Octree)。設計了鏡像編碼來保證樹的上層節(jié)點均有8個分支，且同層樹節(jié)點所含三角面數之差不超過1。實際算例表明... （共7頁）