DISPLAYING VISIBLE POINTS OF INTEREST WITH A NAVIGATION SYSTEM

A system determines a set of POIs that are visible from a location. The system stores a visibility map for each POI. A visibility map includes data about locations or regions from which the associated POI is visible. The data may include information about how visible the POI is from different locations. The system divides a region into road bins (e.g., geofences a route passes through). Each road bin is associated with a set of POIs that are visible from locations within the road bin. When the system receives a request from a user device for information about visible POIs, the system determines a road bin that corresponds to the location of the user device, identifies POIs associated with the road bin, and transmits information about the set of POIs to the user device. L'invention concerne un système déterminant un ensemble de POI visibles depuis un emplacement. Le système mémorise une carte de visibilité pour chaque POI. Une carte de visibilité comprend des données concernant des emplacements ou des zones depuis lesquelles le POI associé est visible. Les données peuvent comprendre des informations sur la manière dont le POI est visible depuis différents emplacements. Le système divise une zone en compartiments de route (par exemple, des périmètres de géorepérage traversés par un itinéraire). Chaque compartiment de route est associé à un ensemble de POI visibles depuis des emplacements à l'intérieur du compartiment de route. Lorsque le système reçoit en provenance d'un dispositif utilisateur une demande d'informations concernant des POI visibles, le système détermine un compartiment de route qui correspond à l'emplacement du dispositif utilisateur, identifie des POI associés au compartiment de route et transmet des informations concernant l'ensemble de POI au dispositif utilisateur.