Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer...
-
Upload
georgia-reynolds -
Category
Documents
-
view
215 -
download
0
Transcript of Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer...
![Page 1: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/1.jpg)
Employing Pythagorean Employing Pythagorean Hodograph Curves for Artistic Hodograph Curves for Artistic
PatternsPatterns
Conference of PhD Students in Computer Science
June 29 - July 2, 2010Szeged, Hungary
Gergely Klár, Gábor Valasek
Eötvös Loránd UniversityFaculty of Informatics
![Page 2: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/2.jpg)
GoalGoal Create a tool to aid the design of
aesthetical, fair curves In particular design element creator
for vines, swirls, swooshes and floral components
![Page 3: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/3.jpg)
Previous workPrevious work Floral components are popular
elements in both ornamental and contemporary abstract design
Tools can aid among other things:◦ Generation of ornamental elements◦ Generation of ornamental patterns
![Page 4: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/4.jpg)
Previous workPrevious work Plants generated with L-systems,
proposed by Prusinkiewicz and Lindenmayer
![Page 5: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/5.jpg)
Previous workPrevious work Wong et. al. proposed a method for
filling a region of interest with ornaments using proxy objects that can be replaced by arbitrary ornamental elements
![Page 6: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/6.jpg)
Previous workPrevious work Xu and Mould created ornamental
patters by simulating a charged particle's movement in a magnetic field (magnetic curves)
![Page 7: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/7.jpg)
OurOur focusfocus We concentrate on using polynomial
curves for element design Let us presume that a pleasing curve
has a smooth and monotone curvature Farin's definition:
A curve is fair if its curvature plot is continuous and consists of only a few monotone pieces
A fair curve should only have curvature extrema where the designer explicitly states
![Page 8: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/8.jpg)
Our focusOur focusTo satisfy the fairness conditions
we use G2 splines, that consist of spiral segments
A spiral is a curved line segment whose curvature varies monotonically with arc-length
![Page 9: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/9.jpg)
Designer controlDesigner control An intuitive way to control our
curves is required Use hiearchy of circles:
![Page 10: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/10.jpg)
Designer control – an Designer control – an alternativealternativeIf we let the user specify the curve
segment’s starting- and endpoints on the control circles, we can formulate the problem as geometric Hermite interpolation
![Page 11: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/11.jpg)
Designer control – an Designer control – an alternativealternativeGiven are position, tangent, and
curvature data at each the endpointFind a Bézier curve which
reconstructs these quantities at it’s endpoints
These are 2x4 scalar constraints on each segment
Position: 2 scalarTangent: 1 scalarCurvature: 1 scalar
![Page 12: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/12.jpg)
Designer control – an alternative Designer control – an alternative
Cubic Bézier solution for GHCubic Bézier solution for GHA cubic Bézier curve has 8 scalar
degrees of freedomA quadratic equation system
results from
![Page 13: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/13.jpg)
Designer control – an alternative Designer control – an alternative
Cubic Bézier solution for GHCubic Bézier solution for GHWith appropriate geometric constraints on position, tangent and curvature the following system has positive real roots
Resulting curve is not a spiral
![Page 14: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/14.jpg)
Designer controlDesigner controlLet us use Pythagorean Hodograph
spirals for the transition curves
curve curve’s hodograph
![Page 15: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/15.jpg)
Let the parameterization be such that
For some integral polynomial The arc-length
can be expressed in closed-form
Pythagorean HodographsPythagorean Hodographs
![Page 16: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/16.jpg)
Theorem: the Pythagorean condition
for polynomials holds if and only if
they can be expressed in terms of other polynomials
as
where u(t) and v(t) are relative primes.
Pythagorean HodographsPythagorean Hodographs
![Page 17: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/17.jpg)
Pythagorean HodographsPythagorean HodographsPH curves’ hodographs satisfy:
PH curves of degree n have n+3 degrees of freedom
General polynomials of degree n have 2n+2 degrees of freedom
![Page 18: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/18.jpg)
Pythagorean HodographsPythagorean HodographsArc-length is a polynomialOffset of a degree n PH curve is a
rational polynomial of degree 2n-1For practical usage
◦Cubic PH curves cannot have an inflection point
◦We use quintic PH curves
![Page 19: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/19.jpg)
MethodMethodLet the user create a hierarchy of
control circlesCreate spiral segments between a
node and its descendants◦Three cases are possible:
Circles can be connected by an S-shaped circle-to-circle curve
Circles can be connected by a C-shaped circle-in-circle curve
The circles cannot be connected
![Page 20: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/20.jpg)
Circle-to-circle transitionCircle-to-circle transitionThe circles have to be non-
touching and non-overlappingWe used the work of Walton and
Meek to define the quintic PH curve’s control points
![Page 21: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/21.jpg)
Circle-to-circle transitionCircle-to-circle transition
![Page 22: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/22.jpg)
Circle-to-circle transitionCircle-to-circle transitionThe circle centres have to be
within a certain distance (depending on their radii)
We have to solve
Where
![Page 23: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/23.jpg)
Circle-in-circle transitionCircle-in-circle transitionA fully contained circle is joined to
its ancestor if such transition is possible
The conditions and the derivation of control points can be found in Habib and Sakai’s work
![Page 24: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/24.jpg)
Circle-in-circle transitionCircle-in-circle transition
![Page 25: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/25.jpg)
Circle-in-circle transitionCircle-in-circle transitionConstraints on the radius of the
smaller circle and its distance from the big circle
In our tool the user only specifies that a circle is needed within a given control circle, it’s position and radius will be computed automatically
The resulting smaller circle can be adjusted within the valid range of solutions
![Page 26: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/26.jpg)
ExportExportSince most vector graphics
systems support cubic Bézier curve’s we provide export in such format
The quintic Bézier curve is approximated by cubic Bézier segments
![Page 27: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/27.jpg)
Design processDesign process
![Page 28: Employing Pythagorean Hodograph Curves for Artistic Patterns Conference of PhD Students in Computer Science June 29 - July 2, 2010 Szeged, Hungary Gergely.](https://reader035.fdocuments.us/reader035/viewer/2022062518/56649e7b5503460f94b7bf23/html5/thumbnails/28.jpg)
Future workFuture workIntegration into vector graphics
systemsMore streamlined workflow Use of improved transition curves