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