Abstract
The combination of electronic technology and virtual reality technology plays more and more role in real estate. Users can fully experience through electronic glove, electronic helmet and virtual roaming software. The projections of most building models in visual estate on the horizontal plane are rectangles. Based on the trait of building models, this article propose one way of fast collision detection algorithm for virtual estate roaming. This algorithm firstly divides the projection on the x_z plane of scene into grids; then obtains building models’ minimum bounding rectangles aligned with x_z axis and the grid where rectangle is located; finally judges whether the rectangle and the projection on x_z plane of view point collide or not by their spatial relationship. This article proposes solutions for minority particular building models such as arched door.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zou, Y.-S., Ding, G.-F., Xu, M.-H., He, Y.: Survey on real-time collision detection algorithms. Application Research of Computers 25(1), 9–12 (2008)
Gao, L.-N., Ma, Y.-H.: A Solution for Collision Detection in Virtual Ramble. Computer Simulation 23(2), 189–191 (2006)
Zhang, Y.-W., Qing, D., Guo, F.-D.: Fast Collision Detection Algorithm Based on Vector in Virtual Roaming Environment. Computer Engineering 37(21), 270–272 (2011)
Chang, M., Luo, Z., Li, D., Ji, J.-W.: Fast collision detection algorithm for virtual environment walkthrough. Journal of Huazhong University of Science and Technology (Nature Science Edition) 36(11), 7–10 (2006)
Zhou, L., Su, H.-G.: Research on general file formats and algorithms of 3-D models and their implementation with OpenGL. Computer Engineering and Design 30(2), 433–436 (2009)
Govindaraju, N.K., Lin, M.C., Manocha, D.: Quick-CULLIDE: Fast Inter-and Intra-Object Collision Culling Using Graphics Hardware. In: Proceedings of the 2005 IEEE Conference on Virtual Reality, pp. 59–66 (2005)
Ning, T., Guo, C., Zhang, S.: Optimization of collision detection method using hybrid bounding box. Computer Engineering and Applications 47(1), 1–3 (2011)
Zhao, W., Tan, R.-P., Li, Y.: Real Time Collision Detection Algorithm in Complex Virtual Environment. Journal of System Simulation 22(1), 125–129 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Che, S., Liu, Y. (2012). Fast Collision Detection Algorithm in Electric Engineering Virtual Estate Roaming. In: Jin, D., Lin, S. (eds) Advances in Mechanical and Electronic Engineering. Lecture Notes in Electrical Engineering, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31516-9_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-31516-9_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31515-2
Online ISBN: 978-3-642-31516-9
eBook Packages: EngineeringEngineering (R0)