A tutorial survey is presented of the quadtree and related hierarchical data structures. They
are based on the principle of recursive decomposition. The emphasis is on the …

We review the treatment of trimmed geometries in the context of design, data exchange, and
computational simulation. Such models are omnipresent in current engineering modeling …

Thoroughly revised, this third edition focuses on modern techniques used to generate
synthetic three-dimensional images in a fraction of a second. With the advent of …

A computer vision system has been implemented that can recognize three-dimensional
objects from unknown viewpoints in single gray-scale images. Unlike most other …

Collision detection is of paramount importance for many applications in computer graphics
and visualization. Typically, the input to a collision detection algorithm is a large number of …

Time in Geographic Information Systems Page 1 Time in Geographic Information Systems
Page 2 Technical Issues in Geographic Information Systems Series Editors: Donna J. Peuquet …

A typical range-searching problem has the following form: Pre-process a set S of points in R*
so that the points of S lying inside a query region can be reported or counted quickly. We …

This paper surveys methods for simplifying and approximating polygonal surfaces. A
polygonal surface is a piecewiselinear surface in 3-D defined by a set of polygons; typically …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

Recent advances in information technology have enabled scientists to generate
unprecedented amounts of earth-related data, with tremendous potential for dealing with …