Search International and National Patent Collections

1. (WO2001035341) METHOD FOR TRAVERSING A SPATIAL PARTITION

Pub. No.:    WO/2001/035341    International Application No.:    PCT/EP2000/009738
Publication Date: Fri May 18 01:59:59 CEST 2001 International Filing Date: Fri Oct 06 01:59:59 CEST 2000
IPC: G06T 17/00
Applicants: CREATE.IT SERVICES AG
Inventors: SCHWARZER, Jesko
Title: METHOD FOR TRAVERSING A SPATIAL PARTITION
Abstract:
The invention relates to a method for traversing a spatial partition, especially a quadtree or an octree. A quadtree or octree partitioning of a surface or a space enables said surface or space to be parcelled adaptively in such a way that the contained structures are suitably enclosed by the different sub-cells of the partition. The inventive method relates to the traversing of a sub-cell structure of this type with a ray. The terminal cells through which the space partition passes are output in succession.