{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T14:16:22Z","timestamp":1778854582943,"version":"3.51.4"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1991,1]]},"DOI":"10.1007\/bf01994114","type":"journal-article","created":{"date-parts":[[2005,8,10]],"date-time":"2005-08-10T14:24:46Z","timestamp":1123683886000},"page":"19-28","source":"Crossref","is-referenced-by-count":28,"title":["An efficient algorithm for line and polygon clipping"],"prefix":"10.1007","volume":"7","author":[{"given":"Ari","family":"Rappoport","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"BF01994114_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/7531.24036","volume":"34","author":"B Chazelle","year":"1987","unstructured":"Chazelle B, Dobkin D (1987) Intersection of convex objects in two and three dimensions. J ACM 34(1):1\u201327","journal-title":"J ACM"},{"key":"BF01994114_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry )EATCS monographs on theoretical computer science)","author":"H Edelsbrunner","year":"1987","unstructured":"Edelsbrunner H (1987) Algorithms in combinatorial geometry )EATCS monographs on theoretical computer science). Springer, Berlin Heidelberg New York"},{"key":"BF01994114_CR3","doi-asserted-by":"crossref","unstructured":"Edelsbrunner H, M\u00fccke EP (1988) Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. 4th ACM Symp Proc, Computational Geometry, pp 118\u2013133","DOI":"10.1145\/73393.73406"},{"key":"BF01994114_CR4","volume-title":"Fundamentals of Interactive Computer Graphics","author":"J Foley","year":"1982","unstructured":"Foley J, Van Dam A (1982) Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, Mass"},{"issue":"3","key":"BF01994114_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"CM Hoffmann","year":"1989","unstructured":"Hoffmann CM (1989) The problems of accuracy and robustness in geometric computations. IEEE Computer 22(3):31\u201342","journal-title":"IEEE Computer"},{"issue":"1\u20133","key":"BF01994114_CR6","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/S0019-9958(86)80033-X","volume":"68","author":"K Hoffmann","year":"1986","unstructured":"Hoffmann K, Mehlhorn K, Rosenstiehl P, Tarjan R (1986) Sorting Jordan sequences in linear time using level-linked search trees. Inf Control 68(1\u20133):170\u2013184","journal-title":"Inf Control"},{"issue":"11","key":"BF01994114_CR7","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1145\/182.358439","volume":"26","author":"Y Liang","year":"1983","unstructured":"Liang Y, Barsky B (1983) An analysis and algorithm for polygon clipping. Commun ACM 26(11):868\u2013877","journal-title":"Commun ACM"},{"key":"BF01994114_CR8","volume-title":"Principles of interactive computer graphics","author":"WM Newman","year":"1979","unstructured":"Newman WM, Sproull RF (1979) Principles of interactive computer graphics, 2nd edn. McGraw-Hill, New York","edition":"2nd edn"},{"issue":"4","key":"BF01994114_CR9","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/37402.37432","volume":"21","author":"TM Nicholl","year":"1987","unstructured":"Nicholl TM, Lee DT, Nicholl RA (1987) An efficient new algorithm for 2-D line clipping: its development and analysis. SIGGRAPH '87 Conf Proc. Computer Graphics 21(4):253\u2013262","journal-title":"SIGGRAPH '87 Conf Proc. Computer Graphics"},{"key":"BF01994114_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"F Preparata","year":"1985","unstructured":"Preparata F, Shamos MI (1985) Computational geometry: an introduction. Springer, Berlin Heidelberg New York"},{"issue":"1","key":"BF01994114_CR11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/PROC.1985.13108","volume":"73","author":"AG Requicha","year":"1985","unstructured":"Requicha AG, Voelcker HB (1985) Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc IEEE 73(1):30\u201344","journal-title":"Proc IEEE"},{"key":"BF01994114_CR12","first-page":"765","volume-title":"A clipping divider (Fall Joint Computer Conf Proc)","author":"RF Sproull","year":"1968","unstructured":"Sproull RF, Sutherland IE (1968) A clipping divider (Fall Joint Computer Conf Proc). Thompson Books, Washington, DC, pp 765\u2013775"},{"issue":"1","key":"BF01994114_CR13","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/360767.360802","volume":"17","author":"IE Sutherland","year":"1974","unstructured":"Sutherland IE, Hodgman GW (1974) Reentrant polygon clipping. Commun ACM 17(1):32\u201342","journal-title":"Commun ACM"},{"issue":"2","key":"BF01994114_CR14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/965141.563896","volume":"11","author":"K Weiler","year":"1977","unstructured":"Weiler K, Atherton P (1977) Hidden surface removal using polygon area sorting. SIGGRAPH '77 Conf Proc. Computer Graphics 11(2):214\u2013222","journal-title":"SIGGRAPH '77 Conf Proc. Computer Graphics"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994114.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01994114\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T10:58:54Z","timestamp":1557831534000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01994114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["BF01994114"],"URL":"https:\/\/doi.org\/10.1007\/bf01994114","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}