perf(map_based_prediction): remove query on all fences linestrings

[maxime-clem]

Description

Improve queries on fence linestrings in the map_based_prediction.
Instead of retrieving ALL fench linestrings to check for intersections, which can be very heavy on huge maps, we now do the following:

1. efficiently retrieve all linestrings in the predicted path bounding box.
2. keep the fences and check for intersections with the predicted path.

Tests performed

Not applicable.

Effects on system behavior

Not applicable.

Interface changes

Pre-review checklist for the PR author

The PR author must check the checkboxes below when creating the PR.

• I've confirmed the contribution guidelines.
• The PR follows the pull request guidelines.

In-review checklist for the PR reviewers

The PR reviewers must check the checkboxes below before approval.

• The PR follows the pull request guidelines.

Post-review checklist for the PR author

The PR author must check the checkboxes below before merging.

• There are no open discussions or they are tracked via tickets.

After all checkboxes are checked, anyone who has write access can merge the PR.

[kyoichi-sugahara]

didn't know this function...

//! Get the surrounding axis-aligned bounding box in 2d
template <typename LineString2dT>
IfLS<LineString2dT, BoundingBox2d> boundingBox2d(const LineString2dT& lineString);

Looks nice! thanks.

[kminoda]

@maxime-clem @kyoichi-sugahara Hi, thank you for the PR 🙏
Can we merge this PR?

[kyoichi-sugahara]

Sorry I thought already approved 🙇‍♂️ Thank you for remind!

[github-actions]

Thank you for contributing to the Autoware project!

🚧 If your pull request is in progress, switch it to draft mode.

Please ensure:

• You've checked our contribution guidelines.
• Your PR follows our pull request guidelines.
• All required CI checks pass before marking the PR ready for review.

[codecov]

Codecov Report

Attention: Patch coverage is 0% with 6 lines in your changes missing coverage. Please review.

Project coverage is 28.65%. Comparing base (55bedee) to head (86437b8).
Report is 7 commits behind head on main.

Files	Patch %	Lines
...based_prediction/src/map_based_prediction_node.cpp	0.00%	6 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #7237      +/-   ##
==========================================
- Coverage   28.66%   28.65%   -0.01%     
==========================================
  Files        1588     1590       +2     
  Lines      116375   116387      +12     
  Branches    49704    49706       +2     
==========================================
- Hits        33357    33356       -1     
- Misses      73940    73953      +13     
  Partials     9078     9078              

Flag	Coverage Δ		*Carryforward flag
differential	1.15% <0.00%> (?)
total	28.66% <ø> (+<0.01%)	⬆️	Carriedforward from 55bedee

*This pull request uses carry forward flags. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.