Skip to content

takkaO/Bezier_Clipping_Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 

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

Releases

No releases published

Packages

No packages published

Languages