Scientific article
English

A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic

Published inACM transactions on mathematical software, vol. 48, no. 2, p. 1-30; 17
Publication date2022-05-26
First online date2022-05-26
Abstract

Motivated by the unexpected failure of the triangle intersection component of the Projection Algorithm for Nonmatching Grids (PANG), this article provides a robust version with proof of backward stability. The new triangle intersection algorithm ensures consistency and parsimony across three types of calculations. The set of intersections produced by the algorithm, called representations, is shown to match the set of geometric intersections, called models. The article concludes with a comparison between the old and new intersection algorithms for PANG using an example found to reliably generate failures in the former.

Citation (ISO format)
MCCOID, Conor Joseph, GANDER, Martin Jakob. A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic. In: ACM transactions on mathematical software, 2022, vol. 48, n° 2, p. 1–30. doi: 10.1145/3513264
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Additional URL for this publicationhttps://dl.acm.org/doi/10.1145/3513264
Journal ISSN0098-3500
68views
0downloads

Technical informations

Creation03/04/2023 13:02:52
First validation05/04/2023 14:36:01
Update05/04/2023 14:36:01
Status update05/04/2023 14:36:01
Last indexation01/11/2024 04:43:42
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack