The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (1988 vol.8)
pp: 38-47
ABSTRACT
<p>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 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. A technique that allows alternative eliminations to be examined is proposed and a potentially efficient, but geometrically approximate, method of implementation is outlined.</p>
CITATION
J.R. Woodwark, "Eliminating Redundant Primitives from Set-Theoretic Solid Models by a Consideration of Constituents", IEEE Computer Graphics and Applications, vol.8, no. 3, pp. 38-47, May/June 1988, doi:10.1109/38.512
REFERENCES
1. A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
2. J.R. Woodwark and K.M. Quinlan, "The Derivation of Graphics from Volume Models by Recursive Subdivision of the Object Space,"Proc. Computer Graphics 80 Conf., Online, London, 1980, pp. 335-343.
3. J.R. Woodwark and A. Bowyer, "Better and Faster Pictures from Solid Models,"Computer-Aided Engineering J., Feb. 1986, pp. 17-24.
4. J.R. Woodwark, "Some Speculations on Feature Recognition," To be published inComputer-Aided Design, May 1988.
5. A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modelling: Boundary Evaluation and Merging Algorithms," Tech. Memo TM-26, Production Automation Project, Univ. of Rochester, Rochester, N.Y., 1984.
6. R.B. Tilove, "Exploiting Spatial and Structural Locality in Geometric Modelling," Tech. Memo TM-38, Production Automation Project, Univ. of Rochester, Rochester, N.Y., 1981.
7. R.B. Tilove, "A Null Object Detection Algorithm for Constructive Solid Geometry,"CACM, July 1984, pp. 684-694.
8. J.R. Rossignac and H.B. Voelcker, "Active Zones in Constructive Solid Geometry for Redundancy and Interference Detection," Research Report RC T1991, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., 1986.
9. A.R. Halbert, S.J.P. Todd, and J.R. Woodwark, "Generalizing Active Zones for Set-Theoretic Solid Models," To be published inComputer J., June 1988.
10. K. Kuratowski and A. Moskowski,Set Theory, North Holland, Amsterdam, and PWN, Warsaw, 1976.
11. A.F. Wallis and J.R. Woodwark, "Creating Large Solid Models for NC Toolpath Verification,"Proc. CAD 84 Conf., Butterworths, Guildford, UK, 1984, pp. 455-460.
12. J.R. Woodwark, "Generating Wireframes from Set-Theoretic Solid Models by Spatial Division,"Computer-Aided Design, July/Aug. 1986, pp. 307-315.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool