# US 2025/0224732 A1 · Method for determining point groups which are visible or not visible from a specified viewing point

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0224732 A1
- Document ID: US20250224732A1
- Status: Published application
- Kind: A1
- Application number: 18/850,212
- Filed: 2023-05-03
- Published: 2025-07-10
- Earliest claimed: 2022-05-09
- Applicants: Robert Bosch GmbH
- Inventors: Christian Juette; Stefan Benz
- Web page: https://patentgrep.com/patent/US20250224732A1

## CPC

- G05D 1/0246: {using a video camera in combination with image processing means}
- G05D 1/622: Obstacle avoidance (predicting or avoiding probable or impending collision of road vehicles B60W30/08)
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01S 17/86: Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
- G01S 17/89: for mapping or imaging
- G01S 17/931: of land vehicles
- G05D 1/0238: {using obstacle or wall sensors (G05D1/0246 and G05D1/0289 take precedence; lidar systems designed for anti-collision purposes G01S17/93)}
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method for determining a target quantity of point groups in a surrounding area. The point groups being visible or not visible from a specified viewing point in the surrounding area, from a quantity of point groups. The method includes: providing the quantity of point groups in the surrounding area, with coordinates in an origin coordinate system, transforming the coordinates of the quantity of point groups into spherical coordinates in a target coordinate system, wherein the viewing point lies in the surrounding area in the origin of the target coordinate system, determining a spherically curved grid in spherical coordinates in the target coordinate system, assigning each point group of at least some of the quantity to a cell or a grid point.

## Claims

### Claim at position 1

1-15. (canceled)

### Claim 16

A method for determining a target quantity of point groups in a surrounding area for navigation for an at least partially automated moving vehicle, the point groups being visible or not visible from a specified viewing point in the surrounding area, from a quantity of point groups, wherein each point group includes one or more points, the method comprising the following steps:
providing the quantity of point groups in the surrounding area with coordinates in an origin coordinate system;
transforming the coordinates of the quantity of point groups into spherical coordinates in a target coordinate system, wherein the viewing point in the surrounding area lies in an origin of the target coordinate system;
determining a spherically curved grid in spherical coordinates in the target coordinate system, wherein the grid includes grid points and/or cells;
assigning each point group of at least some of the quantity to a cell in the grid or a grid point in the grid;
for each of at least some of the cells of the grid or for each of at least some of the grid points of the grid assigned to more than one point group: determining a minimum and/or maximum spacing based on spacings of the point groups from the origin of the target coordinate system;
performing:
a) determining a target quantity of point groups visible from the specified viewing point in the surrounding area, including those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by at most a specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point is less than the maximum spacing minus a specified second threshold value, and including those point groups which are assigned to cells or grid points to which only one point group is assigned, and/or
b) determining a target quantity of point groups which are not visible from the specified viewing point in the surrounding area, comprising those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by more than the specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point exceeds the maximum spacing minus the specified second threshold value; and
providing, for use for navigation and/or movement of the at least partially automated moving vehicle: (i) the determined target quantity of point groups visible from the specified viewing point in the surrounding area, and/or (ii) the determine target quantity of point groups not visible from the specified viewing point in the surrounding area.

### Claim 17 (depends on 16)

The method according to claim 16, wherein the specified first and/or the second threshold value depends on a respective minimum or maximum spacing, corresponding to the respective minimum or maximum spacing multiplied by a respective factor.

### Claim 18 (depends on 16)

The method according to claim 16, wherein the determining of the grid in spherical coordinates in the target coordinate system includes:
determining or using the coordinates of the quantity of point groups in the origin coordinate system in spherical coordinates;
determining a frequency distribution of the point groups in a polar direction;
determining a dimension of the cells or of spacings of the grid points in the polar direction based on a number of local maxima of the frequency distribution; and
determining a dimension of the cells or the spacings of the grid points in an azimuth direction based on a number of point groups per local maximum.

### Claim 19 (depends on 16)

The method according to claim 16, wherein a dimension of the cells or spacings of the grid points in a polar direction and/or a dimension of the cells or spacings of the grid points in an azimuth direction is determined based on a distance of the specified viewing point from an origin of the origin coordinate system.

### Claim 20 (depends on 16)

The method according to claim 16, wherein the quantity of point groups in the surrounding area is determined using distance measurement via a lidar sensor.

### Claim 21 (depends on 20)

The method according to claim 20, wherein a position of the lidar sensor lies in an origin of the origin coordinate system.

### Claim 22 (depends on 16)

The method according to claim 16, further comprising:
providing surrounding area information with coordinates in the target coordinate system; and
associating at least some of the point groups of the target quantity of point groups which are visible from a specified viewing point in the surrounding area with the surrounding area information.

### Claim 23 (depends on 22)

The method according to claim 22, wherein the surrounding area information includes image information and/or semantic information determined using an image sensor.

### Claim 24 (depends on 23)

The method according to claim 23, wherein the surrounding area information is represented as seen from the specified viewing point, and wherein a position of the image sensor lies in the origin of the target coordinate system.

### Claim 25 (depends on 22)

The method according to claim 22, further comprising:
determining control information for moving a device based on the surrounding area information and the point groups of the target quantity associated with the surrounding area information; and
providing the control information and controlling the device based on the control information.

### Claim 26

A system for data processing configured to determine a target quantity of point groups in a surrounding area for navigation for an at least partially automated moving vehicle, the point groups being visible or not visible from a specified viewing point in the surrounding area, from a quantity of point groups, wherein each point group includes one or more points, the system configured to:
provide the quantity of point groups in the surrounding area with coordinates in an origin coordinate system;
transform the coordinates of the quantity of point groups into spherical coordinates in a target coordinate system, wherein the viewing point in the surrounding area lies in an origin of the target coordinate system;
determine a spherically curved grid in spherical coordinates in the target coordinate system, wherein the grid includes grid points and/or cells;
assign each point group of at least some of the quantity to a cell in the grid or a grid point in the grid;
for each of at least some of the cells of the grid or for each of at least some of the grid points of the grid assigned to more than one point group: determine a minimum and/or maximum spacing based on spacings of the point groups from the origin of the target coordinate system;
perform:
a) determining a target quantity of point groups visible from the specified viewing point in the surrounding area, including those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by at most a specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point is less than the maximum spacing minus a specified second threshold value, and including those point groups which are assigned to cells or grid points to which only one point group is assigned, and/or
b) determining a target quantity of point groups which are not visible from the specified viewing point in the surrounding area, comprising those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by more than the specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point exceeds the maximum spacing minus the specified second threshold value; and
provide, for use for navigation and/or movement of the at least partially automated moving vehicle: (i) the determined target quantity of point groups visible from the specified viewing point in the surrounding area, and/or (ii) the determine target quantity of point groups not visible from the specified viewing point in the surrounding area.

### Claim 27

A device configured to:
provide a quantity of point groups in a surrounding area, with coordinates in an origin coordinate system;
obtain a target quantity of point groups which are visible or not visible from a specified viewing point in the surrounding area, which has been determined from the quantity of points by:
transforming the coordinates of the quantity of point groups into spherical coordinates in a target coordinate system, wherein the viewing point in the surrounding area lies in an origin of the target coordinate system;
determining a spherically curved grid in spherical coordinates in the target coordinate system, wherein the grid includes grid points and/or cells;
assigning each point group of at least some of the quantity to a cell in the grid or a grid point in the grid;
for each of at least some of the cells of the grid or for each of at least some of the grid points of the grid assigned to more than one point group:
determining a minimum and/or maximum spacing based on spacings of the point groups from the origin of the target coordinate system;
performing:
a) determining a target quantity of point groups visible from the specified viewing point in the surrounding area, including those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by at most a specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point is less than the maximum spacing minus a specified second threshold value, and
including those point groups which are assigned to cells or grid points to which only one point group is assigned, and/or
b) determining a target quantity of point groups which are not visible from the specified viewing point in the surrounding area,
comprising those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by more than the specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point exceeds the maximum spacing minus the specified second threshold value; and
providing, for use for navigation and/or movement of the at least partially automated moving vehicle: (i) the determined target quantity of point groups visible from the specified viewing point in the surrounding area, and/or (ii) the determine target quantity of point groups not visible from the specified viewing point in the surrounding area.

### Claim 28 (depends on 27)

The device according to claim 27, wherein the device is: (i) an at least partially automated moving vehicle including a passenger transportation vehicle or a goods transportation vehicle, and/or (ii) a robot, and/or (iii) a drone.

### Claim 29

A non-transitory computer-readable storage medium on which is stored a computer program for determining a target quantity of point groups in a surrounding area for navigation for an at least partially automated moving vehicle, the point groups being visible or not visible from a specified viewing point in the surrounding area, from a quantity of point groups, wherein each point group includes one or more points, the computer program, when executed by a computer, causing the computer to perform the following steps:
providing the quantity of point groups in the surrounding area with coordinates in an origin coordinate system;
transforming the coordinates of the quantity of point groups into spherical coordinates in a target coordinate system, wherein the viewing point in the surrounding area lies in an origin of the target coordinate system;
determining a spherically curved grid in spherical coordinates in the target coordinate system, wherein the grid includes grid points and/or cells;
assigning each point group of at least some of the quantity to a cell in the grid or a grid point in the grid;
for each of at least some of the cells of the grid or for each of at least some of the grid points of the grid assigned to more than one point group: determining a minimum and/or maximum spacing based on spacings of the point groups from the origin of the target coordinate system;
performing:
a) determining a target quantity of point groups visible from the specified viewing point in the surrounding area, including those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by at most a specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point is less than the maximum spacing minus a specified second threshold value, and including those point groups which are assigned to cells or grid points to which only one point group is assigned, and/or
b) determining a target quantity of point groups which are not visible from the specified viewing point in the surrounding area, comprising those point groups whose spacing from the origin of the target coordinate system per cell or grid point exceeds the minimum spacing by more than the specified first threshold value, and/or whose spacing from the origin of the target coordinate system per cell or grid point exceeds the maximum spacing minus the specified second threshold value; and
providing, for use for navigation and/or movement of the at least partially automated moving vehicle: (i) the determined target quantity of point groups visible from the specified viewing point in the surrounding area, and/or (ii) the determine target quantity of point groups not visible from the specified viewing point in the surrounding area.
