Affordable Access

Publisher Website

Some methods of computational geometry applied to computer graphics

Authors
Journal
Computer Vision Graphics and Image Processing
0734-189X
Publisher
Elsevier
Publication Date
Volume
28
Issue
1
Identifiers
DOI: 10.1016/0734-189x(84)90142-7
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract 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.

There are no comments yet on this publication. Be the first to share your thoughts.