Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms

Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms (1989)

Cached

Download Links

[www.gvu.gatech.edu]

Other Repositories/Bibliography

DBLP

by Jaroslaw R. Rossignac , Herbert B. Voelcker

Venue:	ACM Transactions on Graphics
Citations:	26 - 8 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms	INFERENCE
AUTHOR NAME	Jaroslaw R. Rossignac	SVM HeaderParse 0.2
AUTHOR AFFIL	IBM Research Division; and	SVM HeaderParse 0.2
AUTHOR NAME	Herbert B. Voelcker	SVM HeaderParse 0.2
AUTHOR AFFIL	; Cornell University; H. B. Voelcker, Cornell University, Ithaca, NY 14853.	SVM HeaderParse 0.2
ABSTRACT	Solids defined by Boolean combinations of solid primitives may be represented in constructive solid geometry (CSG) as binary trees. Most CSG-based algorithms (e.g., for boundary evaluation, graphic shading, interference detection) do various forms of set-membership classification by traversing the tree associated with the solid. These algorithms usually generate intermediate results that do not contribute to the final result, and hence may be regarded as redundant and a source of inefficiency. To reduce such inefficiencies, we associate with each primitive A in a tree S an active zone 2 that represents the region of space where changes to A affect the solid represented by S, and we use a representation of 2 instead of S for set-membership classification. In the paper we develop a mathematical theory of active zones, prove that they correspond to the intersection of certain nodes of the original trees, and show how they lead to efficient new algorithms for boundary evaluation, for detecting and eliminating redundant nodes in CSG trees, for interference (null-set) detection, and for graphic shading.	SVM HeaderParse 0.2
YEAR	1989	INFERENCE
VENUE	ACM Transactions on Graphics	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	51--87	INFERENCE
VOLUME	8	INFERENCE
CITATIONS	40 found	ParsCit 1.0