Object search method and object search system
First Claim
1. An object search method of searching for and reading out data of a three-dimensional object from a storage unit, said storage unit containing the one data file for each object, said method comprising the steps of:
- (a) setting up a search condition for three-dimensional coordinates specifying a three-dimensional region to be searched; and
(b) reading data on the three-dimensional object satisfying said search condition from said storage unit, one file at a time.
2 Assignments
0 Petitions
Accused Products
Abstract
In a search method and system for reducing the number of memory page-in/page-out operations to display, three dimensional objects are extracted through space search. The system comprises a parameter accepting module (22) which accepts parameters from a user to set up a view volume, a space searching module 24 which searches for an object which is included in the view volume, a tree holding module (28) which holds a multi-dimensional tree describing the three-dimensional coordinates of the object, and a file reading module (29) which loads the object data into memory in file units.
35 Citations
11 Claims
-
1. An object search method of searching for and reading out data of a three-dimensional object from a storage unit, said storage unit containing the one data file for each object, said method comprising the steps of:
-
(a) setting up a search condition for three-dimensional coordinates specifying a three-dimensional region to be searched; and (b) reading data on the three-dimensional object satisfying said search condition from said storage unit, one file at a time. - View Dependent Claims (2, 3)
-
-
4. An object search method of searching for and reading out data of a three-dimensional object from a storage unit, said storage unit containing the one data file for each object, said method comprising the steps of:
-
(a) setting up a multi-dimensional tree composed of a plurality of nodes each corresponding to an object and each containing a key composed of a maximum and a minimum of three-dimensional coordinate values of the object; (b) setting up a search condition describing a condition for the three-dimensional coordinate values; (c) searching for an object satisfying said search condition by comparing a plurality of keys of each node of said multi-dimensional tree against said search condition; and (d) reading out data on the object satisfying said search condition from said storage unit, one file at a time. - View Dependent Claims (5, 6, 7, 8)
-
-
9. An object search system for searching a three-dimensional space for an object, comprising:
-
(a) a storage unit for storing data on three-dimensional objects, with one file for each object; (b) view volume data accepting means for accepting data specifying a view volume; (c) tree holding means for holding a multi-dimensional tree composed of a plurality of nodes each corresponding to an object and each having keys composed of a maximum value and a minimum value of three-dimensional coordinates of the object; (d) space searching means for determining a three-dimensional region to be searched based on the view volume data accepted by said view volume data accepting means and, for searching for an object included in the three-dimensional region based on a comparison between the keys of each node in the multi-dimensional tree held in said tree holding means and the three-dimensional region to be searched; and (e) reading means for reading, one file at a time, from said storage unit the data on the object included in the three-dimensional region according to a search result of said space searching means. - View Dependent Claims (10, 11)
-
Specification