一种对正交多边形分布模式的编码方法及系统技术方案

本发明专利技术涉及一种对正交多边形分布模式的编码方法及系统，该方法包括：先建立多边形数据库和模式数据库，然后将待编码图形中的每个多边形在多边形数据库中查找，查找成功则返回的编号和变换类型，否则根据多边形的形状编码判断其对称类型，并求出其所有的变换编码，存入该多边形数据库和分配一个多边形编号，之后返回该多边形类型编号和变换类型，接着根据多边形编号和变换类型以及其相对于模式中心点的位置对模式进行编码，最后创建模式的各种变换编码。通过以多边形为基础，非常友好地实现了编码，无需图像或网格转化，图形或模式对称的处理与转化方便、简单，还可处理多边形重叠和含孔洞多边形的情况，且图形与编码转换便捷，后续运算数据量小。后续运算数据量小。后续运算数据量小。

【技术实现步骤摘要】
一种对正交多边形分布模式的编码方法及系统


[0001]本专利技术属于计算机图形处理
，尤其涉及一种对正交多边形分布模式的编码方法及系统。

技术介绍

[0002]在图形模式编码中，图形是指可能包含有孔洞的正交多边形，模式指的是由特定图形组成的二维分布，编码则是一种对这种分布的描述形式。为了使得后续操作更为高效和准确，这种编码应该包含使用尽可能少的容量存储模式的必要几何信息。在图形数量规模非常大的情况如集成电路版图信息自动化处理中，高效的图形编码方式将是算法系统最重要的基础之一。
[0003]申请人发现：现有的图形模式编码主要包括以下几种方法：
[0004](1)基于密度矩阵的模式编码：这种方法直观、易于理解，通过考察模式在每个相同大小的像素块上所占的面积比例作为模式的图形编码；但是该方法的问题在于像素块的大小需要手动调节，且编码的准确度不高，常常难以满足实际需求。
[0005](2)基于图形网格划分的模式编码：这种方法通过对每一个多边形(含孔洞)轮廓的边在边界上投影，形成的每一条线都对整个模式的矩形区域产生切割，由此本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对正交多边形分布模式的编码方法，其特征在于，包括：S1.建立多边形数据库和模式数据库，该多边形数据库用于存储在模式编码过程中遇到的各种不同多边形的编号、形状编码和变换编码，该模式数据库，用于存储模式的特征编码和变换编码；S2.对于给定分布的各个多边形建立一个模式对象：将待编码图形中包含的每个多边形按照各自的形状编码在S1建立的多边形数据库中进行查找，若是查找成功，则返回该多边形对应的编号和变换类型；若是查找失败，则根据该多边形的形状编码判断其对称类型，并根据其形状编码和对称类型求出其所有的变换编码，存储至该多边形数据库中，为其分配一个多边形编号，之后返回新分配的多边形类型编号和变换类型；S3.根据得到的每一个多边形的编号和变换类型以及其相对于模式中心点的位置对模式进行编码；S4.创建模式的各种变换编码：以S2建立的模式及该模式中的多边形为基础，对该模式的不同几何变换操作进行编码，得到模式的变换编码，并保留和存储至所述模式数据库。2.根据权利要求1所述的方法，其特征在于，S4中以S2建立的模式及该模式中的多边形为基础，对该模式的不同几何变换操作进行编码，具体为：多边形模式的旋转与镜像操作是以多边形为基础展开，并以多边形边框的中心点相对于模式中心点的坐标表征多边形相对位置，再将每一个多边形的中心点按照点坐标的旋转与镜像法则进行操作，之后按照模式要求的顺序对多边形进行排序。3.根据权利要求1或2所述的方法，其特征在于，所述变换类型为几何变换类型，包括原型、原型水平镜像、原型逆时针旋转90
°
、原型逆时针旋转90
°
后水平镜像、原型逆时针旋转180
°
、原型逆时针旋转180
°
后水平镜像、原型逆时针旋转270
°
、原型逆时针旋转270
°
后水平镜像。4.根据权利要求1所述的方法，其特征在于，S3具体为：计算模式各种变换类型的...

【专利技术属性】
技术研发人员：闫嘉祥，赵西金，
申请(专利权)人：珠海市睿晶聚源科技有限公司，
类型：发明
国别省市：