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

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