The amount of time needed by a graphics device in drawing a set of vectors comprising a single-frame picture depends on the order and directions in which the vectors are drawn and can generally be reduced by reordering and redirecting them. The reduction of the drawing time is achieved more effectively by the manipulation of line groups, each line group consisting of a set of line segments all of which are drawn by uninterrupted vector drawing operations without any move operation.
This thesis presents a technique for reducing the drawing time by the manipulation of line groups. An algorithm for this along with test results is presented. The algorithm is implemented in PASCAL on a VAX-11/780 running under UNIX(BSD 4.2) operating system.
한 화면 그림의 선분 작도 시간은 각 선분의 그려지는 순서와 방향을 재조정함으로써 단축할 수 있다. 본 논문은 선분 작도 명령만으로 그려질 수 있는 선분의 집합인 Line group을 효과적으로 처리함으로써 선분작도 시간을 효율적으로 단축하는 Line group method를 제안했다. 또한, Line group method의 효율적인 수행을 위한 자료 구조와 알고리즘을 제시했다. 그리고, 이것을 PASCAL 프로그래밍 언어로 구현하여, 몇 개의 그림에 대한 실험 결과를 보였다.