(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211048123.3 (22)申请日 2022.08.30 (71)申请人 上海天华建 筑设计有限公司 地址 200120 上海市浦东 新区东方路3 601 号7号楼五层 申请人 浙江大学 (72)发明人 殷俊麟　郑友怡　董士崇　 (74)专利代理 机构 浙江永鼎律师事务所 3 3233 专利代理师 陆永强 (51)Int.Cl. G06F 30/13(2020.01) (54)发明名称 一种地库 冲洗点的自动布置方法 (57)摘要 本发明涉及一种地库冲洗点的自动布置方 法。 它解决了现有技术中地库冲洗点选取不便的 问题。 它包括S1、 根据地库参数构建地库数据库； S2、 加载并读取地库数据库的数据， 初始化对应 的地库数据结构对象； S3、 对读取的地库数据结 构对象进行处理并采样得到所有候选冲洗点的 位置坐标； S4、 对不同类型区域依次采取针对性 方法， 迭代 地在得到的所有冲洗点的位置坐标中 进行选择， 直到选到所有冲洗点所保护的范围彻 底覆盖要求保护的区域为止。 本发明的优点在 于： 减轻了设计人员单调繁琐的工作量， 提高了 地库基础设施设计的效率。 权利要求书2页 说明书6页 附图2页 CN 115438405 A 2022.12.06 CN 115438405 A 1.一种地库 冲洗点的自动布置方法， 其特 征在于， 本方法包括以下步骤： S1、 根据地库参数构建地库数据库(1)； S2、 加载并读取地库数据库(1)的数据， 初始化对应的地库数据结构对象(2)； S3、 对读取的地库数据结构对象(2)进行处理并采样得到所有候选冲洗点(3)的位置坐 标； S4、 对不同类型区域依次采取针对性方法， 迭代地在得到的所有冲洗点(4)的位置坐标 中进行选择， 直到 选到所有冲洗点(4)所保护的范围彻底 覆盖要求保护的区域 为止。 2.根据权利要求1所述的一种地库冲洗点的自动布置方法， 其特征在于， 所述的地库 数 据库(1)包 含三种区域类型， 分别为： A区域(1 1)、 B区域(12)以及C区域(13)， 其中： A区域(11)为必须布置区域； B区域(12)为可以布置区域； C区域(13)为 不可布置区域； 且上述的每一个A区域(11)至少设置有一个冲洗点(4)， 每一个B 区域(12)可以设置一 个以上冲洗点(4)或不设置冲洗点(4)， 每一个C 区域(13)内不设置任何冲洗点(4)； 一个地 库可以包括多个相同区域类型的区域或者 不包含任何类型的区域。 3.根据权利要求2所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 所述的地库 参数包括冲洗点(4)的保护半径、 要求保护区域的选择以及不同类型区域间的相互保护关 系规则， 且地库参数分别对以下选项设置一个布尔值， 当布尔值为真， 则表示该选项 所指代 的区域要求被保护： a： 所有的A区域； b： 所有的B区域； c： 所有的C区域。 所述的相互保护关系规则为： R1： 在地库参数的控制下， A区域(11)内的冲洗点(4)可以额外保护所有的B区域(12)和 C区域(13)； R2： 在地库参数的控制下， B区域(12)内的冲洗点(4)可以额外保护所有的C区域(13)。 4.根据权利要求3所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 所述的冲洗 点(4)位置分布的规则分别遵循以下几种： L1： 位于墙或柱的轮廓上， 且靠 近某个或某些排水设施； L2： 位于墙或柱的轮廓上， 但不靠 近任何排水设施； L3： 位于所在区域的轮廓上； L4： 不能位于障碍物所占区域以内。 5.根据权利要求1所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 所述的步骤 S3具体包括以下步骤： S31、 对地库数据结构对象(2)中的区域列表进行遍历； S32、 查找列表中的每一个区域对象的区域轮廓和该区域内所有墙和柱的轮廓； S33、 将每一条轮廓上的等距采集 点作为候选冲洗点(3)； 其中， 采样率在程序开始时进行预先设定， 并且当候选冲洗点(3)位于障碍物所占区域 以内时， 则丢弃， 且剩余 候选冲洗点(3)根据位置进行 标记。权　利　要　求　书 1/2 页 2 CN 115438405 A 26.根据权利要求5所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 对区域列表 进行遍历时依次按照A区域(11)、 B区域(12)、 C 区域(13)的优先顺序进行， 并对每一个 区域 对象进行针对性方法布置冲洗点(4)， 所述的针对性方法主 要包括以下两个部分： M1： 对于A区域(1 1)， 针对性方法包 含两种策略， 即： 第一种： 遍历选取一个可以保护整个所在区域的候选冲点(3)； 第二种： 迭代选出保护区域与C区域(13)的交集 面积最大的候选冲洗点(3)； M2： 对于B区域(12)， 则按照布置冲洗点(4)的优先级， 分阶段地限定候选冲洗点(3)的 选择范围， 然后在各阶段内， 迭代 地选择出与已经布置的所有冲洗点(4)最短距离的最大候 选冲洗点(3)， 直到所有已经布置的冲洗点(4)所保护的范围彻底 覆盖要求保护区域 为止。 7.根据权利要求2所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 所述的地库 数据结构对象(2)在读取阶段通过调用geojson的API来读取和解析地库数据， 并形成对应 的地库数据结构对象(2)， 并且采用CGAL库中的二维和三维线性几何内核来封装该地库数 据结构对象(2)中的类型 元素。 8.根据权利 要求2所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 在冲洗点(4) 的位置坐标选择过程中， 优先选择并处理A区域(11)， 若A区域(11)为S1， 其所属的所有候选 冲洗点(3)构成一个 集合P1， 冲洗点(4)的保护半径为R， 则理想的冲洗点(4)p*满足的表达式 为： p*∈{p|p∈P1∧circle(p， R)∩S1＝S1}； 其中， circle(p,R)代表以点p为圆心， R为半径 的圆形区域。 9.根据权利要求2所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 在对B区域 (12)进行处理时， 则 所有B区域(12)合并为一个大区域， 在大区域内进行统一处理， 且处理 时按照冲洗点(4)位置分布的规则分阶段地限制候选冲洗点(3)的选取范围， 即所有B区域 (12)合并后的大区域为S2， 其所属的i个阶段待选的候选冲洗点(3)构成一个集合， 即： p2i(i ＝1,2,3)， 已选中的冲洗 点(4)集合为Q2， 那么本次迭代中理想的冲洗 点(4)p*满足下列表达 式： 其中,||·||表示求二阶范数， 且每次选取出来的冲洗点(4)p*将从集合p2i中删去， 添 加到集合Q2中， 同时执行操作S2←S2∩circle(p*， R)， 重复上述操作， 直到 时停止迭 代。 10.根据权利要求1所述的一种地库冲洗点(4)自动布置方法， 其特征在于， 在步骤S2 中， 根据地库数据的具体格式， 选取合适的应用程序编程接口， 将地库的信息整合至一个地 库数据结构对象(2)中， 该地库数据结构对象(2)包括的地库信息有： 区域类别列 表、 排水设 施列表； 其中， 区域类别列表包括的内容有： 区域的类别与轮廓、 墙柱列表、 障碍物列表； 排水设施列表包括的内有： 排水设施的类型、 轮廓。权　利　要　求　书 2/2 页 3 CN 115438405 A 3