A robust approach to detect intersections between triangles with different numerical representations
| dc.contributor.author | Garau, Luca | |
| dc.contributor.author | Cherchi, Gianmarco | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2025-07-30T09:11:55Z | |
| dc.date.available | 2025-07-30T09:11:55Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract-translated | The detection and classification of intersections between triangles are crucial tasks in a wide range of applications within Computer Graphics and Geometry Processing, including mesh Arrangements, mesh Booleans, and generic mesh processing and fixing tasks. Existing methods are hard-coded and deeply integrated into specific algorithms, and significant efforts are usually required to integrate them into new pipelines or to extend them to different numerical representations. This paper presents a versatile and exhaustive algorithm to identify and classify intersections between triangles with either floating points, rational numbers, or implicit representations. The proposed tool is implemented as a C++ templated and header-only code that is generic and easy to integrate into further algorithms requiring the triangle-triangle intersection detection step. The developed tool has been tested and compared with a state-of-the-art approach, and it is shared with the Geometry Processing community with an Open Source license. | en |
| dc.format | 10 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.doi | http://www.doi.org/10.24132/CSRN.2025-7 | |
| dc.identifier.issn | 2464-4617 (Print) | |
| dc.identifier.issn | 2464-4625 (online) | |
| dc.identifier.uri | http://hdl.handle.net/11025/62213 | |
| dc.language.iso | en | en |
| dc.publisher | Vaclav Skala - UNION Agency | en |
| dc.rights | © Vaclav Skala - UNION Agency | en |
| dc.rights.access | openAccess | en |
| dc.subject | robustní zpracování geometrie | cs |
| dc.subject | průniky trojúhelníků | cs |
| dc.subject | detekce kolizí | cs |
| dc.subject | uspořádání sítí | cs |
| dc.subject | přesná aritmetika | cs |
| dc.subject | implicitní reprezentace | cs |
| dc.subject.translated | robust geometry processing | en |
| dc.subject.translated | triangle-triangle intersections | en |
| dc.subject.translated | collision detection | en |
| dc.subject.translated | mesh arrangements | en |
| dc.subject.translated | exact arithmetic | en |
| dc.subject.translated | implicit representations | en |
| dc.title | A robust approach to detect intersections between triangles with different numerical representations | en |
| dc.type | konferenční příspěvek | cs |
| dc.type | conferenceObject | en |
| dc.type.status | Peer reviewed | en |
| dc.type.version | publishedVersion | en |
| local.files.count | 1 | * |
| local.files.size | 4532883 | * |
| local.has.files | yes | * |