d1688744d5
at least 12M of the quad/quad intersection tests pass git-svn-id: http://skia.googlecode.com/svn/trunk@5591 2bbb7eff-a529-9590-31e7-b0007b416f81
437 lines
12 KiB
HTML
437 lines
12 KiB
HTML
<!-- bezier clip visualizer -->
|
|
<html>
|
|
<head>
|
|
<div style="height:0">
|
|
|
|
<div id="clip1">
|
|
(gdb) p smaller
|
|
$2 = {{
|
|
x = 0.91292418204644155,
|
|
y = 0.41931201426549197
|
|
}, {
|
|
x = 0.70491388044579517,
|
|
y = 0.64754305977710236
|
|
}, {
|
|
x = 0,
|
|
y = 1
|
|
}}
|
|
(gdb) p larger
|
|
$3 = {{
|
|
x = 0.21875,
|
|
y = 0.765625
|
|
}, {
|
|
x = 0.125,
|
|
y = 0.875
|
|
}, {
|
|
x = 0,
|
|
y = 1
|
|
}}
|
|
(gdb) p distance2y
|
|
$1 = {{
|
|
x = 0,
|
|
y = 0.080355482722450078
|
|
}, {
|
|
x = 0.5,
|
|
y = 0.038383741101172597
|
|
}, {
|
|
x = 1,
|
|
y = 0
|
|
}}
|
|
</div>
|
|
|
|
<div id="quad21a">
|
|
bezier_clip q1=(0,0 1,0 0,2) q2=(0.5,0.25 0.5,0.5 0,1) minT=0 maxT=1
|
|
</div>
|
|
<div id="quad21b">
|
|
bezier_clip q1=(0.5,0.25 0.5,0.375 0.375,0.5625) q2=(0,0 1,0 0,2) minT=0.3 maxT=0.78125
|
|
</div>
|
|
<div id="quad21c">
|
|
bezier_clip q1=(0.42,0.18 0.6125,0.46875 0.341796875,1.22070312) q2=(0.5,0.25 0.5,0.375 0.375,0.5625) minT=0 maxT=0.926710098
|
|
</div>
|
|
<div id="quad21d">
|
|
bezier_clip q1=(0.5,0.25 0.5,0.307919381 0.473162762,0.379257381) q2=(0.42,0.18 0.6125,0.46875 0.341796875,1.22070312) minT=0.187231244 maxT=0.729263299
|
|
</div>
|
|
<div id="quad21e">
|
|
bezier_clip q1=(0.475846194,0.304363878 0.53317904,0.507883959 0.454423387,0.847492538) q2=(0.5,0.25 0.5,0.307919381 0.473162762,0.379257381) minT=0 maxT=1
|
|
</div>
|
|
<div id="quad21f">
|
|
bezier_clip q1=(0.493290691,0.311274036 0.486581381,0.343588381 0.473162762,0.379257381) q2=(0.475846194,0.304363878 0.53317904,0.507883959 0.454423387,0.847492538) minT=0.0828748517 maxT=0.150086861
|
|
</div>
|
|
|
|
<div id="quad21g">
|
|
(gdb) p smaller
|
|
$1 = {{
|
|
x = 0.48441440743366754,
|
|
y = 0.33903196011243797
|
|
}, {
|
|
x = 0.48750982503868118,
|
|
y = 0.35346899178071778
|
|
}, {
|
|
x = 0.48999046908865357,
|
|
y = 0.368520797004039
|
|
}}
|
|
(gdb) p larger
|
|
$2 = {{
|
|
x = 0.49329069058425024,
|
|
y = 0.31127403581536672
|
|
}, {
|
|
x = 0.48658138116850047,
|
|
y = 0.34358838107698753
|
|
}, {
|
|
x = 0.47316276233700094,
|
|
y = 0.37925738104648321
|
|
}}
|
|
</div>
|
|
|
|
<div id="quad36">
|
|
(gdb) p fQ
|
|
$2 = {{
|
|
x = 1.8883839294261275,
|
|
y = 2.1108590606904345
|
|
}, {
|
|
x = 1.888463903363252,
|
|
y = 2.1111576060205435
|
|
}, {
|
|
x = 1.8885438199983176,
|
|
y = 2.1114561800016824
|
|
}}
|
|
(gdb) p rh.fQ
|
|
$3 = {{
|
|
x = 1.8883839294260976,
|
|
y = 2.1108590606903377
|
|
}, {
|
|
x = 1.8886366953645748,
|
|
y = 2.1109850143489544
|
|
}, {
|
|
x = 1.8888888888888888,
|
|
y = 2.1111111111111112
|
|
}}
|
|
(gdb)
|
|
</div>
|
|
|
|
</div>
|
|
|
|
<script type="text/javascript">
|
|
|
|
var testDivs = [
|
|
quad36,
|
|
quad21g,
|
|
quad21a,
|
|
quad21b,
|
|
quad21c,
|
|
quad21d,
|
|
quad21e,
|
|
quad21f,
|
|
clip1,
|
|
];
|
|
|
|
var scale, columns, rows, xStart, yStart;
|
|
|
|
var ticks = 10;
|
|
var at_x = 13 + 0.5;
|
|
var at_y = 13 + 0.5;
|
|
var init_decimal_places = 1; // make this 3 to show more precision
|
|
var decimal_places;
|
|
var tests = [];
|
|
var testTitles = [];
|
|
var testIndex = 0;
|
|
var ctx;
|
|
var fat1 = true;
|
|
var fat2 = false;
|
|
var ctl1 = true;
|
|
var ctl2 = false;
|
|
var ctlPts1 = true;
|
|
var ctlPts2 = false;
|
|
var minScale = 1;
|
|
var subscale = 1;
|
|
|
|
function parse(test, title) {
|
|
var curveStrs = test.split("{{");
|
|
if (curveStrs.length == 1)
|
|
curveStrs = test.split("=(");
|
|
var pattern = /[a-z$=]?-?\d+\.*\d*/g;
|
|
var curves = [];
|
|
for (var c in curveStrs) {
|
|
var curveStr = curveStrs[c];
|
|
var points = curveStr.match(pattern);
|
|
var pts = [];
|
|
for (var wd in points) {
|
|
var num = parseFloat(points[wd]);
|
|
if (isNaN(num)) continue;
|
|
pts.push(num);
|
|
}
|
|
if (pts.length > 0)
|
|
curves.push(pts);
|
|
}
|
|
if (curves.length >= 2) {
|
|
tests.push(curves);
|
|
testTitles.push(title);
|
|
}
|
|
}
|
|
|
|
function init(test) {
|
|
var canvas = document.getElementById('canvas');
|
|
if (!canvas.getContext) return;
|
|
canvas.width = window.innerWidth - at_x;
|
|
canvas.height = window.innerHeight - at_y;
|
|
ctx = canvas.getContext('2d');
|
|
var xmin = Infinity;
|
|
var xmax = -Infinity;
|
|
var ymin = Infinity;
|
|
var ymax = -Infinity;
|
|
for (var curves in test) {
|
|
var curve = test[curves];
|
|
var last = curve.length;
|
|
for (var idx = 0; idx < last; idx += 2) {
|
|
xmin = Math.min(xmin, curve[idx]);
|
|
xmax = Math.max(xmax, curve[idx]);
|
|
ymin = Math.min(ymin, curve[idx + 1]);
|
|
ymax = Math.max(ymax, curve[idx + 1]);
|
|
}
|
|
}
|
|
subscale = 1;
|
|
decimal_places = init_decimal_places;
|
|
if (xmax != xmin && ymax != ymin) {
|
|
while ((xmax - xmin) * subscale < 0.1 && (ymax - ymin) * subscale < 0.1) {
|
|
subscale *= 10;
|
|
decimal_places += 1;
|
|
// if (subscale > 100000) {
|
|
// break;
|
|
// }
|
|
}
|
|
}
|
|
columns = Math.ceil(xmax * subscale) - Math.floor(xmin * subscale) + 1;
|
|
rows = Math.ceil(ymax * subscale) - Math.floor(ymin * subscale) + 1;
|
|
|
|
xStart = Math.floor(xmin * subscale) / subscale;
|
|
yStart = Math.floor(ymin * subscale) / subscale;
|
|
var hscale = ctx.canvas.width / columns / ticks;
|
|
var vscale = ctx.canvas.height / rows / ticks;
|
|
minScale = Math.floor(Math.min(hscale, vscale));
|
|
scale = minScale * subscale;
|
|
// while (columns < 1000 && rows < 1000) {
|
|
// columns *= 2;
|
|
// rows *= 2;
|
|
// }
|
|
}
|
|
|
|
function drawPoint(px, py, xoffset, yoffset, unit) {
|
|
var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places);
|
|
var _px = px * unit + xoffset;
|
|
var _py = py * unit + yoffset;
|
|
ctx.beginPath();
|
|
ctx.arc(_px, _py, 3, 0, Math.PI*2, true);
|
|
ctx.closePath();
|
|
ctx.fill();
|
|
ctx.fillText(label, _px + 5, _py);
|
|
}
|
|
|
|
function draw(test, title, _at_x, _at_y, scale) {
|
|
ctx.fillStyle = "rgba(0,0,0, 0.1)";
|
|
ctx.font = "normal 50px Arial";
|
|
ctx.fillText(title, 50, 50);
|
|
ctx.font = "normal 10px Arial";
|
|
|
|
var unit = scale * ticks;
|
|
ctx.lineWidth = 1;
|
|
var i;
|
|
for (i = 0; i <= rows * ticks; ++i) {
|
|
ctx.strokeStyle = (i % ticks) != 0 ? "rgb(160,160,160)" : "black";
|
|
ctx.beginPath();
|
|
ctx.moveTo(_at_x + 0, _at_y + i * minScale);
|
|
ctx.lineTo(_at_x + unit * columns, _at_y + i * minScale);
|
|
ctx.stroke();
|
|
}
|
|
for (i = 0; i <= columns * ticks; ++i) {
|
|
ctx.strokeStyle = (i % ticks) != 0 ? "rgb(160,160,160)" : "black";
|
|
ctx.beginPath();
|
|
ctx.moveTo(_at_x + i * minScale, _at_y + 0);
|
|
ctx.lineTo(_at_x + i * minScale, _at_y + unit * rows);
|
|
ctx.stroke();
|
|
}
|
|
|
|
var xoffset = xStart * -unit + _at_x;
|
|
var yoffset = yStart * -unit + _at_y;
|
|
|
|
ctx.fillStyle = "rgb(40,80,60)"
|
|
for (i = 0; i <= columns; i += (1 / ticks))
|
|
{
|
|
num = xStart + i / subscale;
|
|
ctx.fillText(num.toFixed(decimal_places), xoffset + num * unit - 5, 10);
|
|
}
|
|
for (i = 0; i <= rows; i += (1 / ticks))
|
|
{
|
|
num = yStart + i / subscale;
|
|
ctx.fillText(num.toFixed(decimal_places), 0, yoffset + num * unit + 0);
|
|
}
|
|
|
|
// draw curve 1 and 2
|
|
var curves, pts;
|
|
for (curves in test) {
|
|
var curve = test[curves];
|
|
ctx.beginPath();
|
|
ctx.moveTo(xoffset + curve[0] * unit, yoffset + curve[1] * unit);
|
|
switch (curve.length) {
|
|
case 6:
|
|
ctx.quadraticCurveTo(
|
|
xoffset + curve[2] * unit, yoffset + curve[3] * unit,
|
|
xoffset + curve[4] * unit, yoffset + curve[5] * unit);
|
|
break;
|
|
case 8:
|
|
ctx.bezierCurveTo(
|
|
xoffset + curve[2] * unit, yoffset + curve[3] * unit,
|
|
xoffset + curve[4] * unit, yoffset + curve[5] * unit,
|
|
xoffset + curve[6] * unit, yoffset + curve[7] * unit);
|
|
break;
|
|
}
|
|
if (curves == 2) ctx.strokeStyle = curves ? "red" : "blue";
|
|
ctx.stroke();
|
|
ctx.strokeStyle = "rgba(0,0,0, 0.3)";
|
|
ctx.beginPath();
|
|
ctx.moveTo(xoffset + curve[0] * unit, yoffset + curve[1] * unit);
|
|
ctx.lineTo(xoffset + curve[2] * unit, yoffset + curve[3] * unit);
|
|
ctx.lineTo(xoffset + curve[4] * unit, yoffset + curve[5] * unit);
|
|
if (curve.length == 8)
|
|
ctx.lineTo(xoffset + curve[6] * unit, yoffset + curve[7] * unit);
|
|
ctx.stroke();
|
|
}
|
|
// optionally draw fat lines for curve
|
|
if (fat1)
|
|
drawFat(test[0], xoffset, yoffset, unit);
|
|
if (fat2)
|
|
drawFat(test[1], xoffset, yoffset, unit);
|
|
if (ctl1)
|
|
drawCtl(test[0], xoffset, yoffset, unit);
|
|
if (ctl2)
|
|
drawCtl(test[1], xoffset, yoffset, unit);
|
|
if (ctlPts1)
|
|
drawCtlPts(test[0], xoffset, yoffset, unit);
|
|
if (ctlPts2)
|
|
drawCtlPts(test[1], xoffset, yoffset, unit);
|
|
}
|
|
|
|
function drawCtl(curve, xoffset, yoffset, unit) {
|
|
var last = curve.length - 2;
|
|
ctx.strokeStyle = "rgba(0,0,0, 0.5)";
|
|
ctx.beginPath();
|
|
ctx.moveTo(xoffset + curve[0] * unit, yoffset + curve[1] * unit);
|
|
ctx.lineTo(xoffset + curve[2] * unit, yoffset + curve[3] * unit);
|
|
ctx.lineTo(xoffset + curve[4] * unit, yoffset + curve[5] * unit);
|
|
ctx.stroke();
|
|
}
|
|
|
|
function drawCtlPts(curve, xoffset, yoffset, unit) {
|
|
drawPoint(curve[0], curve[1], xoffset, yoffset, unit);
|
|
drawPoint(curve[2], curve[3], xoffset, yoffset, unit);
|
|
drawPoint(curve[4], curve[5], xoffset, yoffset, unit);
|
|
}
|
|
|
|
function drawFat(curve, xoffset, yoffset, unit) {
|
|
var last = curve.length - 2;
|
|
ctx.strokeStyle = "rgba(0,0,0, 0.5)";
|
|
ctx.beginPath();
|
|
ctx.moveTo(xoffset + curve[0] * unit, yoffset + curve[1] * unit);
|
|
ctx.lineTo(xoffset + curve[last] * unit, yoffset + curve[last + 1] * unit);
|
|
ctx.stroke();
|
|
// draw line parallel to end points through control points
|
|
var dx = curve[last] - curve[0];
|
|
var dy = curve[last + 1] - curve[1];
|
|
drawParallelLine(curve[2], curve[3], dx, dy, xoffset, yoffset, unit);
|
|
if (curve.length == 8)
|
|
drawParallelLine(curve[4], curve[5], dx, dy, xoffset, yoffset, unit);
|
|
}
|
|
|
|
function drawParallelLine(x, y, dx, dy, xoffset, yoffset, unit) {
|
|
var x1 = x - dx;
|
|
var y1 = y - dy;
|
|
var x2 = x + dx;
|
|
var y2 = y + dy;
|
|
ctx.beginPath();
|
|
ctx.moveTo(xoffset + x1 * unit, yoffset + y1 * unit);
|
|
ctx.lineTo(xoffset + x2 * unit, yoffset + y2 * unit);
|
|
ctx.stroke();
|
|
}
|
|
|
|
function drawTop() {
|
|
init(tests[testIndex]);
|
|
redraw();
|
|
}
|
|
|
|
function redraw() {
|
|
ctx.beginPath();
|
|
ctx.rect(0, 0, ctx.canvas.width, ctx.canvas.height);
|
|
ctx.fillStyle="white";
|
|
ctx.fill();
|
|
draw(tests[testIndex], testTitles[testIndex], at_x, at_y, scale);
|
|
}
|
|
|
|
function doKeyPress(evt) {
|
|
var char = String.fromCharCode(evt.charCode);
|
|
switch (char) {
|
|
case 'c':
|
|
ctl2 ^= true;
|
|
if (ctl2 == false)
|
|
ctl1 ^= true;
|
|
drawTop();
|
|
break;
|
|
case 'd':
|
|
ctlPts2 ^= true;
|
|
if (ctlPts2 == false)
|
|
ctlPts1 ^= true;
|
|
drawTop();
|
|
break;
|
|
case 'f':
|
|
fat2 ^= true;
|
|
if (fat2 == false)
|
|
fat1 ^= true;
|
|
drawTop();
|
|
break;
|
|
case 'N':
|
|
testIndex += 9;
|
|
case 'n':
|
|
if (++testIndex >= tests.length)
|
|
testIndex = 0;
|
|
mouseX = Infinity;
|
|
drawTop();
|
|
break;
|
|
case 'P':
|
|
testIndex -= 9;
|
|
case 'p':
|
|
if (--testIndex < 0)
|
|
testIndex = tests.length - 1;
|
|
mouseX = Infinity;
|
|
drawTop();
|
|
break;
|
|
}
|
|
}
|
|
|
|
function handleMouseClick() {
|
|
}
|
|
|
|
function handleMouseOver() {
|
|
}
|
|
|
|
function start() {
|
|
for (i = 0; i < testDivs.length; ++i) {
|
|
var title = testDivs[i].id.toString();
|
|
var str = testDivs[i].firstChild.data;
|
|
parse(str, title);
|
|
}
|
|
drawTop();
|
|
window.addEventListener('keypress', doKeyPress, true);
|
|
window.onresize = function() {
|
|
drawTop();
|
|
}
|
|
}
|
|
|
|
</script>
|
|
</head>
|
|
|
|
<body onLoad="start();">
|
|
<canvas id="canvas" width="750" height="500"
|
|
onmousemove="handleMouseOver()"
|
|
onclick="handleMouseClick()"
|
|
></canvas >
|
|
</body>
|
|
</html>
|