The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

An Efficient Line Clipping Algorithm on a Rectangular Window

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

  • 김응곤 (순천대학교 전자계산학과) ;
  • 허영남 (순천대학교 전자계산학과) ;
  • 이웅기 (조선대학교 전산통계학과)
  • Published : 1995.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords