DocumentCode :
624629
Title :
An improved dynamic-octree-based judging method of real-time node in moving geometry
Author :
Hongbo Li ; Yuxin Wu ; Vu Wu
Author_Institution :
Inst. of Web Intell., Chongqing Univ. of Posts & Telecommun., Chongqing, China
fYear :
2013
fDate :
9-11 June 2013
Firstpage :
333
Lastpage :
337
Abstract :
In applications that are realized based on octree space division (OSD) method, reconstruction speed of the corresponding part of tree structure is too slow when dynamic object moves, and the model fidelity is not enough when it is rendered by use of multiple nodes marking method. To achieve a better efficiency, an improved method by extending the bounding box of loose octree node is proposed. Firstly, the real-time relationship between geometry and node is confirmed by using the object pointer chain. Then the bounding box method is improved to expand and overlap the neighbor loose node related to dynamic object. Finally, the node belonged to the moving object is located by comparing length of object radius and divide-node side. Experimental results on benchmark datasets and simulation datasets indicate that the proposed method renders the model more realistically, and it improves the reconstruction speed and drawing efficiency of octree structure.
Keywords :
computational geometry; octrees; OSD; bounding box; dynamic-octree-based judging method; moving geometry; neighbor loose node; object pointer chain; object radius; octree space division method; real-time node; tree structure; Games; Heuristic algorithms; Loading; Octrees; Real-time systems; Rendering (computer graphics); Solid modeling; Octree space division; loose bounding box; multiple nodes marking; neighbor node; tree structure;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Information Processing (ICICIP), 2013 Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-6248-1
Type :
conf
DOI :
10.1109/ICICIP.2013.6568093
Filename :
6568093
Link To Document :
بازگشت