一种多边形的矩形窗口裁剪系统技术方案

本发明专利技术属于图形处理技术领域，尤其涉及一种多边形的矩形窗口裁剪系统，包括输入部、处理中心和存储部，本发明专利技术解决了存在大量重复计算、算法复杂且效率低的问题，具有提高了算法效率、良好的适应性、直观高效、提高了用户裁剪图形时体验效果的有益技术效果。

【技术实现步骤摘要】
一种多边形的矩形窗口裁剪系统
本专利技术属于图形处理
，尤其涉及一种多边形的矩形窗口裁剪系统。
技术介绍
在矢量图形渲染系统中，所要显示的图形往往比窗口大很多，因此为了减少不必要的绘制，需要使用显示窗口来裁剪矢量图形，从而提高显示的效率。二维裁剪是图形系统中最为基础、最为常用的操作之一，而所有的二维图形的裁剪都可以归结于多变形的裁剪，传统的裁剪算法主要有Sutherland-Hodgman算法和Liang-Barsky算法。其本身都是作为直线裁剪算法，多边形则裁剪则是通过窗口的边所在直线逐边地裁剪，对于矩形窗口来说也就是需要四次遍历被裁剪多边形。Cohen-Sutherland直线裁剪算法的核心是把所有直线的端点均分配一个表示其相对位置的4位二进制的区域码，从而迅速判断直线和位置关系而舍弃在窗口外的线段，传统的多边形裁剪方法之所以效率比较低，其中最主要的原因就是依次需要利用窗口的每条边对多边形进行裁剪，现有技术存在大量重复计算、算法复杂且效率低的问题。
技术实现思路
本专利技术提供一种多边形的矩形窗口裁剪系统，以解决上述
技术介绍
中大量重复计算、算法复杂且效率低的问题。本专利技术所解本文档来自技高网...

【技术保护点】
一种多边形的矩形窗口裁剪系统，其特征在于，包括输入部、处理中心和存储部；所述处理中心用于：对第一顶点和第二顶点分别获取区域码，对第一顶点的区域码和第二顶点的区域码进行异或操作和或操作；若异或操作的结果为零，则判断第二顶点的区域码是否为零，若第二顶点的区域码为零，则确定输入的线段在窗口外并不记录第二顶点，若第二顶点的区域码不为零，则确定输入的线段在窗口内并将第二顶点顺序记录于结果集；若异或操作的结果不为零，则判断第二顶点的区域码是否为零，若第二顶点的区域码为零，则确定输入的线段和矩形窗口的线段相交形成窗口交点并将窗口交点记录于顺序记录于结果集，若第二顶点的区域码为零，则确定输入的线段和两条矩形窗...

【技术特征摘要】
1.一种多边形的矩形窗口裁剪系统，其特征在于，包括输入部、处理中心和存储部；所述处理中心用于：对第一顶点和第二顶点分别获取区域码，对第一顶点的区域码和第二顶点的区域码进行异或操作和或操作；若异或操作的结果为零，则判断第二顶点的区域码是否为零，若第二顶点的区域码为零，则确定输入的线段在窗口外并不记录第二顶点，若第二顶点的区域码不为零，则确定输入的线段在窗口内并将第二顶点顺序记录于结果集；若异或操作的结果不为零，则判断第二顶点的区域码是否为零，若第二顶点的区域码为零，则确定输入的线段和矩形窗口的线段相交形成窗口交点并将窗口交点记录于顺序记录于结果集，若第二顶点的区域码为零，则...

【专利技术属性】
技术研发人员：梅非，
申请(专利权)人：梅非，
类型：发明
国别省市：天津,12