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.
CITATION STYLE
Xu, X., & Zhu, S. (2018). Symmetric Sweeping Algorithms for Overlaps of Quadrilateral Meshes of the Same Connectivity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10862 LNCS, pp. 61–75). Springer Verlag. https://doi.org/10.1007/978-3-319-93713-7_5
Mendeley helps you to discover research relevant for your work.