---
_id: '4123'
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.
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"
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Mark
  full_name: Overmars, Mark
  last_name: Overmars
- first_name: Raimund
  full_name: Seidel, Raimund
  last_name: Seidel
citation:
  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>
  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>
  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>.
  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.
  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>.
  short: H. Edelsbrunner, M. Overmars, R. Seidel, Computer Vision, Graphics, and Image
    Processing 28 (1984) 92–108.
date_created: 2018-12-11T12:07:04Z
date_published: 1984-10-01T00:00:00Z
date_updated: 2022-01-27T15:10:04Z
day: '01'
doi: 10.1016/0734-189X(84)90142-7
extern: '1'
intvolume: '        28'
issue: '1'
language:
- iso: eng
month: '10'
oa_version: None
page: 92 - 108
publication: Computer Vision, Graphics, and Image Processing
publication_identifier:
  eissn:
  - 1557-895X
  issn:
  - 0734-189X
publication_status: published
publisher: Elsevier
publist_id: '2000'
quality_controlled: '1'
status: public
title: Some methods of computational geometry applied to computer graphics
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 28
year: '1984'
...