Skip to content

Adds functionality for intersecting curved polygons #590

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.

Sign up for GitHub

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

Draft
kennyweiss wants to merge 41 commits into
base: develop
Choose a base branch
from
Draft

Adds functionality for intersecting curved polygons #590

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
41 commits
Select commit Hold shift + click to select a range
e245985
Added intersection of curved polygons
davidgunderman Jul 23, 2019
2f2bd7f
Improves and debugs interesect_curved_polygon
davidgunderman Jul 23, 2019
8227674
More debugging of intersect curved polygons
davidgunderman Jul 24, 2019
045a55d
More debugging intersect_curved_polygon
davidgunderman Jul 25, 2019
80d3a92
Beginnings of a field transfer application for high-order meshes
kennyweiss Jul 29, 2019
c8bda2f
Changed recursion base case to improve robustness. Added intersect to…
davidgunderman Jul 31, 2019
06e7d96
Adds inclusion/separation test to intersect_polygon, reverts base cas…
davidgunderman Aug 14, 2019
5367ddd
Debugged quest high order remap example
davidgunderman Aug 27, 2019
69de8b2
Moved intersect curved poly into detail namespace
davidgunderman Sep 17, 2019
44997ed
refactoring intersect_curved_polygon
davidgunderman Sep 18, 2019
5cac9a2
Adds interection tests for curvedpolygon
davidgunderman Oct 1, 2019
657d5bf
Refactored CurvedPolygon intersection tests
davidgunderman Oct 2, 2019
cb3b815
Bugfixes for curved polygon tests in MSVC
kennyweiss Oct 8, 2019
60e16a3
Rely on Axom data submodule for mesh files in quest high order remap …
kennyweiss Oct 8, 2019
57599c6
Updates related to primal's BezierCurve::dt returning a Vector
kennyweiss Oct 8, 2019
61e6b02
Attempting to fix macos error
davidgunderman Oct 22, 2019
3080430
Added conversion to positive basis, transform for high order mesh. Ch…
davidgunderman Oct 29, 2019
0c59931
Fixes warnings from clang compiler
kennyweiss Jun 12, 2021
b42a841
Minor cleanup of CurvedPolygon intersection tests
kennyweiss Jun 12, 2021
21585af
Use initializer lists to construct points and vectors for Bezier curv…
kennyweiss Jun 12, 2021
6b90d21
Preliminary cleanup for quest's high order field transfer example
kennyweiss Jun 12, 2021
4cee978
Adds cli11 to quest mesh intersection example
kennyweiss Jun 13, 2021
8b47b6e
Adds a function to output the high order intersections as SVG in ques…
kennyweiss Jun 14, 2021
1e9ee26
Refactoring primal's intersect_polygon
kennyweiss Jun 15, 2021
7e2beff
Cleans up splitPolygon algorithm for primal's intersect_polygon algor…
kennyweiss Jun 15, 2021
c08cb9b
Refactors internals of primal's intersect_polygon into new Directiona…
kennyweiss Jun 15, 2021
0461433
Clean up and bugfix for directional walk algorithm
kennyweiss Jun 15, 2021
07128e8
Adds some additional tests for primal's intersect_polygon operation
kennyweiss Jun 15, 2021
70121f5
Adds utility function to primal's CurvedPolygon intersection tests to…
kennyweiss Jun 20, 2021
614074d
Adds a test case to primal's CurvedPolygon intersection tests for a p…
kennyweiss Jun 20, 2021
2cc2045
Improves checkIntersection() function in primal's CurvedPolygon inter…
kennyweiss Jun 20, 2021
d9a3df3
Refactors primal's DirectionalWalking::findIntersectionRegions() algo…
kennyweiss Jun 21, 2021
f057b66
Reorders vertices in a CurvedPolygon intersection test due to refacto…
kennyweiss Jun 21, 2021
de840c3
Adds a new set of polygon intersection test cases
kennyweiss Jun 21, 2021
7b108d0
Minor improvements to quest's intersection example
kennyweiss Jul 4, 2022
7e7ef77
Adds regression test for CurvedPolygon intersections along shared geo…
kennyweiss Nov 23, 2021
921e778
WIP: Fixing curved polygon intersection algorithm for special cases
kennyweiss Nov 29, 2021
34e92eb
Updates copyright year
Jan 13, 2022
87ef35a
Updates copyright headers for new files
kennyweiss May 19, 2026
5c27da9
Updates API usage and reformats branch
kennyweiss May 19, 2026
4c8d5ac
Bugfixes for indexing issues
kennyweiss May 19, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions src/axom/primal/CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -79,6 +79,7 @@ set( primal_headers
operators/detail/fuzzy_comparators.hpp
operators/detail/intersect_bezier_impl.hpp
operators/detail/intersect_bounding_box_impl.hpp
operators/detail/intersect_curved_poly_impl.hpp
operators/detail/intersect_patch_impl.hpp
operators/detail/intersect_impl.hpp
operators/detail/intersect_ray_impl.hpp
Expand Down
2 changes: 1 addition & 1 deletion src/axom/primal/operators/detail/intersect_bezier_impl.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -91,7 +91,7 @@ bool intersect_bezier_curves(const BezierCurve<T, 2> &c1,
* As such, the we do not consider the lines to intersect if they do so
* at the endpoints \a b or \d, respectively.
*
* \note This function assumes the all intersections have multiplicity
* \note This function assumes that all intersections have multiplicity
* one, i.e. there are no points at which the curves and their derivatives
* both intersect. Thus, the function does not find tangencies.
*
Expand Down
Loading
Loading