Title :
Binary Space Partitioning (BSP) for urban terrain
Author :
Le Minh Duc ; Chaudhari, Narendra S. ; Leng, Kim ; Ray, Abhijit
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
Abstract :
Urban terrain is complex and they present a very challenging and difficult environment for simulating virtual forces as well as for rendering. The objective of this work is to research on binary space partition technique (BSP) for modeling urban terrain environments. BSP is a method for recursively subdividing a space into convex sets by hyper-planes. This subdivision gives rise to a representation of the scene by means of a tree data structure known as a BSP tree. Originally, this approach was proposed in 3D computer graphics to increase the rendering efficiency. Some other applications include performing geometrical operations with shapes (constructive solid geometry) in CAD, collision detection in robotics and 3D computer games, and other computer applications that involve handling of complex spatial scenes.
Keywords :
rendering (computer graphics); solid modelling; tree data structures; 3D computer games; 3D computer graphics; CAD; binary space partitioning; collision detection; constructive solid geometry; geometrical operations; rendering efficiency; tree data structure; urban terrain environments. modeling; virtual forces simulation; Application software; Computational geometry; Computer graphics; Layout; Rendering (computer graphics); Robots; Shape; Solids; Tree data structures; Tree graphs; Artificial intelligence; Games; Urban areas;
Conference_Titel :
Industrial Electronics and Applications, 2009. ICIEA 2009. 4th IEEE Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4244-2799-4
Electronic_ISBN :
978-1-4244-2800-7
DOI :
10.1109/ICIEA.2009.5138170