Professional Documents
Culture Documents
Chaoqiang Tu Lizhen Yu
Dept. of electronic information engineering Dept. of electronic information engineering
Nanchang University Nanchang University
Nanchang, China Nanchang, China
ndrabbit@163.com yu1li1zhen1@yahoo.com.cn
B
A B
B A
B
B Br
1
B Br
B Br B Br
1 1
332
Authorized licensed use limited to: Universitaetsbibliothek der RWTH Aachen. Downloaded on October 09,2023 at 20:59:47 UTC from IEEE Xplore. Restrictions apply.
This is because the OBB may exceed the scope of the AABB very smaller than human organ and our algorithm requires
bounding box. less storage space.
We used triangle as the basic geometric element. It was
verified that intersection test time between OBB and OBB is VI. CONCLUSION
quite equal to that between OBB and basic element or At present, the bounding box used to carry out bounding
between the basic elements. That's why we don't use the box collision detection algorithm at home and abroad is all
bounding box in the elements of the lowest layer. If the next single bounding box. After comparision of AABB and OBB,
layer was just the basic elements in the test process, the the AABB-OBB provides a new way of thinking for the
intersection test would be run directly. This method not only development of real time interactivity in virtual reality. The
improved the speed of testing but also reduced the storage performance of the proposed algorithm is better than that of
space. the original algorithm and the data structure takes up less
storage space. Our future work is to broaden the range of the
V. EXPERIMENTAL RESULT
algorithm and use it in the software model. This is also a
The test was done on a personal computer with 3.00GHz field which needs to be solved in the virtual reality
pentium processor and a 512M memory. We use the technology.
proposed algorithm to test collision detection time of seven
scences. Figure 4 shows the results. REFERENCES
333
Authorized licensed use limited to: Universitaetsbibliothek der RWTH Aachen. Downloaded on October 09,2023 at 20:59:47 UTC from IEEE Xplore. Restrictions apply.