買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉上海天華建筑設(shè)計(jì)有限公司申請(qǐng)的專利基于Distance Map在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115906358B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-09-09發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202211512620.4，技術(shù)領(lǐng)域涉及：G06F30/18；該發(fā)明授權(quán)基于Distance Map在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法是由張珣若;王文廣設(shè)計(jì)研發(fā)完成，并于2022-11-28向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本基于Distance Map在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法在說(shuō)明書摘要公布了：本發(fā)明提供了一種基于DistanceMap在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法，它解決了給水管路存在較多彎頭等問題，其包括如下步驟：S1：輸入建筑給水大樣圖以及用水端點(diǎn)和管道起點(diǎn)；S2：為每個(gè)點(diǎn)建立DistanceMap，疊加合并相鄰兩個(gè)點(diǎn)的DistanceMap，得到兩點(diǎn)的曼哈頓距離最短路徑，拓展過(guò)程到所有點(diǎn)得到路徑；S3：輸出給水管路圖。本發(fā)明具有管路生成效果好、方便用于實(shí)際布置等優(yōu)點(diǎn)。

本發(fā)明授權(quán)基于Distance Map在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法在權(quán)利要求書中公布了：1.一種基于DistanceMap在建筑公建衛(wèi)生間給水大樣圖的應(yīng)用方法，其特征在于，包括如下步驟： S1：輸入建筑給水大樣圖以及用水端點(diǎn)和管道起點(diǎn)； S2：為每個(gè)點(diǎn)建立DistanceMap，疊加合并相鄰兩個(gè)點(diǎn)的DistanceMap，得到兩點(diǎn)的曼哈頓距離最短路徑，拓展過(guò)程到所有點(diǎn)得到路徑； S21：根據(jù)輸入的空間輪廓和不可通行區(qū)域，來(lái)對(duì)整個(gè)房間進(jìn)行建模；步驟S21將空間劃分為網(wǎng)格并采用二維數(shù)組進(jìn)行存儲(chǔ)，并在網(wǎng)格上標(biāo)注可通行區(qū)域和不可通行區(qū)域，之后在可通行區(qū)域內(nèi)進(jìn)行距離計(jì)算； S22：建立整個(gè)房間的DistanceMap；步驟S22對(duì)步驟S21得到的二維數(shù)組進(jìn)行操作，從一個(gè)點(diǎn)每前進(jìn)一格路徑距離加一，采用BFS不斷拓展直到計(jì)算完空間內(nèi)所有可通行點(diǎn)； S23：采用合并算法取得所有點(diǎn)共用的最長(zhǎng)的管線； S231：兩個(gè)用水端點(diǎn)分別標(biāo)記為P1和P2，管道起點(diǎn)為Pstart； S232：采用步驟S22的方法計(jì)算三個(gè)點(diǎn)的DistanceMap，并將三個(gè)DistanceMap相加，得到Dcombined=D1+D2+Dstart； S233：Dcombined上每一個(gè)點(diǎn)的數(shù)值就是該點(diǎn)到的各點(diǎn)的最短距離之合，數(shù)值最小的點(diǎn)為要求連接的兩條管線的最佳交匯點(diǎn)，分別求取該點(diǎn)到三點(diǎn)的最短路徑，首尾連接后總管線長(zhǎng)度最短； S234：將所有用水點(diǎn)添加到一個(gè)列表，采用步驟S231至步驟S232的方法計(jì)算列表里所有點(diǎn)兩兩之間的最佳交匯點(diǎn)； S235：找到距離管道起點(diǎn)最遠(yuǎn)的匯合點(diǎn)，記為一個(gè)新的虛擬點(diǎn)Pnew并將其對(duì)應(yīng)的兩點(diǎn)從列表中去掉，計(jì)算出兩點(diǎn)的最短路徑； S236：用新的虛擬點(diǎn)Pnew作為兩點(diǎn)的代表加入列表與其他點(diǎn)計(jì)算； S237：重復(fù)步驟S235以及步驟S236直到列表中只剩一個(gè)點(diǎn)，計(jì)算該點(diǎn)到管道起點(diǎn)的最短路徑； S3：輸出給水管路圖。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人上海天華建筑設(shè)計(jì)有限公司，其通訊地址為：200120 上海市浦東新區(qū)東方路3601號(hào)7號(hào)樓五層；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。