Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[✨FEAT✨]: Cone Mapping Performance Increase #86

Open
1 task done
Zane-Larking opened this issue Mar 1, 2024 · 1 comment
Open
1 task done

[✨FEAT✨]: Cone Mapping Performance Increase #86

Zane-Larking opened this issue Mar 1, 2024 · 1 comment
Labels
enhancement New feature or request

Comments

@Zane-Larking
Copy link
Contributor

Zane-Larking commented Mar 1, 2024

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.

@Zane-Larking Zane-Larking added the enhancement New feature or request label Mar 1, 2024
@Zane-Larking
Copy link
Contributor Author

There may be a bit of interplay between this Issue and #85.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant