•  
  •  
 

Journal of System Simulation

Abstract

Abstract: Virtual navigation can intuitively display the internal structure of human tissue from multiple viewpoints. The navigation path planning algorithm is the key to achieving excellent navigation effects. The traditional centerline extraction algorithm can ensure a wide field of view during navigation, but the time efficiency is not high enough on the complex nasal-skull base volume model. To solve the problem, a rapid navigation path planning algorithm based on the octree potential field is proposed. The space outside the obstacles is modeled by an octree, and the octree potential field is constructed by calculating the potential of all the octree nodes. According to the adjacency relationship of the cubes in the octree, the octree adjacency graph is constructed by taking the path integral of the potential field as the edge weight. The A* algorithm is used to obtain the navigation path with a smaller total weight in the adjacency graph. The experiments are carried out on image data of real patients to test the performance and effect of the algorithm. The experimental results show that the proposed algorithm has higher time efficiency than traditional algorithms and the octree-based accelerated distance transform method. Based on the planned navigation path, the dynamic visualization of the virtual navigation process can be realized by volume rendering, which can provide users with a great nasal-skull base observation effect and help preoperative planning of nasal-skull base surgery.

First Page

2054

Last Page

2063

CLC

TP301.6; TP391.9

Recommended Citation

Li Wenjing, Luo Yanlin, Wang Yuhui, et al. Virtual Navigation Path Planning Based on Octree Potential Field for Endonasal Endoscope[J]. Journal of System Simulation, 2023, 35(9): 2054-2063.

Corresponding Author

Luo Yanlin

DOI

10.16182/j.issn1004731x.joss.22-1441

Download

Share

COinS