Skip to content

Long0x0/distance-to-bezier

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

distance-to-bezier

A C++ implementation of the algorithm for solving the "distance to a Bézier curve" problem, described in Graphics Gems:

  • Solving the Nearest-Point-on-Curve Problem for transforming the problem into a Bernstein polynomial form.
  • A Bézier Curve-Based Root-Finder for accurately solving the resulting polynomial equations.

Note: This implementation seems to work well for low-degree cases (e.g., cubic Bézier curves) but is less robust for higher-degree cases.

Files

  • main.cpp
    Main algorithm implementation and examples.
  • plot_bezier.m
    MATLAB script for reading output and plotting.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published