Perfect multidimensional spatial hashing

Details Perfect multidimensional spatial hashing Perfect multidimensional spatial hashing

2006-04-17

2009-11-17

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07619623

ABSTRACT:
A multidimensional hash table is created based on a data source having sparse multidimensional data. The sparse source data is mapped into the hash table using a hash function. The hash function can be defined by accessing multidimensional values in an offset table. The offset values in the offset table can be precomputed from the static source data so as to avoid hash collisions, thus creating a perfect hash function. Additionally, the perfect hash function is designed to preserve spatial coherence of accesses, so as to improve locality of memory reference.

REFERENCES:
patent: 6014733 (2000-01-01), Bennett
patent: 6513041 (2003-01-01), Tarin
patent: 6633297 (2003-10-01), McCormack et al.
patent: 2003/0128876 (2003-07-01), Yamaguchi
Indyk, P., Motwani, R., Vempala, S., Raghavan, P., Locality-Preserving Hashing in Multidimensional Spaces, May 1997, ACM, Proceedings of the twenty-ninth annual ACM symposium on theory of computing, pp. 618-625.
Benson et al., “Octree Textures”, ACM, 2002, pp. 785-790, Jul. 2002.
Czech, et al., “Fundamental Study Perfect Hashing”, Theoretical Computer Schience 182 (1997), pp. 1-143, Aug. 1997.
Fox, et al., “Practical Minimal Perfect Hash Functions for Large Databases”, Communications of ACM, Jan. 1992, vol. 35., No. pp. 105-121..pdf.
Lefebvre et al., “Octree Textures on the GPU”, pp. 597-615, Mar. 2005.
Kraus, et al., “Adaptive Texture Maps”, The Eurographics Association, 2002, pp. 7-15 and 153, Sep. 2002.
Kniss, et al, “Octree Textures on Graphics Hardware”, one page, Jul. 2005.

Affiliated with

Also associated with

Rating

Perfect multidimensional spatial hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Perfect multidimensional spatial hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perfect multidimensional spatial hashing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122693