A database of three-dimensional molecule shapes may be effectively searched for similarity to a query molecule subshape. Triangle matching is first performed between a query subshape triangle representative of a local volume distribution within the query molecule, and a target subshape triangle representative of a local volume distribution within a target molecule of the database. Based upon overlap of the target molecule and query molecule as determined by alignment of matched subshape triangles, shape matching between the aligned query and target molecules is then performed. Comparison of a direction assigned to each vertex of the matched subshape triangles based upon a principal axis of sampled local volume, eliminates unsuitable subshape triangle pairs from consideration prior to the computationally-intensive shape matching step.
申请公布号
WO03019140(A3)
申请公布日期
2004.04.15
申请号
WO2002US26844
申请日期
2002.08.22
申请人
DELTAGEN RESEARCH LABORATORIES, L.L.C.
发明人
PUTTA, SANTOSH;LEMMEN, CHRISTIAN;STANTON, ROBERT, V.;BLANEY, JEFFERY;ROBINSON, LESLIE, ANN