Bsp Tree

Some articles on bsp tree, tree:

Binary Space Partitioning - Generation
... The canonical use of a BSP tree is for rendering polygons (that are double-sided, that is, without back-face culling) with the painter's algorithm ... Such a tree is constructed from an unsorted list of all the polygons in a scene ... The recursive algorithm for construction of a BSP tree from that list of polygons is Choose a polygon P from the list ...

Famous quotes containing the word tree:

    “There is something singularly grand and impressive in the sound of a tree falling in a perfectly calm night like this, as if the agencies which overthrow it did not need to be excited, but worked with a subtle, deliberate, and conscious force, like a boa-constrictor, and more effectively then than even in a windy day.”
    —Henry David Thoreau (1817–1862)