OBJECT RETRIEVAL APPARATUS AND OBJECT RETRIEVAL METHOD

摘要

An object retrieval apparatus includes a storage and a retrieval. The storage stores first to N-th space index information relating to X1 objects to XN objects which are selected in a descending order of an object size from among a plurality of objects, and in which a value of XT (where T is a value from 1 to N) decreases as a value of T increases. The retrieval processor divides a sight range into a plurality of pieces according to distance from a sight point, assign a different one of the first to N-th space index information to each divided range such that a smaller index number of the space index information is assigned to the divided range closer to the sight point, and specifies an object having a size visible from the sight point among objects existing in each divided range by retrieving the assigned space index information.

主权项

1. An object retrieval apparatus comprising:
a storage to store first to N-th space index information relating to X1 objects to XN (where N is an integer of 2 or greater) objects each set of which are selected in a descending order of an object size from among a plurality of objects disposed in three dimensional space, and in which a value of XT (where T is a value from 1 to N) decreases as a value of T increases; and a retrieval processor to divide a sight range into a plurality of pieces according to distance from a sight point in the three dimensional space, assign a different one of the first to N-th space index information to each divided range such that a smaller index number of space index information of the first to N-th space index information is assigned to the divided range closer to the sight point, and specify an object having a size visible from the sight point among objects existing in each divided range by retrieving the space index information assigned to each divided range.