基于投影法实现矩形窗口的任意曲线裁剪

李红林，兰美辉，张顺吉，杨 莉

(1.曲靖师范学院计算机科学与工程学院，云南 曲靖655011;2.云南中医学院现代教育技术中心，云南 昆明650200)

基于投影法实现矩形窗口的任意曲线裁剪

李红林1，兰美辉1，张顺吉1，杨 莉2

(1.曲靖师范学院计算机科学与工程学院，云南 曲靖655011;2.云南中医学院现代教育技术中心，云南 昆明650200)

对含有任意曲线的图像进行二值化后，针对某一矩形区域，对曲线上的点进行水平和垂直投影，投影后若在该矩形区域内(窗口内)，给予显示;否则在窗口外，裁剪掉(即不显示).该方法能动态的定义矩形窗口大小，能对任意规则曲线(如圆)和不规则曲线(如Bezier曲线、B样条曲线)进行裁剪.该方法简单、高效.

投影;矩形窗口;曲线;裁剪

裁剪问题是计算机图形学的基本问题之一.裁剪是裁去窗口之外物体的一种操作.裁剪的目的是判断图形元素是否在所考虑的区域内，如在区域内，则进一步求出区域内的那一部分［1］.常用的直线裁剪算法有Cohen－Sutherland算法［2］、中点裁剪算法、梁友栋－barskey算法［3］.工程中常用到的曲线有2种:一种是规则曲线，可以用曲线方程式来表示，例如:圆、椭圆、抛物线、双曲线、正弦余弦曲线等;另一种是不规则曲线(也称自由曲线)，此类曲线形状较复杂，不能确切给出描述整个曲线的方程，它们通常是实际测量得到的一系列离散点用曲线拟合方法来逼近的.如B样条曲线、Bezier曲线、Hermite样条曲线等.目前，研究直线、曲线、多边形的裁剪方法比较多［4－7］，但大多数方法都要求与窗……