Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Implementation Of A Geometric Hashing Technique And It's Application To 3d Molecular Structure Search, Jennifer Lynn Cerequas
Implementation Of A Geometric Hashing Technique And It's Application To 3d Molecular Structure Search, Jennifer Lynn Cerequas
Theses
This paper proposes the application of a geometric hash technique to the searching of 3D chemical structures. Chemical structures are represented in global XYZ coordinate format. An algorithm is applied to the substructures within the existing chemical structures to hash them into hash tables on disk. A query substructure is then hashed to find matches (hits) of the existing hash tables. The entries in the matching hash tables are compared to the query substructure to find the existing substructures that are an "approximate" match.
The result is a technique which allows existing substructures to be compared to a (new) query …