Module intersection 

Surface-surface and curve-surface intersection routines.

These are the geometric foundations for boolean operations on NURBS solids.

Algorithms

• Plane-NURBS: Sample the NURBS surface on a grid, find sign changes of the signed distance to the plane, trace zero-crossings via linear interpolation, then refine with Newton iteration.
• NURBS-NURBS: Subdivision + marching method in (u1,v1,u2,v2) parameter space.
• Line-surface: Newton iteration from grid-based seed points.

Structs

CurveSurfaceHit

A curve-surface intersection hit with parameters on both entities.

IntersectionCurve

Result of a surface-surface intersection: a list of intersection curves.

IntersectionPoint

A point on an intersection curve, with parameter values on both surfaces.

Functions

chain_intersection_points

Chain intersection points into connected components using proximity.

intersect_curve_surface

Find all intersection points between a NURBS curve and a NURBS surface.

intersect_line_nurbs

Intersect a line (ray) with a NURBS surface.

intersect_nurbs_nurbs

Intersect two NURBS surfaces.

intersect_plane_nurbs

Intersect a plane with a NURBS surface.