{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:15:48Z","timestamp":1774685748545,"version":"3.50.1"},"reference-count":16,"publisher":"Elsevier","isbn-type":[{"value":"9780123361561","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1016\/b978-0-12-336156-1.50013-6","type":"book-chapter","created":{"date-parts":[[2013,11,20]],"date-time":"2013-11-20T19:40:30Z","timestamp":1384976430000},"page":"24-46","source":"Crossref","is-referenced-by-count":170,"title":["Point in Polygon Strategies"],"prefix":"10.1016","author":[{"given":"Eric","family":"Haines","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib1","series-title":"Graphics Gems III","first-page":"199","article-title":"Faster line segment intersection","author":"Antonio","year":"1992"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib2","series-title":"Graphics Gems","first-page":"390","article-title":"An efficient ray-polygon intersection","author":"Badouel","year":"1990"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib3","doi-asserted-by":"crossref","unstructured":"Jr. Edwin P. Berlin. Efficiency considerations in image synthesis. In SIGGRAPH \u203285 State of the Art in Image Synthesis seminar notes, July 1985.","DOI":"10.1145\/325334.325247"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib4","series-title":"An Introduction to Ray Tracing","author":"Glassner","year":"1989"},{"issue":"1","key":"10.1016\/B978-0-12-336156-1.50013-6_bib5","article-title":"Simple, fast triangle intersection","volume":"6","author":"Green","year":"1993","journal-title":"Ray Tracing News"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib6","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1145\/355580.369118","article-title":"Certification of algorithm 112: position of point relative to polygon","volume":"5","author":"Hacker","year":"1962","journal-title":"Communications of the ACM"},{"issue":"3","key":"10.1016\/B978-0-12-336156-1.50013-6_bib7","article-title":"Fastest point in polygon test","volume":"5","author":"Haines","year":"1992","journal-title":"Ray Tracing News"},{"issue":"4","key":"10.1016\/B978-0-12-336156-1.50013-6_bib8","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/97880.97903","article-title":"Direct WYSIWYG painting and texturing on 3d shapes","volume":"24","author":"Hanrahan","year":"1990","journal-title":"Computer Graphics (SIGGRAPH \u203290 Proceedings)"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib9","series-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib10","unstructured":"David Salesin and Jorge Stolfi. The ZZ-buffer: A simple and efficient rendering algorithm with reliable antialiasing. In Proc. 2nd Intl. Conf. on Computer Graphics (PIXIM \u203289), pages 451\u2013465, Paris, France, 1989."},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib11","series-title":"Graphics Gems IV","first-page":"7","article-title":"Testing the convexity of a polygon","author":"Schorn","year":"1994"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib12","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1145\/368637.368653","article-title":"Algorithm 112: position of point relative to polygon","volume":"5","author":"Shimrat","year":"1962","journal-title":"Communications of the ACM"},{"issue":"2","key":"10.1016\/B978-0-12-336156-1.50013-6_bib13","article-title":"Simple, fast triangle intersection, part ii","volume":"6","author":"Spackman","year":"1993","journal-title":"Ray Tracing News"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib14","series-title":"Graphics Gems IV","first-page":"16","article-title":"An incremental angle point in polygon test","author":"Weiler","year":"1994"},{"key":"10.1016\/B978-0-12-336156-1.50013-6_bib15","unstructured":"Andrew Woo. Ray tracing polygons using spatial subdivision. In Proceedings of Graphics Interface \u203292, pages 184\u2013191, May 1992."},{"issue":"1","key":"10.1016\/B978-0-12-336156-1.50013-6_bib16","article-title":"Bounding areas for ray\/polygon intersection","volume":"6","author":"Worley","year":"1993","journal-title":"Ray Tracing News"}],"container-title":["Graphics Gems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,7,8]],"date-time":"2023-07-08T06:43:16Z","timestamp":1688798596000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780123361561500136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9780123361561"],"references-count":16,"URL":"https:\/\/doi.org\/10.1016\/b978-0-12-336156-1.50013-6","relation":{},"subject":[],"published":{"date-parts":[[1994]]}}}