Intersection queries for flat semi-algebraic objects in three dimensions and related problems

DOI10.1145/3721290MaRDI QIDQ6922357zbMATH OpenFDO

Authors Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir

Publication date 1 October 2025

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

intersection searchingcylindrical algebraic decompositionray-shooting queriespoint-enclosure queriespolynomial partitionssemi-algebraic range searchingmulti-level partition trees

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Intersection queries for flat semi-algebraic objects in three dimensions and related problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6922357)