---
_id: '3563'
abstract:
- lang: eng
  text: "Usually in computer graphics, a two-dimensional view of a set of three-dimensional
    objects is considered. In this article we reduce the dimensionality by one in
    each case. In other words we study what, for obvious reasons, we call Flatland
    graphics. This forms the beginning of a mathematical investigation of computer
    graphics and, at the same time, provides uniform solutions for a number of computational
    geometry problems. In particular we study the maintenance of a view during insertion
    and deletion of objects and the \"frame-to-frame\" coherence while walking around
    a set of objects. Both parallel and perspective projections are considered. Our
    major concern is convex objects that are simple—in a sense, made precise in this
    article. However, we will close this article by discussing some possible extensions
    to nonconvex objects and/or to higher dimensions. The investigation also serves
    to demonstrate a number of tools that have been developed recently in the context
    of computational geometry. For example. dynamization and searching. \r\n\r\n"
alternative_title:
- ' Advances in Computing Research'
article_processing_charge: No
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: Derick
  full_name: Wood, Derick
  last_name: Wood
citation:
  ama: 'Edelsbrunner H, Overmars M, Wood D. Graphics in Flatland: a case study. In:
    Preparata F, ed. <i>Computational Geometry: Theory and Applications</i>. Vol 1.
    Elsevier; 1983:35-59.'
  apa: 'Edelsbrunner, H., Overmars, M., &#38; Wood, D. (1983). Graphics in Flatland:
    a case study. In F. Preparata (Ed.), <i>Computational Geometry: Theory and Applications</i>
    (Vol. 1, pp. 35–59). Elsevier.'
  chicago: 'Edelsbrunner, Herbert, Mark Overmars, and Derick Wood. “Graphics in Flatland:
    A Case Study.” In <i>Computational Geometry: Theory and Applications</i>, edited
    by Franco Preparata, 1:35–59. Elsevier, 1983.'
  ieee: 'H. Edelsbrunner, M. Overmars, and D. Wood, “Graphics in Flatland: a case
    study,” in <i>Computational Geometry: Theory and Applications</i>, vol. 1, F.
    Preparata, Ed. Elsevier, 1983, pp. 35–59.'
  ista: 'Edelsbrunner H, Overmars M, Wood D. 1983.Graphics in Flatland: a case study.
    In: Computational Geometry: Theory and Applications.  Advances in Computing Research,
    vol. 1, 35–59.'
  mla: 'Edelsbrunner, Herbert, et al. “Graphics in Flatland: A Case Study.” <i>Computational
    Geometry: Theory and Applications</i>, edited by Franco Preparata, vol. 1, Elsevier,
    1983, pp. 35–59.'
  short: 'H. Edelsbrunner, M. Overmars, D. Wood, in:, F. Preparata (Ed.), Computational
    Geometry: Theory and Applications, Elsevier, 1983, pp. 35–59.'
date_created: 2018-12-11T12:03:59Z
date_published: 1983-01-01T00:00:00Z
date_updated: 2022-01-25T15:49:17Z
day: '01'
editor:
- first_name: Franco
  full_name: Preparata, Franco
  last_name: Preparata
extern: '1'
intvolume: '         1'
language:
- iso: eng
month: '01'
oa_version: None
page: 35 - 59
publication: 'Computational Geometry: Theory and Applications'
publication_identifier:
  isbn:
  - 0-89232-356-6
publication_status: published
publisher: Elsevier
publist_id: '2822'
quality_controlled: '1'
status: public
title: 'Graphics in Flatland: a case study'
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 1
year: '1983'
...