Some methods of computational geometry applied to computer graphics

H. Edelsbrunner, M. Overmars, R. Seidel, Computer Vision, Graphics, and Image Processing 28 (1984) 92–108.

Download
No fulltext has been uploaded. References only!

Journal Article | Published
Author
; ;
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.
Publishing Year
Date Published
1984-10-01
Journal Title
Computer Vision, Graphics, and Image Processing
Volume
28
Issue
1
Page
92 - 108
IST-REx-ID

Cite this

Edelsbrunner H, Overmars M, Seidel R. Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing. 1984;28(1):92-108. doi:10.1016/0734-189X(84)90142-7
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. https://doi.org/10.1016/0734-189X(84)90142-7
Edelsbrunner, Herbert, Mark Overmars, and Raimund Seidel. “Some Methods of Computational Geometry Applied to Computer Graphics.” Computer Vision, Graphics, and Image Processing 28, no. 1 (1984): 92–108. https://doi.org/10.1016/0734-189X(84)90142-7.
H. Edelsbrunner, M. Overmars, and R. Seidel, “Some methods of computational geometry applied to computer graphics,” Computer Vision, Graphics, and Image Processing, vol. 28, no. 1, pp. 92–108, 1984.
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.
Edelsbrunner, Herbert, et al. “Some Methods of Computational Geometry Applied to Computer Graphics.” Computer Vision, Graphics, and Image Processing, vol. 28, no. 1, Academic Press, 1984, pp. 92–108, doi:10.1016/0734-189X(84)90142-7.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar