论文部分内容阅读
<正> 1.引言 多边形裁剪是指任意多边形经裁剪以后落在裁剪窗口内的一系列可见线段,正确地连接成一个或数个封闭的多边形,所谓正确连接是指落在窗口边界上的点之间如何选取部分窗口边界把裁剪后的多边形封闭起来,这里必然会遇到窗口边界角点的取舍问题,从国内外发表的多边形裁剪算法看,大都采用分区编码法,即以矩形裁剪窗口的四条边界及