Symmetric Sweeping Algorithms for Overlaps of Quadrilateral Meshes of the Same Connectivity

Xihua Xu, Shengxin Zhu*

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationComputational Science – ICCS 2018 - 18th International Conference, Proceedings
EditorsJack Dongarra, Haohuan Fu, Valeria V. Krzhizhanovskaya, Michael Harold Lees, Peter M. Sloot, Yong Shi, Yingjie Tian
PublisherSpringer Verlag
Pages61-75
Number of pages15
ISBN (Print)9783319937120
DOIs
Publication statusPublished - 2018
Event18th International Conference on Computational Science, ICCS 2018 - Wuxi, China
Duration: 11 Jun 201813 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10862 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Computational Science, ICCS 2018
Country/TerritoryChina
CityWuxi
Period11/06/1813/06/18

Keywords

  • Arbitrary Lagrangian Eulerian
  • Computational geometry
  • Intersections
  • Quadrilateral mesh
  • Remapping

Fingerprint

Dive into the research topics of 'Symmetric Sweeping Algorithms for Overlaps of Quadrilateral Meshes of the Same Connectivity'. Together they form a unique fingerprint.

Cite this