Method for traversing a binary space partition or octree and image processor for implementing the method
Patent 6429864 Issued on August 6, 2002. Estimated Expiration Date: 
November 9, 2020. 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.
November 9, 2020. 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 ReferencesSurface simplification preserving a solid volume Method for sorting 3D object geometry among image chunks for rendering in a layered graphics rendering system Rendering objects having multiple volumes and embedded geometries using minimal depth information Quadric metric for simplifying meshes with appearance attributes Patent #: 6362820 InventorAssigneeApplicationNo. 709101 filed on 11/09/2000US Classes:345/419, Three-dimension345/427Space transformationExaminersPrimary: Vo, Cliff N.Attorney, Agent or FirmForeign Patent References
International ClassG06T 017/00AbstractProvided is a method for traversing a space partition, especially a quadtree or octree. Through the intermediary of a quadtree or, respectively, octree partitioning of a surface or, respectively, a space there can be adaptively parceled the surface or respectively, space such that contained structures therein are suitably encompassed by the different sub-cells of the partition. The proposed method pertains to the traversing of that type of sub-cell structure with a semi-infinite straight-line or ray. Emitted in sequence are the traversed terminal cells of the space partition.Other References
| |
