一种剔除多边形冗余边的矢量图形填充方法及系统技术方案

本发明专利技术公开了一种剔除多边形冗余边的矢量图形填充方法及系统，该方法包括，终端根据待填充的多边形确定该多边形的裁剪区域；再根据所述多边形及裁剪区域确定所述多边形的冗余边并将该冗余边剔除；最后对所述经剔除后位于裁剪区域内的多边形通过扫描线填充算法进行填充；本发明专利技术首先将位于裁剪区域外而又不影响填充效果的冗余边进行剔除，然后才通过扫描线填充算法对经剔除后位于裁剪区域内的多边形进行填充；从而解决了单个多边形冗余边过多所导致的填充效率低的问题，对适用于曝光机行业的扫描线填充算法有了质的提升，大大缩短了裁剪区域内多边形填充的时间。

【技术实现步骤摘要】
一种剔除多边形冗余边的矢量图形填充方法及系统
本专利技术涉及图形、图像和文字处理
，具体涉及一种对多边形的裁剪区域外而又不影响填充效果的边进行剔除的矢量图形填充方法及系统。
技术介绍
在PCB生产制造中所使用的CAM(computerAidedManufacturing，计算机辅助制造)图形通常为矢量图形，而曝光机在曝光过程中下发到DMD(DigitalMicromirrorDevice，数字微镜元件)的数据为点阵图形，由矢量图转化为点阵图形数据，需要对矢量图进行填充处理。通常曝光机的矢量图填充算法是扫描线填充算法，实现方法是：找到多边形的最小Y值和最大Y值，然后用这个范围内的每一条水平线与多边形相交，求得交点，再绘制线段。很显然，一条扫描线和多边形有偶数个交点，将这些交点按照X值从小到大排列，然后取第1、2个绘制，第3、4个绘制...直到所有交点都被取完。所以，对于一条扫描线，需要做的工作可以分为三个步骤：1)求出扫描线与多边形边的交点2)将交点按照X升序排列3)将排好序的交点两两配对，然后绘制相应线段。由于在实际曝光过程中需要对CAM图形进行裁剪，也就意味着参与栅格化的可能本文档来自技高网...

【技术保护点】
1.一种剔除多边形冗余边的矢量图形填充方法，其特征在于，包括：终端根据待填充的多边形确定该多边形的裁剪区域；根据所述多边形及裁剪区域确定所述多边形的冗余边并将该冗余边剔除；对所述经剔除后位于裁剪区域内的多边形通过扫描线填充算法进行填充。

【技术特征摘要】
1.一种剔除多边形冗余边的矢量图形填充方法，其特征在于，包括：终端根据待填充的多边形确定该多边形的裁剪区域；根据所述多边形及裁剪区域确定所述多边形的冗余边并将该冗余边剔除；对所述经剔除后位于裁剪区域内的多边形通过扫描线填充算法进行填充。2.根据权利要求1所述一种剔除多边形冗余边的矢量图形填充方法，其特征在于，所述根据所述多边形及裁剪区域确定所述多边形的冗余边，具体为，根据所述多边形确定起点Y值和终点Y值相同的多边形的边为冗余边。3.根据权利要求1所述一种剔除多边形冗余边的矢量图形填充方法，其特征在于，所述根据所述多边形及裁剪区域确定所述多边形的冗余边，具体为，根据所述多边形及裁剪区域确定起点Y值和终点Y值都大于所述裁剪区域的最大Y值的多边形的边为冗余边，或者起点Y值和终点Y值都小于所述裁剪区域的最小Y值的多边形的边为冗余边。4.根据权利要求1所述一种剔除多边形冗余边的矢量图形填充方法，其特征在于，所述根据所述多边形及裁剪区域确定所述多边形的冗余边，具体为，根据所述多边形及裁剪区域确定满足以下组合条件的多边形的边为冗余边：所述多边形的边的起点Y值相同；按所述多边形的边的起点X值从小到大排序并两两配对；配对的两条边的四个端点的X值皆小于所述裁剪区域的最小X值或皆大于所述裁剪区域的最大X值；配对的两条边的最小Y值小于裁剪区域的最小Y值且配对的两条边的最大Y值大于裁剪区域的最大Y值，或者配对的两条边的最大Y值相同。5.根据权利要求1所述一种剔除多边形冗余边的矢量图形填充方法，其特征在于，所述根据所述多边形及裁剪区域确定所述多边形的冗余边，具体为，根据所述多边形及裁剪区域确定满足以下组合条件的多边形的边为冗余边：所述多边形的边的起点Y值相同；将裁剪区域内每一条Y方向扫描线与所述多边形的边求交点，并将所述交点按X值从小到大排序并两两配对；配对后任意两条边均没有在所述裁剪区域内。6.一种剔...

【专利技术属性】
技术研发人员：蔡志国，王志，徐乡，
申请(专利权)人：苏州微影激光技术有限公司，
类型：发明
国别省市：江苏,32