Method of and System for Predicting Future Event in Self Driving Car (sdc)

2. The method of claim 1, wherein the pre-determined threshold is half of a width of the SDC.

3. The method of claim 2, wherein the width is a largest width of the SDC.

4. The method of claim 1, wherein the applying the first algorithm comprises applying a grid, the grid having a cell with pre-determined size.

5. The method of claim 4, wherein to determine the set of collision candidates the method further comprises determining the set of collision candidates that are located within a pre-determined number of cells away from a cell associated with the SDC.

6. The method of claim 4, wherein the method further comprises pre-determining the pre-determined size.

7. The method of claim 6, wherein the pre-determining is based on balancing a processing speed and a number of potential false positives.

10. The method of claim 9, wherein the applying the second algorithm further comprises projecting the segment line on the longitudinal axis and the transverse axis to define a projected position of the segment line in the coordinate system.

11. The method of claim 10, further comprising applying at least one heuristic to the projected position and the longitudinal axis and the transverse axis.

13. The method of claim 1, wherein the set of collision candidates is smaller than the plurality of dynamic objects.

14. The method of claim 1, wherein the subset of sides of the respective bounding box is smaller than four.

15. The method of claim 11, wherein the subset of sides of the respective bounding box is two.

17. The computer system of claim 16, wherein the pre-determined threshold is half of a width of the SDC.

18. The computer system of claim 17, wherein the width is a largest width of the SDC.

19. The computer system of claim 16, wherein to apply the first algorithm comprises the computer system configured to apply a grid, the grid having a cell with pre-determined size.

20. The computer system of claim 19, wherein to determine the set of collision candidates the computer system is further configured to determine the set of collision candidates that are located within a pre-determined number of cells away from a cell associated with the SDC.