Crossref journal-article
Annual Reviews
Annual Review of Condensed Matter Physics (22)
Abstract

Structural quantities such as order parameters and correlation functions are often employed to gain insight into the physical behavior and properties of condensed matter systems. Although standard quantities for characterizing structure exist, often they are insufficient for treating problems in the emerging field of nano- and microscale self-assembly, wherein the structures encountered may be complex and unusual. The computer science field of shape matching offers a robust solution to this problem by defining diverse methods for quantifying the similarity between arbitrarily complex shapes. Most order parameters and correlation functions used in condensed matter apply a specific measure of structural similarity within the context of a broader scheme. By substituting shape matching quantities for traditional quantities, we retain the essence of the broader scheme, but extend its applicability to more complex structures. Here we review some standard shape-matching techniques and discuss how they might be used to create highly flexible structural metrics for diverse systems such as self-assembled matter. We provide three proof-of-concept example problems applying shape-matching methods to identifying local and global structures and tracking structural transitions in complex assembled systems. The shape-matching methods reviewed here are applicable to a wide range of condensed matter systems, both simulated and experimental, provided particle positions are known or can be accurately imaged.

Bibliography

Keys, A. S., Iacovella, C. R., & Glotzer, S. C. (2011). Characterizing Structure Through Shape Matching and Applications to Self-Assembly. Annual Review of Condensed Matter Physics, 2(1), 263–285.

Authors 3
  1. Aaron S. Keys (first)
  2. Christopher R. Iacovella (additional)
  3. Sharon C. Glotzer (additional)
References 132 Referenced 61
  1. 10.1038/nnano.2009.453
  2. 10.1039/b600913c
  3. 10.1038/nmat1949
  4. 10.1016/j.cocis.2005.09.011
  5. 10.1021/cr030698+
  6. 10.1146/annurev.physchem.49.1.371
  7. 10.1021/ja993825l
  8. 10.1021/nl0258271
  9. 10.1021/nl051592s
  10. 10.1098/rspa.1956.0016
  11. 10.1111/j.1749-6632.1949.tb27296.x
  12. 10.1038/183141a0
  13. {'volume-title': 'The Structure and Rheology of Complex Fluids', 'year': '2000', 'author': 'Larson RG', 'key': 'B13'} / The Structure and Rheology of Complex Fluids by Larson RG (2000)
  14. 10.1103/PhysRev.176.250
  15. 10.1063/1.471721
  16. 10.1021/j100303a014
  17. 10.1103/RevModPhys.71.1745
  18. 10.1103/PhysRevLett.24.1041
  19. 10.1103/PhysRevA.4.1238
  20. 10.1063/1.2808028
  21. 10.1103/PhysRevLett.41.121
  22. 10.1103/PhysRevB.28.784
  23. 10.1038/nmat2404
  24. 10.1038/nmat1954
  25. 10.1038/nature08641
  26. 10.1126/science.1128045
  27. 10.1021/nl0706300
  28. 10.1021/nl034454g
  29. 10.1126/science.1177218
  30. 10.1073/pnas.0704210104
  31. 10.1021/jp065953j
  32. 10.1021/jp0551521
  33. 10.1126/science.1086189
  34. 10.1021/ja0550632
  35. 10.1039/b910593j
  36. 10.1021/la703840w
  37. 10.1021/ja0762700
  38. 10.1002/anie.200502117
  39. 10.1021/nl0493500
  40. 10.1021/la0513611
  41. 10.1126/science.1133162
  42. 10.1038/nmat1116
  43. 10.1021/la703005z
  44. 10.1021/ma035921j
  45. 10.1063/1.2117008
  46. 10.1063/1.2907717
  47. 10.1021/nl020208d
  48. 10.1038/35008037
  49. 10.1073/pnas.0604239104
  50. 10.1103/PhysRevE.70.051905
  51. 10.1006/jcis.1996.0217
  52. 10.1126/science.287.5453.627
  53. 10.1103/PhysRevLett.101.038301
  54. 10.1063/1.2178784
  55. 10.1021/la026303j
  56. 10.1021/nl049725h
  57. 10.1038/nature08439
  58. 10.1038/nature04414
  59. 10.1021/nl900051u
  60. 10.1103/PhysRevLett.98.195502
  61. 10.1038/nature03946
  62. 10.1038/23819
  63. 10.1038/nphys572
  64. 10.1021/la046908a
  65. 10.1002/smll.200900168
  66. Keys AS, Iacovella CR. 2010.Particle shape matching library and examples.http://www.glotzerlab.engin.umich.edu/shapematching.html
  67. 10.1007/978-1-4471-3702-3_4
  68. {'key': 'B68', 'first-page': '362', 'volume': '2004', 'author': 'Lu X', 'year': '2004', 'journal-title': 'Proc. ICPR'} / Proc. ICPR by Lu X (2004)
  69. 10.1136/jamia.1997.0040184
  70. 10.1103/PhysRevE.75.040801
  71. 10.1063/1.3025918
  72. 10.1103/PhysRevLett.95.056105
  73. 10.1021/la051035l
  74. 10.1063/1.2953581
  75. 10.1016/j.jmgm.2007.08.009
  76. 10.1089/cmb.2008.0083
  77. 10.1103/PhysRevLett.53.1951
  78. 10.1103/PhysRevE.61.6845
  79. 10.1039/b909669h
  80. 10.1109/34.121791
  81. {'volume-title': 'Principal Component Analysis', 'year': '2002', 'author': 'Jolliffe IT', 'key': 'B81'} / Principal Component Analysis by Jolliffe IT (2002)
  82. 10.1016/j.cad.2004.07.002
  83. 10.1007/s11042-007-0181-0
  84. 10.1016/j.patcog.2003.07.008
  85. 10.1016/S1077-3142(03)00009-2
  86. 10.1007/3-540-48482-5_14
  87. 10.1145/571647.571648
  88. 10.1109/TC.1972.5008949
  89. Kazhdan M, Funkhouser T, Rusinkiewicz S. 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors. InProc. 2003 Eurograph./ACM SIGGRAPH Symp. Geom. Process., p. 164. Aachen, Ger: Eurograph. Assoc.
  90. 10.1109/34.55109
  91. Novotni M, Klein R. 2003. 3d zernike descriptors for content based shape retrieval, InProc. 8th ACM Symp. Solid Model. Appl., pp. 216–25. New York: ACM (10.1145/781606.781639)
  92. 10.1109/34.993558
  93. 10.1111/1467-8659.00669
  94. 10.1107/S0108767386099786
  95. 10.1073/pnas.1635048100
  96. Keys AS, Iacovella CR, Glotzer SC. 2010. Characterizing complex particle morphologies through shape matching: descriptors, applications, and algorithms. arXiv:1012.4537 (10.1016/j.jcp.2011.04.017)
  97. {'key': 'B97', 'series-title': '3D shape matching with 3D shape contexts', 'volume-title': 'The 7th Cent. Eur. Semin. Comp. Graph', 'volume': '3', 'author': 'Körtgen M', 'year': '2003'} / The 7th Cent. Eur. Semin. Comp. Graph / 3D shape matching with 3D shape contexts by Körtgen M (2003)
  98. Hilaga M, Shinagawa Y, Kohmura T, Kunii T. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. InProc. 28th Annu. Conf. Comput. Graph. Interact. Tech., pp. 203–12. New York: ACM (10.1145/383259.383282)
  99. 10.1109/SMI.2003.1199609
  100. 10.1007/978-3-540-39966-7_18
  101. Kazhdan M, Funkhouser T, Rusinkiewicz S. 2004. Symmetry descriptors and 3D shape matching. InProc. 2004 Eurograph./ACM SIGGRAPH Symp. Geom. Process., pp. 115–23. New York: ACM (10.1145/1057432.1057448)
  102. 10.1109/TDPVT.2004.1335181
  103. 10.1063/1.1588994
  104. Veltkamp RC. 2001. Shape matching: similarity measures and algorithms. InShape Model. Appl., SMI 2001 Int. Conf., Genova, Italy, pp. 188–197 (10.1109/SMA.2001.923389)
  105. {'journal-title': 'Harmonic order parameters for characterizing complex particle morphologies', 'year': '2010', 'author': 'Keys AS', 'key': 'B105'} / Harmonic order parameters for characterizing complex particle morphologies by Keys AS (2010)
  106. 10.1107/S0907444904026460
  107. 10.1093/bioinformatics/bti458
  108. 10.1007/s12013-009-9051-x
  109. 10.1088/0953-8984/15/1/351
  110. 10.1103/PhysRevLett.94.208301
  111. 10.1103/PhysRevLett.32.292
  112. 10.1063/1.481745
  113. 10.1002/aic.12226 / AIChE J. by Cummings PT (2010)
  114. 10.1021/la00008a021
  115. 10.1021/ma00076a045
  116. 10.1016/0021-9991(77)90121-8
  117. 10.1063/1.475562
  118. 10.1146/annurev.physchem.53.082301.113146
  119. 10.1063/1.2198827
  120. 10.1073/pnas.202427399
  121. 10.1103/PhysRevLett.41.121
  122. 10.1103/PhysRevB.19.2457
  123. 10.1103/PhysRevLett.47.1297
  124. 10.1021/bm005608e
  125. 10.1103/PhysRevLett.99.215701
  126. 10.1038/nphys235
  127. 10.1103/PhysRevLett.99.235503
  128. 10.1063/1.3223834
  129. 10.1103/PhysRevLett.98.225505
  130. 10.1103/PhysRevLett.78.1291
  131. 10.1063/1.1638740
  132. 10.1109/SMI.2004.1314504
Dates
Type When
Created 14 years, 6 months ago (Feb. 8, 2011, 3:39 p.m.)
Deposited 5 months, 4 weeks ago (March 2, 2025, 8:02 a.m.)
Indexed 2 months, 2 weeks ago (June 17, 2025, 3:47 a.m.)
Issued 14 years, 5 months ago (March 1, 2011)
Published 14 years, 5 months ago (March 1, 2011)
Published Print 14 years, 5 months ago (March 1, 2011)
Funders 0

None

@article{Keys_2011, title={Characterizing Structure Through Shape Matching and Applications to Self-Assembly}, volume={2}, ISSN={1947-5462}, url={http://dx.doi.org/10.1146/annurev-conmatphys-062910-140526}, DOI={10.1146/annurev-conmatphys-062910-140526}, number={1}, journal={Annual Review of Condensed Matter Physics}, publisher={Annual Reviews}, author={Keys, Aaron S. and Iacovella, Christopher R. and Glotzer, Sharon C.}, year={2011}, month=mar, pages={263–285} }