虛擬內(nèi)窺鏡中的路徑提取和可見性分塊繪制.pdf

1、該文主要內(nèi)容是虛擬內(nèi)窺鏡的幾項關(guān)鍵技術(shù)研究和原型軟件開發(fā),包括中心路徑的自動提取、中心路徑到器官壁的距離計算、中心路徑的拓撲組織、人體器官網(wǎng)格模型的可見性分析、中心路徑引導下的自動漫游以及交互漫游.該文的主要貢獻可以概括為以下幾點:1.提出了基于模板的并行細化算法.改進了傳統(tǒng)細化算法的26個刪除模板以加快細化速度.通過調(diào)整改進后的刪除模板(下稱刪除模板)的執(zhí)行順序確保改進的正確性.在提取路徑時,應用刪除模板對分割結(jié)果進行逐層的細化,并且

2、記錄每個刪除點到邊界的距離,以得到初始路徑到器官壁的距離.這樣的距離不僅有利于碰撞檢測,也適用于體數(shù)據(jù)的重建.2.提出了基于距離變換的中心線拓撲組織算法.對于基于模板的并行細化算法得到的中心線進行距離變換建立三維空間數(shù)據(jù)場;再以各個局部距離最大的點為初始點,通過最短路徑對中心線上的點進行進行組織化,使中心線具有拓撲結(jié)構(gòu);最后根據(jù)剪枝閾值來刪除雜枝而得到最終的路徑.拓撲組織算法不僅消除了單純并行細化算法所產(chǎn)生的中心線的雜枝,而且還可以整理