图元管理方法、装置、设备及存储介质制造方法及图纸

本申请涉及一种图元管理方法、装置、设备及存储介质，该方法包括获取用于搜索的当前图元；从已建立的树状结构中，获取保存有当前图元的当前节点；基于当前节点，搜索与当前图元匹配的匹配图元。由于当前节点对应的区域的坐标区间小于图纸的坐标区间，所以基于当前节点搜索匹配图元，大大降低了搜索范围，以此提高了图元的管理效率。了图元的管理效率。了图元的管理效率。

【技术实现步骤摘要】
图元管理方法、装置、设备及存储介质


[0001]本申请涉及计算机领域，尤其涉及一种图元管理方法、装置、设备及存储介质。

技术介绍

[0002]现有技术在进行CAD图纸自动识别的编程工作中，发现程式中有大量采用暴力全局遍历和筛选的情况存在，这严重降低了程序性能。
[0003]如下的梁匹配问题就是很典型的例子：
[0004]从平法施工图中确定一根梁的基本几何尺寸，至少需要两根沿着梁长度方向的轮廓线(这里暂时不考虑梁截面高度，高度应该从集中/原位标注中获得)，在前期图纸处理中将所有组成梁的直线段全部取出并放入集合A中，现在从A中随机取出一根线L1，它是某根梁的两条平行的轮廓线之一，我们需要根据一些规则，从A中找到与它匹配的另一根梁线L2。如图1所示。
[0005]尽管L2和L1相距很近，但是集合A中二者的位置也许相距甚远。假设A中梁线段数量为N，那么寻找与L1匹配的梁，最坏情况下需要从头到尾遍历整个集合，需要耗费较高的时间。

技术实现思路

[0006]本申请提供了一种图元管理方法、装置、设备及存储介质，用以解决本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图元管理方法，其特征在于，包括：获取用于搜索的当前图元；从已建立的树状结构中，获取保存有所述当前图元的当前节点；所述树状结构中的各节点分别与图纸的一个区域对应；所述图纸中的任意一个图元保存于所述树状结构的一个节点，保存所述任意一个图元的节点对应的区域的坐标区间为所述树状结构中能够包含所述任意一个图元的坐标的最小坐标区间；基于所述当前节点，搜索与所述当前图元匹配的匹配图元。2.根据权利要求1所述的方法，其特征在于，基于所述当前节点，搜索与所述当前图元匹配的匹配图元，包括：当确定所述当前节点未保存所述匹配图元时，获取所述当前节点的相邻节点；从所述相邻节点保存的图元中搜索所述匹配图元，所述相邻节点对应的区域的坐标区间中存在两个坐标点共线，且所述两个坐标点同时位于所述当前节点所对应的区域的坐标区间中。3.根据权利要求2所述的方法，其特征在于，所述当前节点按照相似参数保存所述任意一个图元，所述相似参数指示所述任意一个图元与预设的参考线的相似程度；确定所述当前节点未保存所述匹配图元，包括：获取所述当前节点中保存的与所述当前图元相邻的相邻图元；获取所述相邻图元的第一相似参数、以及所述当前图元的第二相似参数；计算所述第一相似参数和第二相似参数的参数差；当所述参数差不小于参数阈值时，确定所述当前节点未保存所述匹配图元。4.根据权利要求3所述的方法，其特征在于，所述相似参数包括：所述任意一个图元与所述预设的参考线之间的豪斯多夫距离。5.根据权利要求2所述的方法，其特征在于，获取所述当前节点的相邻节点，包括：获取所述当前节点的父节点；获取所述父节点的N个兄弟节点；对于所述N个兄弟节点中的任一兄弟节点，判断所述兄弟节点是否存在子节点；若是，从所述子节点中查找所述相邻节点；若否，将所述兄弟节点作为所述相邻节点。6.一种图元管理方法，其特征在于，包括：获取图纸中的M个图元；获取所述M个图元中各所述图元的坐标；对于所述M个图元中的任意一个图元，基于所述任意一个图元的坐标，确定预先建立的树状结构中与所述任意一个图元对应的节点；所述树状结构中的各节点分别与所述图纸一个区域对应；保存所述任意一个图元的节点对应的区域的坐标区间为所述树状结构中能够包含所述任意一个图元的坐标的最小坐标区间；向与所述任意一个图元对应的节点保存所述任意一个图元。7.根据权利要求6所述的方法，其特征在于，基于所述任意一个图元的坐标，确定预先建立的树状结构中与所述任意一个图元对应的节点，包括：获取所述树状结构中各节点对应区域的坐标区间、以及所述任意一个图元的中心点坐
标；从所述坐标区间中查找包括所述中心点坐标的T个坐标区间；获取所述T个坐标区间中坐标范围最小的第一坐标区间、以及M个第二坐标区间，所述第二坐标区间对应的节点为所述第一坐标区间对...

【专利技术属性】
技术研发人员：周一，杨娇，
申请(专利权)人：万翼科技有限公司，
类型：发明
国别省市：