Abstract:
This paper gives two simple and practical new clipping algorithms of circular window, based on the study of graphic window and clipping method.
Based on the principle of analytic geometry, algorithm (1) uses two judgements: one plane is divided into two parts by a straight line, and figure coordinate conversion. The principle of midpoint redivide makes the program run simply.
Algorithm (2) gives an equation, by using t as a parameter about a crossing point between the straight line and window, and calculating crossing point coordinate at last. Taking t value as a judgement we put t into straight line parameter equation, and then can get the coordinate value about the crossing point.