pascal754 / bezier-clipping

Algorithm for intersection points between two B-spline curves using Bezier clipping

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Intersection algorithm for two B-spline curves using Bezier clipping

Find intersection points between two B-spline curves

  • m = n + p + 1 should be satisfied for a curve (m: knot vector [u_0, u_m], n: control points [P_0, P_n], p: degree of curve)

Limitation

  • Not for self intersection

Development Tools

  • Microsoft Visual Studio Community 2022 (64-bit) - Version 17.6.0 C++latest(modules)

Library via vcpkg

  • sfml 2.5.1
  • imgui 1.89.4
  • imgui-sfml 2.5

Sample calculation

screenshot

About

Algorithm for intersection points between two B-spline curves using Bezier clipping


Languages

Language:C++ 100.0%