一種線路降采樣生成方法

基本信息

申請?zhí)?/td> CN201611084587.4 申請日 -
公開（公告）號 CN106679681A 公開（公告）日 2017-05-17
申請公布號 CN106679681A 申請公布日 2017-05-17
分類號 G01C21/32(2006.01)I 分類 測量；測試;
發(fā)明人 喻偉 申請（專利權(quán)）人 貴州智通天下信息技術(shù)有限公司
代理機構(gòu) 貴陽派騰陽光知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 谷慶紅
地址 貴州省貴陽市貴陽國家高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)陽關(guān)大道28號中國·西部高新技術(shù)產(chǎn)業(yè)研發(fā)生產(chǎn)基地4號樓15層4、5
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種線路降采樣生成方法，包括如下步驟：①以軌跡端點為初始的有效點，設(shè)定閥值d的值，d為大于0且小于軌跡端點間距離值的1/3的正數(shù)；②取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離大于閥值d的中點為確認有效點，取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離小于閥值d的中點為臨時有效點；③以確認有效點或臨時有效點作為步驟②的有效點，重復(fù)上述步驟直至無法找到新的有效點；④刪除臨時有效點，將確認有效點和軌跡端點依序連線作為結(jié)果線路。本發(fā)明通過折半取有效點并重復(fù)遞歸的方式，能以極小的計算量完成線路生成，從而極大的降低成本。