Implementation of hidden-line and hidden-surface algorithms on microcomputer | |
| Author | Sun, Shih-chang |
| Call Number | AIT Thesis no. CS-88-2 |
| Subject(s) | Microcomputers Computer graphics |
| Note | A thesis submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The objective of this study is to implement the hidden- line and hidden-surface removal algorithms on microcomputer . In this work, two different approaches of Painter's algorithm, one by Newell and the other by Fuchs, were used to remove the hidden surfaces for shaded pictures , and one hidden line algorithm for un s haded images . Some modifications were made to improve the performance of Newell ' s algorithm and to solve the cyclic overlap problem in the hidden- line algorithm. A new polygon decomposition algorithm was also proposed to split a concave polygon into convex sub polygons because the current method cannot handle some concave situations. The Fuchs BSP algorithm was selected because it can solve both the cyclic overlap and the plane penetration problem, and at the same time achieve better performance than Newell ' s. An enhanced drawing style, dashed , for hidden- lines was developed to make the pictures more flexible and illustrative. A subsystem, build world, was also designed to enable the user to easily prepare a 3D geometric model and c hang e the viewing parameters interactively. The build world can work as a base to cooperate with the system of a user ' s interactive interface to complete a 3D graphic package. In order to gain ins ight into the singularity problem, a thorough test against those algorithms on specific singularity cases were performed and discussed. Several of the algorithms fail on the singularity cases and need further improvement. Solutions for various singularity problems are also developed. |
| Year | 1988 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Huynh Ngoc Phien ;Bohez, Erik L.J. |
| Scholarship Donor(s) | Government of the Republic Of China |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1988 |