Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(298)

Side by Side Diff: experimental/Intersection/QuadraticLineSegments.cpp

Issue 867213004: remove prototype pathops code (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: Created 5 years, 10 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
(Empty)
1 /*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7 #include "QuadraticLineSegments.h"
8
9 // http://cagd.cs.byu.edu/~557/text/cagd.pdf 2.7
10 // A hodograph is the first derivative curve
11 void hodograph(const Quadratic& quad, _Line& hodo) {
12 hodo[0].x = 2 * (quad[1].x - quad[0].x);
13 hodo[0].y = 2 * (quad[1].y - quad[0].y);
14 hodo[1].x = 2 * (quad[2].x - quad[1].x);
15 hodo[1].y = 2 * (quad[2].y - quad[1].y);
16 }
17
18 // A 2nd hodograph is the second derivative curve
19 void secondHodograph(const Quadratic& quad, _Point& hodo2) {
20 _Line hodo;
21 hodograph(quad, hodo);
22 hodo2.x = hodo[1].x - hodo[0].x;
23 hodo2.y = hodo[1].y - hodo[0].y;
24 }
25
26 // The number of line segments required to approximate the quad
27 // see http://cagd.cs.byu.edu/~557/text/cagd.pdf 10.6
28 double subDivisions(const Quadratic& quad) {
29 _Point hodo2;
30 secondHodograph(quad, hodo2);
31 double dist = sqrt(hodo2.x * hodo2.x + hodo2.y * hodo2.y);
32 double segments = sqrt(dist / (8 * FLT_EPSILON));
33 return segments;
34 }
OLDNEW
« no previous file with comments | « experimental/Intersection/QuadraticLineSegments.h ('k') | experimental/Intersection/QuadraticParameterization.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698