Application of Delaunay triangulation to the nearest neighbour method of strain analysis

Abstract The nearest neighbour method of strain analysis is re-evaluated and a method for objectively determining nearest neighbours, namely the Delaunay triangulation, is applied. A simulation study and application to a real set of data demonstrates that this approach makes the NNM of strain analysis a practical (and computationally more efficient) alternative to the Fry and associated methods. Once nearest neighbours are selected centre–centre distances can be processed by normalisation and enhancement and the best fit ellipse is determined using a steepest gradient non-linear least squares algorithm applied to the polar equation of a centred ellipse. A simulation study indicates that the technique is a valid one and estimates the strain ellipse well at the 95% confidence interval. Application to a set of natural oolite data shows that there is a systematic variation of error with selection factor and it is suggested that the best estimate of the strain ellipse is obtained by choosing the selection factor which minimises the error.

[1]  Peter J. Diggle,et al.  Statistical analysis of spatial point patterns , 1983 .

[2]  N. Fry.  Random point distributions and strain measurement in rocks , 1979 .

[3]  Use of image analysis in the measurement of finite strain by the normalized Fry method: geological implications for the 'Zone Houillère' (Briangonnais zone, French Alps) , 1995 .

[4]  N. Fry.  Fry plots: warning about summed moments , 1999 .

[5]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[6]  J. Crespi.  Some guidelines for the practical application of Fry's method of strain analysis , 1986 .

[7]  N. Draper,et al.  Applied Regression Analysis , 1967 .

[8]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[9]  G. Borradaile.  Analysis of strained sedimentary fabrics: review and tests , 1987 .

[10]  L. Ailleres,et al.  Refinements to the Fry method (1979) using image processing , 1994 .

[11]  Eric A. Erslev,et al.  Least-squares center-to-center and mean object ellipse fabric analysis , 1990 .

[12]  M. McNaught.  Modifying the normalized fry method for aggregates of non-elliptical grains , 1994 .

[13]  K. Mulchrone.  Quantitative estimation of exponents of power-law flow with confidence intervals in ductile shear zones , 2001 .

[14]  K. Mulchrone,et al.  Finite strain estimation using the mean radial length of elliptical objects with bootstrap confidence intervals , 2003 .

[15]  J. Ramsay.  Folding and fracturing of rocks , 1967 .

[16]  James P. Braselton,et al.  Statistics with Mathematica , 1998 .

[17]  K. Mulchrone,et al.  A windows program for the analysis of tectonic strain using deformed elliptical markers , 2001 .

[18]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[19]  David Hart,et al.  Least-squares fit of an ellipse to anisotropic polar data: Application to azimuthal resistivity surveys in karst regions☆ , 1997 .

[20]  Tian-Yuan Shih,et al.  Improvements on Sloan's algorithm for constructing Delaunay triangulations , 1998 .

[21]  E. Erslev.  Normalized center-to-center strain analysis of packed aggregates , 1988 .