Patent ID: 8098243

Claim:
A method of efficiently processing a query for 3-dimensional (3D) display, the method comprising: dividing a 3D space into a plurality of regions which are at least one of voxels and Potentially Visible Set (PVS) regions; selecting a query from among a plurality of queries including a visibility query and a localization query; processing the visibility query per each of the regions divided into the PVS regions if the visibility query is selected; processing the localization query per each of the regions divided into the voxels if the localization query is selected; and detecting divided regions satisfied with the selected query using correlations information of objects included in the divided regions, and outputting objects included in the detected divided regions as the result of processing the selected query based on the correlations information of the detected regions, wherein the dividing of the 3D space and the processing of the selected query are performed by a processor, and wherein each of the divided regions has the correlations information on objects included in the region, and each object existing in the 3D space has the correlations information on divided regions in which the object is included.