Premium
Energy Duality Methods for Piecewise Bézier Curve Construction
Author(s) -
Bercovier M.,
Volpin O.
Publication year - 1996
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1520143
Subject(s) - bézier curve , duality (order theory) , piecewise , subdivision , piecewise linear function , quadratic programming , mathematical optimization , quadratic equation , mathematics , linear programming , computer science , minification , algorithm , geometry , mathematical analysis , discrete mathematics , archaeology , history
Piecewise Bézier Curves are constructed using a minimization principle. C k and GC k continuity is imposed by linear constraints. The corresponding quadratic programming with linear constraints problem is introduced and solved by duality methods. Bordering matrices methods are implemented to deal with local refinement (subdivision). The result is a versatile tool for defining/editing contours made of piecewise Bézier curves.