OVERLAYING SURFACE MESHES, PART I: ALGORITHMS

DOI10.1142/S0218195904001512zbMath1080.65015MaRDI QIDQ5711093

Xiangmin Jiao, Michael T. Heath

Publication date: 9 December 2005

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmrobustnesserror analysiscomputational geometrylinear complexitydata transfercommon refinementinexact computationtopological consistencyedge intersectionmesh overlay

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes ⋮ Conservative load transfer along curved fluid--solid interface with non-matching meshes ⋮ Transient fluid-structure interaction with non-matching spatial and temporal discretizations ⋮ An interface-enriched generalized finite element formulation for locking-free coupling of non-conforming discretizations and contact ⋮ A new three-dimensional variable-node finite element and its application for fluid-solid interaction problems ⋮ Coupling of non-conforming meshes in a component mode synthesis method ⋮ Conservative interpolation between volume meshes by local Galerkin projection ⋮ A fixed-mesh method for incompressible flow-structure systems with finite solid deformations ⋮ Local polyhedra and geometric graphs ⋮ Mesh-free data transfer algorithms for partitioned multiphysics problems: conservation, accuracy, and parallelism ⋮ A 3D common-refinement method for non-matching meshes in partitioned variational fluid-structure analysis ⋮ WLS-ENO remap: superconvergent and non-oscillatory weighted least squares data transfer on surfaces

Cites Work

• Conservative rezoning (remapping) for general quadrilateral meshes
• Computing convolutions by reciprocal search
• Conservative rezoning algorithm for generalized two-dimensional meshes
• Iterated snap rounding
• Merging polyhedral shapes with scattered features
• Symbolic treatment of geometric degeneracies
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• An optimal algorithm for intersecting line segments in the plane
• Conservative Load Projection and Tracking for Fluid-Structure Problems