Patent ID: 6621492
Filing Date: 2003-09-16
Classification: G06T

Abstract:
A method for creating a child node of a binary space partitioning tree node that better approximates the size of an object to be rendered, the method comprising:creating a binary space partitioning tree wherein when nodes are subdivided a parent node is subdivided into equal-sized, non-overlapping child nodes which together occupy the entire space of the parent node; responsive to a determination that neither a top node nor a child node in a first level of existing, non-overlapping child nodes, wherein the first level is immediately below a top level that contains the top node, is a good approximation of the object to be rendered, modifying the binary space partitioning tree to include a new child node in the first level having boundaries that are closer to the maximum coordinates of primitives defining the object than are the boundaries of the top node and the child nodes in the first level of child nodes, wherein the new child node in the first level overlaps at least one of the existing child nodes in the first level.