O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

21

Binary Space Partitioning Trees*

Bruce F. Naylor

University of Texas, Austin

21.1Introduction

21.2BSP Trees as a Multi-Dimensional Search Structure

21.3Visibility Orderings

Total Ordering of a Collection of ObjectsVisibility Ordering as Tree TraversalIntra-Object Visibility

21.4BSP Tree as a Hierarchy of Regions

Tree MergingGood BSP TreesConverting B-Reps to TreesBoundary Representations vs. BSP Trees

Bibliography

21.1Introduction

In most applications involving computation with 3D geometric models, manipulating objects and generating images of objects are crucial operations. Performing these operations requires determining for every frame of an animation the spatial relations between objects: how they might intersect each other, and ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required