O(n) algorithm for identification of domain isolation by fracture surfaces

Hiroaki Sumitomo, Kenji Oguni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, an O(n) algorithm for identification of isolated sub-domains is proposed. A brittle solid specimen is gradually broken into fragments when a dynamic propagation of cracks occurs in it. A sub-domain of the specimen is isolated from other part of it if the sub-domain is completely wrapped up in a set of fracture surfaces. Identification of domain isolation allows us an efficient numerical analysis such as hybridization of DEM (Distinct Element Method) and FEM for dynamic fracture problems. In the case of 2D problems, when a set of line segments forms a closed loop, the interior of the closed loop is isolated from other sub-domains. However, in the 3D case, closed loops can not identify an isolated sub-domain. If a computation and numerical errors are not considered, eigenvalue analysis is a way to identify domain isolation. However, it costs O(n2) computation and causes numerical errors by real number manipulation. So, an algorithm focused on the connectivity of nodal points is proposed. This algorithm has an O(n) computation and operates with only integer processing which does not cause numerical errors. Also it is independent of coordinates of nodal points and the dimension of the analysis domain. Some tests were carried out and it was confirmed that the computation is actually O(n).

Original languageEnglish
Title of host publicationECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers
Pages3567-3574
Number of pages8
Publication statusPublished - 2012 Dec 1
Event6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012 - Vienna, Austria
Duration: 2012 Sep 102012 Sep 14

Publication series

NameECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers

Other

Other6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012
CountryAustria
CityVienna
Period12/9/1012/9/14

    Fingerprint

Keywords

  • Computational geometry
  • Fracture analysis
  • Graph theory
  • Topological structure

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Sumitomo, H., & Oguni, K. (2012). O(n) algorithm for identification of domain isolation by fracture surfaces. In ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers (pp. 3567-3574). (ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers).