Primitives from Set-Theoretic Solid Models by a Consideration of Constituents

Abstract

Set-theoretic solid models often contain redundant primitives, which slow down rendering and other processes. They are not simple to remove, especially as there can be alternative eliminations that may not be equally desirable. There has been recent progress toward solving this problem, but existing techniques for eliminating such redundant primitives do not fully consider the possibilities and rely on repeated evaluation of parts of the object's boundary, a process that is likely to be very slow. This article proposes a technique that allows alternative eliminations to be examined, and outlines a potentially efficient, but geometrically approximate, method of implementation. © 1988 IEEE