{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T12:51:44Z","timestamp":1762865504113,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,2,4]],"date-time":"2009-02-04T00:00:00Z","timestamp":1233705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,2,4]]},"DOI":"10.1145\/1503454.1503469","type":"proceedings-article","created":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T16:46:07Z","timestamp":1234284367000},"page":"81-90","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Using an implicit min\/max KD-tree for doing efficient terrain line of sight calculations"],"prefix":"10.1145","author":[{"given":"Bernardt","family":"Duvenhage","sequence":"first","affiliation":[{"name":"The Council for Scientific and Industrial Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,2,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Bangay S. 1993. Parallel Implementation of a Virtual Reality System on a Transputer Architecture. Master's thesis Rhodes University Grahamstown South-Africa.  Bangay S. 1993. Parallel Implementation of a Virtual Reality System on a Transputer Architecture . Master's thesis Rhodes University Grahamstown South-Africa."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.865882"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/280811.280913"},{"volume-title":"Proceedings of INFORMS Annual Meeting.","author":"Chamberlain R.","key":"e_1_3_2_1_5_1"},{"volume-title":"Proceedings of SPOLM","year":"1999","author":"de Beauclair Seixas R.","key":"e_1_3_2_1_6_1"},{"volume-title":"SCSC: Proceedings of the 2007 summer computer simulation conference, Society for Computer Simulation International","author":"Duvenhage B.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","unstructured":"Duvenhage B. and Nel J. J. 2008. A line of sight algorithm for a system of systems air defence simulation DPSS-SM-MSADS-006 Rev 3. Tech. rep. South African Council for Scientific and Industrial Research.  Duvenhage B. and Nel J. J. 2008. A line of sight algorithm for a system of systems air defence simulation DPSS-SM-MSADS-006 Rev 3. Tech. rep. South African Council for Scientific and Industrial Research."},{"key":"e_1_3_2_1_9_1","unstructured":"Duvenhage B. 2008. Migrating to a Real-Time Distributed Parallel Simulator Architecture. Master's thesis University of Pretoria Pretoria South-Africa.  Duvenhage B. 2008. Migrating to a Real-Time Distributed Parallel Simulator Architecture . Master's thesis University of Pretoria Pretoria South-Africa."},{"key":"e_1_3_2_1_10_1","unstructured":"Fernando R. and Kilgard M. 2003. The Cg Tutorial: The Definitive Guide to Programming Real-Time Graphics. Addison-Wesley New York USA.   Fernando R. and Kilgard M. 2003. The Cg Tutorial: The Definitive Guide to Programming Real-Time Graphics . Addison-Wesley New York USA."},{"volume-title":"Computer Graphics: Principles and Practice","year":"1997","author":"Foley J.","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","unstructured":"Fought D. and Kull F. 1993. Line-of-sight determination in real-time simulations. Tech. rep. American Institute of Aeronautics and Astronautics (AIAA).  Fought D. and Kull F. 1993. Line-of-sight determination in real-time simulations. Tech. rep. American Institute of Aeronautics and Astronautics (AIAA)."},{"volume-title":"Proceedings of Intelligent Signal Processing","year":"2007","author":"Funfzig C.","key":"e_1_3_2_1_13_1"},{"volume-title":"Proceedings of Computer Graphics and Imaging -","year":"2007","author":"Gross M.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","unstructured":"Mlaker J. 2004. Aggregate Models for Target Acquisition in Urban Environments. Master's thesis Naval Post Graduate School Monterey California USA.  Mlaker J. 2004. Aggregate Models for Target Acquisition in Urban Environments . Master's thesis Naval Post Graduate School Monterey California USA."},{"key":"e_1_3_2_1_16_1","unstructured":"Pharr M. and Fernando R. Eds. 2005. GPU Gems 2. Addison-Wesley New York USA.  Pharr M. and Fernando R. Eds. 2005. GPU Gems 2 . Addison-Wesley New York USA."},{"volume-title":"Proceedings of the 24th Army Science Conference.","author":"Salomon B.","key":"e_1_3_2_1_17_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/154851290600300305"}],"event":{"name":"AFRIGRAPH '09: 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Pretoria South Africa","acronym":"AFRIGRAPH '09"},"container-title":["Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1503454.1503469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1503454.1503469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:37Z","timestamp":1750253377000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1503454.1503469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,4]]},"references-count":18,"alternative-id":["10.1145\/1503454.1503469","10.1145\/1503454"],"URL":"https:\/\/doi.org\/10.1145\/1503454.1503469","relation":{},"subject":[],"published":{"date-parts":[[2009,2,4]]},"assertion":[{"value":"2009-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}