ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 11 Issue 1, Jan. 1992

A simple output-sensitive algorithm for hidden surface removal
Micha Sharir, Mark H. Overmars
Pages: 1-11
DOI: 10.1145/102377.112141
We derive a simple output-sensitive algorithm for hidden surface removal in a collection of n triangles in space for which a (partial) depth order is known. If k is the...

Refinement methods for geometric bounds in constructive solid geometry
Stephen Cameron, Chee-Keng Yap
Pages: 12-39
DOI: 10.1145/102377.123764
In constructive solid geometry, geometric solids are represented as trees whose leaves are labeled by primitive solids and whose internal nodes are labeled by set-theoretic operations. A bounding function in this context is an...

An extension of manifold boundary representations to the r-sets
H. Desaulniers, N. F. Stewart
Pages: 40-60
DOI: 10.1145/102377.111777
In this paper we study the relationship between manifold solids (r-sets whose boundaries are two-dimensional closed manifolds) and r-sets. We begin by showing that an r-set may be viewed as the limit of a...

Algebraic surface design with Hermite interpolation
Chanderjit L. Bajaj, Insung Ihm
Pages: 61-91
DOI: 10.1145/102377.120081
This paper presents an efficient algorithm called Hermite interpolation, for constructing low-degree algebraic surfaces, which contain, with C1 or tangent plane continuity, any given collection of points and...

Tree visualization with tree-maps: 2-d space-filling approach
Ben Shneiderman
Pages: 92-99
DOI: 10.1145/102377.115768