Skip to content

Latest commit

 

History

18 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bezier Clipping Algorithm

Features

Implemented Bezier Clipping algorithm with Python.
This program finds the intersection of a straight line and a Bezier curve.

Environment

  • Python3.6
    • scipy == 1.3.1
    • numpy == 1.17.3
    • matplotlib == 3.1.1

Run sample

Execute below command.

python bezier_clipping.py

You will get below images. Red point is intersection. result1

Result1:
t:0.074 -> (x, y) = [ 0.09929439 -1.76824575]
t:0.595 -> (x, y) = [0.88230049 0.05870114]
t:0.878 -> (x, y) = [1.33648382 1.11846224]

result2

Result2:
t:0.067 -> (x, y) = [ 3.27081548 -3.36609438]
t:0.829 -> (x, y) = [7.00386554 1.4335414 ]

Algorithm description

Reference

About

Bezier Clipping algorithm

Topics

Resources

Stars

2 stars

Watchers

2 watching

Forks

Releases

Packages

Contributors

Languages