Some methods of computational geometry applied to computer graphics
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.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
| English
Author
Edelsbrunner, HerbertISTA 
;
Overmars, Mark;
Seidel, Raimund
;
Overmars, Mark;
Seidel, RaimundAbstract
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
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.
Volume
28
Issue
1
Page
92 - 108
ISSN
eISSN
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. Elsevier. 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. Elsevier, 1984. 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. Elsevier, 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, Elsevier, 1984, pp. 92–108, doi:10.1016/0734-189X(84)90142-7.
Google Scholar