A fast wireframe display algorithm for hidden surface removal in constructive solid geometry

Shyr Long Jeng, Wei-Hua Chieng, D. A. Hoeltzel

研究成果: Conference contribution同行評審

摘要

A fast algorithm for rendering three dimensional geometry as wireframes is developed. The algorithm employs a constructive solid geometry (CSG) model as its underlying geometric representation scheme, set membership classification for the removal of non-boundary lines, and a finite-point backward ray tracing method for hidden line removal. By eliminating conventional polygon surface approximation and its associated surface topology representation, requiring high information overhead, the algorithm demonstrates speed and simplicity. The primary purpose of the algorithm is for expeditious real-time graphical simulation, particularly for interactive design. The algorithm demonstrates overall time complexity of O(n2 h * 2 ), where n denotes the total number of geometric primitives, and h denotes the total number of boundary edge segments. Desirable side effects associated with the use of set membership classification include the ability to generate NC machine instructions and the detection of object interference for collision avoidance during the simulation of manufacturing processes. Examples demonstrating the visualization of 3-D mechanical components are included.

原文English
主出版物標題Finite Elements/Computational Geometry; Computers in Education; Robotics and Controls
發行者American Society of Mechanical Engineers (ASME)
頁面69-80
頁數12
ISBN(電子)9780791897768
DOIs
出版狀態Published - 9月 1991
事件ASME 1991 Design Technical Conferences, DETC 1991 - Miami, United States
持續時間: 22 9月 199125 9月 1991

出版系列

名字Proceedings of the ASME Design Engineering Technical Conference
2

Conference

ConferenceASME 1991 Design Technical Conferences, DETC 1991
國家/地區United States
城市Miami
期間22/09/9125/09/91

指紋

深入研究「A fast wireframe display algorithm for hidden surface removal in constructive solid geometry」主題。共同形成了獨特的指紋。

引用此