Method and apparatus for efficiently handling query for 3D display
US8098243B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2006 |
| Grant date | Jan 17, 2012 |
| Priority date | — |
| Expiry date | Oct 21, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/904
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for processing a query required for 3-dimensional (3D) display, for example, a visibility query and a localization query, are provided. The method includes: dividing a 3D space into a plurality of regions; and processing a query in units of divided regions, detecting desired divided regions for processing the query of all the divided regions, and outputting objects included in the detected divided regions, as the result of processing the query. According to the method and apparatus, an entire 3D space is divided into a plurality of regions, and when a query required for 3D display or for running a game using 3D display is processed, a query is made to be processed in units of divided regions, and thus the amount of calculation and time required for processing the query can be reduced. Accordingly, performance of 3D display or the performance of a game using 3D display can be improved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.