(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111648936.1 (22)申请日 2021.12.2 9 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市下沙高教园区 二号路 (72)发明人 孙丹枫　李梦珂　严义　包健　 邬惠峰　 (74)专利代理 机构 浙江永鼎律师事务所 3 3233 专利代理师 陆永强 (51)Int.Cl. G06T 7/00(2017.01) G06T 7/60(2017.01) G06T 3/40(2006.01) (54)发明名称 利用图像点阵解析平面几何图形元素相关 关系的方法 (57)摘要 本发明公开了利用图像点阵解析平面几何 图形元素相关关系的方法， 包括以下步骤： S1， 读 取所有待求解的平面几何图形元素的基本信息； S2， 计算满足包含所有待 求解平面几何图形元素 且符合精度需求的图像点阵； S3， 将所有平面几 何图形元素转化成图像点阵对应的点阵序列； S4， 将所述转化得到的点阵序列在图像点阵上叠 加， 由图像点阵上的点的标识判断得出平面几何 图形的相关关系。 本发明面对大量待求解的平面 几何图形元素时， 该方法省去了繁琐的传统几何 数学方程的计算， 能够节约大量计算时间， 提高 求解效率。 权利要求书1页 说明书3页 附图2页 CN 114511501 A 2022.05.17 CN 114511501 A 1.一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 包括以下 步骤： S1， 读取所有待求解的平面几何图形 元素的基本信息； S2， 计算满足包 含所有待求解平面几何图形 元素且符合精度需求的图像点阵； S3， 将所有平面几何图形 元素转化成图像点阵对应的点阵序列； S4， 将所述转化得到的点阵序列在图像点阵上叠加， 由图像点阵上的点的标识判断得 出平面几何图形的相关 关系。 2.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S1中基本信息包括平面几何图形元素 的顶点坐标、 平面几何图形元素 的 边信息。 3.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S2具体包括将所有待求解的平面几何图形元素的基本信息经过计算后得 出图像点阵的大小和密度。 4.根据权利要求3所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述图像点阵大小和密度是指图像点阵的宽和高分别包 含多少个 像素点。 5.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S2中符合精度需求是指所确定的图像点阵中的一个像素点的尺寸能够表 示的平面几何图形 元素的尺寸大小。 6.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S 3中所述将平面几何图形转化成图像点阵对应的点阵序列是指将组成平 面几何图形元素的所有任意直线段或曲线段利用插补算法计算得出其对应的点阵序列， 得 到的点阵序列 均附有平面几何图形的标识信息 。 7.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S4中所述叠加是指图像点阵上每 个像素点存 储多个图形 标识。 8.根据权利要求1所述的一种利用图像点阵解析平面几何图形元素相关关系的方法， 其特征在于， 所述S4中所述由图像点阵上的点的标识判断得出平 面几何图形的相关关系是 指某个像素点所存储的图形标识的数量和内容确定被求解的平面几何图形元素的相关关 系。权　利　要　求　书 1/1 页 2 CN 114511501 A 2利用图像点阵解 析平面几何图形元素相关 关系的方法 技术领域 [0001]本发明属于平面图形关系技术领域， 涉及 一种利用图像点阵解析平面几何图形元 素相关关系的方法。 背景技术 [0002]平面几何图形作为一种广泛应用于平面设计、 工业制图软件等领域的不可或缺的 抽象表达， 具有丰富的特点。 其中， 对于复杂大量的平面几何图形之间的关系的判断， 传统 的方法都是借助求解数学方程来判断。 当平面几何图形元素数量达到上千上万个时， 判断 其彼此之间的相关关系， 传统的求解方式需要两两遍历求解平面几何方程判断其相关关 系， 这种方式 需要消耗大量的时间， 因此求 解的效率 也比较低。 [0003]而点阵式图像恰恰能够弥补这一缺陷， 其通过一个个像素点来表示全部的图像信 息， 点阵图像幅面越大， 像素越多， 记录的信息就越丰富。 当面对成千上万个平面几何图形 元素时， 只需要遍历一遍 所有的几何图形元素， 借助图像点阵的像素点， 根据每个像素点处 记录的图形 标识属性的数量和内容可以确定平面几何图形的相关 关系。 [0004]求解平面几何图形相关关系这一技术是许多工业制图软件， 例如CAD、 CAM、 GENESIS等不可或缺的。 传统的方法仍然 是借助平面几何数学方程计算的方式， 遍历每个图 形元素的每条边计算是否有实际的交点存在， 来确定图形间的关系。 这种传统方法针对类 似PCB板设计图等图形数量较大的情况下的计算规模非常大， 因此简化计算， 节省资源， 加 快求解平面图形元素相关关系的速度， 求解效率会有很大程度上 的提升。 结合平面几何图 形元素的图像点阵信息， 利用图像点阵来判断得出待求解的平面几何图形元素的相关关 系， 这一方法可以有效的将O(n2)级别的时间 复杂度降低到O(n)级别。 发明内容 [0005]为解决上述问题， 本发明能够简化传统的通过数学方程计算求解平面几何图形关 系的运算， 提高求 解平面几何图形关系的效率。 [0006]技术方案为利用图像点阵解析平面几何图形元素相关关系的方法， 包括以下步 骤： [0007]S1， 读取所有待求解的平面几何图形 元素的基本信息； [0008]S2， 计算满足包 含所有待求解平面几何图形 元素且符合精度需求的图像点阵； [0009]S3， 将所有平面几何图形 元素转化成图像点阵对应的点阵序列； [0010]S4， 将所述转化得到 的点阵序列在图像点阵上叠加， 由图像点阵上的点的标识判 断得出平面几何图形的相关 关系。 [0011]优选地， 所述S1中基本信息包括平面几何图形元素的顶点坐标、 平面几何图形元 素的边信息 。 [0012]优选地， 所述S2具体包括将所有待求解的平面几何图形元素的基本信息经过计算 后得出图像点阵的大小和密度。说　明　书 1/3 页 3 CN 114511501 A 3