买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：宁波大学

摘要：本发明涉及一种海量顶点的多段线简化的分布式并行方法和系统，方法包括：将由信号采集装置所获多段线按该多段线上所有顶点夹角的变化规律将该多段线割成若干子多段线，并分别进行特征标识后存储；分别将每个子多段线按其上各顶点同首末顶点虚连线段所成夹角所现分布规律对该所述子多段线进行化简，获得各自对应的化简结果；将每个子多段线对应的化简结果按各自原先所处位置进行首尾相连，获得多段线的化简结果；系统则是基于方法；通过本发明可以提高多段线的化简效率和精度。

主权项：1.一种海量顶点的多段线简化的分布式并行方法，其特征在于：所述分布式并行方法包括如下步骤：S1、将由信号采集装置所获多段线按该多段线上所有顶点夹角的变化规律将该多段线割成若干子多段线，并分别进行特征标识后存储；S2、分别将每个所述子多段线按其上各顶点同首末顶点虚连线段所成夹角所现分布规律对该所述子多段线进行化简，获得各自对应的化简结果；S3、将所述步骤S2所获每个子多段线对应的化简结果按各自原先所处位置进行首尾相连，获得所述多段线的化简结果；所述步骤S1包括如下步骤：S11、通过信号采集装置采集特定对象数据，形成该所述特定对象数据所对应的多段线；S12、根据所述步骤S11中特定对象数据的数据特征设置第一阈值；S13、将所述多段线作为当前多段线，通过计算设备分别计算所述当前多段线上各顶点夹角的补角；S14、从所述当前多段线首顶点开始，沿所述当前多段线路径将该当前多段线的所述顶点夹角的补角进行依次累加，且在每次累加后将本次累加结果与所述第一阈值进行比较，若本次累加结果小于所述第一阈值，则判断本次累加是否到达沿所述当前多段线路径的最后一个所述顶点夹角，若已到达，则将所述当前多段线作为子多段线，至此结束分割；若未到达，则执行下一次累加；若本次累加结果不小于所述第一阈值，则执行下一步骤；S15、以本次累加所到达的所述顶点夹角的顶点或边上的点为分割点，将所述当前多段线割成两个子多段线；S16、将所述步骤S15所获两个子多段线分别作为当前多段线，回转执行所述步骤S13，最终获得若干子多段线；所述步骤S2包括如下步骤：S21、通过计算设备分别获取每个所述子多段线上各顶点同本子多段线首末顶点虚连线段所成夹角，获得各自对应的所有夹角；S22、分别根据每个所述子多段线的特征生成各自对应的第二阈值；S23、分别将所述步骤S1所获的每个所述子多段线所对应的所有夹角进行大小排序，获得各自对应的最小夹角信息；S24、分别将所述步骤S23所获的每个所述子多段线所对应的最小夹角数值同本子多段线对应的第二阈值进行比较，若某个所述子多段线所对应的最小夹角数值小于该所述子多段线对应的第二阈值，则将该所述子多段线割成两个子多段线，并作为新的子多段线回转执行所述步骤S21；若某个所述子多段线所对应的最小夹角数值不小于该所述子多段线对应的第二阈值，则将该所述子多段线的首末顶点连接线段作为该所述子多段线的化简结果。

全文数据：

权利要求：

百度查询： 宁波大学 一种海量顶点的多段线简化的分布式并行方法和系统