4a32633482
Implement industrial-grade NURBS surface-surface intersection algorithm: Phase 1 — Recursive AABB subdivision with overlap culling Phase 2 — Grid-based seed point discovery in leaf patches Phase 3 — Newton refinement + tangent tracing along intersection curves Phase 4 — Chord-length NURBS curve fitting through traced points Also implement plane-surface intersection using contour tracing on the parameter domain with Newton refinement. New files: - include/vde/curves/surface_intersection.h (IntersectionCurve struct, APIs) - src/curves/surface_intersection.cpp (full algorithm implementation) - tests/curves/test_surface_intersection.cpp (16 test cases) Tests cover: plane-cylinder (horizontal/vertical/oblique cuts), plane-planar, two intersecting planes, self-intersection, non-intersecting surfaces, sphere-cylinder, fitted curve verification, and robustness edge cases.
5 lines
127 B
CMake
5 lines
127 B
CMake
add_vde_test(test_bezier)
|
|
add_vde_test(test_nurbs)
|
|
add_vde_test(test_nurbs_operations)
|
|
add_vde_test(test_surface_intersection)
|