Abstract:An exact conservative remapping scheme requires overlaps between two meshes and a reconstruction scheme on the old cells (Lagrangian mesh). While the are intensive discussion on reconstruction schemes, there are relative sparse discussion on how to calculate overlaps of two grids. Computing the exact overlaps was believed complicated and often be avoided. This paper introduces the mathematical formulation of such a problem and tools to solve the problem. We propose methods to calculate the overlaps of two dismissable general quadrilateral mesh of the same logically structure in a planar domain. The quadrilateral polygon intersection problem is reduced to as a problem that how an edge in a new mesh intersects with a local frame which consists at most 7 connected edges in the old mesh. As such, locality of the method is persevered. The alternative direction technique is applied to reduce the dimension of the searching space. It reduces more than 256 possible intersections between a new cell with the old tessellation to 34 (17 when considering symmetry) programmable intersections between an edge and an local frame whenever the intersection between the old and new cell does not degenerate. At the same time, we shall how the computational amount of the overlaps depends on the underlying problem in terms of singular intersection points. A simple and detailed classification on the type of overlaps is presented, according to classification, degeneracy of an overlap can be easily identified.

Detection of Overlapped Quadrangles in Plane Geometric Figures

Structure Analysis For Plane Geometry Figures

Accurate Overlap Area Detection Using a Histogram and Multiple Closest Points

Analysis of Stroke Intersection for Overlapping PGF Elements

Plane Geometry Figure Retrieval with Bag of Shapes

Overlapped-Triangle Analysis With Hierarchical Ranking Of Dominance

Plane Geometry Figure Retrieval Based on Bilayer Geometric Attributed Graph Matching

A Fast Intersecting Feature Check and Detection Approach Based on Persistently Naming Geometric Entities and Its Application

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Locating License Tags Using Edges

Digital Differential Geometry Processing

Design and Implementation of Artificial Intelligence Image Detection System Based on Plane Features

Detection of Small Target in IR Grey Image Based on Mathematical Morphology by GA Optimized

Digital Screening Algorithm Based on Improved Delaunay Triangulation

Improving PGF Retrieval Effectiveness with Active Learning.

Circle detection using scan lines and histograms

A Diagram Retrieval Method With Multi-Label Learning

A Polygon Detection Algorithm for Robot Visual Servoing

Improving retrieval of plane geometry figure with learning to rank.

2D Geometric Object Shapes Detection and Classification

Computing Overlaps of Two Quadrilateral Mesh Of the Same Connectivity