一種線路降采樣生成方法

基本信息

申請?zhí)?/td> CN201611084587.4 申請日 -
公開（公告）號 CN106679681A 公開（公告）日 2017-05-17
申請公布號 CN106679681A 申請公布日 2017-05-17
分類號 G01C21/32(2006.01)I 分類 測量；測試;
發(fā)明人 喻偉 申請（專利權(quán)）人 貴州智通天下信息技術(shù)有限公司
代理機(jī)構(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ā)明提供了一種線路降采樣生成方法，包括如下步驟：①以軌跡端點(diǎn)為初始的有效點(diǎn)，設(shè)定閥值d的值，d為大于0且小于軌跡端點(diǎn)間距離值的1/3的正數(shù)；②取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離大于閥值d的中點(diǎn)為確認(rèn)有效點(diǎn)，取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離小于閥值d的中點(diǎn)為臨時(shí)有效點(diǎn)；③以確認(rèn)有效點(diǎn)或臨時(shí)有效點(diǎn)作為步驟②的有效點(diǎn)，重復(fù)上述步驟直至無法找到新的有效點(diǎn)；④刪除臨時(shí)有效點(diǎn)，將確認(rèn)有效點(diǎn)和軌跡端點(diǎn)依序連線作為結(jié)果線路。本發(fā)明通過折半取有效點(diǎn)并重復(fù)遞歸的方式，能以極小的計(jì)算量完成線路生成，從而極大的降低成本。