US 12,145,068 B2
Map generation method and apparatus, electronic device, and computer storage medium
Jianquan Li, Shenzhen (CN); Zaixing Cheng, Shenzhen (CN); and Gang Li, Shenzhen (CN)
Assigned to TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Shenzhen (CN)
Filed by Tencent Technology (Shenzhen) Company Limited, Shenzhen (CN)
Filed on Nov. 28, 2023, as Appl. No. 18/521,999.
Application 18/521,999 is a continuation of application No. 17/508,746, filed on Oct. 22, 2021, granted, now 11,865,452.
Application 17/508,746 is a continuation of application No. PCT/CN2020/124881, filed on Oct. 29, 2020.
Claims priority of application No. 202010003410.7 (CN), filed on Jan. 2, 2020.
Prior Publication US 2024/0091647 A1, Mar. 21, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. A63F 13/60 (2014.01); G06T 11/60 (2006.01)
CPC A63F 13/60 (2014.09) [G06T 11/60 (2013.01); A63F 2300/6009 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A map generation method performed by an electronic device, the method comprising:
randomly placing first M sub-level maps of N sub-level maps in a predetermined map region, N>M, and the first M sub-level maps not overlapping with each other and at least one of the first M sub-level maps is not connected to the others of the first M sub-level maps;
selecting, among the remaining N-M sub-level maps, one or more to-be-placed sub-level maps; and
iteratively placing the to-be-placed sub-level maps at target candidate regions adjacent the at least one of the first M sub-level maps in accordance with a predetermined condition to obtain a target map, wherein the predetermined condition comprises: after a to-be-placed sub-level map is placed at one of the target candidate regions, the sub-level map is connected to the at least one of the first M sub-level maps.