Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(autoware_universe_utils): reduce dependence on Boost.Geometry (a…
…utowarefoundation#7778) * add within function Signed-off-by: mitukou1109 <[email protected]> * return nullopt as is Signed-off-by: mitukou1109 <[email protected]> * add disjoint function Signed-off-by: mitukou1109 <[email protected]> * add polygon-and-polygon version of intersect function Signed-off-by: mitukou1109 <[email protected]> * use intersect for disjoint Signed-off-by: mitukou1109 <[email protected]> * add test case for disjoint Signed-off-by: mitukou1109 <[email protected]> * checking intersection of edges is unnecessary Signed-off-by: mitukou1109 <[email protected]> * return nullopt when no intersection point found Signed-off-by: mitukou1109 <[email protected]> * add distance function Signed-off-by: mitukou1109 <[email protected]> * add coveredBy function Signed-off-by: mitukou1109 <[email protected]> * add point-polygon variant of distance function Signed-off-by: mitukou1109 <[email protected]> * add isAbove function Signed-off-by: mitukou1109 <[email protected]> * add divideBySegment function Signed-off-by: mitukou1109 <[email protected]> * add convexHull function Signed-off-by: mitukou1109 <[email protected]> * add correct function Signed-off-by: mitukou1109 <[email protected]> * add area function Signed-off-by: mitukou1109 <[email protected]> * change point type to tf2::Vector3 Signed-off-by: mitukou1109 <[email protected]> * simplify correct function Signed-off-by: mitukou1109 <[email protected]> * push geometry types to namespace Signed-off-by: mitukou1109 <[email protected]> * match the behavior of Boost.Geometry Signed-off-by: mitukou1109 <[email protected]> * add test cases for benchmarking Signed-off-by: mitukou1109 <[email protected]> * add headers for convex_hull() Signed-off-by: mitukou1109 <[email protected]> * remove polygon-polygon intersect & disjoint function Signed-off-by: mitukou1109 <[email protected]> * add intersects function Signed-off-by: mitukou1109 <[email protected]> * add touches function Signed-off-by: mitukou1109 <[email protected]> * add disjoint function Signed-off-by: mitukou1109 <[email protected]> * minor fix Signed-off-by: mitukou1109 <[email protected]> * change name Polygon to CvxPolygon Signed-off-by: mitukou1109 <[email protected]> * change name CvxPolygon to ConvexPolygon Signed-off-by: mitukou1109 <[email protected]> * rename intersect function and restore the original Signed-off-by: mitukou1109 <[email protected]> * change function names to snake_case Signed-off-by: mitukou1109 <[email protected]> * early return Signed-off-by: mitukou1109 <[email protected]> * change point type from tf2::Vector3 to custom struct Signed-off-by: mitukou1109 <[email protected]> * style(pre-commit): autofix * use alt::Vector2d to represent point Signed-off-by: mitukou1109 <[email protected]> * convert from boost before time measurement Signed-off-by: mitukou1109 <[email protected]> * add header for std::move Signed-off-by: mitukou1109 <[email protected]> * avoid using long Signed-off-by: mitukou1109 <[email protected]> * convert from boost before time measurement Signed-off-by: mitukou1109 <[email protected]> * add point-segment variant of touches function Signed-off-by: mitukou1109 <[email protected]> * improve performance of point-polygon touches() Signed-off-by: mitukou1109 <[email protected]> * improve performance of area() Signed-off-by: mitukou1109 <[email protected]> * add note for class naming Signed-off-by: mitukou1109 <[email protected]> * improve performance of covered_by() Signed-off-by: mitukou1109 <[email protected]> * simplify within() Signed-off-by: mitukou1109 <[email protected]> * improve performance of covered_by() Signed-off-by: mitukou1109 <[email protected]> * improve performance of within() Signed-off-by: mitukou1109 <[email protected]> * use operator[] instead of at() Signed-off-by: mitukou1109 <[email protected]> * print point when covered_by() test failed Signed-off-by: mitukou1109 <[email protected]> * avoid using hypot() Signed-off-by: mitukou1109 <[email protected]> * improve performace of convex_hull() Signed-off-by: mitukou1109 <[email protected]> * remove divide_by_segment() function Signed-off-by: mitukou1109 <[email protected]> * fix test cases Signed-off-by: mitukou1109 <[email protected]> * improve performance of touches() Signed-off-by: mitukou1109 <[email protected]> * add test case for touches() Signed-off-by: mitukou1109 <[email protected]> * improve performance of touches() Signed-off-by: mitukou1109 <[email protected]> * change type alias PointList to Points2d Signed-off-by: mitukou1109 <[email protected]> * add & fix vector size assertions Signed-off-by: mitukou1109 <[email protected]> * define epsilon respectively Signed-off-by: mitukou1109 <[email protected]> --------- Signed-off-by: mitukou1109 <[email protected]> Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com> Co-authored-by: Satoshi OTA <[email protected]>
- Loading branch information