{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T13:44:31Z","timestamp":1783691071921,"version":"3.55.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,15]],"date-time":"2018-09-15T00:00:00Z","timestamp":1536969600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,9,15]],"date-time":"2018-09-15T00:00:00Z","timestamp":1536969600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006370","name":"Small Business Innovation Research","doi-asserted-by":"publisher","award":["FA8650-15-C-2629"],"award-info":[{"award-number":["FA8650-15-C-2629"]}],"id":[{"id":"10.13039\/100006370","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10846-018-0930-5","type":"journal-article","created":{"date-parts":[[2018,9,16]],"date-time":"2018-09-16T06:03:35Z","timestamp":1537077815000},"page":"239-250","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Geofence Boundary Violation Detection in 3D Using Triangle Weight Characterization with Adjacency"],"prefix":"10.1007","volume":"95","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2892-0162","authenticated-orcid":false,"given":"Mia N.","family":"Stevens","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hossein","family":"Rastgoftar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ella M.","family":"Atkins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,9,15]]},"reference":[{"key":"930_CR1","unstructured":"Alciatore, D., Miranda, R.: A winding number and point-in-polygon algorithm. Glaxo Virtual Anatomy Project Research Report, Department of Mechanical Engineering, Colorado State University (1995)"},{"issue":"4","key":"930_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0020-0190(78)90062-5","volume":"7","author":"MR Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S., Preparata, F.P., Tarjan, R.E.: Triangulating a simple polygon. Inf. Process. Lett. 7(4), 175\u2013179 (1978)","journal-title":"Inf. Process. Lett."},{"key":"930_CR3","doi-asserted-by":"crossref","unstructured":"Gilabert, R.V., Dill, E.T., Hayhurst, K.J., Young, S.D.: Safeguard: Progress and test results for a reliable independent on-board safety net for UAS. In: 2017 IEEE\/AIAA 36th Digital Avionics Systems Conference (DASC), pp. 1\u20139. IEEE (2017)","DOI":"10.1109\/DASC.2017.8102087"},{"key":"930_CR4","unstructured":"Government US: Operation and certification of small unmanned aircraft systems. In: Title 14 Code of Federal Regulations, Part 107 (2016)"},{"issue":"3","key":"930_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0925-7721(01)00012-8","volume":"20","author":"K Hormann","year":"2001","unstructured":"Hormann, K., Agathos, A.: The point in polygon problem for arbitrary polygons. Comput. Geom. 20(3), 131\u2013144 (2001)","journal-title":"Comput. Geom."},{"issue":"1","key":"930_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0098-3004(96)00071-4","volume":"23","author":"CW Huang","year":"1997","unstructured":"Huang, C.W., Shih, T.Y.: On the complexity of point-in-polygon algorithms. Comput. Geosci. 23(1), 109\u2013118 (1997)","journal-title":"Comput. Geosci."},{"key":"930_CR7","unstructured":"Kopardekar, P.H.: Unmanned aircraft systems traffic management (UTM) safely enabling UAS operations in low-altitude airspace (2017)"},{"issue":"3","key":"930_CR8","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/0206043","volume":"6","author":"DT Lee","year":"1977","unstructured":"Lee, D.T., Preparata, F.P.: Location of a point in a planar subdivision and its applications. SIAM J. Comput. 6(3), 594\u2013606 (1977)","journal-title":"SIAM J. Comput."},{"key":"930_CR9","unstructured":"Li, J., Wang, W.: Point-in-polygon tests by determining grid center points in advance. In: Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2013 Asia-Pacific, pp. 1\u20137. IEEE (2013)"},{"issue":"4","key":"930_CR10","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1016\/j.cag.2007.03.002","volume":"31","author":"J Li","year":"2007","unstructured":"Li, J., Wang, W., Wu, E.: Point-in-polygon tests by convex decomposition. Comput. Graph. 31(4), 636\u2013648 (2007)","journal-title":"Comput. Graph."},{"key":"930_CR11","doi-asserted-by":"crossref","unstructured":"Narkawicz, A, Hagen, G.: Algorithms for collision detection between a point and a moving polygon, with applications to aircraft weather avoidance. In: 16th AIAA Aviation Technology, Integration, and Operations Conference, p. 3598 (2016)","DOI":"10.2514\/6.2016-3598"},{"issue":"1","key":"930_CR12","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF01934125","volume":"7","author":"S Nordbeck","year":"1967","unstructured":"Nordbeck, S., Rystedt, B.: Computer cartography point-in-polygon programs. BIT Numer. Math. 7(1), 39\u201364 (1967)","journal-title":"BIT Numer. Math."},{"key":"930_CR13","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Shamos, M.I.: Introduction. In: Computational Geometry, pp 1\u201335. Springer (1985)","DOI":"10.1007\/978-1-4612-1098-6_1"},{"key":"930_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41594-9","volume-title":"Continuum Deformation of Multi-Agent Systems","author":"H Rastgoftar","year":"2016","unstructured":"Rastgoftar, H.: Continuum Deformation of Multi-Agent Systems. Birkh\u00e4user, Cambridge (2016)"},{"issue":"4","key":"930_CR15","doi-asserted-by":"publisher","first-page":"041014","DOI":"10.1115\/1.4026659","volume":"136","author":"H Rastgoftar","year":"2014","unstructured":"Rastgoftar, H., Jayasuriya, S.: Evolution of multi-agent systems as continua. J. Dyn. Syst. Meas. Control. 136(4), 041014 (2014)","journal-title":"J. Dyn. Syst. Meas. Control."},{"issue":"2","key":"930_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0098-3004(78)90085-7","volume":"4","author":"KB Salomon","year":"1978","unstructured":"Salomon, K.B.: An efficient point-in-polygon algorithm. Comput. Geosci. 4(2), 173\u2013178 (1978)","journal-title":"Comput. Geosci."},{"key":"930_CR17","doi-asserted-by":"crossref","unstructured":"Stevens, M.N., Atkins, E.M.: Multi-mode guidance for an independent multicopter geofencing system. In: 16th AIAA Aviation Technology, Integration, and Operations Conference, p. 3150 (2016)","DOI":"10.2514\/6.2016-3150"},{"key":"930_CR18","doi-asserted-by":"crossref","unstructured":"Stevens, M.N., Atkins, E.M.: Layered geofences in complex airspace environments. In: 2018 Aviation Technology, Integration, and Operations Conference, p. 3348 (2018)","DOI":"10.2514\/6.2018-3348"},{"issue":"2","key":"930_CR19","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.cageo.2009.06.008","volume":"36","author":"S Yang","year":"2010","unstructured":"Yang, S., Yong, J.H., Sun, J., Gu, H., Paul, J.C.: A point-in-polygon method based on a quasi-closest point. Comput. Geosci. 36(2), 205\u2013213 (2010)","journal-title":"Comput. Geosci."},{"issue":"10","key":"930_CR20","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1016\/S0098-3004(01)00037-1","volume":"27","author":"B \u017ealik","year":"2001","unstructured":"\u017dalik, B., Kolingerova, I.: A cell-based point-in-polygon algorithm suitable for large sets of points. Comput. Geosci. 27(10), 1135\u20131145 (2001)","journal-title":"Comput. Geosci."}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0930-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-018-0930-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0930-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T23:30:42Z","timestamp":1589412642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-018-0930-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,15]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["930"],"URL":"https:\/\/doi.org\/10.1007\/s10846-018-0930-5","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,15]]},"assertion":[{"value":"10 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}