公开(公告)号：US11835352B2

公开(公告)日：2023-12-05

申请号：US16533202

申请日：2019-08-06

Applicant: Google LLC

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Andreas Schaub ,  Benjamin James Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G06F16/29 ,  G01C21/34 ,  G06F16/901 ,  H04W4/21 ,  G01C21/36

CPC classification number: G01C21/3476 ,  G01C21/3682 ,  G06F16/29 ,  G06F16/9024 ,  H04W4/21

Abstract: Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner. Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.