龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国地震局第二监测中心
摘要：本发明公开了一种水准网最小独立闭合环搜索方法、装置、设备及介质，涉及水准测量技术领域，包括以下步骤：获取待测水准网的多条水准路线，每条水准路线均包括起点和终点；将每条水准路线作为边，并根据对应的起点和终点获取边的方向值；对所有边进行独立闭合环搜索，得到多个最小独立闭合环，独立闭合环搜索包括依次进行的顺时针旋转搜索和逆时针旋转搜索，顺时针旋转搜索和逆时针旋转搜索的步骤相同但搜索方向相反。本发明充分利用网图中边与边的相对位置信息，通过边的旋转进行最小独立闭合环搜索，相较于现有的基于矩阵变换搜索、基于生成树与余数变换搜索以及基于深度优先搜索，具有较低的时间复杂度和空间复杂度。
主权项：1.一种水准网最小独立闭合环搜索方法，其特征在于，包括以下步骤：获取待测水准网的多条水准路线，每条水准路线均包括起点和终点；将每条水准路线作为边，并根据对应的起点和终点获取边的方向值；对所有边进行独立闭合环搜索，得到多个最小独立闭合环；所述独立闭合环搜索包括依次进行的顺时针旋转搜索和逆时针旋转搜索，所述顺时针旋转搜索和逆时针旋转搜索的步骤相同但搜索方向相反；对所有边进行独立闭合环搜索，得到多个最小独立闭合环，包括：基于顺时针旋转搜索遍历所有边，以任一条边为起始边S1开始搜索；判断S1的方向值是否位于0°至180°范围之内；若是，则进行顺时针旋转搜索，确定邻边Sj，令j＝2；以邻边Sj为新的起始边，再次进行顺时针旋转搜索，确定下一条邻边Sj+1；判断Sj+1的终点和S1的起点是否相同；若是，则S1-Sj+1形成的一个最小独立闭合环；判断该最小独立闭合环是否为外环以及是否和已搜索到的最小独立闭合环重复；若该最小独立闭合环不是外环且和已搜索到的闭合环不重复，则将该最小独立闭合环进行输出；基于逆时针旋转搜索遍历所有边，重复上述顺时针旋转搜索过程，得到多个最小独立闭合环。
全文数据：
权利要求：
百度查询： 中国地震局第二监测中心 一种水准网最小独立闭合环搜索方法、装置、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号