You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Is there an existing enhancement request for this?
I have searched the existing feature requests
Description
Currently, within the 'sort_and_add_cones' function, the complexity of comparing one cone perception data point is O(n). Comparing all cones to all measured data point is O(n2). This has clear areas of improvement.
Please implement a means to decrease the search space of the cones that a data point needs to be compared against.
Additional Information
Please consider:
Utilizing pre-existing information we are not exploiting (color, etc...)
Implementing an easier to search data structure.
Space partitioning algorithms.
Clustering algorithms.
Other search space reduction algorithms.
We are expecting to utilize at minimum 60 total cones for a physical track, and otherwise can't afford to field more than 100. An algorithm should time efficient over this range of dataset sizes.
The text was updated successfully, but these errors were encountered:
Is there an existing enhancement request for this?
Description
Currently, within the 'sort_and_add_cones' function, the complexity of comparing one cone perception data point is O(n). Comparing all cones to all measured data point is O(n2). This has clear areas of improvement.
Please implement a means to decrease the search space of the cones that a data point needs to be compared against.
Additional Information
Please consider:
We are expecting to utilize at minimum 60 total cones for a physical track, and otherwise can't afford to field more than 100. An algorithm should time efficient over this range of dataset sizes.
The text was updated successfully, but these errors were encountered: