R
Robert E. Webber
Researcher at University of Western Ontario
Publications - 20
Citations - 834
Robert E. Webber is an academic researcher from University of Western Ontario. The author has contributed to research in topics: Quadtree & Hough transform. The author has an hindex of 11, co-authored 20 publications receiving 822 citations. Previous affiliations of Robert E. Webber include Rutgers University & University of Maryland, College Park.
Papers
More filters
Journal ArticleDOI
Hierarchical data structures and algorithms for computer graphics. I. Fundamentals
Hanan Samet,Robert E. Webber +1 more
TL;DR: The fundamentals of hierarchical data structures are reviewed and it is shown how they are used in the implementation of some basic operations in computer graphics, focusing on quadtrees and octrees.
Journal ArticleDOI
Storing a collection of polygons using quadtrees
Hanan Samet,Robert E. Webber +1 more
TL;DR: An adaptation of the quadtree data structure that represents polygonal maps is described in a manner that is also useful for the manipulation of arbitrary collections of straight line segments and is compared conceptually to the K-structure and the layered dag with respect to typical cartographic data.
Journal ArticleDOI
Hierarchical data structures and algorithms for computer graphics. II. Applications
Hanan Samet,Robert E. Webber +1 more
TL;DR: The use of the quadtree as a basis for hidden-surface algorithms, parallel and perspective projection methods to display a collection of objects represented by an octree, and the use of octrees to facilitate such image-rendering techniques as ray tracing and radiosity are discussed in this article.
Journal ArticleDOI
A geographic information system using quadtrees
TL;DR: The current status of an ongoing research effort to develop a geographic information system based on quadtrees, which was constructed for area, point and line features for a small area in Northern California, is described.
Journal ArticleDOI
On Encoding Boundaries with Quadtrees
Hanan Samet,Robert E. Webber +1 more
TL;DR: This work describes efficient algorithms for boundary and superimposing two maps encoded as line quadtrees, which facilitate several region processing algorithms.