{"scopus_import":"1","day":"01","status":"public","publisher":"World Scientific Publishing","publication":"International Journal of Computational Geometry and Applications","date_updated":"2023-06-13T11:20:09Z","article_type":"original","oa_version":"None","date_published":"2002-01-01T00:00:00Z","volume":12,"year":"2002","type":"journal_article","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler algorithms for low numbers of boxes. We use our implementations as engines to solve problems about geometric primitives. We look at two such problems in the category of quality analysis of surface triangulations."}],"publist_id":"2128","citation":{"short":"A. Zomorodian, H. Edelsbrunner, International Journal of Computational Geometry and Applications 12 (2002) 143–172.","mla":"Zomorodian, Afra, and Herbert Edelsbrunner. “Fast Software for Box Intersections.” <i>International Journal of Computational Geometry and Applications</i>, vol. 12, no. 1–2, World Scientific Publishing, 2002, pp. 143–72, doi:<a href=\"https://doi.org/10.1142/S0218195902000785\">10.1142/S0218195902000785</a>.","ama":"Zomorodian A, Edelsbrunner H. Fast software for box intersections. <i>International Journal of Computational Geometry and Applications</i>. 2002;12(1-2):143-172. doi:<a href=\"https://doi.org/10.1142/S0218195902000785\">10.1142/S0218195902000785</a>","ieee":"A. Zomorodian and H. Edelsbrunner, “Fast software for box intersections,” <i>International Journal of Computational Geometry and Applications</i>, vol. 12, no. 1–2. World Scientific Publishing, pp. 143–172, 2002.","ista":"Zomorodian A, Edelsbrunner H. 2002. Fast software for box intersections. International Journal of Computational Geometry and Applications. 12(1–2), 143–172.","chicago":"Zomorodian, Afra, and Herbert Edelsbrunner. “Fast Software for Box Intersections.” <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing, 2002. <a href=\"https://doi.org/10.1142/S0218195902000785\">https://doi.org/10.1142/S0218195902000785</a>.","apa":"Zomorodian, A., &#38; Edelsbrunner, H. (2002). Fast software for box intersections. <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218195902000785\">https://doi.org/10.1142/S0218195902000785</a>"},"date_created":"2018-12-11T12:06:22Z","issue":"1-2","publication_status":"published","page":"143 - 172","article_processing_charge":"No","doi":"10.1142/S0218195902000785","title":"Fast software for box intersections","month":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","acknowledgement":"Center for Simulation of Advanced Rockets funded by the U.S. Department of Energy under Subcontract B341494, NSF under grant CCR-96-19542 and ARO under grant DAAG55-98-1-0177.","extern":"1","intvolume":"        12","quality_controlled":"1","_id":"4000","publication_identifier":{"issn":["0218-1959"]},"author":[{"first_name":"Afra","last_name":"Zomorodian","full_name":"Zomorodian, Afra"},{"last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}]}