%0 Journal Article
%T Line clipping algorithm with respect to elliptical window based on region encoding<br>采用区域编码的椭圆对直线裁剪算法
%A Chen Chao
%A Zhang Zhaoyin
%A <br>陈超
%A 张兆印
%J 中国图象图形学报
%D 2011
%I 
%X The key in clipping algorithm is the efficiency which is mainly influenced by computing the intersection points between the clipping window and the clipped object. Particularly, for line clipping with respect to elliptical window, to compute the intersection points between the ellipse and the line the quadratic equation has to be solved which involves the extraction of square root that is considered inefficient. To address this, we develop a technique of 5-bit region encoding by which the relationship between an ellipse and a line segment can be determined quickly and accurately. The line segments that are completely visible or completely invisible are discarded; the line segments that surely intersect with the ellipse are dealt with by middle-point segmentation algorithm to obtain the approximate intersection points; and the remaining line segments are clipped by solving the quadratic equations. The proposed algorithm is much more efficient than traditional algorithms, and is straightforward.
%K line clipping
%K ellipse window
%K region encoding
%K middle point<br>线段裁剪
%K 椭圆形窗口
%K 区域编码
%K 中点分割算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=A086890C89F29A11C78CE49093D097F0&yid=9377ED8094509821&vid=7801E6FC5AE9020C&iid=CA4FD0336C81A37A&sid=2F56B21F91C9B05B&eid=1F199509C0B6C4D6&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=10