当前位置: X-MOL 学术Acta Crystallogr. A Found. Adv. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A universal algorithm for finding the shortest distance between systems of points
Acta Crystallographica Section A: Foundations and Advances ( IF 1.9 ) Pub Date : 2019-10-07 , DOI: 10.1107/s2053273319011628
Igor A. Blatov , Elena V. Kitaeva , Alexander P. Shevchenko , Vladislav A. Blatov

Three universal algorithms for geometrical comparison of abstract sets of n points in the Euclidean space R 3 are proposed. It is proved that at an accuracy ∊ the efficiency of all the algorithms does not exceed O(n 3/∊3/2). The most effective algorithm combines the known Hungarian and Kabsch algorithms, but is free of their deficiencies and fast enough to match hundreds of points. The algorithm is applied to compare both finite (ligands) and periodic (nets) chemical objects.

中文翻译:

寻找点系统之间最短距离的通用算法

用于抽象集几何比较的三种通用算法n欧几里得空间中的点 3被提议。证明了在精度∊时,所有算法的效率不超过n 3/∊3/2)。最有效的算法结合了已知的匈牙利算法和卡布什算法,但没有它们的缺陷,并且速度足以匹配数百个点。该算法用于比较有限(配体)和周期性(网络)化学对象。
更新日期:2019-10-07
down
wechat
bug