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

龙图腾网获悉上海天华建筑设计有限公司申请的专利基于Distance Map在建筑公建卫生间给水大样图的应用方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115906358B 。

龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211512620.4，技术领域涉及：G06F30/18；该发明授权基于Distance Map在建筑公建卫生间给水大样图的应用方法是由张珣若;王文广设计研发完成，并于2022-11-28向国家知识产权局提交的专利申请。

本基于Distance Map在建筑公建卫生间给水大样图的应用方法在说明书摘要公布了：本发明提供了一种基于DistanceMap在建筑公建卫生间给水大样图的应用方法，它解决了给水管路存在较多弯头等问题，其包括如下步骤：S1：输入建筑给水大样图以及用水端点和管道起点；S2：为每个点建立DistanceMap，叠加合并相邻两个点的DistanceMap，得到两点的曼哈顿距离最短路径，拓展过程到所有点得到路径；S3：输出给水管路图。本发明具有管路生成效果好、方便用于实际布置等优点。

本发明授权基于Distance Map在建筑公建卫生间给水大样图的应用方法在权利要求书中公布了：1.一种基于DistanceMap在建筑公建卫生间给水大样图的应用方法，其特征在于，包括如下步骤： S1：输入建筑给水大样图以及用水端点和管道起点； S2：为每个点建立DistanceMap，叠加合并相邻两个点的DistanceMap，得到两点的曼哈顿距离最短路径，拓展过程到所有点得到路径； S21：根据输入的空间轮廓和不可通行区域，来对整个房间进行建模；步骤S21将空间划分为网格并采用二维数组进行存储，并在网格上标注可通行区域和不可通行区域，之后在可通行区域内进行距离计算； S22：建立整个房间的DistanceMap；步骤S22对步骤S21得到的二维数组进行操作，从一个点每前进一格路径距离加一，采用BFS不断拓展直到计算完空间内所有可通行点； S23：采用合并算法取得所有点共用的最长的管线； S231：两个用水端点分别标记为P1和P2，管道起点为Pstart； S232：采用步骤S22的方法计算三个点的DistanceMap，并将三个DistanceMap相加，得到Dcombined=D1+D2+Dstart； S233：Dcombined上每一个点的数值就是该点到的各点的最短距离之合，数值最小的点为要求连接的两条管线的最佳交汇点，分别求取该点到三点的最短路径，首尾连接后总管线长度最短； S234：将所有用水点添加到一个列表，采用步骤S231至步骤S232的方法计算列表里所有点两两之间的最佳交汇点； S235：找到距离管道起点最远的汇合点，记为一个新的虚拟点Pnew并将其对应的两点从列表中去掉，计算出两点的最短路径； S236：用新的虚拟点Pnew作为两点的代表加入列表与其他点计算； S237：重复步骤S235以及步骤S236直到列表中只剩一个点，计算该点到管道起点的最短路径； S3：输出给水管路图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海天华建筑设计有限公司，其通讯地址为：200120 上海市浦东新区东方路3601号7号楼五层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。