一種基于建筑物3D模型的網(wǎng)格路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202011530438.2 申請日 -
公開（公告）號 CN112815951A 公開（公告）日 2021-05-18
申請公布號 CN112815951A 申請公布日 2021-05-18
分類號 G01C21/30;G01C21/34;G06T17/00 分類 測量；測試;
發(fā)明人 黃朔;晏坤;袁祿軍;劉彬彬;任伏虎;伍學(xué)民;何偉;劉杰 申請（專利權(quán)）人 北京北斗伏羲科技有限公司
代理機(jī)構(gòu) 北京理工大學(xué)專利中心 代理人 高會允
地址 100094 北京市海淀區(qū)豐秀中路3號院12號樓4層101-3
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于建筑物3D模型的網(wǎng)格路徑規(guī)劃方法，首先是獲取室內(nèi)平面的多邊形區(qū)域，然后選取合適的網(wǎng)格層級，剖分該區(qū)域為一個個的網(wǎng)格，接著根據(jù)每個網(wǎng)格的實際情況確認(rèn)其可通達(dá)性（有障礙物就是不可以通行，否則就是可通行），最后根據(jù)網(wǎng)格的可通達(dá)性使用諸如A*算法之類的路徑搜索算法計算出起點到終點的最優(yōu)路徑。如果建筑物有BIM模型，本發(fā)明可以自動計算出網(wǎng)格的可通達(dá)性，這將大大降低實際的工作量。本發(fā)明自動計算出網(wǎng)格的可通達(dá)性，僅需較少的人工干預(yù)，相較于實地測量標(biāo)定每個網(wǎng)格的可通達(dá)性，在成本和時間上都有極大的節(jié)省。