Size conditioned visibility search system and method
Patent 6750859 Issued on June 15, 2004. Estimated Expiration Date: 
September 7, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
September 7, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesUsage based methods of traversing and displaying generalized graph structures Information systems having position measuring capacity Displaying implicit associations among items in loosely-structured data sets Patent #: 6629097 InventorsAssigneeApplicationNo. 09948960 filed on 09/07/2001US Classes:345/418, COMPUTER GRAPHICS PROCESSING345/619, Graphic manipulation (object processing or display attributes)707/102Generating database or data structure (e.g., via user interface)ExaminersPrimary: Jung, DavidAttorney, Agent or FirmInternational ClassG06F 1700AbstractA system for performing visible object determination. Visualization software running on a host processor represents space with a hierarchy of cones, and generates a hierarchy of bounding hulls from a collection of objects by recursively grouping clusters of objects. Each hull node in the hull hierarchy stores parameters which characterize a bounding hull for the corresponding cluster or object. The visualization software searches the cone and hull hierarchies starting with the root cone and the root hull. Before exploring a given cone-hull pair, a normalized cone size for the cone and a normalized hull size for the hull may be computed, and the sizes compared. If the cone size is larger than the hull size, subcones of the cone are explored with respect to the hull. Conversely, if the hull size is larger than the cone size, subhulls of the hull are explored with respect to the cone.Other References
Field of SearchCOMPUTER GRAPHICS PROCESSINGVoxel Tessellation Adjusting level of detail Hidden line/surface determining Z buffer (depth buffer) Space transformation Lighting/shading Solid modelling Three-dimension Rectangular region Object clipped to view volume Object clipped to another object Non-rectangular array Clipping Based on model of objects Testing or using bounding shape (e.g., bounding box sphere) Based on image data Masking Graphic manipulation (object processing or display attributes) | |
