Energy duality methods for piecewise Bézier curve construction

M. Bercovier; O. Volpin

doi:10.1111/1467-8659.1520143

Energy duality methods for piecewise Bézier curve construction

M. Bercovier^*, O. Volpin

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	143-154
Number of pages	12
Journal	Computer Graphics Forum
Volume	15
Issue number	2
DOIs	https://doi.org/10.1111/1467-8659.1520143
State	Published - Jun 1996

Keywords

Bertold Badler Chair of Computer Science
Computer-aided geometric design
Duality
Finite-element method(FEM)
Lagrange multiplier
Local refinement
Minimization under constraints †
Piecewise Bézier curve
Stiffness matrix

Access to Document

10.1111/1467-8659.1520143

Cite this

@article{97c20841dba5426c8a003e3d35a90ea8,

title = "Energy duality methods for piecewise B{\'e}zier curve construction",

abstract = "Piecewise B{\'e}zier Curves are constructed using a minimization principle. Ck and GCk 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{\'e}zier curves.",

keywords = "Bertold Badler Chair of Computer Science, Computer-aided geometric design, Duality, Finite-element method(FEM), Lagrange multiplier, Local refinement, Minimization under constraints †, Piecewise B{\'e}zier curve, Stiffness matrix",

author = "M. Bercovier and O. Volpin",

year = "1996",

month = jun,

doi = "10.1111/1467-8659.1520143",

language = "אנגלית",

volume = "15",

pages = "143--154",

journal = "Computer Graphics Forum",

issn = "0167-7055",

publisher = "Wiley-Blackwell Publishing Ltd",

number = "2",

}

TY - JOUR

T1 - Energy duality methods for piecewise Bézier curve construction

AU - Bercovier, M.

AU - Volpin, O.

PY - 1996/6

Y1 - 1996/6

N2 - Piecewise Bézier Curves are constructed using a minimization principle. Ck and GCk 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.

AB - Piecewise Bézier Curves are constructed using a minimization principle. Ck and GCk 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.

KW - Bertold Badler Chair of Computer Science

KW - Computer-aided geometric design

KW - Duality

KW - Finite-element method(FEM)

KW - Lagrange multiplier

KW - Local refinement

KW - Minimization under constraints †

KW - Piecewise Bézier curve

KW - Stiffness matrix

UR - http://www.scopus.com/inward/record.url?scp=0030164052&partnerID=8YFLogxK

U2 - 10.1111/1467-8659.1520143

DO - 10.1111/1467-8659.1520143

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0030164052

SN - 0167-7055

VL - 15

SP - 143

EP - 154

JO - Computer Graphics Forum

JF - Computer Graphics Forum

IS - 2

ER -

Energy duality methods for piecewise Bézier curve construction

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this