{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T17:45:13Z","timestamp":1765993513638},"reference-count":10,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Graphics"],"published-print":{"date-parts":[[2000,8]]},"DOI":"10.1016\/s0097-8493(00)00054-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:16:27Z","timestamp":1027606587000},"page":"517-522","source":"Crossref","is-referenced-by-count":15,"title":["An algebraic algorithm for point inclusion query"],"prefix":"10.1016","volume":"24","author":[{"given":"Huayi","family":"Wu","sequence":"first","affiliation":[]},{"given":"Jianya","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Deren","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wenzhong","family":"Shi","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"year":"1985","series-title":"Computational geometry \u2014 an introduction","author":"Preparata","key":"10.1016\/S0097-8493(00)00054-6_BIB1"},{"key":"10.1016\/S0097-8493(00)00054-6_BIB2","first-page":"118","article-title":"Determining the spatial containment of a point in general polyhedra","volume":"26","author":"Kalay","year":"1984","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"1","key":"10.1016\/S0097-8493(00)00054-6_BIB3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0097-8493(96)00067-2","article-title":"Inclusion test for general polyhedra","volume":"21","author":"Feito","year":"1997","journal-title":"Computer and Graphics"},{"issue":"2","key":"10.1016\/S0097-8493(00)00054-6_BIB4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0098-3004(78)90085-7","article-title":"An efficient point-in-polygon algorithm","volume":"4","author":"Salomon","year":"1978","journal-title":"Computers and Geosciences"},{"key":"10.1016\/S0097-8493(00)00054-6_BIB5","doi-asserted-by":"crossref","unstructured":"Yamaguchi F, Niizeki M, Fukunaga H. Two robust point-in-polygon tests based on the 4\u00d74 determinant method. Proceedings of ASME Design Technical Conference, 16th Design Automation Conference, vol. 23, 1990. p. 89\u201395.","DOI":"10.1115\/DETC1990-0011"},{"issue":"254","key":"10.1016\/S0097-8493(00)00054-6_BIB6","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1179\/sre.1994.32.254.479","article-title":"Point in polygon test","volume":"32","author":"Taloy","year":"1994","journal-title":"Survey Review"},{"issue":"4","key":"10.1016\/S0097-8493(00)00054-6_BIB7","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/0097-8493(95)00037-D","article-title":"Orientation, simplicity and inclusion test for planar polygons","volume":"19","author":"Feito","year":"1995","journal-title":"Computer and Graphics"},{"key":"10.1016\/S0097-8493(00)00054-6_BIB8","unstructured":"Goodrich MT, Orletsky M, Ramaiyer K. Methods for achieving fast query times in point location data structures. Proceedings of the eighth ACM-SIAM Symposium on Discrete Algorithms (SODA '97)."},{"issue":"1","key":"10.1016\/S0097-8493(00)00054-6_BIB9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0098-3004(96)00071-4","article-title":"On the complexity of point-in-polygon algorithms","volume":"23","author":"Huang","year":"1997","journal-title":"Computers and Geosciences"},{"key":"10.1016\/S0097-8493(00)00054-6_BIB10","unstructured":"ESRI. Understanding GIS: the ARC\/INFO method. Redlands, CA: Environmental Systems Research Institute. 1992."}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849300000546?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849300000546?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T01:11:16Z","timestamp":1620349876000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097849300000546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,8]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2000,8]]}},"alternative-id":["S0097849300000546"],"URL":"https:\/\/doi.org\/10.1016\/s0097-8493(00)00054-6","relation":{},"ISSN":["0097-8493"],"issn-type":[{"type":"print","value":"0097-8493"}],"subject":[],"published":{"date-parts":[[2000,8]]}}}