Detecting and extracting clusters in atom probe data: A simple, automated method using Voronoi cells

Ultramicroscopy

Volumn 150, Issue , 2015, Pages 30-36

  Felfer, P ^a   Ceguerra, A V ^a   Ringer, S P ^a   Cairney, J M ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Atom probe tomography; Clustering; Point cloud; Spatial filter; Voronoi tessellation

Indexed keywords

ATOMS; COMPUTATIONAL GEOMETRY; PROBES;

ATOM PROBE TOMOGRAPHY; CLUSTERING; POINT CLOUD; SPATIAL FILTERS; VORONOI TESSELLATIONS;

SOLID SOLUTIONS;

ARTICLE; ATOM PROBE TOMOGRAPHY; CHEMICAL COMPOSITION; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; CONCENTRATION (PARAMETERS); DATA ANALYSIS; DELAUNAY TRIANGULATION; INVESTIGATIVE PROCEDURES; MATHEMATICAL ANALYSIS; SOLID STATE; SPATIAL ANALYSIS; TOMOGRAPHY; VORONOI TESSELLATION;

EID: 84916620348     PISSN: 03043991     EISSN: 18792723     Source Type: Journal    
DOI: 10.1016/j.ultramic.2014.11.015     Document Type: Article

References (34)

1. Hono K., Hiraga K., Wang Q., Inoue A., Sakurai T. The microstructure evolution of a fe73.5si13.5b9nb3cu1 nanocrystalline soft magnetic material. Acta Metall. Mater. 1992, 40(9):2137-2147. 10.1016/0956-7151(92)90131-W.
2. Ringer S., Hono K., Polmear I., Sakurai T. Nucleation of precipitates in aged AlCuMg (Ag) alloys with high cu:mg ratios. Acta Mater. 1996, 44(5):1883-1898. 10.1016/1359-6454(95)00314-2.
3. Kelly T.F., Miller M.K. Invited review article. atom probe tomography. Rev. Sci. Instrum. 2007, 78(3):031101. 10.1063/1.2709758.
4. Thompson K., Booske J.H., Larson D.J., Kelly T.F. Three-dimensional atom mapping of dopants in si nanostructures. Appl. Phys. Lett. 2005, 87(5). 10.1063/1.2005368.
5. Gault B., Moody M.J., Cairney J., Ringer S. Atom Probe Microscopy 2012, Springer, New York.
6. Valley J.W., Cavosie A.J., Ushikubo T., Reinhard D.A., Lawrence D.F., Larson D.J., Clifton P.H., Kelly T.F., Wilde S.A., Moser D.E., Spicuzza M.J. Hadean age for a post-magma-ocean zircon confirmed by atom-probe tomography. Nat. Geosci. 2014, 7(3):219-223.
7. Johnson C.A., Klotz J.H. The atom probe and markov chain statistics of clustering. Technometrics 1974, 16(4):483-493. 10.1080/00401706.1974.10489229.
8. J. Hyde, C. English, Microstructual processes in irradiated materials, in: G. Lucas, L. Snead, M. Kirk, R. Elliman (Eds.), MRS 2000 Fall Meeting, Symposium R, Materials Research Society, Warrendale, PA, 2001, pp. 27-30.
9. Vaumousse D., Cerezo A., Warren P. A procedure for quantification of precipitate microstructures from three-dimensional atom probe data. Ultramicroscopy 2003, 95:215-221. IFES 2001. 10.1016/S0304-3991(02)00319-4.
10. Stephenson L.T., Moody M.P., Liddicoat P.V., Ringer S.P. New techniques for the analysis of fine-scaled clustering phenomena within atom probe tomography (APT) data. Microsc. Microanal. 2007, 13:448-463.
11. Lefebvre W., Philippe T., Vurpillot F. Application of delaunay tessellation for the characterization of solute-rich clusters in atom probe tomography. Ultramicroscopy 2011, 111(3):200-206. 10.1016/j.ultramic.2010.11.034.
12. Samudrala S., Wodo O., Suram S., Broderick S., Rajan K., Ganapathysubramanian B. A graph-theoretic approach for characterization of precipitates from atom probe tomography data. Comput. Mater. Sci. 2013, 77(0):335-342. 10.1016/j.commatsci.2013.04.038.
13. Samudrala S.K., Felfer P.J., Araullo-Peters V.J., Cao Y., Liao X.Z., Cairney J.M. New atom probe approaches to studying segregation in nanocrystalline materials. Ultramicroscopy 2013, 132:158-163. 10.1016/j.ultramic.2012.12.013.
14. Müller M., Cerezo A., Smith G.D.W., Chang L., Gerstl S.S.A. Atomic scale characterization of buried inxga1xas quantum dots using pulsed laser atom probe tomography. Appl. Phys. Lett. 2008, 92(23). 10.1063/1.2918846.
15. Inoue K., Yano F., Nishida A., Takamizawa H., Tsunomura T., Nagai Y., Hasegawa M. Dopant distributions in n-mosfet structure observed by atom probe tomography. Ultramicroscopy 2009, 109(12):1479-1484. 10.1016/j.ultramic.2009.08.002.
16. Miller M.K., Cerezo A., Hetherington M.G., Smith G.D.W. Atom Probe Field Ion Microscopy 1996, Oxford University Press, New York.
17. Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv. 1991, 23(3):345-405. 10.1145/116873.116880.
18. Du Q., Faber V., Gunzburger M. Centroidal Voronoi tessellations. applications and algorithms. SIAM Rev. 1999, 41(4):637-676. 10.1137/S0036144599352836.
19. Bas P., Bostel A., Deconihout B., Blavette D. A general protocol for the reconstruction of 3D atom probe data. Appl. Surf. Sci. 1995, 87-88(0):298-304. 10.1016/0169-4332(94)00561-3.
20. Vurpillot F., Gault B., Geiser B., Larson D. Reconstructing atom probe data. a review. Ultramicroscopy 2013, 132:19-30.
21. Felfer P., Alam T., Ringer S., Cairney J. A reproducible method for damage-free site-specific preparation of atom probe tips from interfaces. Microsc. Res. Tech. 2012, 75(4):484-491. 10.1002/jemt.21081.
22. Ceguerra A.V., Powles R.C., Moody M.P., Ringer S.P. Quantitative description of atomic architecture in solid solutions. a generalized theory for multicomponent short-range order. Phys. Rev. B 2010, 82(13):132201. 10.1103/PhysRevB.82.132201.
23. Barber C.B., Dobkin D.P., Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 1996, 22(4):469-483. 10.1145/235815.235821.
24. Hellman O.C., du Rivage J.B., Seidman D.N. Efficient sampling for three-dimensional atom probe microscopy data. Ultramicroscopy 2003, 95(0):199-205. IFES 2001. 10.1016/S0304-3991(02)00317-0.
25. Kiang T. Random fragmentation in two and three dimensions. Z. Astrophys. 1966, 64:433.
26. Ferenc J., Néda Z. On the size distribution of poisson Voronoi cells. Physica A: Stat. Mech. Appl. 2007, 385(2):518-526. 10.1016/j.physa.2007.07.063.
27. Massey F.J. The Kolmogorov-Smirnov test for goodness of fit. J. Am. Stat. Assoc. 1951, 46(253):68-78. 10.1080/01621459.1951.10500769.
28. Martinetz T., Schulten K. Topology representing networks. Neural Netw. 1994, 7(3):507-522. 10.1016/0893-6080(94)90109-0.
29. Palla G., Derenyi I., Farkas I., Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818. 10.1038/nature03607.
30. Broadbent S.R., Hammersley J.M. Percolation processes. Math. Proc. Camb. Philos. Soc. 1957, 53:629-641. 10.1017/S0305004100032680.
31. Clark E., Yang J., Kumar D., Was G., Levi C. Engineered coatings for ni alloys in high temperature reactors. Metall. Mater. Trans. A 2013, 44(2):835-847. 10.1007/s11661-012-1411-2.
32. P.J. Felfer, A.V. Ceguerra, S.P. Ringer, J.M. Cairney, Applying computational geometry techniques for advanced feature analysis in atom probe data, Ultramicroscopy . doi:10.1016/j.ultramic.2013.03.004.
33. Hellman O.C., Vandenbroucke J.A., Rüsing J., Isheim D., Seidman D.N. Analysis of three-dimensional atom-probe data by the proximity histogram. Microsc. Microanal. 2000, 6(05):437-444.
34. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 1999, 22(4):481-504. 10.1007/PL00009475.