Michalak, M.P., W. Bardziński, L. Teper and Z. Malolepszy (2019). Using Delaunay triangulation and cluster analysis to determine the orientation of a sub-horizontal and noise including contact in Kraków-Silesian Homocline, Poland. Computers & Geosciences 133: 104322, 1-16.
In this work, we combined a three-point problem with Delaunay triangulation to determine the average orientation of a sub-horizontal contact lying within the Kraków-Silesian Homocline, Poland. This contact was assumed to represent the regional trend due to the conformable or sub-conformable relationships between the geological units. The approach presented involved computing the local orientation of Delaunay triangles that represented the investigated surface. A C++ application was developed to compute the required figures, to which we added computer code that is open source and freely available. The pre-processing stage required the removal of collinear configurations that contributed to floating-point arithmetic inaccuracies. We then assigned dip angle and direction to the Delaunay triangles and performed a stereographic projection of the unit normal vectors. For statistical analysis, we conducted inertia moment analysis and followed the mean vector approach. As a part of exploring the orientation data - and as a way of achieving better consistency with initial stereonet results - we used several clustering algorithms:
k-means, k-medoids and hierarchical. We indicated that the Euclidean distance could be beneficial for extracting the sub-population assumed to represent the regional trend. We concluded that considering four clusters and the combination of the Euclidean distance and Ward linkage methods gave us the best extraction results for the dominant orientation. We identified limitations to the proposed approach relating to the lack of statistical information on the calculated orientations and suggested potential extensions to the research, including mixture models and investigation of spatial patterns.