Fast algorithms for intersection of non-matching grids using Plucker coordinates

Simple item page
dc.contributor.authorBřezina Jancs
dc.contributor.authorExner Pavelcs
dc.date.accessioned2018-09-25T12:10:41Z
dc.date.available2018-09-25T12:10:41Z
dc.date.issued2017cs
dc.description.abstractThe XFEM and Mortar methods can be used in combination with non-matching or non-conforming grids to deal with problems on complex geometries. However the information about the mesh intersection must be provided. We present algorithms for intersections between 1d and 2d unstructured multi component simplicial meshes and their intersections with a background unstructured 3d mesh. A common algorithm based on the advancing front technique is used for the efficient selection of candidate pairs among simplicial elements. Bounding interval hierarchy (BIH) of axes aligned bounding boxes (AABB) of elements is used to initialize the front tracking algorithm. The family of element intersection algorithms is built upon a line–triangle intersection algorithm based on the Plücker coordinates. These algorithms combined with the advancing front technique can reuse the results of calculations performed on the neighboring elements and reduce the number of arithmetic operations. Barycentric coordinates on each of the intersecting elements are provided for every intersection point. Benchmarks of the element intersection algorithms are presented and three variants of the global intersection algorithm are compared on the meshes raising from hydrogeological applications.en
dc.description.urihttps://www.sciencedirect.com/science/article/pii/S0898122117300792
dc.format.extent14cs
dc.identifier.doi10.1016/j.camwa.2017.01.028
dc.identifier.issn0898-1221cs
dc.identifier.urihttps://dspace.tul.cz/handle/15240/30694
dc.language.isoengcs
dc.relation.ispartofseries0cs
dc.relation.urihttp://www.sciencedirect.com/science/article/pii/S0898122117300792cs
dc.subjectNon-matching gridcs
dc.subjectNon-conforming meshcs
dc.subjectMesh intersectioncs
dc.subjectMixed-dimensional meshcs
dc.subjectPlucker coordinatescs
dc.subjectAdvancing front methodcs
dc.titleFast algorithms for intersection of non-matching grids using Plucker coordinatesen
dc.titleFast algorithms for intersection of non-matching grids using Plucker coordinatescs
local.citation.epage174-187cs
local.citation.spage174-187cs
local.identifier.publikace4144
local.identifier.wok403633600014en
local.relation.issue1cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Fast algorithms for intersection of non-matching grids using Plucker coordinates.pdf
Size:
7.89 MB
Format:
Adobe Portable Document Format
Description:
článek
Download
Collections