{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:18:52Z","timestamp":1698124732635},"reference-count":16,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5923,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1991,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper an algorithm is given which decides, for a domain with boundary composed of planar algebraic curve segments, whether an arbitrary point is inside or external to the domain. The algebraic curve segments of the algorithm are assumed to be contained in rectangles or other polygons (which may not contain other pieces of the curve). We discuss which curve segments have this representation. When the curves are conic sections, we give some simple rules for constructing the representation.<\/jats:p>","DOI":"10.1002\/scj.4690221110","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T20:03:41Z","timestamp":1183838621000},"page":"92-99","source":"Crossref","is-referenced-by-count":2,"title":["A point\u2010inclusion algorithm for a domain with boundary composed of algebraic curve segments"],"prefix":"10.1002","volume":"22","author":[{"given":"Jiang\u2010Qian","family":"Ying","sequence":"first","affiliation":[]},{"given":"Noboru","family":"Sugie","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"1001","article-title":"A point\u2010inclusion algorithm for a domain with boundary composed of lines and conic sections","volume":"73","author":"Ying J. Q.","year":"1990","journal-title":"Trans. I.E.I.C.E."},{"key":"e_1_2_1_3_2","first-page":"563","article-title":"An application of Descartes' Law of Signs in Graphics","volume":"3","author":"Ying J. Q.","year":"1990","journal-title":"Information Processing 40th Nat'l Convention"},{"key":"e_1_2_1_4_2","unstructured":"K.SugiharaandM.Iri.A solid model proposal not greatly troubled by computer error. Trans. Information Processing Theory 28 pp.962\u2013974(1987)."},{"key":"e_1_2_1_5_2","volume-title":"Lectures in Algebra","author":"Takagi S.","year":"1972"},{"key":"e_1_2_1_6_2","volume-title":"Algebra and Geometry","author":"Kurita M.","year":"1976"},{"key":"e_1_2_1_7_2","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A.","year":"1974"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/964967.801152"},{"key":"e_1_2_1_9_2","volume-title":"Algorithms in Real Algebraic Geometry","author":"Arnon D. S.","year":"1988"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0213054"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"B.Buchberger.Algebraic methods for nonlinear computational geometry. Fourth ACM Symposium on Computational Geometry (1988).","DOI":"10.1145\/73393.73402"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-07407-4_17"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0036929"},{"key":"e_1_2_1_14_2","volume-title":"Computing, Supplementum 4: Computer Algebra: Symbolic and Algebraic Computation","author":"Loos R. G. K.","year":"1982"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321890"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90140-3"},{"key":"e_1_2_1_17_2","volume-title":"Algebraic Curves","author":"Walker R. T.","year":"1950"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690221110","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690221110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:09:50Z","timestamp":1698037790000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690221110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":16,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["10.1002\/scj.4690221110"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690221110","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}