Skip to content

AABB_tree: Circle_2/Iso_rectangle_2 intersection with inclusion #8907

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

Open
soesau opened this issue May 26, 2025 · 0 comments
Open

AABB_tree: Circle_2/Iso_rectangle_2 intersection with inclusion #8907

soesau opened this issue May 26, 2025 · 0 comments

Comments

@soesau
Copy link
Member

soesau commented May 26, 2025

Issue Details

The AABB_tree with 2D primitives uses its own do_intersect_circle_iso_rectangle_2 which considers inclusion as intersection while the corresponding function in Intersection_2 does not. The AABB_tree with 3D primitives also uses a static filter for some optimization which would also be helpful in the 2D variant.

#8891 created the internal do_intersect_circle_iso_rectangle_2 in AABB_traits_2, which provides correct closest_point results.

@soesau soesau added this to the 6.0.2 milestone May 26, 2025
@soesau soesau self-assigned this May 26, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants