@inproceedings{7dc7a24a482146f4bb7264c5d00837f3,
title = "Symmetric Sweeping Algorithms for Overlaps of Quadrilateral Meshes of the Same Connectivity",
abstract = "We propose a method to calculate intersections of two admissible quadrilateral meshes of the same connectivity. The global quadrilateral polygons intersection problem is reduced to a local problem that how an edge intersects with a local frame which consists 7 connected edges. A classification on the types of intersection is presented. By symmetry, an alternative direction sweep algorithm halves the searching space. It reduces more than 256 possible cases of polygon intersection to 34 (17 when considering symmetry) programmable cases of edge intersections. Besides, we show that the complexity depends on how the old and new mesh intersect.",
keywords = "Arbitrary Lagrangian Eulerian, Computational geometry, Intersections, Quadrilateral mesh, Remapping",
author = "Xihua Xu and Shengxin Zhu",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 18th International Conference on Computational Science, ICCS 2018 ; Conference date: 11-06-2018 Through 13-06-2018",
year = "2018",
doi = "10.1007/978-3-319-93713-7_5",
language = "English",
isbn = "9783319937120",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "61--75",
editor = "Jack Dongarra and Haohuan Fu and Krzhizhanovskaya, {Valeria V.} and Lees, {Michael Harold} and Sloot, {Peter M.} and Yong Shi and Yingjie Tian",
booktitle = "Computational Science – ICCS 2018 - 18th International Conference, Proceedings",
}