AuroraMiddleware/skia2
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

shape ops work in progress

Browse Source 
git-svn-id: http://skia.googlecode.com/svn/trunk@6159 2bbb7eff-a529-9590-31e7-b0007b416f81
This commit is contained in:
caryclark@google.com 2012-10-26 21:03:50 +00:00
parent 0c5f3762e8
commit f839c0359c
10 changed files with 1585 additions and 196 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

49
experimental/Intersection/EdgeDemo.cpp
View File

@ -228,25 +228,35 @@ static void tryRoncoOnce(const SkPath& path, const SkRect& target, bool show) {
}
static void tryRonco(const SkPath& path) {
int divMax = 17;
int divMin = 1;
int xDivMin = 0;
int yDivMin = 0;
bool allYs = true;
bool allXs = true;
if (1) {
divMax = divMin = 3;
xDivMin = 0;
yDivMin = 0;
allXs = true;
allYs = true;
}
for (int divs = divMax; divs >= divMin; divs -= 2) {
SkDebugf("divs=%d\n",divs);
const SkRect& overall = path.getBounds();
const int divs = 64;
SkScalar cellWidth = overall.width() / divs * 2;
SkScalar cellHeight = overall.height() / divs * 2;
SkRect target;
if (1) {
int xDiv = 27;
int yDiv = 11;
int xDivMax = divMax == divMin && !allXs ? xDivMin + 1 : divs;
int yDivMax = divMax == divMin && !allYs ? yDivMin + 1 : divs;
for (int xDiv = xDivMin; xDiv < xDivMax; ++xDiv) {
SkDebugf("xDiv=%d\n",xDiv);
for (int yDiv = yDivMin; yDiv < yDivMax; ++yDiv) {
SkDebugf("yDiv=%d\n",yDiv);
target.setXYWH(overall.fLeft + (overall.width() - cellWidth) * xDiv / divs,
overall.fTop + (overall.height() - cellHeight) * yDiv / divs,
cellWidth, cellHeight);
tryRoncoOnce(path, target, true);
} else {
for (int xDiv = 0; xDiv < divs; ++xDiv) {
for (int yDiv = 0; yDiv < divs; ++yDiv) {
target.setXYWH(overall.fLeft + (overall.width() - cellWidth) * xDiv / divs,
overall.fTop + (overall.height() - cellHeight) * yDiv / divs,
cellWidth, cellHeight);
tryRoncoOnce(path, target, true);
tryRoncoOnce(path, target, divMax == divMin);
}
}
}
@ -277,10 +287,15 @@ static bool drawLetters(SkCanvas* canvas, int step, bool useOld)
textPos[x].fY = height / 2;
}
paint.setTextSize(40 + step / 100.0f);
#if 0
#if 1
bool oneShot = false;
for (int mask = 0; mask < 1 << testStrLen; ++mask) {
char maskStr[testStrLen];
mask = 15;
#if 1
mask = 3;
oneShot = true;
#endif
SkDebugf("mask=%d\n", mask);
for (int letter = 0; letter < testStrLen; ++letter) {
maskStr[letter] = mask & (1 << letter) ? testStr[letter] : ' ';
}
@ -288,12 +303,16 @@ static bool drawLetters(SkCanvas* canvas, int step, bool useOld)
// showPath(path, NULL);
// SkDebugf("%d simplified:\n", mask);
tryRonco(path);
testSimplifyx(path);
// testSimplifyx(path);
if (oneShot) {
break;
}
}
#endif
paint.getPosTextPath(testStr, testStrLen, textPos, &path);
#if 1
tryRonco(path);
SkDebugf("RoncoDone!\n");
#endif
#if 0
showPath(path, NULL);

2
experimental/Intersection/EdgeDemoApp.mm
View File

@ -16,7 +16,7 @@ public:
};
protected:
virtual void onDraw(SkCanvas* canvas) {
static int step = 17909 ; // drawLetters first error
static int step = 9658; // 17909 ; // drawLetters first error
// drawStars triggers error at 23275
// drawStars error not easy to debug last time I checked
static double seconds;

8
experimental/Intersection/MiniSimplify_Test.cpp
View File

@ -18,7 +18,15 @@ struct curve test1[] = {
{SkPath::kDone_Verb}
};
struct curve test2[] = {
{SkPath::kQuad_Verb, {{366.608826f, 151.196014f}, {378.803101f, 136.674606f}, {398.164948f, 136.674606f}}},
{SkPath::kQuad_Verb, {{359.978058f, 136.581512f}, {378.315979f, 136.581512f}, {388.322723f, 149.613556f}}},
{SkPath::kQuad_Verb, {{364.390686f, 157.898193f}, {375.281769f, 136.674606f}, {396.039917f, 136.674606f}}},
{SkPath::kDone_Verb}
};
struct curve* testSet[] = {
test2,
test1
};

32
experimental/Intersection/ShapeOps.cpp
View File

@ -17,8 +17,9 @@ static bool windingIsActive(int winding, int spanWinding, int oppWinding,
}
static void bridgeOp(SkTDArray<Contour*>& contourList, const ShapeOp op,
const int aXorMask, const int bXorMask, SkPath& simple) {
const int aXorMask, const int bXorMask, PathWrapper& simple) {
bool firstContour = true;
SkPoint topLeft = {SK_ScalarMin, SK_ScalarMin};
do {
#if SORTABLE_CONTOURS // old way
@ -32,7 +33,7 @@ static void bridgeOp(SkTDArray<Contour*>& contourList, const ShapeOp op,
Segment* current = topStart->findTop(index, endIndex);
#else // new way: iterate while top is unsortable
int index, endIndex;
Segment* current = findSortableTop(contourList, index, endIndex);
Segment* current = findSortableTop(contourList, index, endIndex, topLeft);
if (!current) {
break;
}
@ -68,7 +69,7 @@ static void bridgeOp(SkTDArray<Contour*>& contourList, const ShapeOp op,
SkDebugf("%s contourWinding=%d\n", __FUNCTION__, contourWinding);
#endif
}
SkPoint lastPt;
// SkPoint lastPt;
int winding = contourWinding;
int spanWinding = current->spanSign(index, endIndex);
int oppWinding = current->oppSign(index, endIndex);
@ -81,7 +82,7 @@ static void bridgeOp(SkTDArray<Contour*>& contourList, const ShapeOp op,
__FUNCTION__, active ? "true" : "false",
winding, spanWinding);
#endif
const SkPoint* firstPt = NULL;
// const SkPoint* firstPt = NULL;
do {
SkASSERT(!current->done());
int nextStart = index;
@ -93,21 +94,23 @@ static void bridgeOp(SkTDArray<Contour*>& contourList, const ShapeOp op,
// FIXME: if unsortable, allow partial paths to be later
// assembled
SkASSERT(!unsortable);
if (active && firstPt && current->verb() != SkPath::kLine_Verb && *firstPt != lastPt) {
lastPt = current->addCurveTo(index, endIndex, simple, true);
SkASSERT(*firstPt == lastPt);
if (active && simple.hasMove()
&& current->verb() != SkPath::kLine_Verb
&& !simple.isClosed()) {
/* lastPt = */ current->addCurveTo(index, endIndex, simple, true);
SkASSERT(simple.isClosed());
}
break;
}
if (!firstPt) {
firstPt = &current->addMoveTo(index, simple, active);
}
lastPt = current->addCurveTo(index, endIndex, simple, active);
// if (!firstPt) {
// firstPt = &current->addMoveTo(index, simple, active);
// }
/* lastPt = */ current->addCurveTo(index, endIndex, simple, active);
current = next;
index = nextStart;
endIndex = nextEnd;
} while (*firstPt != lastPt && (active || !current->done()));
if (firstPt && active) {
} while (!simple.isClosed() && (active || !current->done()));
if (simple.hasMove() && active) {
#if DEBUG_PATH_CONSTRUCTION
SkDebugf("%s close\n", __FUNCTION__);
#endif
@ -175,5 +178,6 @@ void operate(const SkPath& one, const SkPath& two, ShapeOp op, SkPath& result) {
coincidenceCheck(contourList);
fixOtherTIndex(contourList);
// construct closed contours
bridgeOp(contourList, op, aXorMask, bXorMask, result);
Op::PathWrapper wrapper(result);
bridgeOp(contourList, op, aXorMask, bXorMask, wrapper);
}

721
experimental/Intersection/Simplify.cpp
View File

File diff suppressed because it is too large Load Diff

4
experimental/Intersection/SimplifyFindTop_Test.cpp
View File

@ -32,7 +32,9 @@ static const SimplifyFindTopTest::Segment* testCommon(
const SimplifyFindTopTest::Segment* topSegment = topStart->findTop(index,
end);
#else
const SimplifyFindTopTest::Segment* topSegment = findSortableTop(contourList, index, end);
SkPoint bestXY = {SK_ScalarMin, SK_ScalarMin};
const SimplifyFindTopTest::Segment* topSegment =
findSortableTop(contourList, index, end, bestXY);
#endif
return topSegment;
}

98
experimental/Intersection/SimplifyNew_Test.cpp
View File

@ -2841,12 +2841,106 @@ static void testQuadratic51() {
testSimplifyx(path);
}
static void (*firstTest)() = 0;
static void testQuadratic53() {
SkPath path;
path.moveTo(303.12088f, 141.299606f);
path.lineTo(330.463562f, 217.659027f);
path.lineTo(303.12088f, 141.299606f);
path.close();
path.moveTo(371.919067f, 205.854996f);
path.lineTo(326.236786f, 205.854996f);
path.quadTo(329.104431f, 231.663818f, 351.512085f, 231.663818f);
path.lineTo(371.919067f, 205.854996f);
path.close();
testSimplifyx(path);
}
static void testQuadratic55() {
SkPath path;
path.moveTo(303.12088f, 141.299606f);
path.lineTo(330.463562f, 217.659027f);
path.lineTo(358.606506f, 141.299606f);
path.lineTo(303.12088f, 141.299606f);
path.close();
path.moveTo(326.236786f, 205.854996f);
path.quadTo(329.104431f, 231.663818f, 351.512085f, 231.663818f);
path.lineTo(326.236786f, 205.854996f);
path.close();
testSimplifyx(path);
}
static void testQuadratic56() {
SkPath path;
path.moveTo(366.608826f, 151.196014f);
path.quadTo(378.803101f, 136.674606f, 398.164948f, 136.674606f);
path.lineTo(354.009216f, 208.816208f);
path.lineTo(393.291473f, 102.232819f);
path.lineTo(359.978058f, 136.581512f);
path.quadTo(378.315979f, 136.581512f, 388.322723f, 149.613556f);
path.lineTo(364.390686f, 157.898193f);
path.quadTo(375.281769f, 136.674606f, 396.039917f, 136.674606f);
path.lineTo(350, 120);
path.lineTo(366.608826f, 151.196014f);
path.close();
testSimplifyx(path);
}
static void testLine80() {
SkPath path;
path.moveTo(4, 0);
path.lineTo(3, 7);
path.lineTo(7, 5);
path.lineTo(2, 2);
path.close();
path.moveTo(0, 6);
path.lineTo(6, 12);
path.lineTo(8, 3);
path.close();
testSimplifyx(path);
}
static void testQuadratic58() {
SkPath path;
path.moveTo(283.714233f, 240);
path.lineTo(283.714233f, 141.299606f);
path.lineTo(303.12088f, 141.299606f);
path.lineTo(330.463562f, 217.659027f);
path.lineTo(358.606506f, 141.299606f);
path.lineTo(362.874634f, 159.705902f);
path.lineTo(335.665344f, 233.397751f);
path.lineTo(322.12738f, 233.397751f);
path.lineTo(295.718353f, 159.505829f);
path.lineTo(295.718353f, 240);
path.lineTo(283.714233f, 240);
path.close();
path.moveTo(322.935669f, 231.030273f);
path.quadTo(312.832214f, 220.393295f, 312.832214f, 203.454178f);
path.quadTo(312.832214f, 186.981888f, 321.73526f, 176.444946f);
path.quadTo(330.638306f, 165.90802f, 344.509705f, 165.90802f);
path.quadTo(357.647522f, 165.90802f, 364.81665f, 175.244537f);
path.lineTo(371.919067f, 205.854996f);
path.lineTo(326.236786f, 205.854996f);
path.quadTo(329.104431f, 231.663818f, 351.512085f, 231.663818f);
path.lineTo(322.935669f, 231.030273f);
path.close();
path.moveTo(326.837006f, 195.984955f);
path.lineTo(358.78125f, 195.984955f);
path.quadTo(358.78125f, 175.778046f, 343.709442f, 175.778046f);
path.quadTo(328.570923f, 175.778046f, 326.837006f, 195.984955f);
path.close();
testSimplifyx(path);
}
static void (*firstTest)() = testQuadratic58;
static struct {
void (*fun)();
const char* str;
} tests[] = {
TEST(testQuadratic58),
TEST(testLine80),
TEST(testQuadratic56),
TEST(testQuadratic55),
TEST(testQuadratic53),
TEST(testQuadratic51),
TEST(testQuadratic38),
TEST(testQuadratic37),
@ -3127,7 +3221,7 @@ static const size_t subTestCount = sizeof(subTests) / sizeof(subTests[0]);
static bool skipAll = false;
static bool runSubTests = false;
static bool runReverse = false;
static bool runReverse = true;
void SimplifyNew_Test() {
if (skipAll) {

488
experimental/Intersection/as.htm Normal file
View File

@ -0,0 +1,488 @@
<html>
<head>
<div style="height:0">
<div id="quad56">
debugShowActiveSpans id=1 (366.608826,151.196014 378.803101,136.674606 398.164948,136.674606) t=0.490456543 (380.294495,140.44487) other=7 otherT=0.578520747 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=2 (398.164948,136.674606 354.009216,208.816208) t=0 (398.164948,136.674606) other=1 otherT=1 otherIndex=4 windSum=? windValue=1
debugShowActiveSpans id=3 (354.009216,208.816208 393.291473,102.232819) t=0 (354.009216,208.816208) other=2 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=3 (354.009216,208.816208 393.291473,102.232819) t=0.508945199 (374.00174,154.571106) other=6 otherT=0.598402499 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=3 (354.009216,208.816208 393.291473,102.232819) t=0.634079491 (378.917297,141.233871) other=7 otherT=0.536512741 otherIndex=1 windSum=-1 windValue=1
debugShowActiveSpans id=5 (359.978058,136.581512 378.315979,136.581512 388.322723,149.613556) t=0.597488996 (378.917297,141.233856) other=7 otherT=0.536512973 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=6 (388.322723,149.613556 364.390686,157.898193) t=0 (388.322723,149.613556) other=5 otherT=1 otherIndex=4 windSum=? windValue=1
debugShowActiveSpans id=6 (388.322723,149.613556 364.390686,157.898193) t=0.598402499 (374.00174,154.571106) other=3 otherT=0.508945199 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=7 (364.390686,157.898193 375.281769,136.674606 396.039917,136.674606) t=0 (364.390686,157.898193) other=6 otherT=1 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=7 (364.390686,157.898193 375.281769,136.674606 396.039917,136.674606) t=0.536512741 (378.917297,141.233871) other=3 otherT=0.634079491 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=7 (364.390686,157.898193 375.281769,136.674606 396.039917,136.674606) t=0.536512973 (378.917297,141.233856) other=5 otherT=0.597488996 otherIndex=3 windSum=-1 windValue=1
</div>
<div id="quad57c">
debugShowActiveSpans id=1 (303.12088,141.299606 330.463562,217.659027) t=0.845414865 (326.236786,205.854996) other=13 otherT=0.999999913 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=-0 (330.463562,217.659027) other=1 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.154585135 (334.814056,205.854996) other=13 otherT=0.812241055 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.283842806 (338.451721,195.984955) other=16 otherT=0.363593784 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=4 (362.874634,159.705902 335.665344,233.397751) t=0.379109438 (352.559326,187.643173) other=17 otherT=0.412818074 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=13 (371.919067,205.854996 326.236786,205.854996) t=0.812241055 (334.814056,205.854996) other=2 otherT=0.154585135 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=14 (326.236786,205.854996 329.104431,231.663818 351.512085,231.663818) t=0.962138429 (349.843323,231.626816) other=15 otherT=0.0583966647 otherIndex=1 windSum=1 windValue=1
debugShowActiveSpans id=15 (351.512085,231.663818 322.935669,231.030273) t=0 (351.512085,231.663818) other=14 otherT=1 otherIndex=3 windSum=1 windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0 (326.837006,195.984955) other=18 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.363593784 (338.451721,195.984955) other=2 otherT=0.283842806 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.708806554 (349.479309,195.984955) other=4 otherT=0.492307539 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=-0 (358.78125,195.984955) other=16 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.412818074 (352.559326,187.643173) other=4 otherT=0.379109438 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.902761903 (345.174988,177.74292) other=2 otherT=0.522739691 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=18 (343.709442,175.778046 328.570923,175.778046 326.837006,195.984955) t=0 (343.709442,175.778046) other=17 otherT=1 otherIndex=3 windSum=? windValue=1
</div>
<div id="quad57b">
debugShowActiveSpans id=1 (303.12088,141.299606 330.463562,217.659027) t=0.845414865 (326.236786,205.854996) other=13 otherT=0.999999913 otherIndex=3 windSum=1 windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=-0 (330.463562,217.659027) other=1 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.154585135 (334.814056,205.854996) other=13 otherT=0.812241055 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.283842806 (338.451721,195.984955) other=16 otherT=0.363593784 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=4 (362.874634,159.705902 335.665344,233.397751) t=0.379109438 (352.559326,187.643173) other=17 otherT=0.412818074 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=13 (371.919067,205.854996 326.236786,205.854996) t=0.812241055 (334.814056,205.854996) other=2 otherT=0.154585135 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0 (326.837006,195.984955) other=18 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.363593784 (338.451721,195.984955) other=2 otherT=0.283842806 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.708806554 (349.479309,195.984955) other=4 otherT=0.492307539 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=-0 (358.78125,195.984955) other=16 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.412818074 (352.559326,187.643173) other=4 otherT=0.379109438 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.902761903 (345.174988,177.74292) other=2 otherT=0.522739691 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=18 (343.709442,175.778046 328.570923,175.778046 326.837006,195.984955) t=0 (343.709442,175.778046) other=17 otherT=1 otherIndex=3 windSum=? windValue=1
</div>
<div id="quad57a">
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.154585135 (334.814056,205.854996) other=13 otherT=0.812241055 otherIndex=2 windSum=-1 windValue=1
debugShowActiveSpans id=2 (330.463562,217.659027 358.606506,141.299606) t=0.283842806 (338.451721,195.984955) other=16 otherT=0.363593784 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=4 (362.874634,159.705902 335.665344,233.397751) t=0.379109438 (352.559326,187.643173) other=17 otherT=0.412818074 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0 (326.837006,195.984955) other=18 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.363593784 (338.451721,195.984955) other=2 otherT=0.283842806 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=16 (326.837006,195.984955 358.78125,195.984955) t=0.708806554 (349.479309,195.984955) other=4 otherT=0.492307539 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=-0 (358.78125,195.984955) other=16 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.412818074 (352.559326,187.643173) other=4 otherT=0.379109438 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=17 (358.78125,195.984955 343.709442,175.778046) t=0.902761903 (345.174988,177.74292) other=2 otherT=0.522739691 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=18 (343.709442,175.778046 328.570923,175.778046 326.837006,195.984955) t=0 (343.709442,175.778046) other=17 otherT=1 otherIndex=3 windSum=? windValue=1
</div>
<div id="quad58b">
debugShowActiveSpans id=3 (303.12088,141.299606 330.463562,217.659027) t=0.845414865 (326.236786,205.854996) other=16 otherT=0.999999913 otherIndex=3 windSum=1 windValue=1
debugShowActiveSpans id=4 (330.463562,217.659027 358.606506,141.299606) t=-0 (330.463562,217.659027) other=3 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=4 (330.463562,217.659027 358.606506,141.299606) t=0.154585135 (334.814056,205.854996) other=16 otherT=0.812241055 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=4 (330.463562,217.659027 358.606506,141.299606) t=0.283842806 (338.451721,195.984955) other=19 otherT=0.363593784 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=6 (362.874634,159.705902 335.665344,233.397751) t=0.287405665 (355.054535,180.885361) other=20 otherT=0.497256785 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=16 (371.919067,205.854996 326.236786,205.854996) t=0.812241055 (334.814056,205.854996) other=4 otherT=0.154585135 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0 (326.837006,195.984955) other=21 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0.363593784 (338.451721,195.984955) other=4 otherT=0.283842806 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0.708806554 (349.479309,195.984955) other=6 otherT=0.492307539 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0 (358.78125,195.984955) other=19 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0.497256785 (355.054535,180.885361) other=6 otherT=0.287405665 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0.925970638 (345.858368,175.888794) other=4 otherT=0.547021444 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=21 (343.709442,175.778046 328.570923,175.778046 326.837006,195.984955) t=0 (343.709442,175.778046) other=20 otherT=1 otherIndex=3 windSum=? windValue=1
</div>
<div id="quad58a">
debugShowActiveSpans id=4 (330.463562,217.659027 358.606506,141.299606) t=0.154585135 (334.814056,205.854996) other=16 otherT=0.812241055 otherIndex=2 windSum=-1 windValue=1
debugShowActiveSpans id=4 (330.463562,217.659027 358.606506,141.299606) t=0.283842806 (338.451721,195.984955) other=19 otherT=0.363593784 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=6 (362.874634,159.705902 335.665344,233.397751) t=0.287405665 (355.054535,180.885361) other=20 otherT=0.497256785 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0 (326.837006,195.984955) other=21 otherT=1 otherIndex=1 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0.363593784 (338.451721,195.984955) other=4 otherT=0.283842806 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=19 (326.837006,195.984955 358.78125,195.984955) t=0.708806554 (349.479309,195.984955) other=6 otherT=0.492307539 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0 (358.78125,195.984955) other=19 otherT=1 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0.497256785 (355.054535,180.885361) other=6 otherT=0.287405665 otherIndex=2 windSum=? windValue=1
debugShowActiveSpans id=20 (358.78125,195.984955 358.78125,175.778046 343.709442,175.778046) t=0.925970638 (345.858368,175.888794) other=4 otherT=0.547021444 otherIndex=3 windSum=? windValue=1
debugShowActiveSpans id=21 (343.709442,175.778046 328.570923,175.778046 326.837006,195.984955) t=0 (343.709442,175.778046) other=20 otherT=1 otherIndex=3 windSum=? windValue=1
</div>
</div>
<script type="text/javascript">
var testDivs = [
quad58b,
quad58a,
quad57c,
quad57b,
quad57a,
quad56,
];
var decimal_places = 3; // make this 3 to show more precision
var tests = [];
var testTitles = [];
var testIndex = 0;
var ctx;
var xmin;
var ymin;
var scale;
var mouseX, mouseY;
var srcLeft, srcTop;
var srcWidth, srcHeight;
var screenWidth, screenHeight;
var drawnPts;
var ptLabels = true;
var digit_mode = false;
var index_mode = true;
var index_bits = -1;
var debug_xy = false;
var info_mode = false;
var intersect_mode = false;
var sequence = -1;
var SPAN_ID = 1;
var SPAN_X1 = 2;
var SPAN_Y1 = 3;
var SPAN_X2 = 4;
var SPAN_Y2 = 5;
var SPAN_L_T = 6;
var SPAN_L_TX = 7;
var SPAN_L_TY = 8;
var SPAN_L_OTHER = 9;
var SPAN_L_OTHERT = 10;
var SPAN_L_OTHERI = 11;
var SPAN_L_SUM = 12;
var SPAN_L_VAL = 13;
var SPAN_X3 = 6;
var SPAN_Y3 = 7;
var SPAN_Q_T = 8;
var SPAN_Q_TX = 9;
var SPAN_Q_TY = 10;
var SPAN_Q_OTHER = 11;
var SPAN_Q_OTHERT = 12;
var SPAN_Q_OTHERI = 13;
var SPAN_Q_SUM = 14;
var SPAN_Q_VAL = 15;
var Q_LENGTH = 18;
function strs_to_nums(strs) {
var result = [];
for (var idx in strs) {
var str = strs[idx];
var num = parseFloat(str);
if (isNaN(num)) {
result.push(str);
} else {
result.push(num);
}
}
return result;
}
function parse_debugShowActiveSpans(test, title) {
var re_quad = / id=(\d+) \((\d+\.?\d*),(\d+\.?\d*) (\d+\.?\d*),(\d+\.?\d*) (\d+\.?\d*),(\d+\.?\d*)\) t=(\d+\.?\d*) \((\d+\.?\d*),(\d+\.?\d*)\) other=(\d+) otherT=(\d+\.?\d*) otherIndex=(\d+) windSum=(\?|-?\d+) windValue=(\d+)/;
var re_line = / id=(\d+) \((\d+\.?\d*),(\d+\.?\d*) (\d+\.?\d*),(\d+\.?\d*)\) t=(\d+\.?\d*) \((\d+\.?\d*),(\d+\.?\d*)\) other=(\d+) otherT=(\d+\.?\d*) otherIndex=(\d+) windSum=(\?|-?\d+) windValue=(\d+)/;
var strs = test.split("debugShowActiveSpans");
if (strs.length == 1)
return;
var spans = [];
for (var s in strs) {
var str = strs[s];
if (str == "\n") {
continue;
}
if (re_line.test(str)) {
var lineStrs = re_line.exec(str);
var line = strs_to_nums(lineStrs);
spans.push(line);
} else if (re_quad.test(str)) {
var quadStrs = re_quad.exec(str);
var quad = strs_to_nums(quadStrs);
spans.push(quad);
}
}
if (spans.length >= 1) {
tests.push(spans);
testTitles.push(title);
}
}
function init(test) {
var canvas = document.getElementById('canvas');
if (!canvas.getContext) return;
screenWidth = canvas.width = window.innerWidth - 20;
screenHeight = canvas.height = window.innerHeight - 20;
ctx = canvas.getContext('2d');
xmin = Infinity;
var xmax = -Infinity;
ymin = Infinity;
var ymax = -Infinity;
for (var scans in test) {
var scan = test[scans];
var last = scan.length >= Q_LENGTH ? SPAN_X3 : SPAN_X2;
for (var idx = SPAN_X1; idx <= last; idx += 2) {
xmin = Math.min(xmin, scan[idx]);
xmax = Math.max(xmax, scan[idx]);
ymin = Math.min(ymin, scan[idx + 1]);
ymax = Math.max(ymax, scan[idx + 1]);
}
}
srcWidth = xmax - xmin;
srcHeight = ymax - ymin;
var hscale = ctx.canvas.width / srcWidth;
var vscale = ctx.canvas.height / srcHeight;
var minScale = Math.min(hscale, vscale);
scale = minScale;
srcLeft = xmin;
srcTop = ymin;
}
function drawPoint(px, py) {
for (var pts = 0; pts < drawnPts.length; pts += 2) {
var x = drawnPts[pts];
var y = drawnPts[pts + 1];
if (px == x && py == y) {
return;
}
}
drawnPts.push(px);
drawnPts.push(py);
var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places);
var _px = (px - srcLeft)* scale;
var _py = (py - srcTop) * scale;
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) {
ctx.fillStyle = "rgba(0,0,0, 0.1)";
ctx.font = "normal 50px Arial";
ctx.fillText(title, 50, 50);
ctx.font = "normal 10px Arial";
ctx.lineWidth = "1.001"; "0.999";
var id = -1;
var firstIdx;
var lastIdx;
var index_tst = -1;
drawnPts = [];
for (var scansStr in test) {
var scans = parseInt(scansStr);
var scan = test[scans];
var isQuad = scan.length >= Q_LENGTH;
if (id != scan[SPAN_ID]) {
id = scan[SPAN_ID];
firstIdx = lastIdx = scans;
++index_tst;
var nextIdx = lastIdx + 1;
while (nextIdx < test.length && test[nextIdx][SPAN_ID] == id) {
lastIdx = nextIdx++;
}
}
var seq = sequence % test.length;
var selected = sequence >= 0 ? seq == scans
: (index_bits & (1 << index_tst)) != 0 && scans == firstIdx;
var skippable = (sequence >= 0 && seq >= firstIdx && seq <= lastIdx)
|| scans != firstIdx;
if (skippable && !selected) {
continue;
}
ctx.strokeStyle = selected ? "red" : "rgba(0,0,0, 0.2)";
ctx.beginPath();
ctx.moveTo((scan[SPAN_X1] - srcLeft)* scale,
(scan[SPAN_Y1] - srcTop) * scale);
if (isQuad) {
ctx.quadraticCurveTo((scan[SPAN_X2] - srcLeft) * scale,
(scan[SPAN_Y2] - srcTop) * scale,
(scan[SPAN_X3] - srcLeft) * scale,
(scan[SPAN_Y3] - srcTop) * scale);
} else {
ctx.lineTo((scan[SPAN_X2] - srcLeft)* scale,
(scan[SPAN_Y2] - srcTop) * scale);
}
ctx.stroke();
if (debug_xy && selected) {
var debugText = "";
for (var idx = SPAN_X1; idx <= (isQuad ? SPAN_X3 : SPAN_X2); idx += 2) {
var screenX = (scan[idx] - srcLeft) * scale;
var screenY = (scan[idx + 1] - srcTop) * scale;
debugText += screenX.toFixed(decimal_places) + ", ";
debugText += screenY.toFixed(decimal_places) + " ";
}
ctx.fillStyle="blue";
ctx.fillText(debugText, 50, scans * 50 + 100);
}
if (ptLabels && selected) {
ctx.fillStyle="blue";
drawPoint(scan[SPAN_X1], scan[SPAN_Y1]);
drawPoint(scan[SPAN_X2], scan[SPAN_Y2]);
if (scan.length >= Q_LENGTH) {
drawPoint(scan[SPAN_X3], scan[SPAN_Y3]);
}
}
if (info_mode && selected) {
var infoText = "id=" + scan[SPAN_ID];
ctx.fillStyle="green";
ctx.fillText(infoText, 10, scans * 50 + 100);
}
if (intersect_mode && selected) {
ctx.fillStyle="rgba(50,100,200, 1.0)";
if (isQuad) {
drawPoint(scan[SPAN_Q_TX], scan[SPAN_Q_TY]);
} else {
drawPoint(scan[SPAN_L_TX], scan[SPAN_L_TY]);
}
}
}
}
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]);
}
function doKeyPress(evt) {
var char = String.fromCharCode(evt.charCode);
switch (char) {
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
if (digit_mode) {
decimal_places = char - '0';
} else if (index_mode) {
index_bits ^= 1 << (char - '0');
}
redraw();
break;
case 'd':
digit_mode = true;
index_mode = false;
break;
case 'f':
info_mode ^= true;
redraw();
break;
case 'i':
digit_mode = false;
if (sequence >= 0) {
sequence = -1;
index_mode = false;
} else {
index_mode ^= true;
}
if (index_mode) {
index_bits = 0;
} else {
index_bits = -1;
}
redraw();
break;
case 'N':
testIndex += 9;
case 'n':
if (++testIndex >= tests.length)
testIndex = 0;
drawTop();
break;
case 'P':
testIndex -= 9;
case 'p':
if (--testIndex < 0)
testIndex = tests.length - 1;
drawTop();
break;
case 's':
sequence++;
drawTop();
break;
case 't':
intersect_mode ^= true;
redraw();
break;
case 'x':
ptLabels ^= true;
redraw();
break;
case 'y':
debug_xy ^= true;
redraw();
break;
case '-':
scale /= 2;
calcLeftTop();
redraw();
break;
case '=':
case '+':
scale *= 2;
calcLeftTop();
redraw();
break;
}
}
function calcXY() {
var e = window.event;
var tgt = e.target || e.srcElement;
var left = tgt.offsetLeft;
var top = tgt.offsetTop;
var unit = scale;
mouseX = (e.clientX - left) / scale + srcLeft;
mouseY = (e.clientY - top) / scale + srcTop;
}
function calcLeftTop() {
srcLeft = mouseX - screenWidth / 2 / scale;
srcTop = mouseY - screenHeight / 2 / scale;
}
function handleMouseClick() {
calcXY();
calcLeftTop();
redraw();
}
function handleMouseOver() {
calcXY();
var num = mouseX.toFixed(decimal_places) + ", " + mouseY.toFixed(decimal_places);
ctx.beginPath();
ctx.rect(300,100,200,10);
ctx.fillStyle="white";
ctx.fill();
ctx.fillStyle="black";
ctx.fillText(num, 300, 108);
}
function start() {
for (i = 0; i < testDivs.length; ++i) {
var title = testDivs[i].id.toString();
var str = testDivs[i].firstChild.data;
parse_debugShowActiveSpans(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>

1
experimental/Intersection/bc.htm
View File

@ -129,6 +129,7 @@ $4 = {{fX = 406.232788, fY = 121.260353}, {fX = 409.441956, fY = 121.260353}, {f
<script type="text/javascript">
var testDivs = [
quad56,
quad39,
quad38,
quad37,

330
experimental/Intersection/op.htm
View File

@ -2473,11 +2473,341 @@ path.lineTo(383.340973,136.608322);
path.close();
</div>
<div id="testQuadratic52sa">
path.moveTo(331.585693, 138.050415);
path.quadTo(345.867188,121.147957, 368.11853,121.147957);
path.quadTo(378.797424,121.147957, 387.017914,124.993469);
path.quadTo(391.577667,123.030998, 396.645874,122.098694);
path.quadTo(401.232697,121.254936, 406.235992,121.254936);
path.close();
</div>
<div id="testQuadratic52sb">
path.moveTo(383.340973, 136.608322);
path.lineTo(369.863983,145.645813);
path.quadTo(372.378204,140.746292, 375.350006,136.830978);
path.lineTo(372.197113,136.918823);
path.lineTo(369.970581,137.94342);
path.quadTo(370.390961,137.442825, 370.818756,136.95723);
path.lineTo(331.585693,138.050415);
path.quadTo(345.867188,121.147957, 368.11853,121.147957);
path.quadTo(378.797424,121.147957, 387.017914,124.993469);
path.quadTo(391.577667,123.030998, 396.645874,122.098694);
path.quadTo(401.232697,121.254936, 406.235992,121.254936);
path.close();
</div>
<div id="testQuadratic52sc">
path.moveTo(383.340973, 136.608322);
path.lineTo(391.380798,136.384293);
path.lineTo(400.693176,136.124817);
path.quadTo(397.721985,132.255341, 394.111664,129.385605);
path.lineTo(406.236359,121.254936);
path.quadTo(406.236176,121.254936, 406.235992,121.254936);
path.lineTo(406.235992,121.254936);
path.quadTo(401.232697,121.254936, 396.645874,122.098694);
path.quadTo(391.577667,123.030998, 387.017914,124.993469);
path.quadTo(378.797424,121.147957, 368.11853,121.147957);
path.quadTo(345.867188,121.147957, 331.585693,138.050415);
path.lineTo(370.818756,136.95723);
path.quadTo(370.390961,137.442825, 369.970581,137.94342);
path.lineTo(372.197113,136.918823);
path.lineTo(375.350006,136.830978);
path.quadTo(372.378204,140.746292, 369.863983,145.645813);
path.lineTo(383.340973,136.608322);
path.close();
</div>
<div id="testQuadratic53o">
path.moveTo(303.12088, 141.299606);
path.lineTo(330.463562, 217.659027);
path.lineTo(303.12088, 141.299606);
path.close();
path.moveTo(371.919067, 205.854996);
path.lineTo(326.236786, 205.854996);
path.quadTo(329.104431, 231.663818, 351.512085, 231.663818);
path.lineTo(371.919067, 205.854996);
path.close();
</div>
<div id="testQuadratic53s">
path.moveTo(326.236786,205.854996);
path.lineTo(326.236786,205.854996);
path.close();
path.moveTo(371.919067,205.854996);
path.lineTo(326.236786,205.854996);
</div>
<div id="testQuadratic54">
path.moveTo(303.12088, 141.299606);
path.lineTo(330.463562, 217.659027);
path.lineTo(358.606506, 141.299606);
path.lineTo(303.12088, 141.299606);
path.close();
path.moveTo(371.919067, 205.854996);
path.lineTo(326.236786, 205.854996);
path.quadTo(329.104431, 231.663818, 351.512085, 231.663818);
path.lineTo(371.919067, 205.854996);
path.close();
</div>
<div id="testQuadratic55o">
path.moveTo(303.12088, 141.299606);
path.lineTo(330.463562, 217.659027);
path.lineTo(358.606506, 141.299606);
path.lineTo(303.12088, 141.299606);
path.close();
path.moveTo(326.236786, 205.854996);
path.quadTo(329.104431, 231.663818, 351.512085, 231.663818);
path.lineTo(326.236786, 205.854996);
path.close();
</div>
<div id="testQuadratic55s">
path.moveTo(326.236786,205.854996);
path.lineTo(303.12088,141.299606);
path.lineTo(358.606506,141.299606);
path.lineTo(332.468719,212.218475);
path.lineTo(351.512085,231.663818);
path.quadTo(329.104431,231.663818, 326.236786,205.854996);
path.close();
</div>
<div id="testQuadratic56o">
path.moveTo(366.608826, 151.196014);
path.quadTo(378.803101, 136.674606, 398.164948, 136.674606);
path.lineTo(354.009216, 208.816208);
path.lineTo(393.291473, 102.232819);
path.lineTo(359.978058, 136.581512);
path.quadTo(378.315979, 136.581512, 388.322723, 149.613556);
path.lineTo(364.390686, 157.898193);
path.quadTo(375.281769, 136.674606, 396.039917, 136.674606);
path.lineTo(350, 120);
path.lineTo(366.608826, 151.196014);
path.close();
</div>
<div id="testQuadratic56s">
path.moveTo(369.285553,126.984779);
path.lineTo(393.291473,102.232819);
path.lineTo(382.416199,131.740402);
path.lineTo(396.039917,136.674606);
path.quadTo(387.290802,136.674606, 380.294495,140.44487);
path.quadTo(379.623352,140.760971, 378.965302,141.103577);
path.lineTo(378.917297,141.233856);
path.quadTo(378.86972,141.206131, 378.822021,141.178574);
path.quadTo(372.011871,144.761871, 366.608826,151.196014);
path.lineTo(350,120);
path.lineTo(369.285553,126.984779);
path.close();
path.moveTo(378.917297,141.233871);
path.lineTo(378.917297,141.233856);
path.quadTo(378.86972,141.206131, 378.822021,141.178574);
path.quadTo(372.011871,144.761871, 366.608826,151.196014);
</div>
<div id="testQuadratic57o">
path.moveTo(303.12088, 141.299606);
path.lineTo(330.463562, 217.659027);
path.lineTo(358.606506, 141.299606);
path.lineTo(362.874634, 159.705902);
path.lineTo(335.665344, 233.397751);
path.lineTo(322.12738, 233.397751);
path.lineTo(295.718353, 159.505829);
path.lineTo(295.718353, 240);
path.lineTo(303.12088, 141.299606);
path.close();
path.moveTo(322.935669, 231.030273);
path.quadTo(312.832214, 220.393295, 312.832214, 203.454178);
path.quadTo(312.832214, 186.981888, 321.73526, 176.444946);
path.quadTo(330.638306, 165.90802, 344.509705, 165.90802);
path.lineTo(371.919067, 205.854996);
path.lineTo(326.236786, 205.854996);
path.quadTo(329.104431, 231.663818, 351.512085, 231.663818);
path.lineTo(322.935669, 231.030273);
path.close();
path.moveTo(326.837006, 195.984955);
path.lineTo(358.78125, 195.984955);
path.lineTo(343.709442, 175.778046);
path.quadTo(328.570923, 175.778046, 326.837006, 195.984955);
path.close();
</div>
<div id="testQuadratic57s">
path.moveTo(300.708282,173.46756);
path.lineTo(303.12088,141.299606);
path.lineTo(317.770294,182.210785);
path.quadTo(319.462738,179.134506, 321.73526,176.444946);
path.quadTo(330.638306,165.90802, 344.509705,165.90802);
path.lineTo(347.780151,170.674438);
path.lineTo(358.606506,141.299606);
path.lineTo(362.874634,159.705902);
path.lineTo(354.960693,181.139511);
path.lineTo(371.919067,205.854996);
path.lineTo(345.834961,205.854996);
path.lineTo(337.609253,228.13298);
path.quadTo(342.649323,231.302383, 349.843323,231.626816);
path.lineTo(336.429047,231.329422);
path.lineTo(335.665344,233.397751);
path.lineTo(322.12738,233.397751);
path.lineTo(320.050781,227.587433);
path.quadTo(313.982483,219.336182, 313.015503,207.902908);
path.lineTo(300.708282,173.46756);
path.close();
path.moveTo(300.708282,173.46756);
path.lineTo(295.718353,240);
path.lineTo(295.718353,159.505829);
path.lineTo(300.708282,173.46756);
path.close();
path.moveTo(349.843323,231.626816);
path.lineTo(351.512085,231.663818);
path.quadTo(350.663696,231.663818, 349.843323,231.626816);
path.close();
path.moveTo(326.236786,205.854996);
path.lineTo(330.463562,217.659027);
path.lineTo(334.814056,205.854996);
path.lineTo(326.236786,205.854996);
path.close();
path.moveTo(334.814056,205.854996);
path.lineTo(338.451721,195.984955);
path.lineTo(349.479309,195.984955);
path.lineTo(352.559326,187.643173);
path.lineTo(358.78125,195.984955);
</div>
<div id="testQuadratic58o">
path.moveTo(283.714233, 240);
path.lineTo(283.714233, 141.299606);
path.lineTo(303.12088, 141.299606);
path.lineTo(330.463562, 217.659027);
path.lineTo(358.606506, 141.299606);
path.lineTo(362.874634, 159.705902);
path.lineTo(335.665344, 233.397751);
path.lineTo(322.12738, 233.397751);
path.lineTo(295.718353, 159.505829);
path.lineTo(295.718353, 240);
path.lineTo(283.714233, 240);
path.close();
path.moveTo(322.935669, 231.030273);
path.quadTo(312.832214, 220.393295, 312.832214, 203.454178);
path.quadTo(312.832214, 186.981888, 321.73526, 176.444946);
path.quadTo(330.638306, 165.90802, 344.509705, 165.90802);
path.quadTo(357.647522, 165.90802, 364.81665, 175.244537);
path.lineTo(371.919067, 205.854996);
path.lineTo(326.236786, 205.854996);
path.quadTo(329.104431, 231.663818, 351.512085, 231.663818);
path.lineTo(322.935669, 231.030273);
path.close();
path.moveTo(326.837006, 195.984955);
path.lineTo(358.78125, 195.984955);
path.quadTo(358.78125, 175.778046, 343.709442, 175.778046);
path.quadTo(328.570923, 175.778046, 326.837006, 195.984955);
path.close();
</div>
<div id="testQuadratic58s">
path.moveTo(283.714233,240);
path.lineTo(283.714233,141.299606);
path.lineTo(303.12088,141.299606);
path.lineTo(317.770294,182.210785);
path.quadTo(319.462738,179.134506, 321.73526,176.444946);
path.quadTo(330.638306,165.90802, 344.509705,165.90802);
path.quadTo(347.07132,165.90802, 349.406036,166.26297);
path.lineTo(358.606506,141.299606);
path.lineTo(362.874634,159.705902);
path.lineTo(359.116211,169.884979);
path.quadTo(362.326477,172.001541, 364.81665,175.244537);
path.lineTo(371.919067,205.854996);
path.lineTo(345.834961,205.854996);
path.lineTo(337.609253,228.13298);
path.quadTo(342.649323,231.302383, 349.843323,231.626816);
path.lineTo(336.429047,231.329422);
path.lineTo(335.665344,233.397751);
path.lineTo(322.12738,233.397751);
path.lineTo(320.050781,227.587433);
path.quadTo(313.982483,219.336182, 313.015503,207.902908);
path.lineTo(295.718353,159.505829);
path.lineTo(295.718353,240);
path.lineTo(283.714233,240);
path.close();
path.moveTo(349.843323,231.626816);
path.lineTo(351.512085,231.663818);
path.quadTo(350.663696,231.663818, 349.843323,231.626816);
path.close();
path.moveTo(326.236786,205.854996);
path.lineTo(330.463562,217.659027);
path.lineTo(334.814056,205.854996);
path.lineTo(326.236786,205.854996);
path.close();
path.moveTo(334.814056,205.854996);
path.lineTo(338.451721,195.984955);
path.lineTo(349.479309,195.984955);
path.lineTo(355.054535,180.885361);
path.quadTo(358.78125,185.936935, 358.78125,195.984955);
</div>
<div id="testQuadratic58a">
path.moveTo(283.714233,240);
path.lineTo(283.714233,141.299606);
path.lineTo(303.12088,141.299606);
path.lineTo(317.770294,182.210785);
path.quadTo(319.462738,179.134506, 321.73526,176.444946);
path.quadTo(330.638306,165.90802, 344.509705,165.90802);
path.quadTo(347.07132,165.90802, 349.406036,166.26297);
path.lineTo(358.606506,141.299606);
path.lineTo(362.874634,159.705902);
path.lineTo(359.116211,169.884979);
path.quadTo(362.326477,172.001541, 364.81665,175.244537);
path.lineTo(371.919067,205.854996);
path.lineTo(345.834961,205.854996);
path.lineTo(337.609253,228.13298);
path.quadTo(342.649323,231.302383, 349.843323,231.626816);
path.lineTo(336.429047,231.329422);
path.lineTo(335.665344,233.397751);
path.lineTo(322.12738,233.397751);
path.lineTo(320.050781,227.587433);
path.quadTo(313.982483,219.336182, 313.015503,207.902908);
path.lineTo(295.718353,159.505829);
path.lineTo(295.718353,240);
path.lineTo(283.714233,240);
path.close();
path.moveTo(349.843323,231.626816);
path.lineTo(351.512085,231.663818);
path.quadTo(350.663696,231.663818, 349.843323,231.626816);
path.close();
path.moveTo(349.479309,195.984955);
path.lineTo(358.78125,195.984955);
path.quadTo(358.78125,185.936935, 355.054535,180.885361);
path.lineTo(349.479309,195.984955);
path.close();
path.moveTo(345.858368,175.888794);
path.lineTo(338.451721,195.984955);
path.lineTo(326.837006,195.984955);
path.quadTo(328.570923,175.778046, 343.709442,175.778046);
path.quadTo(344.825195,175.778046, 345.858368,175.888794);
path.close();
</div>
</div>
<script type="text/javascript">
var testDivs = [
testQuadratic58o,
testQuadratic58a,
testQuadratic58s,
testQuadratic57o,
testQuadratic57s,
testQuadratic56o,
testQuadratic56s,
testQuadratic55o,
testQuadratic55s,
testQuadratic54,
testQuadratic53o,
testQuadratic53s,
testQuadratic52sa,
testQuadratic52sb,
testQuadratic52sc,
testQuadratic52o,
testQuadratic52s,
testQuadratic51,