In this thesis, a model and an algorithm for the removal of hidden surfaces of objects in computer are described. The objects drawn are a collection of simple closed polygonal faces in which it is allowded that a face of one object penetrates through a face of another. This algorithm is adaptable to any type of graphic terminals - for example, the storage tube CRT and the raster-scan terminal. Shading of three dimensional objects is possible in the same time of hidden surface removal, because output for a video data has a shape of trapezoidal form.
3차원에서의 물체를 2차원인 display screen 에 그리고자 할때, 주어진 물체의 좌표로 그린다면 현실감이 없을 것이다. 따라서, 어느 고정된 곳에서 물체를 볼 때 안보여야 할 부분을 없애는 방법이 필요하게 된다.
본 논문에서는 이 문제에 대한 추상적인 모델과 이의 구체적인 운용 방법을 모색하였다. 특히, 물체들 간의 상관 관계나 display screen 의 종류에 관계없이 응용될 수 있는 모델을 제시하였다.
제시된 모델의 결과는 보이는 부분만을 사다리꼴로 나누어 놓았으므로 명암을 준다거나 색깔을 넣을 때도 어려움 없이 algorithm 을 연장하여 사용할 수 있다.
