feat(motion_utils): generalize overlap functions

[purewater0901]

Signed-off-by: yutaka purewater0901@gmail.com

Description

I use a template to generalize the removeOverlap function in motion_utils so that now we can use the function outside of the motion_utils. I also add unit tests for the function.

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.

[takayuki5168]

LGTM

[codecov]

Codecov Report

Base: 10.43% // Head: 10.62% // Increases project coverage by +0.18% 🎉

Coverage data is based on head (05d229d) compared to base (d714775).
Patch coverage: 23.68% of modified lines in pull request are covered.

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #1871      +/-   ##
==========================================
+ Coverage   10.43%   10.62%   +0.18%     
==========================================
  Files        1232     1232              
  Lines       87931    88450     +519     
  Branches    20411    20785     +374     
==========================================
+ Hits         9174     9395     +221     
- Misses      69297    69504     +207     
- Partials     9460     9551      +91     

Flag	Coverage Δ		*Carryforward flag
differential	10.70% <24.00%> (?)
total	10.41% <33.33%> (ø)		Carriedforward from d714775

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

Impacted Files	Coverage Δ
...ning/obstacle_cruise_planner/src/polygon_utils.cpp	0.00% <0.00%> (ø)
...tion_utils/test/src/trajectory/test_trajectory.cpp	26.01% <18.46%> (-0.25%)	⬇️
...ils/include/motion_utils/trajectory/trajectory.hpp	81.01% <60.00%> (+2.19%)	⬆️
...ity_planner/src/scene_module/crosswalk/manager.cpp	0.00% <0.00%> (ø)
...ty_planner/src/scene_module/blind_spot/manager.cpp	0.00% <0.00%> (ø)
..._planner/src/scene_module/intersection/manager.cpp	0.00% <0.00%> (ø)
...planner/src/scene_module/traffic_light/manager.cpp	0.00% <0.00%> (ø)
...lanner/src/scene_module/detection_area/manager.cpp	0.00% <0.00%> (ø)
...nner/src/scene_module/no_stopping_area/manager.cpp	0.00% <0.00%> (ø)
...c/scene_module/intersection/scene_intersection.cpp	0.00% <0.00%> (ø)
... and 1 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.