公开(公告)号：US20210209075A1

公开(公告)日：2021-07-08

申请号：US17210146

申请日：2021-03-23

Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.

Inventor： Jian DONG

IPC: G06F16/215 ,  G06F16/29 ,  G06T7/11

Abstract: A data thinning method, a data thinning apparatus, an electronic device and a storage medium are provided, which are related to the field of map technologies. The data thinning method includes performing a line segment segmentation on N spatial objects to obtain M first line segments, and determining a spatial relationship of the M first line segments. The M first line segments traverse data of the N spatial objects, the M first line segments are not overlapped, N is an integer greater than or equal to 1, and M is an integer greater than 1. The method also includes performing a data thinning on the M first line segments to obtain M second line segments, and combining the M second line segments, according to a correspondence between the M second line segments and the M first line segments and the spatial relationship, to obtain N thinned spatial objects.