An Efficient Rectangle Image Clipping Algorithm Using Region Pattern

영역패턴을 이용한 효과적인 사각형 이미지 절단 알고리즘

본 논문에서는 2차원 공간상에서 윈도우에 출력되는 사각형 이미지가 윈도우 영역을 벗어날 때 영역 패턴을 이용한 절단 알고리즘을 제안한다. 제안하는 알고리즘은 Cohen-Sutherland의 알고리즘을 응용하여 사각형 이미지의 절단영역을 계산하는데, 약 4회의 조건문장과 1회의 분기문장을 사용하여 수행되므로 기존의 방법보다 전체적인 수행 성능이 약 12% 좋게 나타났으며, 특히 확장영역에 있어 기존의 방법은 처리하지 못하는 부분까지도 완벽하게 처리됨을 확인 할 수 있었다.