A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic
From MaRDI portal
Publication:5883709
DOI10.1145/3513264OpenAlexW4220804962WikidataQ113309845 ScholiaQ113309845MaRDI QIDQ5883709FDOQ5883709
Authors: Conor McCoid, Martin J. Gander 
Publication date: 22 March 2023
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3513264
Recommendations
- scientific article; zbMATH DE number 1008329
- Fast and accurate floating point summation with application to computational geometry
- Floating-point arithmetic for computational geometry problems with uncertain data
- Adaptive precision floating-point arithmetic and fast robust geometric predicates
- Numerical Software with Result Verification
- Computing convex hull in a floating point arithmetic
- Verifiable implementations of geometric algorithms using finite precision arithmetic
- Delaunay triangulations in three dimensions with finite precision arithmetic
- On computation of triangulation with piecewise linearity and separability
robustnessfloating-point arithmeticnon-matching gridsmesh intersectionpolygon clippingadvancing front algorithms
Cites Work
- Title not available (Why is that?)
- Monotone Multigrid Methods on Nonmatching Grids for Nonlinear Multibody Contact Problems
- Adaptive precision floating-point arithmetic and fast robust geometric predicates
- An algorithm for non-matching grid projections with linear complexity
- Algorithm 932: PANG: software for nonmatching grid projections in 2D and 3D with linear complexity
- Reentrant polygon clipping
- Conservative interpolation between unstructured meshes via supermesh construction
- Title not available (Why is that?)
- Domain decomposition methods for the diffusion equation with low-regularity solution
- Fast algorithms for intersection of non-matching grids using Plücker coordinates
- A New Concept and Method for Line Clipping
- Evaluating local approximations of the \(L^2\)-orthogonal projection between non-nested finite element spaces
- Mathematical and numerical study of transient wave scattering by obstacles with a new class of Arlequin coupling
Cited In (3)
- The boundary element method for acoustic transmission with nonconforming grids
- A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)
- A stable conservative Lagrange-Galerkin scheme to pure convection equations with mesh intersection
Uses Software
This page was built for publication: A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5883709)
