[发明专利]地质体边界的自动简化方法、装置和电子设备有效
申请号: | 202011340099.1 | 申请日: | 2020-11-25 |
公开(公告)号: | CN112417077B | 公开(公告)日: | 2022-06-10 |
发明(设计)人: | 周丙锋;杨澄;赵文吉 | 申请(专利权)人: | 首都师范大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/26;G06T7/13;G06T7/62 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 韩海花 |
地址: | 100037 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 质体 边界 自动 简化 方法 装置 电子设备 | ||
1.一种地质体边界的自动简化方法,其特征在于,包括:
步骤S11,将待处理的地质体边界线中的任意一个顶点作为初始点;
步骤S12,从所述初始点沿所述边界线的两个方向中确定其中一个方向作为预设方向;
步骤S13,获取以所述初始点为圆心、预设距离为半径的圆与所述地质体边界间的交点集合;
步骤S14,将所述交点集合中处于所述预设方向上的交点加入第一集合;
步骤S15,在所述第一集合中交点个数不等于0的情况下,将满足预设条件的交点加入第二集合,并将所述满足预设条件的交点作为新的初始点,并转至步骤S13;
步骤S16,在所述第一集合中交点个数等于0的情况下,将所述第二集合中的交点用平滑的曲线连接,得到简化后的地质体边界。
2.根据权利要求1所述的地质体边界的自动简化方法,其特征在于,在所述第一集合中交点个数等于1的情况下,所述将满足预设条件的交点加入第二集合,包括:
步骤S21,将所述第一集合中的交点加入所述第二集合。
3.根据权利要求1所述的地质体边界的自动简化方法,其特征在于,在所述第一集合中交点个数大于1的情况下,所述将满足预设条件的交点加入第二集合,包括:
步骤S31,获取所述第一集合中的各个有效交点;
步骤S32,获取每个有效交点与相邻的前一个有效交点在所述地质体边界上围成的弧段的长度;
步骤S33,确定所有长度中的最大长度;
步骤S34,获取所述地质体边界的周长;
步骤S35,获取所述最大长度与所述周长之间的比值;
步骤S36,在所述比值大于或者等于比值阈值时,将所述第一集合中的与所述最大长度对应的交点去除;
步骤S37,获取当前所述第一集合中的交点的个数;
步骤S38,在当前所述第一集合中仅有一个交点时,将仅有的一个交点加入第二集合。
4.根据权利要求3所述的地质体边界的自动简化方法,其特征在于,还包括:
步骤S41,在当前所述第一集合中有两个或者多个交点时,转至步骤S31。
5.根据权利要求3所述的地质体边界的自动简化方法,其特征在于,在所述获取所述最大长度与所述周长之间的比值之后,还包括:
步骤S51,在所述比值小于比值阈值时,获取所述最大长度对应的弧段与所述最大长度对应的两个端点围成的闭合面积;
步骤S52,获取所述闭合面积的大小;
步骤S53,在所述闭合面积小于面积阈值时,将所述第一集合中的与所述最大长度对应的交点加入第二集合。
6.根据权利要求5所述的地质体边界的自动简化方法,其特征在于,在所述获取所述闭合面积的大小之后,还包括:
步骤S61,在所述闭合面积大于或者等于面积阈值时,将所述第一集合中的与所述最大长度对应的交点去除,并转至步骤S37。
7.根据权利要求1所述的地质体边界的自动简化方法,其特征在于,步骤S14,还包括:
将所述交点集合中未处于所述预设方向上的交点舍弃。
8.一种地质体边界的自动简化装置,其特征在于,包括:
第一确定模块,用于将待处理的地质体边界线中的任意一个顶点作为初始点;
第二确定模块,用于从所述初始点沿所述边界线的两个方向中确定其中一个方向作为预设方向;
第一获取模块,用于获取以所述初始点为圆心、预设距离为半径的圆与所述地质体边界间的交点集合;
第一加入模块,用于将所述交点集合中处于所述预设方向上的交点加入第一集合;
第二加入模块,用于在所述第一集合中交点个数不等于0的情况下,将满足预设条件的交点加入第二集合,并将所述满足预设条件的交点作为新的初始点;
第一处理模块,用于在所述第一集合中交点个数等于0的情况下,将所述第二集合中的交点用平滑的曲线连接,得到简化后的地质体边界。
9.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于首都师范大学,未经首都师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011340099.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种建筑污水处理装置
- 下一篇:一种平板电脑用LED显示模组中的电路板