(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210825482.9 (22)申请日 2022.07.14 (71)申请人 中国科学院长春应用化学研究所 地址 130022 吉林省长 春市人民大街5 625 号 (72)发明人 刘一丁　叶峰　徐晓雷　宁邦杰　 郑堪文　王鲁峰　杨小牛　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 李宏志 (51)Int.Cl. G06T 3/00(2006.01) G06F 30/23(2020.01) G06F 30/15(2020.01) (54)发明名称 一种扫描转换点阵数据的方法、 装置及 介质 (57)摘要 本申请公开了一种扫描转换点阵数据的方 法、 装置及介质， 涉及图形转换技术领域。 根据轮 胎的设计参数生成轮胎的光滑 边界图形； 设置初 始点阵， 并在初始点阵中将光滑 边界图形转换为 多边形图形； 根据多边形图形的类型调整多边形 图形的形状及点阵数据； 删除多边形图形外部的 点阵数据， 并删除光滑边界图形外部的点阵数 据， 以获取光滑边界图形的内部点阵数据； 根据 光滑边界图形的种类对内部点阵数据进行处理， 以获取轮胎的最终点阵结果。 由此可知， 上述方 案根据光滑边界图形和对应的多边形图形约束 出点阵数据的范围， 缩小了图形包含的点阵数据 的范围， 相比于扫描线法中扫描线与多边形每一 个边相交的过程， 具有计算量小的优势， 转换效 率高。 权利要求书2页 说明书10页 附图2页 CN 115222579 A 2022.10.21 CN 115222579 A 1.一种扫描转换点阵数据的方法， 其特 征在于， 包括： 根据轮胎的设计参数生成所述轮胎的光滑边界图形； 设置初始点阵， 并在所述初始点阵中将所述 光滑边界图形转换为多边形图形； 根据所述多边形图形的类型调整所述多边形图形的形状及点阵数据； 删除所述多边形图形外部的所述点阵数据， 并删除所述光滑边界图形外部的所述点阵 数据， 以获取 所述光滑边界图形的内部点阵数据； 根据所述光滑边界图形的种类对所述内部点阵数据进行处理， 以获取所述轮胎的最终 点阵结果。 2.根据权利要求1所述的扫描转换点阵数据的方法， 其特征在于， 所述设置初始点阵包 括： 对所述光滑边界图形的外边界轮廓和内边界轮廓进行数字化处理， 以分别生成图形外 边界轮廓集和图形内边界轮廓集； 其中， 当所述光滑边界图形不存在所述内边界轮廓时， 所 述图形内边界轮廓集 为空集； 在预设的矩形 范围内按照预设点阵精度平铺点阵； 其中， 所述矩形 范围完全 包含所述光滑边界图形。 3.根据权利要求2所述的扫描转换点阵数据的方法， 其特征在于， 所述在所述初始点阵 中将所述 光滑边界图形转换为多边形图形包括： 根据组成所述光滑边界图形的各圆弧段与线段获取多边形边界信息； 其中， 所述多边 形边界信息包含所述多边形图形各边及其端点信息， 所述多边形图形的各边与各所述圆弧 段一一对应； 根据各所述圆弧段的顺序获取圆弧位置边界信 息， 并获取各所述 圆弧段的端点坐标信 息； 获取所述圆弧位置边界信息中凸圆弧段的位置编号； 将各所述凸圆弧段的所述端点坐标信息替换为对应的所述多边形图形的边的所述端 点信息； 获取所述凸圆弧段的所述位置编 号中不连续的位置， 根据 所述圆弧位置边界信 息连接 所述端点 坐标信息中相同位置的端点， 以生成封闭多边形图形； 删除所述封闭多边形图形内部的点， 以获取 所述多边形图形。 4.根据权利要求3所述的扫描转换点阵数据的方法， 其特征在于， 所述删除所述封闭多 边形图形内部的点包括： 根据所述封闭多边形图形的端点 坐标获取局部矩形 范围； 获取所述局部矩形 范围中的点到所述封闭多边形图形 各边的距离信息； 根据所述距离信息确定所述封闭多边形图形内部的点， 并进行删除。 5.根据权利要求3所述的扫描转换点阵数据的方法， 其特征在于， 所述根据所述多边形 图形的类型调整所述多边形图形的形状及点阵数据包括： 当所述多边形图形为凹多边形时， 依次以所述多边形图形的一条本边的初始端点为原 点， 终端点方向确定坐标轴方向， 获取与所述本边的终端点相连的邻边的终端点的坐标； 根据所述邻边的终端点的坐标确认所述本边与所述邻边的夹角； 当确定所述夹角为凹角时， 根据所述本边的初始端点和所述邻边的终端点生成新的线权　利　要　求　书 1/2 页 2 CN 115222579 A 2段边界； 删除所述本边、 所述邻边与所述新的线段边界组成的区域中的所述点阵数据， 以将所 述多边形图形调整为凸多边形。 6.根据权利要求3所述的扫描转换点阵数据的方法， 其特征在于， 所述删除所述光滑边 界图形外 部的所述 点阵数据包括： 获取所述点阵数据到所述光滑边界图形的距离， 并获取所述光滑边界图形中各所述凸 圆弧段的半径、 各凹圆弧段的半径和各 所述凹圆弧的夹角； 根据所述距离和各所述凸圆弧段的半径、 各所述凹圆弧段的半径和各所述凹圆弧的夹 角获取所述光滑边界图形外 部的所述 点阵数据， 并进行删除。 7.根据权利要求6所述的扫描转换点阵数据的方法， 其特征在于， 所述根据所述光滑边 界图形的种类对所述内部点阵数据进行处 理， 以获取 所述轮胎的最终点阵结果包括： 判断所述图形内边界轮廓集是否为空集； 若是， 则输出 所述内部点阵数据， 以作为所述 最终点阵结果； 若否， 则对所述内部点阵数据进行编号， 以生成整体编号； 获取在图形内边界的点阵数据的内部编号； 根据所述整体编 号删除所述内部点阵数据中所述内部编号对应的所述点阵数据， 以得 到所述最终点阵数据。 8.一种扫描转换点阵数据的装置， 其特 征在于， 包括： 生成模块， 用于根据轮胎的设计参数生成所述轮胎的光滑边界图形； 设置转换模块， 用于设置初始点阵， 并在所述初始点阵中将所述光滑边界图形转换为 多边形图形； 调整模块， 用于根据所述多边形图形的类型调整所述多边形图形的形状及点阵数据； 删除模块， 用于删除所述多边形图形外部的所述点阵数据， 并删除所述光滑边界图形 外部的所述 点阵数据， 以获取 所述光滑边界图形的内部点阵数据； 处理模块， 用于根据所述光滑边界图形的种类对所述内部点阵数据进行处理， 以获取 所述轮胎的最终点阵结果。 9.一种扫描转换点阵数据的装置， 其特 征在于， 包括： 存储器， 用于存 储计算机程序； 处理器， 用于执行所述计算机程序时实现如权利要求1至7任一项所述的扫描转换点阵 数据的方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至7任一项 所述的扫描转换点阵数 据的方法的步骤。权　利　要　求　书 2/2 页 3 CN 115222579 A 3