一种三维空间实体布点方法及电子设备与流程

本申请涉及信息处理，具体而言，涉及一种三维空间实体布点方法及电子设备。

背景技术：

1、在三维空间场景中，“实体布点”是指按设计意图批量放置可交互或可视对象（如npc、生物、植被、采集物、装饰物等）的过程，每个实体对象由世界坐标（x，y，z）、朝向（yaw）、类型编号等字段定义。随着开放世界游戏、虚拟仿真平台及城市数字孪生等三维场景规模持续扩大，单个场景中需布设的实体数量已从早期数十个激增至数千乃至上万个，对布点效率、精度与工程可控性提出严峻挑战。

2、现有技术主要包括三类实体布点方法：一是纯人工逐点摆放，依赖三维编辑器手动操作，摆放效率低且无法保障地形合法性；二是全自动通用算法（如泊松盘采样、柏林噪声），脚本方案复用性差；三是定制化脚本方案，由程序员编写一次性脚本，该方法易出错，且缺乏与配置表的安全对接机制。上述布点方法均无法实现高质量、地形合法、意图精准的三维实体自动布点。

3、需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、有鉴于此，本申请的目的在于提供一种三维空间实体布点方法、装置、电子设备及存储介质，可实现高质量、合法的三维实体自动布点。

2、本申请主要包括以下几个方面：

3、第一方面，本申请实施例提供一种三维空间实体布点方法，所述方法包括：

4、基于预设的映射关系，将实体分布蒙版层的像素坐标转换为对应的世界坐标；其中，所述实体分布用于表征实体允许分布的像素范围；

5、对世界坐标系下的所述实体分布蒙版层执行连通区域识别，识别出多个连通区域；

6、在各所述连通区域所覆盖的区域内基于预设排序规则对所述连通区域内的所有点位进行排序，基于排序结果筛选出初始点位集；

7、对所述初始点位集执行地形合法性校验，将非法点位标记为槽位；依据预设的逻辑分区，将各槽位归属至对应逻辑分区；

8、针对每个所述逻辑分区，对所述逻辑分区进行补偿采样，直到所述逻辑分区对应的点位通过地形合法性校验或者所述补偿采样达到采样次数阈值；

9、基于满足地形合法性校验的点位，获得目标点位集；

10、将所述目标点位集封装为确认数据快照，并依据冲突处理模式，对所述确认数据快照中的每条点位记录，在目标配置表中执行插入操作。

11、第二方面，本申请实施例还提供一种三维空间实体布点装置，所述装置包括：

12、转换模块，用于基于预设的映射关系，将实体分布蒙版层的像素坐标转换为对应的世界坐标；其中，所述实体分布用于表征实体允许分布的像素范围；

13、筛选模块，用于对世界坐标系下的所述实体分布蒙版层执行连通区域识别，识别出多个连通区域；在各所述连通区域所覆盖的区域内基于预设排序规则对所述连通区域内的所有点位进行排序，基于排序结果筛选出初始点位集；

14、校验模块，用于对所述初始点位集执行地形合法性校验，将非法点位标记为槽位；依据预设的逻辑分区；针对每个所述逻辑分区，对所述逻辑分区进行补偿采样，直到所述逻辑分区对应的点位通过地形合法性校验或者所述补偿采样达到采样次数阈值；基于满足地形合法性校验的点位，获得目标点位集；

15、配置模块，用于将所述目标点位集封装为确认数据快照，并依据冲突处理模式，对所述确认数据快照中的每条点位记录，在目标配置表中执行插入操作。

16、第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线进行通信，所述机器可读指令被所述处理器运行时执行上述第一方面或第一方面中任一种可能的实施方式中所述的三维空间实体布点方法的步骤。

17、第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述第一方面或第一方面中任一种可能的实施方式中所述的三维空间实体布点方法的步骤。

18、本申请实施例提供的一种三维空间实体布点方法、装置、电子设备及存储介质，将实体分布蒙版的像素坐标通过变换映射至世界坐标系，基于预设排序规则对连通区域内的所有点位进行排序筛选出初始点位集，对非法点位按逻辑分区归属并标记为槽位，实施单槽位有界重试补偿采样，最终仅以封装后的确认数据快照为唯一数据源，执行用户选定冲突处理模式的更新插入操作，与现有技术中的纯人工逐点摆放依赖三维编辑器手动操作，摆放效率低且无法保障地形合法性，全自动通用算法脚本方案复用性差，定制化脚本方案由程序员编写一次性脚本易出错，且缺乏与配置表的安全对接机制相比，本申请实现了在地形约束下点位数量的精确收敛，避免因整批重采或强制吸附导致的分布失真与非法点残留，同时通过确认数据快照与冲突感知更新插入机制，确保写入目标配置表的数据严格对应经用户最终确认的合法点位集，可实现高质量、合法的三维实体自动布点。

19、为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

1.一种三维空间实体布点方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述在各所述连通区域所覆盖的区域内基于预设排序规则对所述连通区域内的所有点位进行排序，基于排序结果筛选出初始点位集，包括：

3.根据权利要求2所述的方法，其特征在于，所述依据所述逻辑分区所关联的路径偏好数据中各条动线实体的空间分布及对应的密度权重系数，为候选池中每个像素分配加权采样概率，包括：

4.根据权利要求1所述的方法，其特征在于，所述在各所述连通区域所覆盖的区域内基于预设排序规则对所述连通区域内的所有点位进行排序，基于排序结果筛选出初始点位集，包括：

5.根据权利要求1所述的方法，其特征在于，所述对所述初始点位集执行地形合法性校验，将非法点位标记为槽位，包括：

6.根据权利要求1所述的方法，其特征在于，所述依据预设的逻辑分区，将各槽位归属至对应逻辑分区，包括：

7.根据权利要求6所述的方法，其特征在于，补偿采样请求的发起与终止，包括：

8.根据权利要求1所述的方法，其特征在于，在所述获得目标点位集之后，将所述目标点位集封装为确认数据快照之前，所述方法还包括：

9.根据权利要求8所述的方法，其特征在于，所述响应用户对任一点位对象的位置调整操作，调用与所述地形合法性校验完全相同的校验逻辑，包括：

10.根据权利要求1所述的方法，其特征在于，依据冲突处理模式，对所述确认数据快照中的每条点位记录，在目标配置表中执行插入操作，包括：

11.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线进行通信，所述机器可读指令被所述处理器运行时执行如权利要求1至10任一所述的三维空间实体布点方法的步骤。