사각형 윈도우에 대한 효율적인 선분 절단 알고리즘

사각형 윈도우에 대한 효율적인 선분 절단 알고리즘
An Efficient Line Clipping Algorithm on a Rectangular Window

ㆍ 저자명: 김응곤,허영남,이웅기,Kim. Eung-Gon,Heo. Yeong-Nam,Lee. Ung-Gi
ㆍ 간행물명: 정보처리논문지
ㆍ 권/호정보: 1995년|2권 2호|pp.247-253 (7 pages)
ㆍ 발행정보: 한국정보처리학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

사각형 윈도우에 대하여 2차원 선분 절단을 효율적으로 수행하는 알고리즘을 제안한다. 본 알고리즘은 선분 절단에 필요한 산술 및 논리 연산의 수를 줄임으로써 수많은 선분으로 구성되는 화상을 그리는데 적합하며, 다른 알고리즘과 비교하여 그 효율성을 나타내었다.

기타언어초록

An efficient algorithm for clipping 2D lines on a rectangular window is proposed. It is suitable for displaying images consisted of many lines for it can reduce the number of arithmetic and logical operations. The algorithm is compared with the Cohen-Sutherland algorithm and it was proved to be efficient.

다운URL