Ellipse clipping algorithm based on pixel
Yan Sun · Jisuanji gongcheng yu sheji · 2008
Existing ellipse clipping algorithms determine clipping objects through complicated steps of calculating cross-points which is complex and only suitable for simple graphics clipping.Because clipping is one of basis algorithms in computer graphics,it is necessary to find out a high-efficiency clipping algorithm based on ellipse window.A new clipping algorithm based on ellipse window is proposed,which can efficiently clip arbitrary graphics and images.Firstly,a clipping window is generated through a high-quality ellipse algorithm.Then,pixels in the window is scanned and output through scan-line principle.At last,clipping process is finished.The method has advantages of simple design,fast implementation and low complicacy which is more suitable for clipping complicated graphics and image.