(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210329964.5 (22)申请日 2022.03.31 (71)申请人 杭州安恒信息技 术股份有限公司 地址 310000 浙江省杭州市滨江区西兴街 道联慧街18 8号 (72)发明人 胡施宇　何卓凡　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 姚莹丽 (51)Int.Cl. G06T 11/20(2006.01) G06F 9/451(2018.01) (54)发明名称 一种图形处 理方法、 装置、 设备及 介质 (57)摘要 本申请公开了一种图形处理方法、 装置、 设 备及介质， 涉及图可视化技术领域， 包括： 确定电 子画板上的与目标图标对应的包围圆， 并按照预 设采样点个数对包围圆进行采样， 以得到相应数 量个采样点； 确定电子画板上的预设坐标点与包 围圆的圆心之间的线 段得到目标线段， 并确定目 标线段与包围圆的第一目标交点； 从所有采样点 上获取与第一目标交点相邻的两个采样点； 基于 两个采样点预测目标线段与 目标图标之间的第 二目标交点， 并在电子画板上绘制并显示预设坐 标点与第一目标交点之间的线段以及第一目标 交点与第二目标交点之间的线段。 通过本申请的 技术方案， 能够在电子画板上更精确地预测出目 标线段与目标图标之间的交点。 权利要求书3页 说明书11页 附图7页 CN 114708356 A 2022.07.05 CN 114708356 A 1.一种图形处 理方法， 其特 征在于， 包括： 确定电子画板上的与目标图标对应的包围圆， 并按照预设采样点个数对所述包围圆进 行采样， 以得到相应数量个采样点； 确定所述电子画板上的预设坐标点与所述包围圆的圆心之间的线段得到目标线段， 并 确定所述目标线段与所述包围圆的第一目标交点； 从所有所述采样点上获取与所述第一目标交点相邻的两个采样点； 基于所述两个采样点预测所述目标线段与 所述目标图标之间的第 二目标交点， 并在所 述电子画板上绘制并显示所述预设坐标点与所述第一目标交点之间的线段以及所述第一 目标交点与所述第二目标交点之间的线段。 2.根据权利要求1所述的图形处理方法， 其特征在于， 所述确定电子画板上的与目标图 标对应的包围圆， 包括： 确定电子画板上的与目标图标对应的最小包围矩形， 并获取所述最小包围矩形的位置 参数信息； 其中， 所述位置参数信息包括所述最小包围矩形的左上角顶点位置坐标、 宽度信 息和高度信息； 基于所述位置参数信 息确定包围圆的圆心位置坐标和半径大小， 并根据 所述圆心位置 坐标和半径大小确定所述包围圆。 3.根据权利要求2所述的图形处理方法， 其特征在于， 所述确定所述电子画板上的预设 坐标点与所述包围圆的圆心之间的线段 得到目标线段的过程中， 还 包括： 基于预设坐标点的位置坐标和所述圆心位置坐标得到目标线段在本地坐标系中的角 度大小。 4.根据权利要求3所述的图形处理方法， 其特征在于， 所述按照预设采样点个数对所述 包围圆进行采样， 以得到相应数量个采样点之后， 还 包括： 针对每一所述采样点按照预设角度向周围发射射线， 然后筛选出与 所述目标图标相交 的目标射线得到目标射线集； 获取所述目标射线集中每一所述目标射线在所述本地坐标系中的角度值， 然后在预先 定义的数据表中对每一所述目标射线集按照所述角度值从小到大的顺序对每一所述目标 射线与所述目标图标的交点 位置信息进行记录 。 5.根据权利要求4所述的图形处理方法， 其特征在于， 所述基于所述两个采样点预测所 述目标线段与所述目标图标之间的第二目标交点， 包括： 从所述数据表中筛选出与所述两个采样点分别对应的第一目标射线集和第二目标射 线集， 并从所述第一目标射线集和所述第二目标射线集中分别确定出与所述角度大小相近 的两个角度值对应的两条目标射线； 从所述数据表中获取所述第一目标射线集中两条目标射线与所述目标图标之间的第 一交点位置信息， 以及获取所述第二目标射线集中两条目标射线与所述目标图标之 间的第 二交点位置信息； 分别基于所述第 一交点位置信 息和所述第 二交点位置信 息， 并利用插值算法预测对应 的第三目标 交点和第四目标 交点， 然后利用所述插值算法对所述第三目标交点和所述第四 目标交点进行插值， 以得到所述目标线段与所述目标图标之间的第二目标交点的预测结 果。权　利　要　求　书 1/3 页 2 CN 114708356 A 26.根据权利要求2所述的图形处理方法， 其特征在于， 所述确定电子画板上的与目标图 标对应的最小包围矩形， 包括： 确定电子画板上水平方向和 垂直方向的边界线的起始位置， 并以单位像素间隔作为当 前移动间隔， 将所述边界线从所述起始 位置向所述目标图标方向移动得到所述边界线的当 前位置， 并判断所述当前位置与所述目标图标 是否相交； 若是， 则将所述边界线确定为所述目标图标对应的最小包围矩形的边界， 并得到所述 最小包围矩形； 若否， 则将当前移动间隔扩大预设倍数以更新当前移动间隔， 并按照更新后 的当前移动间隔将所述边界线从所述当前位置 向所述目标图标方向移动得到所述边界线 的下一位置， 然后判断所述下一 位置与所述目标图标 是否相交； 若不相交， 则 重新跳转至所述将当前移动间隔扩大预设倍数以更新当前移动间隔的步 骤， 直到所述边界线所在位置与所述 目标图标相交， 以得到与所述 目标图标对应的最小包 围矩形。 7.根据权利要求6所述的图形处理方法， 其特征在于， 所述判断所述下一位置与所述目 标图标是否相交之后， 还 包括： 若所述下一位置与 所述目标图标相交， 则判断所述目标图标上的位于当前所述边界线 所在一侧的图标边界顶点与当前所述边界线之间的像素间隔是否为单位像素间隔； 若是， 则将所述边界线确定为所述目标图标对应的最小包围矩形的边界， 并得到所述最小包围矩 形； 若否， 则控制所述边界线返回上一位置， 并将当前移动间隔缩小所述预设倍数以更新 当前移动间隔， 然后按照更新后的当前移动间隔将所述边界线从所述上一位置向所述目标 图标方向移动得到所述边界线新的下一位置， 然后判断所述新的下一位置与所述目标图标 是否相交； 若不相交， 则 重新跳转至所述将当前移动间隔缩小所述预设倍数以更新当前移动间隔 的步骤， 直到所述目标图标上的位于当前所述边界线 所在一侧的图标边界顶点与当前所述 边界线之间的像素间隔为单位像素间隔， 以得到与所述目标图标对应的最小包围矩形。 8.一种图形处 理装置， 其特 征在于， 包括： 采样模块， 用于确定电子画板上的与目标图标对应的包围圆， 并按照预设采样点个数 对所述包围圆进行采样， 以得到相应数量个采样点； 参数确定模块， 用于确定所述电子画板上的预设坐标点与所述包围圆的圆心之间的线 段得到目标线段， 并确定所述目标线段与所述包围圆的第一目标交点； 采样点获取模块， 用于从所有所述采样点上获取与所述第 一目标交点相邻的两个采样 点； 预测模块， 用于基于所述两个采样点预测所述目标线段与所述目标图标之间的第 二目 标交点； 绘制模块， 用于在所述电子画板上绘制并显示所述预设坐标点与所述第 一目标交点之 间的线段以及所述第一目标交点与所述第二目标交点之间的线段。 9.一种电子设备， 其特 征在于， 包括： 存储器， 用于保存计算机程序； 处理器， 用于执行所述计算机程序， 以实现如权利要求1至7任一项所述的图形处理方权　利　要　求　书 2/3 页 3 CN 114708356 A 3