ELIMINATING REDUNDANT 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. Existing techniques for eliminating such redundant primitves 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. A technique that allows alternative eliminations to be examined is proposed and a potentially efficient, but geometrically approximate, method of implementation is outlined.