Fast wireframe display algorithm for hidden surface removal in constructive solid geometry

Shyr Long Jeng*, Wei-Hua Chieng, David A. Hoeltzel

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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(n2h*2), where n denotes the total number 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.

Original languageEnglish
Title of host publicationAdvances in Design Automation
PublisherPubl by ASME
Pages69-80
Number of pages12
Editionpt 2
ISBN (Print)0791807487
StatePublished - 1 Dec 1991
Event17th Design Automation Conference presented at the 1991 ASME Design Technical Conferences - Miami, FL, USA
Duration: 22 Sep 199125 Sep 1991

Publication series

NameAmerican Society of Mechanical Engineers, Design Engineering Division (Publication) DE
Numberpt 2
Volume32

Conference

Conference17th Design Automation Conference presented at the 1991 ASME Design Technical Conferences
CityMiami, FL, USA
Period22/09/9125/09/91

Fingerprint Dive into the research topics of 'Fast wireframe display algorithm for hidden surface removal in constructive solid geometry'. Together they form a unique fingerprint.

Cite this