Facilitating object searches in virtual worlds
View Patent ↗A mechanism is provided for facilitating object search in a virtual world environment where each object is defined by a plurality of attributes and the search is performed on any attributes of the object however is not limited to a 3-D search. The co-ordinate location of each object in the virtual world is also provided in the search result and the range within which to perform the search may also be specified. Optionally, the user has the ability to teleport/transport to the location of the object using the search result.
1. A method, in a data processing system, for facilitating object search in a virtual world environment including a plurality of objects, each object being defined by a plurality of attributes, the method comprising:
selecting, via user input, a set of first object attributes on which to perform the search;
defining for each first object attribute a desired value or a range of desired values;
performing the search selecting a set of objects according to the user input thereby forming selected object;
determining a relevance factor by performing a similarity comparison between the set of first object attributes and the plurality of attributes of each of the selected objects; and
presenting the selected objects in a scaled down three-dimensional visual representation, scaled by a scale factor, showing the user's position and a location for the selected objects within the virtual world, wherein the selected objects are shown using x y, and z coordinates from the user's position, wherein the scale factor of the scaled down three-dimensional visual representation is based on a distance between the user's position and a farthest object of the selected objects, and wherein the scale factor is adjusted over a plurality of queries so that each scaled down three-dimensional visual representation utilizes a largest scale factor from the plurality of queries.
2. The method of claim 1 , further comprising:
creating an index of the plurality of objects, the index containing, for each object, the list of attributes which define the object.
3. The method of claim 2 , further comprising:
selecting a spatial range centered with respect to a user position in the virtual world environment within which to perform the search.
4. The method of claim 3 , wherein the step of creating the index is performed on those objects included in the selected spatial range, during the first search performed within the selected spatial range for later reuse.
5. The method of claim 1 , further comprising:
offering the user the option of being moved to the selected objects.
6. The method of claim 1 , wherein the selected objects on the three-dimensional visual representation are represented by three-dimensional visual representation objects having a plurality of variable characteristic(s).
7. The method of claim 6 , wherein the three-dimensional visual representation object(s) characteristic(s) are varied based on the relevance factor.
8. The method of claim 7 , wherein the characteristic(s) comprise any combination of size, colour, or opacity of the spherical volume.
9. The method of claim 1 , wherein providing the search results further comprises indicating selected objects that are present within a specific range of each selected object.
10. The method of claim 1 , further comprising:
repeatedly performing the search query to track any movements of selected objects; and
updating the location of selected objects provided by the search results as it changes.