{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T10:26:58Z","timestamp":1745490418544},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258605"},{"type":"electronic","value":"9783540320432"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11424758_79","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T11:56:24Z","timestamp":1268394984000},"page":"769-775","source":"Crossref","is-referenced-by-count":7,"title":["A Point Inclusion Test Algorithm for Simple Polygons"],"prefix":"10.1007","author":[{"given":"Weishi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eng Teo","family":"Ong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terence","family":"Hung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"79_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0097-8493(96)00085-4","volume":"21","author":"M.V. Anglada","year":"1997","unstructured":"Anglada, M.V.: Improved incremental algorithm for constructing restricted Delaunay triangulations. Computers & Graphics\u00a021, 215\u2013223 (1997)","journal-title":"Computers & Graphics"},{"key":"79_CR2","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0167-8396(91)90019-8","volume":"8","author":"R. Balbes","year":"1991","unstructured":"Balbes, R., Siegel, J.: A robust method for calculating the simplicity and orientation of planar polygons. Computer Aided Geometric Design\u00a08, 327\u2013335 (1991)","journal-title":"Computer Aided Geometric Design"},{"key":"79_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics\u00a09, 66\u2013104 (1990)","journal-title":"ACM Transactions on Graphics"},{"key":"79_CR4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0097-8493(96)00067-2","volume":"21","author":"F. Feito","year":"1997","unstructured":"Feito, F., Torres, J.C.: Inclusion test for general polyhedra. Computers & Graphics\u00a021, 23\u201330 (1997)","journal-title":"Computers & Graphics"},{"key":"79_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1016\/0097-8493(95)00037-D","volume":"19","author":"F. Feito","year":"1995","unstructured":"Feito, F., Torres, J.C., Urena, A.: Orientation, simplicity, and inclusion test for planar polygons. Computers & Graphics\u00a019, 595\u2013600 (1995)","journal-title":"Computers & Graphics"},{"key":"79_CR6","doi-asserted-by":"crossref","unstructured":"Forrest, A.R.: Computational geometry in practice. In: Earnshaw, E.A. (ed.) Fundamental Algorithms for Computer Graphics, pp. 707\u2013724. Springer, Berlin (1985)","DOI":"10.1007\/978-3-642-84574-1_30"},{"key":"79_CR7","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/B978-0-12-336156-1.50013-6","volume-title":"Graphic Gems IV","author":"E. Haines","year":"1994","unstructured":"Haines, E.: Point in polygon straegies. In: Heckbert, P. (ed.) Graphic Gems IV, pp. 24\u201346. Academic Press, Boston (1994)"},{"key":"79_CR8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"C.M. Hoffmann","year":"1989","unstructured":"Hoffmann, C.M.: The problem of accuracy and robustness in geometric computation. IEEE Computer\u00a022, 31\u201341 (1989)","journal-title":"IEEE Computer"},{"key":"79_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)","edition":"2"},{"key":"79_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry - An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry - An Introduction. Springer, New York (1985)"},{"key":"79_CR11","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/B978-0-12-336156-1.50012-4","volume-title":"Graphic Gems IV","author":"K. Weiler","year":"1994","unstructured":"Weiler, K.: An incremental angle point in polygon test. In: Heckbert, P. (ed.) Graphic Gems IV, pp. 16\u201323. Academic Press, Boston (1994)"},{"key":"79_CR12","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0097-8493(00)00054-6","volume":"24","author":"H.Y. Wu","year":"2000","unstructured":"Wu, H.Y., Gong, J.Y., Li, D.R., Shi, W.Z.: An algebraic algorithm for point inclusion query. Computers & Graphics\u00a024, 517\u2013522 (2000)","journal-title":"Computers & Graphics"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11424758_79.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:54:12Z","timestamp":1605624852000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11424758_79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258605","9783540320432"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11424758_79","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}