A Novel Approach to Line Clipping Against a Rectangular Window

Abstract

Line clipping against a rectangular window is a fundamental problem in computer graphics. A robust and fast algorithm is needed not only for the traditional graphics pipeline but also for new applications, including web maps, nanomaterials, and sensor measurements. In this paper, we present a novel approach, which is based on the idea of combining the geometric and algebraic approaches. In particular, the proposed approach first decomposes the 2D line clipping problem into a set of 1D clipping problems, and then solves the 1D clipping problem by the comparison operation only. Both theoretical analysis and experimental test were conducted to demonstrate the improved robustness (for degenerated cases) and computational efficiency of the proposed approach.