author | ohair |
Tue, 28 Dec 2010 15:53:50 -0800 | |
changeset 7668 | d4a77089c587 |
parent 6997 | 3642614e2282 |
child 8131 | e2932d8114cb |
permissions | -rw-r--r-- |
6997
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
1 |
/* |
7668 | 2 |
* Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved. |
6997
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
3 |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
4 |
* |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
5 |
* This code is free software; you can redistribute it and/or modify it |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
6 |
* under the terms of the GNU General Public License version 2 only, as |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
7 |
* published by the Free Software Foundation. Oracle designates this |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
8 |
* particular file as subject to the "Classpath" exception as provided |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
9 |
* by Oracle in the LICENSE file that accompanied this code. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
10 |
* |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
11 |
* This code is distributed in the hope that it will be useful, but WITHOUT |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
12 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
13 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
14 |
* version 2 for more details (a copy is included in the LICENSE file that |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
15 |
* accompanied this code). |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
16 |
* |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
17 |
* You should have received a copy of the GNU General Public License version |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
18 |
* 2 along with this work; if not, write to the Free Software Foundation, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
19 |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
20 |
* |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
21 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
22 |
* or visit www.oracle.com if you need additional information or have any |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
23 |
* questions. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
24 |
*/ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
25 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
26 |
package sun.java2d.pisces; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
27 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
28 |
import java.util.Arrays; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
29 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
30 |
final class Helpers { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
31 |
private Helpers() { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
32 |
throw new Error("This is a non instantiable class"); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
33 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
34 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
35 |
static boolean within(final float x, final float y, final float err) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
36 |
final float d = y - x; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
37 |
return (d <= err && d >= -err); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
38 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
39 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
40 |
static boolean within(final double x, final double y, final double err) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
41 |
final double d = y - x; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
42 |
return (d <= err && d >= -err); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
43 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
44 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
45 |
static int quadraticRoots(final float a, final float b, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
46 |
final float c, float[] zeroes, final int off) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
47 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
48 |
int ret = off; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
49 |
float t; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
50 |
if (a != 0f) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
51 |
final float dis = b*b - 4*a*c; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
52 |
if (dis > 0) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
53 |
final float sqrtDis = (float)Math.sqrt(dis); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
54 |
// depending on the sign of b we use a slightly different |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
55 |
// algorithm than the traditional one to find one of the roots |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
56 |
// so we can avoid adding numbers of different signs (which |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
57 |
// might result in loss of precision). |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
58 |
if (b >= 0) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
59 |
zeroes[ret++] = (2 * c) / (-b - sqrtDis); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
60 |
zeroes[ret++] = (-b - sqrtDis) / (2 * a); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
61 |
} else { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
62 |
zeroes[ret++] = (-b + sqrtDis) / (2 * a); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
63 |
zeroes[ret++] = (2 * c) / (-b + sqrtDis); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
64 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
65 |
} else if (dis == 0f) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
66 |
t = (-b) / (2 * a); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
67 |
zeroes[ret++] = t; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
68 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
69 |
} else { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
70 |
if (b != 0f) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
71 |
t = (-c) / b; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
72 |
zeroes[ret++] = t; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
73 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
74 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
75 |
return ret - off; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
76 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
77 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
78 |
// find the roots of g(t) = a*t^3 + b*t^2 + c*t + d in [A,B) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
79 |
// We will not use Cardano's method, since it is complicated and |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
80 |
// involves too many square and cubic roots. We will use Newton's method. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
81 |
// TODO: this should probably return ALL roots. Then the user can do |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
82 |
// his own filtering of roots outside [A,B). |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
83 |
static int cubicRootsInAB(final float a, final float b, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
84 |
final float c, final float d, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
85 |
float[] pts, final int off, final float E, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
86 |
final float A, final float B) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
87 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
88 |
if (a == 0) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
89 |
return quadraticRoots(b, c, d, pts, off); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
90 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
91 |
// the coefficients of g'(t). no dc variable because dc=c |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
92 |
// we use these to get the critical points of g(t), which |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
93 |
// we then use to chose starting points for Newton's method. These |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
94 |
// should be very close to the actual roots. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
95 |
final float da = 3 * a; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
96 |
final float db = 2 * b; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
97 |
int numCritPts = quadraticRoots(da, db, c, pts, off+1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
98 |
numCritPts = filterOutNotInAB(pts, off+1, numCritPts, A, B) - off - 1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
99 |
// need them sorted. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
100 |
if (numCritPts == 2 && pts[off+1] > pts[off+2]) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
101 |
float tmp = pts[off+1]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
102 |
pts[off+1] = pts[off+2]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
103 |
pts[off+2] = tmp; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
104 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
105 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
106 |
int ret = off; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
107 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
108 |
// we don't actually care much about the extrema themselves. We |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
109 |
// only use them to ensure that g(t) is monotonic in each |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
110 |
// interval [pts[i],pts[i+1] (for i in off...off+numCritPts+1). |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
111 |
// This will allow us to determine intervals containing exactly |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
112 |
// one root. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
113 |
// The end points of the interval are always local extrema. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
114 |
pts[off] = A; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
115 |
pts[off + numCritPts + 1] = B; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
116 |
numCritPts += 2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
117 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
118 |
float x0 = pts[off], fx0 = evalCubic(a, b, c, d, x0); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
119 |
for (int i = off; i < off + numCritPts - 1; i++) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
120 |
float x1 = pts[i+1], fx1 = evalCubic(a, b, c, d, x1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
121 |
if (fx0 == 0f) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
122 |
pts[ret++] = x0; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
123 |
} else if (fx1 * fx0 < 0f) { // have opposite signs |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
124 |
pts[ret++] = CubicNewton(a, b, c, d, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
125 |
x0 + fx0 * (x1 - x0) / (fx0 - fx1), E); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
126 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
127 |
x0 = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
128 |
fx0 = fx1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
129 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
130 |
return ret - off; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
131 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
132 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
133 |
// precondition: the polynomial to be evaluated must not be 0 at x0. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
134 |
static float CubicNewton(final float a, final float b, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
135 |
final float c, final float d, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
136 |
float x0, final float err) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
137 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
138 |
// considering how this function is used, 10 should be more than enough |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
139 |
final int itlimit = 10; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
140 |
float fx0 = evalCubic(a, b, c, d, x0); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
141 |
float x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
142 |
int count = 0; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
143 |
while(true) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
144 |
x1 = x0 - (fx0 / evalCubic(0, 3 * a, 2 * b, c, x0)); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
145 |
if (Math.abs(x1 - x0) < err * Math.abs(x1 + x0) || count == itlimit) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
146 |
break; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
147 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
148 |
x0 = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
149 |
fx0 = evalCubic(a, b, c, d, x0); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
150 |
count++; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
151 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
152 |
return x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
153 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
154 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
155 |
// fills the input array with numbers 0, INC, 2*INC, ... |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
156 |
static void fillWithIdxes(final float[] data, final int[] idxes) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
157 |
if (idxes.length > 0) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
158 |
idxes[0] = 0; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
159 |
for (int i = 1; i < idxes.length; i++) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
160 |
idxes[i] = idxes[i-1] + (int)data[idxes[i-1]]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
161 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
162 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
163 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
164 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
165 |
static void fillWithIdxes(final int[] idxes, final int inc) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
166 |
if (idxes.length > 0) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
167 |
idxes[0] = 0; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
168 |
for (int i = 1; i < idxes.length; i++) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
169 |
idxes[i] = idxes[i-1] + inc; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
170 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
171 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
172 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
173 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
174 |
// These use a hardcoded factor of 2 for increasing sizes. Perhaps this |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
175 |
// should be provided as an argument. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
176 |
static float[] widenArray(float[] in, final int cursize, final int numToAdd) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
177 |
if (in == null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
178 |
return new float[5 * numToAdd]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
179 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
180 |
if (in.length >= cursize + numToAdd) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
181 |
return in; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
182 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
183 |
return Arrays.copyOf(in, 2 * (cursize + numToAdd)); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
184 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
185 |
static int[] widenArray(int[] in, final int cursize, final int numToAdd) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
186 |
if (in.length >= cursize + numToAdd) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
187 |
return in; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
188 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
189 |
return Arrays.copyOf(in, 2 * (cursize + numToAdd)); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
190 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
191 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
192 |
static float evalCubic(final float a, final float b, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
193 |
final float c, final float d, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
194 |
final float t) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
195 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
196 |
return t * (t * (t * a + b) + c) + d; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
197 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
198 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
199 |
static float evalQuad(final float a, final float b, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
200 |
final float c, final float t) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
201 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
202 |
return t * (t * a + b) + c; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
203 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
204 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
205 |
// returns the index 1 past the last valid element remaining after filtering |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
206 |
static int filterOutNotInAB(float[] nums, final int off, final int len, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
207 |
final float a, final float b) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
208 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
209 |
int ret = off; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
210 |
for (int i = off; i < off + len; i++) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
211 |
if (nums[i] > a && nums[i] < b) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
212 |
nums[ret++] = nums[i]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
213 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
214 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
215 |
return ret; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
216 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
217 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
218 |
static float polyLineLength(float[] poly, final int off, final int nCoords) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
219 |
assert nCoords % 2 == 0 && poly.length >= off + nCoords : ""; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
220 |
float acc = 0; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
221 |
for (int i = off + 2; i < off + nCoords; i += 2) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
222 |
acc += linelen(poly[i], poly[i+1], poly[i-2], poly[i-1]); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
223 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
224 |
return acc; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
225 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
226 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
227 |
static float linelen(float x1, float y1, float x2, float y2) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
228 |
return (float)Math.hypot(x2 - x1, y2 - y1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
229 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
230 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
231 |
static void subdivide(float[] src, int srcoff, float[] left, int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
232 |
float[] right, int rightoff, int type) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
233 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
234 |
switch(type) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
235 |
case 6: |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
236 |
Helpers.subdivideQuad(src, srcoff, left, leftoff, right, rightoff); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
237 |
break; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
238 |
case 8: |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
239 |
Helpers.subdivideCubic(src, srcoff, left, leftoff, right, rightoff); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
240 |
break; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
241 |
default: |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
242 |
throw new InternalError("Unsupported curve type"); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
243 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
244 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
245 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
246 |
static void isort(float[] a, int off, int len) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
247 |
for (int i = off + 1; i < off + len; i++) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
248 |
float ai = a[i]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
249 |
int j = i - 1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
250 |
for (; j >= off && a[j] > ai; j--) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
251 |
a[j+1] = a[j]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
252 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
253 |
a[j+1] = ai; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
254 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
255 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
256 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
257 |
// Most of these are copied from classes in java.awt.geom because we need |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
258 |
// float versions of these functions, and Line2D, CubicCurve2D, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
259 |
// QuadCurve2D don't provide them. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
260 |
/** |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
261 |
* Subdivides the cubic curve specified by the coordinates |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
262 |
* stored in the <code>src</code> array at indices <code>srcoff</code> |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
263 |
* through (<code>srcoff</code> + 7) and stores the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
264 |
* resulting two subdivided curves into the two result arrays at the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
265 |
* corresponding indices. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
266 |
* Either or both of the <code>left</code> and <code>right</code> |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
267 |
* arrays may be <code>null</code> or a reference to the same array |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
268 |
* as the <code>src</code> array. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
269 |
* Note that the last point in the first subdivided curve is the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
270 |
* same as the first point in the second subdivided curve. Thus, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
271 |
* it is possible to pass the same array for <code>left</code> |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
272 |
* and <code>right</code> and to use offsets, such as <code>rightoff</code> |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
273 |
* equals (<code>leftoff</code> + 6), in order |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
274 |
* to avoid allocating extra storage for this common point. |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
275 |
* @param src the array holding the coordinates for the source curve |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
276 |
* @param srcoff the offset into the array of the beginning of the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
277 |
* the 6 source coordinates |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
278 |
* @param left the array for storing the coordinates for the first |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
279 |
* half of the subdivided curve |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
280 |
* @param leftoff the offset into the array of the beginning of the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
281 |
* the 6 left coordinates |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
282 |
* @param right the array for storing the coordinates for the second |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
283 |
* half of the subdivided curve |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
284 |
* @param rightoff the offset into the array of the beginning of the |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
285 |
* the 6 right coordinates |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
286 |
* @since 1.7 |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
287 |
*/ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
288 |
static void subdivideCubic(float src[], int srcoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
289 |
float left[], int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
290 |
float right[], int rightoff) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
291 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
292 |
float x1 = src[srcoff + 0]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
293 |
float y1 = src[srcoff + 1]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
294 |
float ctrlx1 = src[srcoff + 2]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
295 |
float ctrly1 = src[srcoff + 3]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
296 |
float ctrlx2 = src[srcoff + 4]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
297 |
float ctrly2 = src[srcoff + 5]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
298 |
float x2 = src[srcoff + 6]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
299 |
float y2 = src[srcoff + 7]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
300 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
301 |
left[leftoff + 0] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
302 |
left[leftoff + 1] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
303 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
304 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
305 |
right[rightoff + 6] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
306 |
right[rightoff + 7] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
307 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
308 |
x1 = (x1 + ctrlx1) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
309 |
y1 = (y1 + ctrly1) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
310 |
x2 = (x2 + ctrlx2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
311 |
y2 = (y2 + ctrly2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
312 |
float centerx = (ctrlx1 + ctrlx2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
313 |
float centery = (ctrly1 + ctrly2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
314 |
ctrlx1 = (x1 + centerx) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
315 |
ctrly1 = (y1 + centery) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
316 |
ctrlx2 = (x2 + centerx) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
317 |
ctrly2 = (y2 + centery) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
318 |
centerx = (ctrlx1 + ctrlx2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
319 |
centery = (ctrly1 + ctrly2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
320 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
321 |
left[leftoff + 2] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
322 |
left[leftoff + 3] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
323 |
left[leftoff + 4] = ctrlx1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
324 |
left[leftoff + 5] = ctrly1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
325 |
left[leftoff + 6] = centerx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
326 |
left[leftoff + 7] = centery; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
327 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
328 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
329 |
right[rightoff + 0] = centerx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
330 |
right[rightoff + 1] = centery; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
331 |
right[rightoff + 2] = ctrlx2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
332 |
right[rightoff + 3] = ctrly2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
333 |
right[rightoff + 4] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
334 |
right[rightoff + 5] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
335 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
336 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
337 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
338 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
339 |
static void subdivideCubicAt(float t, float src[], int srcoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
340 |
float left[], int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
341 |
float right[], int rightoff) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
342 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
343 |
float x1 = src[srcoff + 0]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
344 |
float y1 = src[srcoff + 1]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
345 |
float ctrlx1 = src[srcoff + 2]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
346 |
float ctrly1 = src[srcoff + 3]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
347 |
float ctrlx2 = src[srcoff + 4]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
348 |
float ctrly2 = src[srcoff + 5]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
349 |
float x2 = src[srcoff + 6]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
350 |
float y2 = src[srcoff + 7]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
351 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
352 |
left[leftoff + 0] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
353 |
left[leftoff + 1] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
354 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
355 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
356 |
right[rightoff + 6] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
357 |
right[rightoff + 7] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
358 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
359 |
x1 = x1 + t * (ctrlx1 - x1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
360 |
y1 = y1 + t * (ctrly1 - y1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
361 |
x2 = ctrlx2 + t * (x2 - ctrlx2); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
362 |
y2 = ctrly2 + t * (y2 - ctrly2); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
363 |
float centerx = ctrlx1 + t * (ctrlx2 - ctrlx1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
364 |
float centery = ctrly1 + t * (ctrly2 - ctrly1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
365 |
ctrlx1 = x1 + t * (centerx - x1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
366 |
ctrly1 = y1 + t * (centery - y1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
367 |
ctrlx2 = centerx + t * (x2 - centerx); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
368 |
ctrly2 = centery + t * (y2 - centery); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
369 |
centerx = ctrlx1 + t * (ctrlx2 - ctrlx1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
370 |
centery = ctrly1 + t * (ctrly2 - ctrly1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
371 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
372 |
left[leftoff + 2] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
373 |
left[leftoff + 3] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
374 |
left[leftoff + 4] = ctrlx1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
375 |
left[leftoff + 5] = ctrly1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
376 |
left[leftoff + 6] = centerx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
377 |
left[leftoff + 7] = centery; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
378 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
379 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
380 |
right[rightoff + 0] = centerx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
381 |
right[rightoff + 1] = centery; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
382 |
right[rightoff + 2] = ctrlx2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
383 |
right[rightoff + 3] = ctrly2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
384 |
right[rightoff + 4] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
385 |
right[rightoff + 5] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
386 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
387 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
388 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
389 |
static void subdivideQuad(float src[], int srcoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
390 |
float left[], int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
391 |
float right[], int rightoff) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
392 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
393 |
float x1 = src[srcoff + 0]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
394 |
float y1 = src[srcoff + 1]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
395 |
float ctrlx = src[srcoff + 2]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
396 |
float ctrly = src[srcoff + 3]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
397 |
float x2 = src[srcoff + 4]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
398 |
float y2 = src[srcoff + 5]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
399 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
400 |
left[leftoff + 0] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
401 |
left[leftoff + 1] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
402 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
403 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
404 |
right[rightoff + 4] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
405 |
right[rightoff + 5] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
406 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
407 |
x1 = (x1 + ctrlx) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
408 |
y1 = (y1 + ctrly) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
409 |
x2 = (x2 + ctrlx) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
410 |
y2 = (y2 + ctrly) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
411 |
ctrlx = (x1 + x2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
412 |
ctrly = (y1 + y2) / 2.0f; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
413 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
414 |
left[leftoff + 2] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
415 |
left[leftoff + 3] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
416 |
left[leftoff + 4] = ctrlx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
417 |
left[leftoff + 5] = ctrly; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
418 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
419 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
420 |
right[rightoff + 0] = ctrlx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
421 |
right[rightoff + 1] = ctrly; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
422 |
right[rightoff + 2] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
423 |
right[rightoff + 3] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
424 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
425 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
426 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
427 |
static void subdivideQuadAt(float t, float src[], int srcoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
428 |
float left[], int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
429 |
float right[], int rightoff) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
430 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
431 |
float x1 = src[srcoff + 0]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
432 |
float y1 = src[srcoff + 1]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
433 |
float ctrlx = src[srcoff + 2]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
434 |
float ctrly = src[srcoff + 3]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
435 |
float x2 = src[srcoff + 4]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
436 |
float y2 = src[srcoff + 5]; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
437 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
438 |
left[leftoff + 0] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
439 |
left[leftoff + 1] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
440 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
441 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
442 |
right[rightoff + 4] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
443 |
right[rightoff + 5] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
444 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
445 |
x1 = x1 + t * (ctrlx - x1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
446 |
y1 = y1 + t * (ctrly - y1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
447 |
x2 = ctrlx + t * (x2 - ctrlx); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
448 |
y2 = ctrly + t * (y2 - ctrly); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
449 |
ctrlx = x1 + t * (x2 - x1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
450 |
ctrly = y1 + t * (y2 - y1); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
451 |
if (left != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
452 |
left[leftoff + 2] = x1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
453 |
left[leftoff + 3] = y1; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
454 |
left[leftoff + 4] = ctrlx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
455 |
left[leftoff + 5] = ctrly; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
456 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
457 |
if (right != null) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
458 |
right[rightoff + 0] = ctrlx; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
459 |
right[rightoff + 1] = ctrly; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
460 |
right[rightoff + 2] = x2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
461 |
right[rightoff + 3] = y2; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
462 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
463 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
464 |
|
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
465 |
static void subdivideAt(float t, float src[], int srcoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
466 |
float left[], int leftoff, |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
467 |
float right[], int rightoff, int size) |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
468 |
{ |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
469 |
switch(size) { |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
470 |
case 8: |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
471 |
subdivideCubicAt(t, src, srcoff, left, leftoff, right, rightoff); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
472 |
break; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
473 |
case 6: |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
474 |
subdivideQuadAt(t, src, srcoff, left, leftoff, right, rightoff); |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
475 |
break; |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
476 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
477 |
} |
3642614e2282
6967434: Round joins/caps of scaled up lines have poor quality.
dlila
parents:
diff
changeset
|
478 |
} |