{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:03:28Z","timestamp":1730322208305,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,9,25]]},"DOI":"10.1145\/3386164.3386181","type":"proceedings-article","created":{"date-parts":[[2020,6,7]],"date-time":"2020-06-07T01:30:15Z","timestamp":1591493415000},"page":"1-6","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Octree-Based Hierarchical 3D Pathfinding Optimization of Three-Dimensional Pathfinding"],"prefix":"10.1145","author":[{"given":"Timur","family":"Muratov","sequence":"first","affiliation":[{"name":"Design and Urbanistics Institute, ITMO University, Saint-Petersburg, Russian Federation"}]},{"given":"Aleksandr","family":"Zagarskikh","sequence":"additional","affiliation":[{"name":"Design and Urbanistics Institute, ITMO University, Saint-Petersburg, Russian Federation"}]}],"member":"320","published-online":{"date-parts":[[2020,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Journal of Computer Games Technology.","author":"Abd Algfoor Zeyad","year":"2015","unstructured":"Abd Algfoor , Zeyad & Sunar , Mohd Shahrizal & Kolivand , Hoshang . ( 2015 ). A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games . International Journal of Computer Games Technology. 2015. 1--11. 10.1155\/2015\/736138. Abd Algfoor, Zeyad & Sunar, Mohd Shahrizal & Kolivand, Hoshang. (2015). A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games. International Journal of Computer Games Technology. 2015. 1--11. 10.1155\/2015\/736138."},{"key":"e_1_3_2_1_2_1","volume-title":"New method for constructing a visibility graph-network in 3D space and a new hybrid system of modeling. Computing and Informatics. 36. 1107--1126. 10.4149\/cai-2017.5.1107","author":"Babi\u010d M.","year":"2018","unstructured":"Babi\u010d , M. & Hluch\u00fd , Ladislav & Krammer , Peter & Matovic , Branko & Kumar , Ravi & Kovac , Pavel . ( 2018 ). New method for constructing a visibility graph-network in 3D space and a new hybrid system of modeling. Computing and Informatics. 36. 1107--1126. 10.4149\/cai-2017.5.1107 . Babi\u010d, M. & Hluch\u00fd, Ladislav & Krammer, Peter & Matovic, Branko & Kumar, Ravi & Kovac, Pavel. (2018). New method for constructing a visibility graph-network in 3D space and a new hybrid system of modeling. Computing and Informatics. 36. 1107--1126. 10.4149\/cai-2017.5.1107."},{"key":"e_1_3_2_1_3_1","article-title":"Near optimal hierarchical path-finding (HPA*)","author":"Botea Adi","year":"2004","unstructured":"Botea , Adi & M\u00fcller , Martin & Schaeffer , Jonathan . ( 2004 ). Near optimal hierarchical path-finding (HPA*) . Journal of Game Development. 1. Botea, Adi & M\u00fcller, Martin & Schaeffer, Jonathan. (2004). Near optimal hierarchical path-finding (HPA*). Journal of Game Development. 1.","journal-title":"Journal of Game Development. 1."},{"key":"e_1_3_2_1_4_1","volume-title":"Benchmarks for Pathfinding in 3D Voxel Space. SOCS","author":"Brewer D.","year":"2018","unstructured":"Brewer , D. , & Sturtevant , N.R. ( 2018 ). Benchmarks for Pathfinding in 3D Voxel Space. SOCS . Brewer, D., & Sturtevant, N.R. (2018). Benchmarks for Pathfinding in 3D Voxel Space. SOCS."},{"key":"e_1_3_2_1_5_1","first-page":"24","article-title":"Iterative Path Adaption (IPA)","volume":"67","author":"Gaisbauer Felix","year":"2018","unstructured":"Gaisbauer , Felix & Agethen , Philipp & Lunde , R\u00fcdiger & Rukzio , Enrico . ( 2018 ). Iterative Path Adaption (IPA) : Predictive Trajectory-estimation Using Static Pathfinding Algorithms. Procedia CIRP. 67. 24 -- 29 . 10.1016\/j.procir.2017.12.170. Gaisbauer, Felix & Agethen, Philipp & Lunde, R\u00fcdiger & Rukzio, Enrico. (2018). Iterative Path Adaption (IPA): Predictive Trajectory-estimation Using Static Pathfinding Algorithms. Procedia CIRP. 67. 24--29. 10.1016\/j.procir.2017.12.170.","journal-title":"Predictive Trajectory-estimation Using Static Pathfinding Algorithms. Procedia CIRP."},{"key":"e_1_3_2_1_6_1","first-page":"10","volume":"46","author":"Ghosh Subir","year":"2010","unstructured":"Ghosh , Subir & Goswami , Partha . ( 2010 ). Unsolved Problems in Visibility Graphs of Points, Segments and Polygons. Computing Research Repository - CORR. 46. 10 .1145\/2543581.2543589. Ghosh, Subir & Goswami, Partha. (2010). Unsolved Problems in Visibility Graphs of Points, Segments and Polygons. Computing Research Repository - CORR. 46. 10.1145\/2543581.2543589.","journal-title":"Computing Research Repository - CORR."},{"key":"e_1_3_2_1_7_1","volume-title":"Fast and Almost Optimal Any-Angle Pathfinding Using the 2 k Neighborhoods","author":"Hormaz\u00e1bal Nicol\u00e1s","year":"2019","unstructured":"Hormaz\u00e1bal , Nicol\u00e1s & D\u00edaz , Antonio & Hern\u00e1ndez , Carlos & Andr\u00e9s , Universidad & Santiago , Bello & Baier , Jorge . ( 2019 ). Fast and Almost Optimal Any-Angle Pathfinding Using the 2 k Neighborhoods . Hormaz\u00e1bal, Nicol\u00e1s & D\u00edaz, Antonio & Hern\u00e1ndez, Carlos & Andr\u00e9s, Universidad & Santiago, Bello & Baier, Jorge. (2019). Fast and Almost Optimal Any-Angle Pathfinding Using the 2 k Neighborhoods."},{"key":"e_1_3_2_1_8_1","volume-title":"Octree Neighbor Finding During Tree Model Construction Using Parental Neighboring Rule. 3D Research. 6. 10.1007\/s13319-015-0060-9.","author":"Namdari Mohammad","year":"2015","unstructured":"Namdari , Mohammad & Hejazi , Seyed & Palhang , Maziar . ( 2015 ). MCPN , Octree Neighbor Finding During Tree Model Construction Using Parental Neighboring Rule. 3D Research. 6. 10.1007\/s13319-015-0060-9. Namdari, Mohammad & Hejazi, Seyed & Palhang, Maziar. (2015). MCPN, Octree Neighbor Finding During Tree Model Construction Using Parental Neighboring Rule. 3D Research. 6. 10.1007\/s13319-015-0060-9."},{"key":"e_1_3_2_1_9_1","volume-title":"3D Visibility Graph","author":"Nouri Mojtaba","year":"2019","unstructured":"Nouri , Mojtaba & Bygi , & Ghodsi , Mohammad . ( 2019 ). 3D Visibility Graph . Nouri, Mojtaba & Bygi, & Ghodsi, Mohammad. (2019). 3D Visibility Graph."},{"key":"e_1_3_2_1_10_1","volume-title":"31th Conference on Artificial Intelligence (AAAI 2017)","author":"Rivera Nicol\u00e1s","year":"2012","unstructured":"Rivera , Nicol\u00e1s & Hern\u00e1ndez , Carlos & Baier , Jorge . ( 2012 ). Grid Pathfinding on the 2 k Neighborhoods . 31th Conference on Artificial Intelligence (AAAI 2017) Rivera, Nicol\u00e1s & Hern\u00e1ndez, Carlos & Baier, Jorge. (2012). Grid Pathfinding on the 2 k Neighborhoods. 31th Conference on Artificial Intelligence (AAAI 2017)"},{"key":"e_1_3_2_1_11_1","volume-title":"Indoor A* pathfinding through an octree representation of a point cloud. 10.5194\/isprs-annals-IV-2-W1-249-2016","author":"Rodenberg O","year":"2016","unstructured":"Rodenberg , O & Verbree , Edward & Zlatanova , Sisi . ( 2016 ). Indoor A* pathfinding through an octree representation of a point cloud. 10.5194\/isprs-annals-IV-2-W1-249-2016 . Rodenberg, O & Verbree, Edward & Zlatanova, Sisi. (2016). Indoor A* pathfinding through an octree representation of a point cloud. 10.5194\/isprs-annals-IV-2-W1-249-2016."},{"key":"e_1_3_2_1_12_1","first-page":"6","article-title":"Fast parallel surface and solid voxelization on GPUs","volume":"29","year":"2010","unstructured":"Schwarz M. & Seidel H.-P. ( 2010 ). Fast parallel surface and solid voxelization on GPUs . ACM Transactions on Graphics , 29 , 6 (Proceedings of SIGGRAPH Asia 2010), Article 179 Schwarz M. & Seidel H.-P. (2010). Fast parallel surface and solid voxelization on GPUs. ACM Transactions on Graphics, 29, 6 (Proceedings of SIGGRAPH Asia 2010), Article 179","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 6th Annual Symposium on Combinatorial Search, SoCS","author":"Storandt Sabine","year":"2013","unstructured":"Storandt , Sabine . ( 2013 ). The hierarchy in grid graphs . Proceedings of the 6th Annual Symposium on Combinatorial Search, SoCS 2013. 209--210. Storandt, Sabine. (2013). The hierarchy in grid graphs. Proceedings of the 6th Annual Symposium on Combinatorial Search, SoCS 2013. 209--210."},{"key":"e_1_3_2_1_14_1","volume-title":"ICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling. 224--232","author":"Uras T.","year":"2013","unstructured":"Uras , T. & Koenig , S. & Hern\u00e1ndez , C.. ( 2013 ). Subgoal graphs for optimal pathfinding in eight-neighbor grids . ICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling. 224--232 . Uras, T. & Koenig, S. & Hern\u00e1ndez, C.. (2013). Subgoal graphs for optimal pathfinding in eight-neighbor grids. ICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling. 224--232."},{"key":"e_1_3_2_1_15_1","volume-title":"Survey of Robot 3D Path Planning Algorithms. Journal of Control Science and Engineering","author":"Yang Liang","year":"2016","unstructured":"Yang , Liang & Qi , Juntong & Song , Dalei & Xiao , Jizhong & Han , Jianda & Xia , Yong . ( 2016 ). Survey of Robot 3D Path Planning Algorithms. Journal of Control Science and Engineering . 2016. 1--22. 10.1155\/2016\/7426913. Yang, Liang & Qi, Juntong & Song, Dalei & Xiao, Jizhong & Han, Jianda & Xia, Yong. (2016). Survey of Robot 3D Path Planning Algorithms. Journal of Control Science and Engineering. 2016. 1--22. 10.1155\/2016\/7426913."}],"event":{"acronym":"ISCSIC 2019","name":"ISCSIC 2019: 2019 3rd International Symposium on Computer Science and Intelligent Control","location":"Amsterdam Netherlands"},"container-title":["Proceedings of the 2019 3rd International Symposium on Computer Science and Intelligent Control"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386164.3386181","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T23:34:23Z","timestamp":1673739263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386164.3386181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,25]]},"references-count":15,"alternative-id":["10.1145\/3386164.3386181","10.1145\/3386164"],"URL":"https:\/\/doi.org\/10.1145\/3386164.3386181","relation":{},"subject":[],"published":{"date-parts":[[2019,9,25]]},"assertion":[{"value":"2020-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}