{"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert"},{"first_name":"Mark","full_name":"Overmars, Mark","last_name":"Overmars"},{"first_name":"Raimund","full_name":"Seidel, Raimund","last_name":"Seidel"}],"publication_identifier":{"eissn":["1557-895X"],"issn":["0734-189X"]},"_id":"4123","quality_controlled":"1","intvolume":"        28","extern":"1","acknowledgement":"Research reported in this paper was done while the second author visited the Technical University of Graz. He was supported by the Netherlands Organization for the Advancement of Pure Research (ZWO). The first author was supported by the Austrian Fonds zur Foerderung der wissenschaftlichen Forschung.\r\n","month":"10","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","title":"Some methods of computational geometry applied to computer graphics","doi":"10.1016/0734-189X(84)90142-7","page":"92 - 108","article_processing_charge":"No","publication_status":"published","issue":"1","date_created":"2018-12-11T12:07:04Z","citation":{"short":"H. Edelsbrunner, M. Overmars, R. Seidel, Computer Vision, Graphics, and Image Processing 28 (1984) 92–108.","mla":"Edelsbrunner, Herbert, et al. “Some Methods of Computational Geometry Applied to Computer Graphics.” <i>Computer Vision, Graphics, and Image Processing</i>, vol. 28, no. 1, Elsevier, 1984, pp. 92–108, doi:<a href=\"https://doi.org/10.1016/0734-189X(84)90142-7\">10.1016/0734-189X(84)90142-7</a>.","ieee":"H. Edelsbrunner, M. Overmars, and R. Seidel, “Some methods of computational geometry applied to computer graphics,” <i>Computer Vision, Graphics, and Image Processing</i>, vol. 28, no. 1. Elsevier, pp. 92–108, 1984.","ista":"Edelsbrunner H, Overmars M, Seidel R. 1984. Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing. 28(1), 92–108.","ama":"Edelsbrunner H, Overmars M, Seidel R. Some methods of computational geometry applied to computer graphics. <i>Computer Vision, Graphics, and Image Processing</i>. 1984;28(1):92-108. doi:<a href=\"https://doi.org/10.1016/0734-189X(84)90142-7\">10.1016/0734-189X(84)90142-7</a>","chicago":"Edelsbrunner, Herbert, Mark Overmars, and Raimund Seidel. “Some Methods of Computational Geometry Applied to Computer Graphics.” <i>Computer Vision, Graphics, and Image Processing</i>. Elsevier, 1984. <a href=\"https://doi.org/10.1016/0734-189X(84)90142-7\">https://doi.org/10.1016/0734-189X(84)90142-7</a>.","apa":"Edelsbrunner, H., Overmars, M., &#38; Seidel, R. (1984). Some methods of computational geometry applied to computer graphics. <i>Computer Vision, Graphics, and Image Processing</i>. Elsevier. <a href=\"https://doi.org/10.1016/0734-189X(84)90142-7\">https://doi.org/10.1016/0734-189X(84)90142-7</a>"},"publist_id":"2000","abstract":[{"lang":"eng","text":"Windowing a two-dimensional picture means to determine those line segments of the picture that are visible through an axis-parallel window. A study of some algorithmic problems involved in windowing a picture is offered. Some methods from computational geometry are exploited to store the picture in a computer such that (1) those line segments inside or partially inside of a window can be determined efficiently, and (2) the set of those line segments can be maintained efficiently while the window is moved parallel to a coordinate axis and/or it is enlarged or reduced."}],"language":[{"iso":"eng"}],"type":"journal_article","year":"1984","volume":28,"date_published":"1984-10-01T00:00:00Z","oa_version":"None","article_type":"original","date_updated":"2022-01-27T15:10:04Z","publication":"Computer Vision, Graphics, and Image Processing","publisher":"Elsevier","status":"public","day":"01"}