Some methods of computational geometry applied to computer graphics
- 31 October 1984
- journal article
- Published by Elsevier in Computer Vision, Graphics, and Image Processing
- Vol. 28 (1), 92-108
- https://doi.org/10.1016/0734-189x(84)90142-7
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- Plane-sweep algorithms for intersecting geometric figuresCommunications of the ACM, 1982
- Polygonal intersection searchingInformation Processing Letters, 1982
- A space-optimal solution of general region locationTheoretical Computer Science, 1981
- Dynamization of order decomposable set problemsJournal of Algorithms, 1981
- Data Structures for Range SearchingACM Computing Surveys, 1979
- Algorithms for Reporting and Counting Geometric IntersectionsIEEE Transactions on Computers, 1979
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977
- Multidimensional Searching ProblemsSIAM Journal on Computing, 1976
- Eulers Charakteristik und kombinatorische Geometrie.Journal für die reine und angewandte Mathematik (Crelles Journal), 1955