Blame - tools/pathops_visualizer.htm - platform/external/skia

2014-11-13 06:58:52 -0800

[diff] [blame]

224

SkOpSegment::findTop

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

225

SkOpAngle::dumpOne [0/2] next=1/1 sect=16/17 s=1 [4] e=0 [2] sgn=1 windVal=1 windSum=? oppVal=1 oppSum=?

226

SkOpAngle::dumpOne [1/1] next=0/2 sect=30/29 s=0 [0] e=1 [2] sgn=-1 windVal=1 windSum=? oppVal=1 oppSum=? stop

227

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [1] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

228

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [0] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

229

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [2] (27.3431454,27.3431454) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

230

SkOpSegment::nextChase mismatched signs

231

SkOpSegment::markWinding id=1 (33,25 36.3137093,25 38.6568527,27.3431454) t=0 [0] (33,25) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

232

SkOpSegment::markWinding id=1 (33,25 36.3137093,25 38.6568527,27.3431454) t=0 [1] (33,25) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

233

SkOpSegment::nextChase mismatched signs

234

SkOpSegment::markWinding id=2 (38.6568527,27.3431454 41,29.6862907 41,33) t=0 [0] (38.6568527,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

235

SkOpSegment::markWinding id=2 (38.6568527,27.3431454 41,29.6862907 41,33) t=0 [1] (38.6568527,27.3431454) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

236

SkOpSegment::nextChase mismatched signs

237

SkOpSegment::markWinding id=3 (41,33 41,36.3137093 38.6568527,38.6568527) t=0 [0] (41,33) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

238

SkOpSegment::markWinding id=3 (41,33 41,36.3137093 38.6568527,38.6568527) t=0 [1] (41,33) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

239

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [1] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

240

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [0] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

241

SkOpSegment::markWinding id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [2] (27.3431454,27.3431454) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

242

SkOpSegment::activeOp id=0 t=0 tEnd=1 op=union miFrom=1 miTo=0 suFrom=1 suTo=0 result=1

243

SkOpSegment::nextChase mismatched signs

244

SkOpSegment::findNextOp simple

245

SkOpSegment::markDoneBinary id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [1] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

246

SkOpSegment::markDoneBinary id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [0] (27.3431454,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

247

SkOpSegment::markDoneBinary id=0 (27.3431454,27.3431454 29.6862907,25 33,25) t=0 [2] (27.3431454,27.3431454) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

248

bridgeOp current id=0 from=(27.3431454,27.3431454) to=(33,25)

249

path.moveTo(27.3431454,27.3431454);

250

path.quadTo(29.6862907,25, 33,25);

251

SkOpSegment::nextChase mismatched signs

252

SkOpSegment::findNextOp simple

253

SkOpSegment::markDoneBinary id=1 (33,25 36.3137093,25 38.6568527,27.3431454) t=0 [0] (33,25) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

254

SkOpSegment::markDoneBinary id=1 (33,25 36.3137093,25 38.6568527,27.3431454) t=0 [1] (33,25) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

255

bridgeOp current id=1 from=(33,25) to=(38.6568527,27.3431454)

256

path.quadTo(36.3137093,25, 38.6568527,27.3431454);

257

SkOpSegment::nextChase mismatched signs

258

SkOpSegment::findNextOp simple

259

SkOpSegment::markDoneBinary id=2 (38.6568527,27.3431454 41,29.6862907 41,33) t=0 [0] (38.6568527,27.3431454) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

260

SkOpSegment::markDoneBinary id=2 (38.6568527,27.3431454 41,29.6862907 41,33) t=0 [1] (38.6568527,27.3431454) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

261

bridgeOp current id=2 from=(38.6568527,27.3431454) to=(41,33)

262

path.quadTo(41,29.6862907, 41,33);

263

SkOpSegment::markWinding id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [0] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

264

SkOpSegment::markWinding id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [1] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

265

SkOpSegment::markWinding id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [2] (38.6568527,38.6568527) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

266

SkOpSegment::markAngle last id=4 windSum=? small=0

267

SkOpSegment::markWinding id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [0] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

268

SkOpSegment::markWinding id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [1] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

269

SkOpSegment::markWinding id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [2] (38.6568527,38.6568527) tEnd=0.00258220891 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

270

SkOpSegment::markAngle last id=21 windSum=? small=0

271

SkOpSegment::findNextOp

272

SkOpAngle::dumpOne [3/2] next=4/1 sect=1/5 s=1 [4] e=0 [1] sgn=1 windVal=1 windSum=-1 oppVal=1 oppSum=-1

273

SkOpAngle::dumpOne [4/1] next=21/1 sect=18/17 s=0 [0] e=1 [3] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

274

SkOpAngle::dumpOne [21/1] next=3/2 sect=21/17 s=0 [0] e=0.00258220891 [3] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

275

SkOpSegment::activeOp id=4 t=0 tEnd=1 op=union miFrom=1 miTo=0 suFrom=1 suTo=1 result=0

276

SkOpSegment::markDoneBinary id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [0] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

277

SkOpSegment::markDoneBinary id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [1] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

278

SkOpSegment::markDoneBinary id=4 (38.6568527,38.6568527 38.6510239,38.6626816 38.6447449,38.6689377) t=0 [2] (38.6568527,38.6568527) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

279

SkOpSegment::findNextOp chase.append id=4 windSum=-2147483647 small=0

280

SkOpSegment::activeOp id=21 t=0 tEnd=0.00258220891 op=union miFrom=0 miTo=0 suFrom=1 suTo=0 result=1

281

SkOpSegment::findNextOp chase.append id=21 windSum=-2147483647 small=0

282

SkOpSegment::markDoneBinary id=3 (41,33 41,36.3137093 38.6568527,38.6568527) t=0 [0] (41,33) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

283

SkOpSegment::markDoneBinary id=3 (41,33 41,36.3137093 38.6568527,38.6568527) t=0 [1] (41,33) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=1

284

SkOpSegment::findNextOp from:[3] to:[21] start=0 end=3

285

bridgeOp current id=3 from=(41,33) to=(38.6568527,38.6568527)

286

path.quadTo(41,36.3137093, 38.6568527,38.6568527);

287

SkOpSegment::findNextOp

288

SkOpAngle::dumpOne [21/2] next=4/2 sect=1/1 s=0.00258220891 [3] e=0 [0] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

289

SkOpAngle::dumpOne [4/2] next=18/1 sect=1/1 s=1 [6] e=0 [2] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 done

290

SkOpAngle::dumpOne [18/1] next=5/1 sect=11/11 s=1 [4] e=0 [0] sgn=1 windVal=1 windSum=? done

291

SkOpAngle::dumpOne [5/1] next=21/3 sect=21/21 s=0 [0] e=0.0149880862 [4] sgn=-1 windVal=1 windSum=? unorderable

292

SkOpAngle::dumpOne [21/3] next=21/2 sect=21/21 s=0.00258220891 [3] e=0.0026162254 [7] sgn=-1 windVal=1 windSum=? oppVal=1 oppSum=? unorderable operand

293

SkOpSegment::activeOp id=4 t=1 tEnd=0 op=union miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

294

SkOpSegment::activeOp id=18 t=1 tEnd=0 op=union miFrom=1 miTo=0 suFrom=1 suTo=1 result=0

295

SkOpSegment::activeOp id=5 t=0 tEnd=0.0149880862 op=union miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

296

SkOpSegment::markDoneBinary id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0 [0] (38.6447449,38.6689377) tEnd=0 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=0

297

SkOpSegment::markDoneBinary id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0 [1] (38.6447449,38.6689377) tEnd=0 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=0

298

SkOpSegment::markDoneBinary id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0 [2] (38.6447449,38.6689377) tEnd=0 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=0

299

SkOpSegment::markDoneBinary id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0 [3] (38.6447449,38.6689377) tEnd=0.0149880862 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=0

300

SkOpSegment::activeOp id=21 t=0.00258220891 tEnd=0.0026162254 op=union miFrom=1 miTo=0 suFrom=1 suTo=0 result=1

301

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [0] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

302

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [1] (38.6568527,38.6568527) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

303

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0 [2] (38.6568527,38.6568527) tEnd=0.00258220891 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

304

SkOpSegment::findNextOp from:[21] to:[21] start=3 end=7

305

bridgeOp current id=21 from=(38.6568527,38.6568527) to=(38.6447449,38.6689377)

306

path.quadTo(38.6510239,38.6626816, 38.6447449,38.6689377);

307

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00258220891 [3] (38.6447449,38.6689377) tEnd=0.00258220891 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=1

308

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00258220891 [4] (38.6447449,38.6689377) tEnd=0.00258220891 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=1

309

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00258220891 [5] (38.6447449,38.6689377) tEnd=0.00258220891 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=1

310

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00258220891 [6] (38.6447449,38.6689377) tEnd=0.0026162254 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=1

311

SkOpSegment::debugShowActiveSpans id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0.0149880862 (38.6445847,38.6690979) tEnd=1 other=21 otherT=0.0026162254 otherIndex=7 windSum=? windValue=1 oppValue=0

312

SkOpSegment::debugShowActiveSpans id=6 (38.6341171,38.6795731 38.6284409,38.6852493 38.6227531,38.6909218) t=0 (38.6341171,38.6795731) tEnd=1 other=5 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=0

313

SkOpSegment::debugShowActiveSpans id=7 (38.6227531,38.6909218 36.2775421,41.0320053 32.9638329,41.0290833) t=0 (38.6227531,38.6909218) tEnd=1 other=6 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

314

SkOpSegment::debugShowActiveSpans id=8 (32.9638329,41.0290833 29.6501274,41.0261612 27.3090477,38.6809464) t=0 (32.9638329,41.0290833) tEnd=1 other=7 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

315

SkOpSegment::debugShowActiveSpans id=9 (27.3090477,38.6809464 24.9679718,36.3357391 24.9708939,33.0220299) t=0 (27.3090477,38.6809464) tEnd=1 other=8 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

316

SkOpSegment::debugShowActiveSpans id=10 (24.9708939,33.0220299 24.973814,29.7083225 27.319025,27.3672428) t=0 (24.9708939,33.0220299) tEnd=1 other=9 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

317

SkOpSegment::debugShowActiveSpans id=11 (27.319025,27.3672428 27.3209743,27.3652973 27.3229256,27.3633518) t=0 (27.319025,27.3672428) tEnd=1 other=10 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

318

SkOpSegment::debugShowActiveSpans id=12 (27.3229256,27.3633518 27.324995,27.3612823 27.3270645,27.3592148) t=0 (27.3229256,27.3633518) tEnd=1 other=11 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

319

SkOpSegment::debugShowActiveSpans id=13 (27.3270645,27.3592148 27.3312511,27.355032 27.3354416,27.3508568) t=0 (27.3270645,27.3592148) tEnd=1 other=12 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

320

SkOpSegment::debugShowActiveSpans id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 (27.3354416,27.3508568) tEnd=1 other=24 otherT=0.998354892 otherIndex=5 windSum=? windValue=1 oppValue=-1

321

SkOpSegment::debugShowActiveSpans id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0 (27.331131,27.3551788) tEnd=0.0266527086 other=24 otherT=0.99743327 otherIndex=1 windSum=? windValue=1 oppValue=0

322

SkOpSegment::debugShowActiveSpans id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0.0266527086 (27.3314419,27.3548698) tEnd=1 other=24 otherT=0.997499486 otherIndex=3 windSum=? windValue=1 oppValue=0

323

SkOpSegment::debugShowActiveSpans id=16 (27.3431988,27.3431988 27.3431454,27.3431454) t=0 (27.3431988,27.3431988) tEnd=1 other=15 otherT=1 otherIndex=3 windSum=? windValue=1 oppValue=0

324

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.0026162254 (38.6445847,38.6690979) tEnd=0.00362998223 other=5 otherT=0.0149880862 otherIndex=4 windSum=? windValue=1 oppValue=1

325

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00362998223 (38.6398277,38.6738319) tEnd=1 other=17 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=0

326

SkOpSegment::debugShowActiveSpans id=22 (33,41 29.6862907,41 27.3431454,38.6568527) t=0 (33,41) tEnd=1 other=21 otherT=1 otherIndex=10 windSum=? windValue=1 oppValue=0

327

SkOpSegment::debugShowActiveSpans id=23 (27.3431454,38.6568527 25,36.3137093 25,33) t=0 (27.3431454,38.6568527) tEnd=1 other=22 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

328

SkOpSegment::debugShowActiveSpans id=24 (25,33 25,29.6862907 27.3431454,27.3431454) t=0.998354892 (27.3354416,27.3508568) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

329

SkOpSegment::debugShowActiveSpans id=17 (38.6398277,38.6738319 38.6447258,38.6689186) t=0 (38.6398277,38.6738319) tEnd=1 other=21 otherT=0.00362998223 otherIndex=8 windSum=? windValue=1 oppValue=0

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

330

SkOpSegment::findTop

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

331

SkOpAngle::dumpOne [0/1] next=24/2 sect=2/1 s=0 [0] e=1 [3] sgn=-1 windVal=1 windSum=-1 oppVal=1 oppSum=-1 done

332

SkOpAngle::dumpOne [24/2] next=16/1 sect=17/21 s=1 [8] e=0.998354892 [5] sgn=1 windVal=1 windSum=? operand stop

333

SkOpAngle::dumpOne [16/1] next=0/1 sect=27/27 s=1 [3] e=0 [0] sgn=1 windVal=1 windSum=? stop

334

SkOpSegment::markWinding id=16 (27.3431988,27.3431988 27.3431454,27.3431454) t=0 [0] (27.3431988,27.3431988) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

335

SkOpSegment::markWinding id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0.0266527086 [2] (27.3314419,27.3548698) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

336

SkOpSegment::nextChase mismatched signs

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

337

SkOpSegment::markWinding id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0 [0] (27.331131,27.3551788) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

338

SkOpSegment::markWinding id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0 [1] (27.331131,27.3551788) tEnd=0.0266527086 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

339

SkOpSegment::nextChase mismatched signs

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

340

SkOpSegment::markAngle last id=15 windSum=-1 small=0

341

SkOpSegment::markWinding id=24 (25,33 25,29.6862907 27.3431454,27.3431454) t=0.998354892 [4] (27.3354416,27.3508568) tEnd=0.998354892 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

342

SkOpSegment::markWinding id=24 (25,33 25,29.6862907 27.3431454,27.3431454) t=0.998354892 [5] (27.3354416,27.3508568) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

343

SkOpSegment::markAngle last id=24 windSum=-1 small=0

344

SkOpSegment::activeOp id=24 t=0.998354892 tEnd=1 op=union miFrom=0 miTo=0 suFrom=1 suTo=0 result=1

345

SkOpSegment::findNextOp

346

SkOpAngle::dumpOne [24/2] next=16/1 sect=17/21 s=1 [8] e=0.998354892 [5] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand stop

347

SkOpAngle::dumpOne [16/1] next=0/1 sect=27/27 s=1 [3] e=0 [0] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 stop

348

SkOpAngle::dumpOne [0/1] next=24/2 sect=2/1 s=0 [0] e=1 [3] sgn=-1 windVal=1 windSum=-1 oppVal=1 oppSum=-1 done

349

SkOpSegment::activeOp id=16 t=1 tEnd=0 op=union miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

350

SkOpSegment::markDoneBinary id=16 (27.3431988,27.3431988 27.3431454,27.3431454) t=0 [0] (27.3431988,27.3431988) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

351

SkOpSegment::markDoneBinary id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0.0266527086 [2] (27.3314419,27.3548698) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

352

SkOpSegment::nextChase mismatched signs

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

353

SkOpSegment::markDoneBinary id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0 [0] (27.331131,27.3551788) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

354

SkOpSegment::markDoneBinary id=15 (27.331131,27.3551788 27.3369579,27.3493824 27.3431988,27.3431988) t=0 [1] (27.331131,27.3551788) tEnd=0.0266527086 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

355

SkOpSegment::nextChase mismatched signs

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

356

SkOpSegment::findNextOp chase.append id=15 windSum=-1 small=0

357

SkOpSegment::activeOp id=0 t=0 tEnd=1 op=union miFrom=1 miTo=0 suFrom=1 suTo=0 result=1

358

SkOpSegment::markDoneBinary id=24 (25,33 25,29.6862907 27.3431454,27.3431454) t=0.998354892 [4] (27.3354416,27.3508568) tEnd=0.998354892 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

359

SkOpSegment::markDoneBinary id=24 (25,33 25,29.6862907 27.3431454,27.3431454) t=0.998354892 [5] (27.3354416,27.3508568) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

360

SkOpSegment::findNextOp from:[24] to:[0] start=0 end=3

361

bridgeOp current id=24 from=(27.3354416,27.3508568) to=(27.3431454,27.3431454)

362

path.moveTo(27.3354416,27.3508568);

363

path.quadTo(27.3392906,27.3470001, 27.3431454,27.3431454);

364

SkOpSegment::markWinding id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 [0] (27.3354416,27.3508568) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=-1

365

SkOpSegment::markWinding id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 [1] (27.3354416,27.3508568) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=-1

366

SkOpSegment::markAngle last id=14 windSum=-1 small=0

367

SkOpSegment::debugShowActiveSpans id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0.0149880862 (38.6445847,38.6690979) tEnd=1 other=21 otherT=0.0026162254 otherIndex=7 windSum=? windValue=1 oppValue=0

368

SkOpSegment::debugShowActiveSpans id=6 (38.6341171,38.6795731 38.6284409,38.6852493 38.6227531,38.6909218) t=0 (38.6341171,38.6795731) tEnd=1 other=5 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=0

369

SkOpSegment::debugShowActiveSpans id=7 (38.6227531,38.6909218 36.2775421,41.0320053 32.9638329,41.0290833) t=0 (38.6227531,38.6909218) tEnd=1 other=6 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

370

SkOpSegment::debugShowActiveSpans id=8 (32.9638329,41.0290833 29.6501274,41.0261612 27.3090477,38.6809464) t=0 (32.9638329,41.0290833) tEnd=1 other=7 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

371

SkOpSegment::debugShowActiveSpans id=9 (27.3090477,38.6809464 24.9679718,36.3357391 24.9708939,33.0220299) t=0 (27.3090477,38.6809464) tEnd=1 other=8 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

372

SkOpSegment::debugShowActiveSpans id=10 (24.9708939,33.0220299 24.973814,29.7083225 27.319025,27.3672428) t=0 (24.9708939,33.0220299) tEnd=1 other=9 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

373

SkOpSegment::debugShowActiveSpans id=11 (27.319025,27.3672428 27.3209743,27.3652973 27.3229256,27.3633518) t=0 (27.319025,27.3672428) tEnd=1 other=10 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

374

SkOpSegment::debugShowActiveSpans id=12 (27.3229256,27.3633518 27.324995,27.3612823 27.3270645,27.3592148) t=0 (27.3229256,27.3633518) tEnd=1 other=11 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

375

SkOpSegment::debugShowActiveSpans id=13 (27.3270645,27.3592148 27.3312511,27.355032 27.3354416,27.3508568) t=0 (27.3270645,27.3592148) tEnd=1 other=12 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

376

SkOpSegment::debugShowActiveSpans id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 (27.3354416,27.3508568) tEnd=1 other=24 otherT=0.998354892 otherIndex=5 windSum=-1 windValue=1 oppValue=-1

377

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.0026162254 (38.6445847,38.6690979) tEnd=0.00362998223 other=5 otherT=0.0149880862 otherIndex=4 windSum=? windValue=1 oppValue=1

378

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00362998223 (38.6398277,38.6738319) tEnd=1 other=17 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=0

379

SkOpSegment::debugShowActiveSpans id=22 (33,41 29.6862907,41 27.3431454,38.6568527) t=0 (33,41) tEnd=1 other=21 otherT=1 otherIndex=10 windSum=? windValue=1 oppValue=0

380

SkOpSegment::debugShowActiveSpans id=23 (27.3431454,38.6568527 25,36.3137093 25,33) t=0 (27.3431454,38.6568527) tEnd=1 other=22 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

381

SkOpSegment::debugShowActiveSpans id=17 (38.6398277,38.6738319 38.6447258,38.6689186) t=0 (38.6398277,38.6738319) tEnd=1 other=21 otherT=0.00362998223 otherIndex=8 windSum=? windValue=1 oppValue=0

382

SkOpSegment::activeOp id=14 t=1 tEnd=0 op=union miFrom=0 miTo=1 suFrom=1 suTo=0 result=0

383

SkOpSegment::markDoneBinary id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 [0] (27.3354416,27.3508568) tEnd=0 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=-1

384

SkOpSegment::markDoneBinary id=14 (27.3354416,27.3508568 27.3332844,27.3530178 27.331131,27.3551788) t=0 [1] (27.3354416,27.3508568) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=-1

385

bridgeOp chase.append id=14 windSum=-1 small=0

386

SkOpSegment::markWinding id=13 (27.3270645,27.3592148 27.3312511,27.355032 27.3354416,27.3508568) t=0 [0] (27.3270645,27.3592148) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

387

SkOpSegment::markWinding id=12 (27.3229256,27.3633518 27.324995,27.3612823 27.3270645,27.3592148) t=0 [0] (27.3229256,27.3633518) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

388

SkOpSegment::markWinding id=11 (27.319025,27.3672428 27.3209743,27.3652973 27.3229256,27.3633518) t=0 [0] (27.319025,27.3672428) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

389

SkOpSegment::markWinding id=10 (24.9708939,33.0220299 24.973814,29.7083225 27.319025,27.3672428) t=0 [0] (24.9708939,33.0220299) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

390

SkOpSegment::markWinding id=9 (27.3090477,38.6809464 24.9679718,36.3357391 24.9708939,33.0220299) t=0 [0] (27.3090477,38.6809464) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

391

SkOpSegment::markWinding id=8 (32.9638329,41.0290833 29.6501274,41.0261612 27.3090477,38.6809464) t=0 [0] (32.9638329,41.0290833) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

392

SkOpSegment::markWinding id=7 (38.6227531,38.6909218 36.2775421,41.0320053 32.9638329,41.0290833) t=0 [0] (38.6227531,38.6909218) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

393

SkOpSegment::markWinding id=6 (38.6341171,38.6795731 38.6284409,38.6852493 38.6227531,38.6909218) t=0 [0] (38.6341171,38.6795731) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

394

SkOpSegment::markWinding id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0.0149880862 [4] (38.6445847,38.6690979) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

395

SkOpSegment::markAngle last id=5 windSum=-1 small=0

396

SkOpSegment::debugShowActiveSpans id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0.0149880862 (38.6445847,38.6690979) tEnd=1 other=21 otherT=0.0026162254 otherIndex=7 windSum=-1 windValue=1 oppValue=0

397

SkOpSegment::debugShowActiveSpans id=6 (38.6341171,38.6795731 38.6284409,38.6852493 38.6227531,38.6909218) t=0 (38.6341171,38.6795731) tEnd=1 other=5 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=0

398

SkOpSegment::debugShowActiveSpans id=7 (38.6227531,38.6909218 36.2775421,41.0320053 32.9638329,41.0290833) t=0 (38.6227531,38.6909218) tEnd=1 other=6 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

399

SkOpSegment::debugShowActiveSpans id=8 (32.9638329,41.0290833 29.6501274,41.0261612 27.3090477,38.6809464) t=0 (32.9638329,41.0290833) tEnd=1 other=7 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

400

SkOpSegment::debugShowActiveSpans id=9 (27.3090477,38.6809464 24.9679718,36.3357391 24.9708939,33.0220299) t=0 (27.3090477,38.6809464) tEnd=1 other=8 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

401

SkOpSegment::debugShowActiveSpans id=10 (24.9708939,33.0220299 24.973814,29.7083225 27.319025,27.3672428) t=0 (24.9708939,33.0220299) tEnd=1 other=9 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

402

SkOpSegment::debugShowActiveSpans id=11 (27.319025,27.3672428 27.3209743,27.3652973 27.3229256,27.3633518) t=0 (27.319025,27.3672428) tEnd=1 other=10 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

403

SkOpSegment::debugShowActiveSpans id=12 (27.3229256,27.3633518 27.324995,27.3612823 27.3270645,27.3592148) t=0 (27.3229256,27.3633518) tEnd=1 other=11 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

404

SkOpSegment::debugShowActiveSpans id=13 (27.3270645,27.3592148 27.3312511,27.355032 27.3354416,27.3508568) t=0 (27.3270645,27.3592148) tEnd=1 other=12 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

405

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.0026162254 (38.6445847,38.6690979) tEnd=0.00362998223 other=5 otherT=0.0149880862 otherIndex=4 windSum=? windValue=1 oppValue=1

406

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00362998223 (38.6398277,38.6738319) tEnd=1 other=17 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=0

407

SkOpSegment::debugShowActiveSpans id=22 (33,41 29.6862907,41 27.3431454,38.6568527) t=0 (33,41) tEnd=1 other=21 otherT=1 otherIndex=10 windSum=? windValue=1 oppValue=0

408

SkOpSegment::debugShowActiveSpans id=23 (27.3431454,38.6568527 25,36.3137093 25,33) t=0 (27.3431454,38.6568527) tEnd=1 other=22 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

409

SkOpSegment::debugShowActiveSpans id=17 (38.6398277,38.6738319 38.6447258,38.6689186) t=0 (38.6398277,38.6738319) tEnd=1 other=21 otherT=0.00362998223 otherIndex=8 windSum=? windValue=1 oppValue=0

410

SkOpSegment::activeOp id=13 t=1 tEnd=0 op=union miFrom=0 miTo=1 suFrom=0 suTo=0 result=1

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

411

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

412

SkOpSegment::markDoneBinary id=13 (27.3270645,27.3592148 27.3312511,27.355032 27.3354416,27.3508568) t=0 [0] (27.3270645,27.3592148) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

413

bridgeOp current id=13 from=(27.3354416,27.3508568) to=(27.3270645,27.3592148)

414

path.moveTo(27.3354416,27.3508568);

415

path.quadTo(27.3312511,27.355032, 27.3270645,27.3592148);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

416

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

417

SkOpSegment::markDoneBinary id=12 (27.3229256,27.3633518 27.324995,27.3612823 27.3270645,27.3592148) t=0 [0] (27.3229256,27.3633518) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

418

bridgeOp current id=12 from=(27.3270645,27.3592148) to=(27.3229256,27.3633518)

419

path.quadTo(27.324995,27.3612823, 27.3229256,27.3633518);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

420

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

421

SkOpSegment::markDoneBinary id=11 (27.319025,27.3672428 27.3209743,27.3652973 27.3229256,27.3633518) t=0 [0] (27.319025,27.3672428) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

422

bridgeOp current id=11 from=(27.3229256,27.3633518) to=(27.319025,27.3672428)

423

path.quadTo(27.3209743,27.3652973, 27.319025,27.3672428);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

424

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

425

SkOpSegment::markDoneBinary id=10 (24.9708939,33.0220299 24.973814,29.7083225 27.319025,27.3672428) t=0 [0] (24.9708939,33.0220299) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

426

bridgeOp current id=10 from=(27.319025,27.3672428) to=(24.9708939,33.0220299)

427

path.quadTo(24.973814,29.7083225, 24.9708939,33.0220299);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

428

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

429

SkOpSegment::markDoneBinary id=9 (27.3090477,38.6809464 24.9679718,36.3357391 24.9708939,33.0220299) t=0 [0] (27.3090477,38.6809464) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

430

bridgeOp current id=9 from=(24.9708939,33.0220299) to=(27.3090477,38.6809464)

431

path.quadTo(24.9679718,36.3357391, 27.3090477,38.6809464);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

432

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

433

SkOpSegment::markDoneBinary id=8 (32.9638329,41.0290833 29.6501274,41.0261612 27.3090477,38.6809464) t=0 [0] (32.9638329,41.0290833) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

434

bridgeOp current id=8 from=(27.3090477,38.6809464) to=(32.9638329,41.0290833)

435

path.quadTo(29.6501274,41.0261612, 32.9638329,41.0290833);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

436

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

437

SkOpSegment::markDoneBinary id=7 (38.6227531,38.6909218 36.2775421,41.0320053 32.9638329,41.0290833) t=0 [0] (38.6227531,38.6909218) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

438

bridgeOp current id=7 from=(32.9638329,41.0290833) to=(38.6227531,38.6909218)

439

path.quadTo(36.2775421,41.0320053, 38.6227531,38.6909218);

caryclark

2014-11-13 06:58:52 -0800

[diff] [blame]

440

SkOpSegment::findNextOp simple

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

441

SkOpSegment::markDoneBinary id=6 (38.6341171,38.6795731 38.6284409,38.6852493 38.6227531,38.6909218) t=0 [0] (38.6341171,38.6795731) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

442

bridgeOp current id=6 from=(38.6227531,38.6909218) to=(38.6341171,38.6795731)

443

path.quadTo(38.6284409,38.6852493, 38.6341171,38.6795731);

444

SkOpSegment::findNextOp

445

SkOpAngle::dumpOne [5/3] next=5/2 sect=21/21 s=0.0149880862 [4] e=1 [5] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0

446

SkOpAngle::dumpOne [5/2] next=21/4 sect=1/1 s=0.0149880862 [4] e=0 [0] sgn=1 windVal=1 windSum=? done unorderable

447

SkOpAngle::dumpOne [21/4] next=21/5 sect=1/1 s=0.0026162254 [7] e=0.00258220891 [3] sgn=1 windVal=1 windSum=? oppVal=1 oppSum=? done unorderable operand

448

SkOpAngle::dumpOne [21/5] next=5/3 sect=17/17 s=0.0026162254 [7] e=0.00362998223 [8] sgn=-1 windVal=1 windSum=? oppVal=1 oppSum=? operand

449

SkOpSegment::activeOp id=5 t=0.0149880862 tEnd=0 op=union miFrom=0 miTo=1 suFrom=0 suTo=0 result=1

450

SkOpSegment::activeOp id=21 t=0.0026162254 tEnd=0.00258220891 op=union miFrom=1 miTo=0 suFrom=0 suTo=1 result=0

451

SkOpSegment::activeOp id=21 t=0.0026162254 tEnd=0.00362998223 op=union miFrom=0 miTo=1 suFrom=1 suTo=0 result=0

452

SkOpSegment::markDoneBinary id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.0026162254 [7] (38.6445847,38.6690979) tEnd=0.00362998223 newWindSum=-2147483647 newOppSum=-2147483647 oppSum=? windSum=? windValue=1 oppValue=1

453

SkOpSegment::markDoneBinary id=5 (38.6447449,38.6689377 38.6394348,38.6742554 38.6341171,38.6795731) t=0.0149880862 [4] (38.6445847,38.6690979) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

454

SkOpSegment::findNextOp from:[5] to:[5] start=4 end=0

455

bridgeOp current id=5 from=(38.6341171,38.6795731) to=(38.6445847,38.6690979)

456

path.quadTo(38.6393547,38.6743355, 38.6445847,38.6690979);

457

SkOpSegment::debugShowActiveSpans id=21 (38.6568527,38.6568527 36.3137093,41 33,41) t=0.00362998223 (38.6398277,38.6738319) tEnd=1 other=17 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=0

458

SkOpSegment::debugShowActiveSpans id=22 (33,41 29.6862907,41 27.3431454,38.6568527) t=0 (33,41) tEnd=1 other=21 otherT=1 otherIndex=10 windSum=? windValue=1 oppValue=0

459

SkOpSegment::debugShowActiveSpans id=23 (27.3431454,38.6568527 25,36.3137093 25,33) t=0 (27.3431454,38.6568527) tEnd=1 other=22 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

460

SkOpSegment::debugShowActiveSpans id=17 (38.6398277,38.6738319 38.6447258,38.6689186) t=0 (38.6398277,38.6738319) tEnd=1 other=21 otherT=0.00362998223 otherIndex=8 windSum=? windValue=1 oppValue=0

461

d:\cygwin\puregit\src\pathops\skopsegment.cpp:472: failed assertion "span.fT > 0"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

462

</div>

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

</div>

var testDivs = [

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

468

fuzz763_1026368,

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

469

];

470

471

var decimal_places = 3; // make this 3 to show more precision

var tests = [];

var testLines = [];

var testTitles = [];

var testIndex = 0;

var ctx;

var xmin, xmax, focusXmin, focusXmax;

480

var ymin, ymax, focusYmin, focusYmax;

var scale;

var mouseX, mouseY;

var srcLeft, srcTop;

var screenWidth, screenHeight;

485

var drawnPts, drawnLines, drawnQuads, drawnCubics;

var curveT = 0;

var pt_labels = 2;

var collect_bounds = false;

490

var control_lines = 0;

491

var curve_t = false;

492

var debug_xy = 1;

493

var focus_enabled = false;

494

var focus_on_selection = false;

495

var step_limit = 0;

496

var draw_active = false;

497

var draw_add = false;

498

var draw_angle = 0;

499

var draw_deriviatives = 0;

500

var draw_hints = false;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

501

var draw_hodo = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

502

var draw_id = false;

503

var draw_intersection = 0;

504

var draw_intersectT = false;

505

var draw_legend = true;

506

var draw_log = false;

507

var draw_mark = false;

508

var draw_midpoint = false;

509

var draw_op = 0;

510

var draw_sequence = false;

511

var draw_sort = 0;

512

var draw_path = 3;

513

var draw_computed = 0;

514

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

var opCount = 0;

var sectCount = 0;

var sortCount = 0;

var markCount = 0;

var activeMax = 0;

var addMax = 0;

var angleMax = 0;

var sectMax = 0;

var sectMax2 = 0;

var sortMax = 0;

var markMax = 0;

var opMax = 0;

var stepMax = 0;

var lastIndex = 0;

var hasPath = false;

var hasComputedPath = false;

535

536

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

542

var SPAN_Y1 = SPAN_X1 + 1;

543

var SPAN_X2 = SPAN_Y1 + 1;

544

var SPAN_Y2 = SPAN_X2 + 1;

545

var SPAN_L_T = SPAN_Y2 + 1;

546

var SPAN_L_TX = SPAN_L_T + 1;

547

var SPAN_L_TY = SPAN_L_TX + 1;

548

var SPAN_L_TEND = SPAN_L_TY + 1;

549

var SPAN_L_OTHER = SPAN_L_TEND + 1;

550

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

551

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

552

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

553

var SPAN_L_VAL = SPAN_L_SUM + 1;

554

var SPAN_L_OPP = SPAN_L_VAL + 1;

555

556

var SPAN_X3 = SPAN_Y2 + 1;

557

var SPAN_Y3 = SPAN_X3 + 1;

558

var SPAN_Q_T = SPAN_Y3 + 1;

559

var SPAN_Q_TX = SPAN_Q_T + 1;

560

var SPAN_Q_TY = SPAN_Q_TX + 1;

561

var SPAN_Q_TEND = SPAN_Q_TY + 1;

562

var SPAN_Q_OTHER = SPAN_Q_TEND + 1;

563

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

564

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

565

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

566

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

567

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

568

569

var SPAN_X4 = SPAN_Y3 + 1;

570

var SPAN_Y4 = SPAN_X4 + 1;

571

var SPAN_C_T = SPAN_Y4 + 1;

572

var SPAN_C_TX = SPAN_C_T + 1;

573

var SPAN_C_TY = SPAN_C_TX + 1;

574

var SPAN_C_TEND = SPAN_C_TY + 1;

575

var SPAN_C_OTHER = SPAN_C_TEND + 1;

576

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

577

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

578

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

579

var SPAN_C_VAL = SPAN_C_SUM + 1;

580

var SPAN_C_OPP = SPAN_C_VAL + 1;

581

582

var ACTIVE_LINE_SPAN = 1;

583

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

584

var ACTIVE_CUBIC_SPAN = ACTIVE_QUAD_SPAN + 1;

585

586

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

587

var ADD_LINETO = ADD_MOVETO + 1;

588

var ADD_QUADTO = ADD_LINETO + 1;

589

var ADD_CUBICTO = ADD_QUADTO + 1;

590

var ADD_CLOSE = ADD_CUBICTO + 1;

591

var ADD_FILL = ADD_CLOSE + 1;

592

593

var PATH_LINE = ADD_FILL + 1;

594

var PATH_QUAD = PATH_LINE + 1;

595

var PATH_CUBIC = PATH_QUAD + 1;

596

597

var INTERSECT_LINE = PATH_CUBIC + 1;

598

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

599

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

600

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

601

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

602

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

603

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

604

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

605

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

606

var INTERSECT_SELF_CUBIC = INTERSECT_QUAD_NO + 1;

607

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

608

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

609

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

610

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

611

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

612

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

613

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

614

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

615

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

616

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

617

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

618

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

619

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

620

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

621

// FIXME: add cubic 5- 9

622

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

623

624

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

625

var SORT_BINARY = SORT_UNARY + 1;

626

627

var OP_DIFFERENCE = SORT_BINARY + 1;

628

var OP_INTERSECT = OP_DIFFERENCE + 1;

629

var OP_UNION = OP_INTERSECT + 1;

630

var OP_XOR = OP_UNION + 1;

631

632

var MARK_LINE = OP_XOR + 1;

633

var MARK_QUAD = MARK_LINE + 1;

634

var MARK_CUBIC = MARK_QUAD + 1;

635

var MARK_DONE_LINE = MARK_CUBIC + 1;

636

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

637

var MARK_DONE_CUBIC = MARK_DONE_QUAD + 1;

638

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

639

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

640

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_QUAD + 1;

641

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

642

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

643

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_QUAD + 1;

644

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

645

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

646

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_QUAD + 1;

647

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

648

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

649

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_QUAD + 1;

650

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

651

652

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

653

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

654

655

var ANGLE_AFTER = COMPUTED_SET_2;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

656

var ANGLE_AFTER2 = ANGLE_AFTER + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

657

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

658

var ACTIVE_OP = ANGLE_AFTER2 + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

659

660

var FRAG_TYPE_LAST = ACTIVE_OP;

661

662

var REC_TYPE_UNKNOWN = -1;

663

var REC_TYPE_PATH = 0;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

664

var REC_TYPE_SECT = 1;

665

var REC_TYPE_ACTIVE = 2;

666

var REC_TYPE_ADD = 3;

667

var REC_TYPE_SORT = 4;

668

var REC_TYPE_OP = 5;

669

var REC_TYPE_MARK = 6;

670

var REC_TYPE_COMPUTED = 7;

671

var REC_TYPE_COIN = 8;

672

var REC_TYPE_ANGLE = 9;

673

var REC_TYPE_ACTIVE_OP = 10;

674

var REC_TYPE_LAST = REC_TYPE_ACTIVE_OP;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

675

676

function strs_to_nums(strs) {

677

var result = [];

678

for (var idx = 1; idx < strs.length; ++idx) {

679

var str = strs[idx];

680

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

function filter_str_by(id, str, regex, array) {

691

if (regex.test(str)) {

692

var strs = regex.exec(str);

693

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

702

var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');

703

escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");

704

escape = escape.replace(/CUBIC_VAL/g, "\$P_VAL P_VAL P_VAL P_VAL\$");

705

escape = escape.replace(/QUAD_VAL/g, "\$P_VAL P_VAL P_VAL\$");

706

escape = escape.replace(/LINE_VAL/g, "\$P_VAL P_VAL\$");

707

escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");

708

escape = escape.replace(/PT_VAL/g, "\$P_VAL\$");

709

escape = escape.replace(/P_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?, ?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

710

escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)");

711

escape = escape.replace(/PATH/g, "pathB?");

712

escape = escape.replace(/IDX/g, "(\\d+)");

713

escape = escape.replace(/NUM/g, "(-?\\d+)");

714

escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");

715

return new RegExp(escape, 'i');

716

}

717

718

function construct_regexp2c(pattern) {

719

var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');

720

escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

721

escape = escape.replace(/CUBIC_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}");

722

escape = escape.replace(/QUAD_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}");

723

escape = escape.replace(/LINE_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}\\}");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

724

escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");

725

escape = escape.replace(/PT_VAL/g, "\\{\\{P_VAL\\}\\}");

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

726

escape = escape.replace(/P_VAL/g, "(?:f?[xX] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?,(?: f?[yY] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

727

escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)");

728

escape = escape.replace(/OPER/g, "[a-z]+");

729

escape = escape.replace(/PATH/g, "pathB?");

730

escape = escape.replace(/T_F/g, "([TF])");

731

escape = escape.replace(/IDX/g, "(\\d+)");

732

escape = escape.replace(/NUM/g, "(-?\\d+)");

733

escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");

734

return new RegExp(escape, 'i');

735

}

736

737

function match_regexp(str, lineNo, array, id, pattern) {

738

var regex = construct_regexp2(pattern);

739

if (filter_str_by(id, str, regex, array)) {

740

return true;

741

}

742

regex = construct_regexp2c(pattern);

743

return filter_str_by(id, str, regex, array);

744

}

745

746

function endsWith(str, suffix) {

747

return str.indexOf(suffix, str.length - suffix.length) !== -1;

748

}

749

750

function parse_all(test) {

751

var lines = test.match(/[^\r\n]+/g);

752

var records = []; // a rec can be the original paths, a set of intersections, a set of active spans, a sort, or a path add

753

var record = [];

754

var recType = REC_TYPE_UNKNOWN;

755

var lastLineNo;

756

var moveX, moveY;

757

for (var lineNo = 0; lineNo < lines.length; ++lineNo) {

758

var line = lines[lineNo];

759

if (line.length == 0) {

760

continue;

761

}

762

var opStart = "SkOpSegment::";

763

if (line.lastIndexOf(opStart, 0) === 0) {

764

line = line.substr(opStart.length);

765

}

766

var angleStart = "SkOpAngle::";

767

if (line.lastIndexOf(angleStart, 0) === 0) {

768

line = line.substr(angleStart.length);

769

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

770

var type = line.lastIndexOf("debugShowActiveSpans", 0) === 0 ? REC_TYPE_ACTIVE

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

771

: line.lastIndexOf("debugShowTs", 0) === 0 ? REC_TYPE_COIN

772

: line.lastIndexOf("debugShow", 0) === 0 ? REC_TYPE_SECT

773

: line.lastIndexOf("activeOp", 0) === 0 ? REC_TYPE_ACTIVE_OP

774

: line.lastIndexOf("computed", 0) === 0 ? REC_TYPE_COMPUTED

775

: line.lastIndexOf("debugOne", 0) === 0 ? REC_TYPE_SORT

776

: line.lastIndexOf("dumpOne", 0) === 0 ? REC_TYPE_SORT

777

: line.lastIndexOf("pathB.", 0) === 0 ? REC_TYPE_ADD

778

: line.lastIndexOf("path.", 0) === 0 ? REC_TYPE_ADD

779

: line.lastIndexOf("after", 0) === 0 ? REC_TYPE_ANGLE

780

: line.lastIndexOf("mark", 0) === 0 ? REC_TYPE_MARK

781

: line.lastIndexOf(" {{", 0) === 0 ? REC_TYPE_COMPUTED

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

782

: line.lastIndexOf("{{", 0) === 0 ? REC_TYPE_PATH

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

783

: line.lastIndexOf("op", 0) === 0 ? REC_TYPE_OP

784

: line.lastIndexOf("$", 0) === 0 ? REC_TYPE_PATH

785

: REC_TYPE_UNKNOWN;

786

if (recType != type || recType == REC_TYPE_ADD || recType == REC_TYPE_SECT

787

|| recType == REC_TYPE_ACTIVE_OP || recType == REC_TYPE_ANGLE) {

788

if (recType != REC_TYPE_UNKNOWN) {

789

records.push(recType);

790

records.push(lastLineNo);

791

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

800

found = match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

801

" id=IDX LINE_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

802

) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

803

" id=IDX QUAD_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

804

) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

805

" id=IDX CUBIC_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

806

);

807

break;

808

case REC_TYPE_ACTIVE_OP:

809

found = match_regexp(line, lineNo, record, ACTIVE_OP, "activeOp" +

810

" id=IDX t=T_VAL tEnd=T_VAL op=OPER miFrom=NUM miTo=NUM suFrom=NUM suTo=NUM result=IDX"

);

break;

case REC_TYPE_ADD:

if (match_regexp(line, lineNo, record, ADD_MOVETO, "PATH.moveTo(P_VAL);")) {

815

moveX = record[1][0];

816

moveY = record[1][1];

817

found = true;

818

} else if (match_regexp(line, lineNo, record, ADD_LINETO, "PATH.lineTo(P_VAL);")) {

819

record[1].unshift(moveY);

820

record[1].unshift(moveX);

821

moveX = record[1][2];

822

moveY = record[1][3];

823

found = true;

824

} else if (match_regexp(line, lineNo, record, ADD_QUADTO, "PATH.quadTo(P_VAL, P_VAL);")) {

825

record[1].unshift(moveY);

826

record[1].unshift(moveX);

827

moveX = record[1][4];

828

moveY = record[1][5];

829

found = true;

830

} else if (match_regexp(line, lineNo, record, ADD_CUBICTO, "PATH.cubicTo(P_VAL, P_VAL, P_VAL);")) {

831

record[1].unshift(moveY);

832

record[1].unshift(moveX);

833

moveX = record[1][6];

834

moveY = record[1][7];

835

found = true;

836

} else if (match_regexp(line, lineNo, record, ADD_FILL, "PATH.setFillType(FILL_TYPE);")) {

837

found = true;

838

} else {

839

found = match_regexp(line, lineNo, record, ADD_CLOSE, "PATH.close();");

}

break;

case REC_TYPE_ANGLE:

found = match_regexp(line, lineNo, record, ANGLE_AFTER, "after " +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

844

"id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL < id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL < id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL T_F IDX");

if (found) {

break;

}

found = match_regexp(line, lineNo, record, ANGLE_AFTER2, "after " +

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

849

"[IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL T_F IDX");

break;

case REC_TYPE_COIN:

found = true;

break;

case REC_TYPE_COMPUTED:

855

found = line == "computed quadratics given"

856

|| match_regexp(line, lineNo, record, COMPUTED_SET_1, "computed quadratics set 1"

857

) || match_regexp(line, lineNo, record, COMPUTED_SET_2, "computed quadratics set 2"

858

) || match_regexp(line, lineNo, record, PATH_QUAD, " QUAD_VAL,"

859

) || match_regexp(line, lineNo, record, PATH_CUBIC, " CUBIC_VAL,"

860

);

861

break;

862

case REC_TYPE_PATH:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

863

found = match_regexp(line, lineNo, record, PATH_LINE, "LINE_VAL"

864

) || match_regexp(line, lineNo, record, PATH_QUAD, "QUAD_VAL"

865

) || match_regexp(line, lineNo, record, PATH_CUBIC, "CUBIC_VAL"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

);

break;

case REC_TYPE_SECT:

found = match_regexp(line, lineNo, record, INTERSECT_LINE, "debugShowLineIntersection" +

870

" wtTs[0]=T_VAL LINE_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

871

) || match_regexp(line, lineNo, record, INTERSECT_LINE_2, "debugShowLineIntersection" +

872

" wtTs[0]=T_VAL LINE_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

873

) || match_regexp(line, lineNo, record, INTERSECT_LINE_NO, "debugShowLineIntersection" +

874

" no intersect LINE_VAL LINE_VAL"

875

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE, "debugShowQuadLineIntersection" +

876

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

877

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_2, "debugShowQuadLineIntersection" +

878

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

879

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_NO, "debugShowQuadLineIntersection" +

880

" no intersect QUAD_VAL LINE_VAL"

881

) || match_regexp(line, lineNo, record, INTERSECT_QUAD, "debugShowQuadIntersection" +

882

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"

883

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_2, "debugShowQuadIntersection" +

884

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"

885

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_NO, "debugShowQuadIntersection" +

886

" no intersect QUAD_VAL QUAD_VAL"

887

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE, "debugShowCubicLineIntersection" +

888

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

889

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_2, "debugShowCubicLineIntersection" +

890

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

891

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_3, "debugShowCubicLineIntersection" +

892

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"

893

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_NO, "debugShowCubicLineIntersection" +

894

" no intersect CUBIC_VAL LINE_VAL"

895

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD, "debugShowCubicQuadIntersection" +

896

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"

897

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_2, "debugShowCubicQuadIntersection" +

898

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"

899

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_3, "debugShowCubicQuadIntersection" +

900

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"

901

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_4, "debugShowCubicQuadIntersection" +

902

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL wtTs[3]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"

903

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_NO, "debugShowCubicQuadIntersection" +

904

" no intersect CUBIC_VAL QUAD_VAL"

905

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC, "debugShowCubicIntersection" +

906

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL"

907

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_2, "debugShowCubicIntersection" +

908

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL"

909

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_3, "debugShowCubicIntersection" +

910

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"

911

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_4, "debugShowCubicIntersection" +

912

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wtTs[3]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"

913

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_NO, "debugShowCubicIntersection" +

914

" no intersect CUBIC_VAL CUBIC_VAL"

915

) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC, "debugShowCubicIntersection" +

916

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL"

917

) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC_NO, "debugShowCubicIntersection" +

918

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

var hasDone = / done/.test(line);

923

var hasUnorderable = / unorderable/.test(line);

924

var hasSmall = / small/.test(line);

925

var hasTiny = / tiny/.test(line);

926

var hasOperand = / operand/.test(line);

927

var hasStop = / stop/.test(line);

928

line.replace(/[ a-z]+$/, "");

929

found = match_regexp(line, lineNo, record, SORT_UNARY, "debugOne" +

930

" [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"

931

) || match_regexp(line, lineNo, record, SORT_BINARY, "debugOne" +

932

" [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT oppVal=IDX oppSum=OPT"

933

) || match_regexp(line, lineNo, record, SORT_UNARY, "dumpOne" +

934

" [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"

935

) || match_regexp(line, lineNo, record, SORT_BINARY, "dumpOne" +

936

" [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT oppVal=IDX oppSum=OPT"

937

);

938

if (found) {

939

record[1].push(hasDone);

940

record[1].push(hasUnorderable);

941

record[1].push(hasSmall);

942

record[1].push(hasTiny);

943

record[1].push(hasOperand);

944

record[1].push(hasStop);

}

break;

case REC_TYPE_MARK:

found = match_regexp(line, lineNo, record, MARK_LINE, "markWinding" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

949

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

950

) || match_regexp(line, lineNo, record, MARK_QUAD, "markWinding" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

951

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

952

) || match_regexp(line, lineNo, record, MARK_CUBIC, "markWinding" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

953

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

954

) || match_regexp(line, lineNo, record, MARK_DONE_LINE, "markDoneBinary" +

955

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

956

) || match_regexp(line, lineNo, record, MARK_DONE_QUAD, "markDoneBinary" +

957

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

958

) || match_regexp(line, lineNo, record, MARK_DONE_CUBIC, "markDoneBinary" +

959

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX"

960

) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_LINE, "markUnsortable" +

961

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

962

) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_QUAD, "markUnsortable" +

963

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

964

) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_CUBIC, "markUnsortable" +

965

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

966

) || match_regexp(line, lineNo, record, MARK_SIMPLE_LINE, "markWinding" +

967

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

968

) || match_regexp(line, lineNo, record, MARK_SIMPLE_QUAD, "markWinding" +

969

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

970

) || match_regexp(line, lineNo, record, MARK_SIMPLE_CUBIC, "markWinding" +

971

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

972

) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_LINE, "markDone" +

973

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

974

) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_QUAD, "markDone" +

975

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

976

) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_CUBIC, "markDone" +

977

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

978

) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_LINE, "markDoneUnary" +

979

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

980

) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_QUAD, "markDoneUnary" +

981

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

982

) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_CUBIC, "markDoneUnary" +

983

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

984

) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

985

" last id=IDX windSum=OPT small=IDX");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

986

break;

987

case REC_TYPE_OP:

988

if (line.lastIndexOf("oppSign oppSign=", 0) === 0

989

|| line.lastIndexOf("operator<", 0) === 0) {

990

found = true;

991

break;

992

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

993

found = match_regexp(line, lineNo, record, OP_DIFFERENCE, "op difference"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

994

) || match_regexp(line, lineNo, record, OP_INTERSECT, "op intersect"

995

) || match_regexp(line, lineNo, record, OP_UNION, "op union"

996

) || match_regexp(line, lineNo, record, OP_XOR, "op xor"

997

);

998

break;

999

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

console.log(line + " [" + lineNo + "] of type " + type + " not found");

1005

}

1006

}

1007

if (recType != REC_TYPE_UNKNOWN) {

1008

records.push(recType);

1009

records.push(lastLineNo);

1010

records.push(record);

1011

}

1012

if (records.length >= 1) {

1013

tests[testIndex] = records;

1014

testLines[testIndex] = lines;

}

}

function init(test) {

1019

var canvas = document.getElementById('canvas');

1020

if (!canvas.getContext) return;

1021

ctx = canvas.getContext('2d');

1022

var resScale = retina_scale && window.devicePixelRatio ? window.devicePixelRatio : 1;

1023

var unscaledWidth = window.innerWidth - 20;

1024

var unscaledHeight = window.innerHeight - 20;

1025

screenWidth = unscaledWidth;

1026

screenHeight = unscaledHeight;

1027

canvas.width = unscaledWidth * resScale;

1028

canvas.height = unscaledHeight * resScale;

1029

canvas.style.width = unscaledWidth + 'px';

1030

canvas.style.height = unscaledHeight + 'px';

1031

if (resScale != 1) {

1032

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

hasPath = hasComputedPath = false;

1039

firstActiveSpan = -1;

1040

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

1041

var recType = test[tIndex];

1042

if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {

1043

console.log("unknown rec type: " + recType);

1044

throw "stop execution";

1045

}

1046

var records = test[tIndex + 2];

1047

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1048

var fragType = records[recordIndex];

1049

if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {

1050

console.log("unknown in range frag type: " + fragType);

1051

throw "stop execution";

1052

}

1053

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

case REC_TYPE_COMPUTED:

1060

if (fragType == COMPUTED_SET_1 || fragType == COMPUTED_SET_2) {

1061

break;

1062

}

1063

hasComputedPath = true;

1064

case REC_TYPE_PATH:

1065

switch (fragType) {

1066

case PATH_LINE:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1067

last = 4;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1068

break;

1069

case PATH_QUAD:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1070

last = 6;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1071

break;

1072

case PATH_CUBIC:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1073

last = 8;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1074

break;

1075

default:

1076

console.log("unknown " + (recType == REC_TYPE_PATH ? "REC_TYPE_PATH"

1077

: "REC_TYPE_COMPUTED") + " frag type:" + fragType);

1078

throw "stop execution";

1079

}

1080

if (recType == REC_TYPE_PATH) {

hasPath = true;

}

break;

case REC_TYPE_ACTIVE:

1085

if (firstActiveSpan < 0) {

1086

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

1091

last = 5;

1092

break;

1093

case ACTIVE_QUAD_SPAN:

1094

last = 7;

1095

break;

1096

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);

1101

throw "stop execution";

}

break;

case REC_TYPE_ADD:

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

last = 4;

break;

case ADD_QUADTO:

last = 6;

break;

case ADD_CUBICTO:

last = 8;

break;

case ADD_CLOSE:

case ADD_FILL:

break;

default:

console.log("unknown REC_TYPE_ADD frag type: " + fragType);

1122

throw "stop execution";

}

break;

case REC_TYPE_SECT:

switch (fragType) {

case INTERSECT_LINE:

first = 1; last = 5; first2 = 8; last2 = 12;

1129

break;

1130

case INTERSECT_LINE_2:

1131

first = 1; last = 5; first2 = 11; last2 = 15;

1132

break;

1133

case INTERSECT_LINE_NO:

1134

first = 0; last = 4; first2 = 4; last2 = 8;

1135

break;

1136

case INTERSECT_QUAD_LINE:

1137

first = 1; last = 7; first2 = 10; last2 = 14;

1138

break;

1139

case INTERSECT_QUAD_LINE_2:

1140

first = 1; last = 7; first2 = 13; last2 = 17;

1141

break;

1142

case INTERSECT_QUAD_LINE_NO:

1143

first = 0; last = 6; first2 = 6; last2 = 10;

1144

break;

1145

case INTERSECT_QUAD:

1146

first = 1; last = 7; first2 = 10; last2 = 16;

1147

break;

1148

case INTERSECT_QUAD_2:

1149

first = 1; last = 7; first2 = 13; last2 = 19;

1150

break;

1151

case INTERSECT_QUAD_NO:

1152

first = 0; last = 6; first2 = 6; last2 = 12;

1153

break;

1154

case INTERSECT_SELF_CUBIC:

1155

first = 1; last = 9;

1156

break;

1157

case INTERSECT_SELF_CUBIC_NO:

1158

first = 0; last = 8;

1159

break;

1160

case INTERSECT_CUBIC_LINE:

1161

first = 1; last = 9; first2 = 12; last2 = 16;

1162

break;

1163

case INTERSECT_CUBIC_LINE_2:

1164

first = 1; last = 9; first2 = 15; last2 = 19;

1165

break;

1166

case INTERSECT_CUBIC_LINE_3:

1167

first = 1; last = 9; first2 = 18; last2 = 22;

1168

break;

1169

case INTERSECT_CUBIC_LINE_NO:

1170

first = 0; last = 8; first2 = 8; last2 = 12;

1171

break;

1172

case INTERSECT_CUBIC_QUAD:

1173

first = 1; last = 9; first2 = 12; last2 = 18;

1174

break;

1175

case INTERSECT_CUBIC_QUAD_2:

1176

first = 1; last = 9; first2 = 15; last2 = 21;

1177

break;

1178

case INTERSECT_CUBIC_QUAD_3:

1179

first = 1; last = 9; first2 = 18; last2 = 24;

1180

break;

1181

case INTERSECT_CUBIC_QUAD_4:

1182

first = 1; last = 9; first2 = 21; last2 = 27;

1183

break;

1184

case INTERSECT_CUBIC_QUAD_NO:

1185

first = 0; last = 8; first2 = 8; last2 = 14;

1186

break;

1187

case INTERSECT_CUBIC:

1188

first = 1; last = 9; first2 = 12; last2 = 20;

1189

break;

1190

case INTERSECT_CUBIC_2:

1191

first = 1; last = 9; first2 = 15; last2 = 23;

1192

break;

1193

case INTERSECT_CUBIC_3:

1194

first = 1; last = 9; first2 = 18; last2 = 26;

1195

break;

1196

case INTERSECT_CUBIC_4:

1197

first = 1; last = 9; first2 = 21; last2 = 29;

1198

break;

1199

case INTERSECT_CUBIC_NO:

1200

first = 0; last = 8; first2 = 8; last2 = 16;

1201

break;

1202

default:

1203

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

1204

throw "stop execution";

}

break;

default:

continue;

}

for (var idx = first; idx < last; idx += 2) {

1211

xmin = Math.min(xmin, frags[idx]);

1212

xmax = Math.max(xmax, frags[idx]);

1213

ymin = Math.min(ymin, frags[idx + 1]);

1214

ymax = Math.max(ymax, frags[idx + 1]);

1215

}

1216

for (var idx = first2; idx < last2; idx += 2) {

1217

xmin = Math.min(xmin, frags[idx]);

1218

xmax = Math.max(xmax, frags[idx]);

1219

ymin = Math.min(ymin, frags[idx + 1]);

1220

ymax = Math.max(ymax, frags[idx + 1]);

}

}

}

var angleBounds = [Infinity, Infinity, -Infinity, -Infinity];

1225

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

1226

var recType = test[tIndex];

1227

var records = test[tIndex + 2];

1228

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1229

var fragType = records[recordIndex];

1230

var frags = records[recordIndex + 1];

1231

switch (recType) {

1232

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

1238

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1245

if (fragType == ANGLE_AFTER) {

1246

var curve = curvePartialByID(test, frags[0], frags[3], frags[4]);

1247

curve_extremes(curve, angleBounds);

1248

curve = curvePartialByID(test, frags[5], frags[8], frags[9]);

1249

curve_extremes(curve, angleBounds);

1250

curve = curvePartialByID(test, frags[10], frags[13], frags[14]);

1251

} else if (fragType == ANGLE_AFTER2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1252

var curve = curvePartialByID(test, frags[0], frags[4], frags[5]);

1253

curve_extremes(curve, angleBounds);

1254

curve = curvePartialByID(test, frags[6], frags[10], frags[11]);

1255

curve_extremes(curve, angleBounds);

1256

curve = curvePartialByID(test, frags[12], frags[16], frags[17]);

}

break;

case REC_TYPE_SORT:

if (!draw_sort) {

break;

}

if (fragType == SORT_UNARY || fragType == SORT_BINARY) {

1264

var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);

1265

curve_extremes(curve, angleBounds);

}

break;

}

}

}

xmin = Math.min(xmin, angleBounds[0]);

1272

ymin = Math.min(ymin, angleBounds[1]);

1273

xmax = Math.max(xmax, angleBounds[2]);

1274

ymax = Math.max(ymax, angleBounds[3]);

1275

setScale(xmin, xmax, ymin, ymax);

1276

if (hasPath == false && hasComputedPath == true && !draw_computed) {

1277

draw_computed = 3; // show both quadratics and cubics

1278

}

1279

if (hasPath == true && hasComputedPath == false && draw_computed) {

draw_computed = 0;

}

}

function curveByID(test, id) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1285

var tIndex = firstActiveSpan;

if (tIndex < 0) {

return [];

}

while (tIndex < test.length) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1290

var recType = test[tIndex];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1291

if (recType != REC_TYPE_ACTIVE) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1292

return [];

1293

}

1294

var records = test[tIndex + 2];

1295

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1296

var fragType = records[recordIndex];

1297

var frags = records[recordIndex + 1];

1298

if (frags[0] == id) {

1299

switch (fragType) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1300

case ACTIVE_LINE_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1301

return [frags[1], frags[2], frags[3], frags[4]];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1302

case ACTIVE_QUAD_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1303

return [frags[1], frags[2], frags[3], frags[4],

1304

frags[5], frags[6]];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1305

case ACTIVE_CUBIC_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1306

return [frags[1], frags[2], frags[3], frags[4],

1307

frags[5], frags[6], frags[7], frags[8]];

1308

}

1309

}

1310

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1311

tIndex += 3;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

return [];

}

function curvePartialByID(test, id, t0, t1) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1317

var tIndex = firstActiveSpan;

if (tIndex < 0) {

return [];

}

while (tIndex < test.length) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1322

var recType = test[tIndex];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1323

if (recType != REC_TYPE_ACTIVE) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1324

return [];

1325

}

1326

var records = test[tIndex + 2];

1327

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1328

var fragType = records[recordIndex];

1329

var frags = records[recordIndex + 1];

1330

if (frags[0] == id) {

1331

switch (fragType) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1332

case ACTIVE_LINE_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1333

return linePartial(frags[1], frags[2], frags[3], frags[4], t0, t1);

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1334

case ACTIVE_QUAD_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1335

return quadPartial(frags[1], frags[2], frags[3], frags[4],

1336

frags[5], frags[6], t0, t1);

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1337

case ACTIVE_CUBIC_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1338

return cubicPartial(frags[1], frags[2], frags[3], frags[4],

1339

frags[5], frags[6], frags[7], frags[8], t0, t1);

1340

}

1341

}

1342

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1343

tIndex += 3;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

return [];

}

function idByCurve(test, frag, type) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1349

var tIndex = firstActiveSpan;

1350

if (tIndex < 0) {

1351

return -1;

1352

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1353

while (tIndex < test.length) {

1354

var recType = test[tIndex];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1355

if (recType != REC_TYPE_ACTIVE) {

1356

return -1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1357

}

1358

var records = test[tIndex + 2];

1359

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1360

var fragType = records[recordIndex];

1361

var frags = records[recordIndex + 1];

1362

switch (fragType) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1363

case ACTIVE_LINE_SPAN:

1364

if (type != PATH_LINE) {

1365

continue;

1366

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1367

if (frag[0] != frags[1] || frag[1] != frags[2]

1368

|| frag[2] != frags[3] || frag[3] != frags[4]) {

1369

continue;

1370

}

1371

return frags[0];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1372

case ACTIVE_QUAD_SPAN:

1373

if (type != PATH_QUAD) {

1374

continue;

1375

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1376

if (frag[0] != frags[1] || frag[1] != frags[2]

1377

|| frag[2] != frags[3] || frag[3] != frags[4]

1378

|| frag[4] != frags[5] || frag[5] != frags[6]) {

1379

continue;

1380

}

1381

return frags[0];

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

1382

case ACTIVE_CUBIC_SPAN:

1383

if (type != PATH_CUBIC) {

1384

continue;

1385

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1386

if (frag[0] != frags[1] || frag[1] != frags[2]

1387

|| frag[2] != frags[3] || frag[3] != frags[4]

1388

|| frag[4] != frags[5] || frag[5] != frags[6]

1389

|| frag[6] != frags[7] || frag[7] != frags[8]) {

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

function curve_extremes(curve, bounds) {

1401

for (var index = 0; index < curve.length; index += 2) {

1402

var x = curve[index];

1403

var y = curve[index + 1];

1404

bounds[0] = Math.min(bounds[0], x);

1405

bounds[1] = Math.min(bounds[1], y);

1406

bounds[2] = Math.max(bounds[2], x);

1407

bounds[3] = Math.max(bounds[3], y);

}

}

function setScale(x0, x1, y0, y1) {

1412

var srcWidth = x1 - x0;

1413

var srcHeight = y1 - y0;

1414

var usableWidth = screenWidth;

1415

var xDigits = Math.ceil(Math.log(Math.abs(xmax)) / Math.log(10));

1416

var yDigits = Math.ceil(Math.log(Math.abs(ymax)) / Math.log(10));

1417

usableWidth -= (xDigits + yDigits) * 10;

1418

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1423

var vscale = screenHeight / srcHeight;

1424

scale = Math.min(hscale, vscale);

1425

var invScale = 1 / scale;

1426

var sxmin = x0 - invScale * 5;

1427

var symin = y0 - invScale * 10;

1428

var sxmax = x1 + invScale * (6 * decimal_places + 10);

1429

var symax = y1 + invScale * 10;

1430

srcWidth = sxmax - sxmin;

1431

srcHeight = symax - symin;

1432

hscale = usableWidth / srcWidth;

1433

vscale = screenHeight / srcHeight;

1434

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

function drawArc(curve, op, from, to) {

1440

var type = PATH_LINE + (curve.length / 2 - 2);

1441

var pt = pointAtT(curve, type, op ? 0.4 : 0.6);

1442

var dy = pt.y - curve[1];

1443

var dx = pt.x - curve[0];

1444

var dist = Math.sqrt(dy * dy + dx * dx);

1445

var _dist = dist * scale;

1446

var angle = Math.atan2(dy, dx);

1447

var _px = (curve[0] - srcLeft) * scale;

1448

var _py = (curve[1] - srcTop) * scale;

var divisor = 4;

var endDist;

do {

var ends = [];

for (var index = -1; index <= 1; index += 2) {

1454

var px = Math.cos(index * Math.PI / divisor);

1455

var py = Math.sin(index * Math.PI / divisor);

ends.push(px);

ends.push(py);

}

var endDx = (ends[2] - ends[0]) * scale * dist;

1460

var endDy = (ends[3] - ends[1]) * scale * dist;

1461

endDist = Math.sqrt(endDx * endDx + endDy * endDy);

if (endDist < 100) {

break;

}

divisor *= 2;

} while (true);

if (endDist < 30) {

return;

}

if (op) {

divisor *= 2;

}

ctx.strokeStyle = op ? "rgba(210,0,45, 0.4)" : "rgba(90,90,90, 0.5)";

1474

ctx.beginPath();

1475

ctx.arc(_px, _py, _dist, angle - Math.PI / divisor, angle + Math.PI / divisor, false);

1476

ctx.stroke();

1477

var saveAlign = ctx.textAlign;

1478

var saveStyle = ctx.fillStyle;

1479

var saveFont = ctx.font;

1480

ctx.textAlign = "center";

1481

ctx.fillStyle = "black";

1482

ctx.font = "normal 24px Arial";

1483

divisor *= 0.8;

1484

for (var index = -1; index <= 1; index += 2) {

1485

var px = curve[0] + Math.cos(angle + index * Math.PI / divisor) * dist;

1486

var py = curve[1] + Math.sin(angle + index * Math.PI / divisor) * dist;

1487

var _px = (px - srcLeft) * scale;

1488

var _py = (py - srcTop) * scale;

1489

ctx.fillText(index < 0 ? to.toString() : from.toString(), _px, _py + 8);

1490

}

1491

ctx.textAlign = saveAlign;

1492

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

1497

for (var pts = 0; pts < drawnPts.length; pts += 2) {

1498

var x = drawnPts[pts];

1499

var y = drawnPts[pts + 1];

1500

if (px == x && py == y) {

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places);

1507

var _px = (px - srcLeft) * scale;

1508

var _py = (py - srcTop) * scale;

1509

ctx.beginPath();

1510

ctx.arc(_px, _py, 3, 0, Math.PI*2, true);

ctx.closePath();

if (end) {

ctx.fill();

} else {

ctx.stroke();

}

if (debug_xy) {

ctx.textAlign = "left";

1519

ctx.fillText(label, _px + 5, _py);

}

}

function drawPoints(ptArray, curveType, drawControls) {

1524

var count = (curveType - PATH_LINE + 2) * 2;

1525

for (var idx = 0; idx < count; idx += 2) {

1526

if (!drawControls && idx != 0 && idx != count - 2) {

1527

continue;

1528

}

1529

drawPoint(ptArray[idx], ptArray[idx + 1], idx == 0 || idx == count - 2);

}

}

function drawControlLines(curve, curveType, drawEnd) {

1534

if (curveType == PATH_LINE) {

1535

return;

1536

}

1537

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

1538

drawLine(curve[0], curve[1], curve[2], curve[3]);

1539

drawLine(curve[2], curve[3], curve[4], curve[5]);

1540

if (curveType == PATH_CUBIC) {

1541

drawLine(curve[4], curve[5], curve[6], curve[7]);

1542

if (drawEnd > 1) {

1543

drawLine(curve[6], curve[7], curve[0], curve[1]);

1544

if (drawEnd > 2) {

1545

drawLine(curve[0], curve[1], curve[4], curve[5]);

1546

drawLine(curve[6], curve[7], curve[2], curve[3]);

1547

}

1548

}

1549

} else if (drawEnd > 1) {

1550

drawLine(curve[4], curve[5], curve[0], curve[1]);

}

}

function pointAtT(curve, curveType, t) {

var xy = {};

switch (curveType) {

case PATH_LINE:

var a = 1 - t;

var b = t;

xy.x = a * curve[0] + b * curve[2];

1561

xy.y = a * curve[1] + b * curve[3];

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1566

var b = 2 * one_t * t;

1567

var c = t * t;

1568

xy.x = a * curve[0] + b * curve[2] + c * curve[4];

1569

xy.y = a * curve[1] + b * curve[3] + c * curve[5];

break;

case PATH_CUBIC:

var one_t = 1 - t;

var one_t2 = one_t * one_t;

1574

var a = one_t2 * one_t;

1575

var b = 3 * one_t2 * t;

1576

var t2 = t * t;

1577

var c = 3 * one_t * t2;

1578

var d = t2 * t;

1579

xy.x = a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

1580

xy.y = a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

break;

}

return xy;

}

function drawPointAtT(curve, curveType) {

1587

var x, y;

1588

var xy = pointAtT(curve, curveType, curveT);

1589

drawPoint(xy.x, xy.y, true);

1590

if (!draw_intersectT) {

1591

return;

1592

}

1593

ctx.fillStyle = "red";

1594

drawTAtPointUp(xy.x, xy.y, curveT);

1595

}

1596

1597

function drawTAtPointUp(px, py, t) {

1598

var label = t.toFixed(decimal_places);

1599

var _px = (px - srcLeft)* scale;

1600

var _py = (py - srcTop) * scale;

1601

ctx.fillText(label, _px + 5, _py - 10);

1602

}

1603

1604

function drawTAtPointDown(px, py, t) {

1605

var label = t.toFixed(decimal_places);

1606

var _px = (px - srcLeft)* scale;

1607

var _py = (py - srcTop) * scale;

1608

ctx.fillText(label, _px + 5, _py + 10);

1609

}

1610

1611

function alreadyDrawnLine(x1, y1, x2, y2) {

1612

if (collect_bounds) {

1613

if (focus_enabled) {

1614

focusXmin = Math.min(focusXmin, x1, x2);

1615

focusYmin = Math.min(focusYmin, y1, y2);

1616

focusXmax = Math.max(focusXmax, x1, x2);

1617

focusYmax = Math.max(focusYmax, y1, y2);

}

return true;

}

for (var pts = 0; pts < drawnLines.length; pts += 4) {

1622

if (x1 == drawnLines[pts] && y1 == drawnLines[pts + 1]

1623

&& x2 == drawnLines[pts + 2] && y2 == drawnLines[pts + 3]) {

return true;

}

}

drawnLines.push(x1);

drawnLines.push(y1);

drawnLines.push(x2);

drawnLines.push(y2);

return false;

}

function drawLine(x1, y1, x2, y2) {

1635

if (alreadyDrawnLine(x1, y1, x2, y2)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

1640

(y1 - srcTop) * scale);

1641

ctx.lineTo((x2 - srcLeft) * scale,

1642

(y2 - srcTop) * scale);

ctx.stroke();

}

function linePartial(x1, y1, x2, y2, t1, t2) {

var dx = x1 - x2;

var dy = y1 - y2;

var array = [

x1 - t1 * dx,

y1 - t1 * dy,

x1 - t2 * dx,

y1 - t2 * dy

];

return array;

}

function drawLinePartial(x1, y1, x2, y2, t1, t2) {

1659

var a = linePartial(x1, y1, x2, y2, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

if (alreadyDrawnLine(ax, ay, bx, by)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

1669

(ay - srcTop) * scale);

1670

ctx.lineTo((bx - srcLeft) * scale,

1671

(by - srcTop) * scale);

ctx.stroke();

}

function alreadyDrawnQuad(x1, y1, x2, y2, x3, y3) {

1676

if (collect_bounds) {

1677

if (focus_enabled) {

1678

focusXmin = Math.min(focusXmin, x1, x2, x3);

1679

focusYmin = Math.min(focusYmin, y1, y2, y3);

1680

focusXmax = Math.max(focusXmax, x1, x2, x3);

1681

focusYmax = Math.max(focusYmax, y1, y2, y3);

}

return true;

}

for (var pts = 0; pts < drawnQuads.length; pts += 6) {

1686

if (x1 == drawnQuads[pts] && y1 == drawnQuads[pts + 1]

1687

&& x2 == drawnQuads[pts + 2] && y2 == drawnQuads[pts + 3]

1688

&& x3 == drawnQuads[pts + 4] && y3 == drawnQuads[pts + 5]) {

return true;

}

}

drawnQuads.push(x1);

drawnQuads.push(y1);

drawnQuads.push(x2);

drawnQuads.push(y2);

drawnQuads.push(x3);

drawnQuads.push(y3);

return false;

}

function drawQuad(x1, y1, x2, y2, x3, y3) {

1702

if (alreadyDrawnQuad(x1, y1, x2, y2, x3, y3)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

1707

(y1 - srcTop) * scale);

1708

ctx.quadraticCurveTo((x2 - srcLeft) * scale,

1709

(y2 - srcTop) * scale,

1710

(x3 - srcLeft) * scale,

1711

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

1716

return A + (B - A) * t;

1717

}

1718

1719

function interp_quad_coords(x1, x2, x3, t)

1720

{

1721

var ab = interp(x1, x2, t);

1722

var bc = interp(x2, x3, t);

1723

var abc = interp(ab, bc, t);

return abc;

}

function quadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {

1728

var ax = interp_quad_coords(x1, x2, x3, t1);

1729

var ay = interp_quad_coords(y1, y2, y3, t1);

1730

var dx = interp_quad_coords(x1, x2, x3, (t1 + t2) / 2);

1731

var dy = interp_quad_coords(y1, y2, y3, (t1 + t2) / 2);

1732

var cx = interp_quad_coords(x1, x2, x3, t2);

1733

var cy = interp_quad_coords(y1, y2, y3, t2);

1734

var bx = 2*dx - (ax + cx)/2;

1735

var by = 2*dy - (ay + cy)/2;

1736

var array = [

1737

ax, ay, bx, by, cx, cy

];

return array;

}

function drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {

1743

var a = quadPartial(x1, y1, x2, y2, x3, y3, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

var cx = a[4];

var cy = a[5];

if (alreadyDrawnQuad(ax, ay, bx, by, cx, cy)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

1755

(ay - srcTop) * scale);

1756

ctx.quadraticCurveTo((bx - srcLeft) * scale,

1757

(by - srcTop) * scale,

1758

(cx - srcLeft) * scale,

1759

(cy - srcTop) * scale);

ctx.stroke();

}

function alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

1764

if (collect_bounds) {

1765

if (focus_enabled) {

1766

focusXmin = Math.min(focusXmin, x1, x2, x3, x4);

1767

focusYmin = Math.min(focusYmin, y1, y2, y3, y4);

1768

focusXmax = Math.max(focusXmax, x1, x2, x3, x4);

1769

focusYmax = Math.max(focusYmax, y1, y2, y3, y4);

}

return true;

}

for (var pts = 0; pts < drawnCubics.length; pts += 8) {

1774

if (x1 == drawnCubics[pts] && y1 == drawnCubics[pts + 1]

1775

&& x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3]

1776

&& x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]

1777

&& x4 == drawnCubics[pts + 6] && y4 == drawnCubics[pts + 7]) {

return true;

}

}

drawnCubics.push(x1);

1782

drawnCubics.push(y1);

1783

drawnCubics.push(x2);

1784

drawnCubics.push(y2);

1785

drawnCubics.push(x3);

1786

drawnCubics.push(y3);

1787

drawnCubics.push(x4);

1788

drawnCubics.push(y4);

return false;

}

function drawCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

1793

if (alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

1798

(y1 - srcTop) * scale);

1799

ctx.bezierCurveTo((x2 - srcLeft) * scale,

1800

(y2 - srcTop) * scale,

1801

(x3 - srcLeft) * scale,

1802

(y3 - srcTop) * scale,

1803

(x4 - srcLeft) * scale,

1804

(y4 - srcTop) * scale);

ctx.stroke();

}

function interp_cubic_coords(x1, x2, x3, x4, t)

1809

{

1810

var ab = interp(x1, x2, t);

1811

var bc = interp(x2, x3, t);

1812

var cd = interp(x3, x4, t);

1813

var abc = interp(ab, bc, t);

1814

var bcd = interp(bc, cd, t);

1815

var abcd = interp(abc, bcd, t);

return abcd;

}

function cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

1820

var ax = interp_cubic_coords(x1, x2, x3, x4, t1);

1821

var ay = interp_cubic_coords(y1, y2, y3, y4, t1);

1822

var ex = interp_cubic_coords(x1, x2, x3, x4, (t1*2+t2)/3);

1823

var ey = interp_cubic_coords(y1, y2, y3, y4, (t1*2+t2)/3);

1824

var fx = interp_cubic_coords(x1, x2, x3, x4, (t1+t2*2)/3);

1825

var fy = interp_cubic_coords(y1, y2, y3, y4, (t1+t2*2)/3);

1826

var dx = interp_cubic_coords(x1, x2, x3, x4, t2);

1827

var dy = interp_cubic_coords(y1, y2, y3, y4, t2);

1828

var mx = ex * 27 - ax * 8 - dx;

1829

var my = ey * 27 - ay * 8 - dy;

1830

var nx = fx * 27 - ax - dx * 8;

1831

var ny = fy * 27 - ay - dy * 8;

1832

var bx = (mx * 2 - nx) / 18;

1833

var by = (my * 2 - ny) / 18;

1834

var cx = (nx * 2 - mx) / 18;

1835

var cy = (ny * 2 - my) / 18;

1836

var array = [

1837

ax, ay, bx, by, cx, cy, dx, dy

];

return array;

}

function drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

1843

var a = cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

var cx = a[4];

var cy = a[5];

var dx = a[6];

var dy = a[7];

if (alreadyDrawnCubic(ax, ay, bx, by, cx, cy, dx, dy)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

1857

(ay - srcTop) * scale);

1858

ctx.bezierCurveTo((bx - srcLeft) * scale,

1859

(by - srcTop) * scale,

1860

(cx - srcLeft) * scale,

1861

(cy - srcTop) * scale,

1862

(dx - srcLeft) * scale,

1863

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

1868

switch (c.length) {

1869

case 4:

1870

drawLine(c[0], c[1], c[2], c[3]);

1871

break;

1872

case 6:

1873

drawQuad(c[0], c[1], c[2], c[3], c[4], c[5]);

1874

break;

1875

case 8:

1876

drawCubic(c[0], c[1], c[2], c[3], c[4], c[5], c[6], c[7]);

break;

}

}

function boundsWidth(pts) {

1882

var min = pts[0];

1883

var max = pts[0];

1884

for (var idx = 2; idx < pts.length; idx += 2) {

1885

min = Math.min(min, pts[idx]);

1886

max = Math.max(max, pts[idx]);

}

return max - min;

}

function boundsHeight(pts) {

1892

var min = pts[1];

1893

var max = pts[1];

1894

for (var idx = 3; idx < pts.length; idx += 2) {

1895

min = Math.min(min, pts[idx]);

1896

max = Math.max(max, pts[idx]);

}

return max - min;

}

function tangent(pts) {

1902

var dx = pts[2] - pts[0];

1903

var dy = pts[3] - pts[1];

1904

if (dx == 0 && dy == 0 && pts.length > 4) {

1905

dx = pts[4] - pts[0];

1906

dy = pts[5] - pts[1];

1907

if (dx == 0 && dy == 0 && pts.length > 6) {

1908

dx = pts[6] - pts[0];

1909

dy = pts[7] - pts[1];

1910

}

1911

}

1912

return Math.atan2(-dy, dx);

1913

}

1914

1915

function hodograph(cubic) {

1916

var hodo = [];

1917

hodo[0] = 3 * (cubic[2] - cubic[0]);

1918

hodo[1] = 3 * (cubic[3] - cubic[1]);

1919

hodo[2] = 3 * (cubic[4] - cubic[2]);

1920

hodo[3] = 3 * (cubic[5] - cubic[3]);

1921

hodo[4] = 3 * (cubic[6] - cubic[4]);

1922

hodo[5] = 3 * (cubic[7] - cubic[5]);

return hodo;

}

function hodograph2(cubic) {

1927

var quad = hodograph(cubic);

1928

var hodo = [];

1929

hodo[0] = 2 * (quad[2] - quad[0]);

1930

hodo[1] = 2 * (quad[3] - quad[1]);

1931

hodo[2] = 2 * (quad[4] - quad[2]);

1932

hodo[3] = 2 * (quad[5] - quad[3]);

return hodo;

}

function quadraticRootsReal(A, B, C, s) {

if (A == 0) {

if (B == 0) {

s[0] = 0;

return C == 0;

}

s[0] = -C / B;

return 1;

}

/* normal form: x^2 + px + q = 0 */

var p = B / (2 * A);

var q = C / A;

var p2 = p * p;

if (p2 < q) {

return 0;

}

var sqrt_D = 0;

if (p2 > q) {

sqrt_D = sqrt(p2 - q);

}

s[0] = sqrt_D - p;

s[1] = -sqrt_D - p;

return 1 + s[0] != s[1];

1959

}

1960

1961

function add_valid_ts(s, realRoots, t) {

1962

var foundRoots = 0;

1963

for (var index = 0; index < realRoots; ++index) {

1964

var tValue = s[index];

1965

if (tValue >= 0 && tValue <= 1) {

1966

for (var idx2 = 0; idx2 < foundRoots; ++idx2) {

1967

if (t[idx2] != tValue) {

1968

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

function quadraticRootsValidT(a, b, c, t) {

1977

var s = [];

1978

var realRoots = quadraticRootsReal(A, B, C, s);

1979

var foundRoots = add_valid_ts(s, realRoots, t);

1980

return foundRoots != 0;

1981

}

1982

1983

function find_cubic_inflections(cubic, tValues) {

1984

var Ax = src[2] - src[0];

1985

var Ay = src[3] - src[1];

1986

var Bx = src[4] - 2 * src[2] + src[0];

1987

var By = src[5] - 2 * src[3] + src[1];

1988

var Cx = src[6] + 3 * (src[2] - src[4]) - src[0];

1989

var Cy = src[7] + 3 * (src[3] - src[5]) - src[1];

1990

return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx),

1991

Ax * By - Ay * Bx, tValues);

1992

}

1993

1994

function dxy_at_t(curve, type, t) {

1995

var dxy = {};

1996

if (type == PATH_QUAD) {

var a = t - 1;

var b = 1 - 2 * t;

var c = t;

dxy.x = a * curve[0] + b * curve[2] + c * curve[4];

2001

dxy.y = a * curve[1] + b * curve[3] + c * curve[5];

2002

} else if (type == PATH_CUBIC) {

var one_t = 1 - t;

var a = curve[0];

var b = curve[2];

var c = curve[4];

var d = curve[6];

dxy.x = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);

a = curve[1];

b = curve[3];

c = curve[5];

d = curve[7];

dxy.y = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);

}

return dxy;

}

function drawLabel(num, px, py) {

2019

ctx.beginPath();

2020

ctx.arc(px, py, 8, 0, Math.PI*2, true);

2021

ctx.closePath();

2022

ctx.strokeStyle = "rgba(0,0,0, 0.4)";

2023

ctx.lineWidth = num == 0 || num == 3 ? 2 : 1;

2024

ctx.stroke();

2025

ctx.fillStyle = "black";

2026

ctx.font = "normal 10px Arial";

2027

// ctx.rotate(0.001);

2028

ctx.fillText(num, px - 2, py + 3);

2029

// ctx.rotate(-0.001);

2030

}

2031

2032

function drawLabelX(ymin, num, loc) {

2033

var px = (loc - srcLeft) * scale;

2034

var py = (ymin - srcTop) * scale - 20;

2035

drawLabel(num, px, py);

2036

}

2037

2038

function drawLabelY(xmin, num, loc) {

2039

var px = (xmin - srcLeft) * scale - 20;

2040

var py = (loc - srcTop) * scale;

2041

drawLabel(num, px, py);

2042

}

2043

2044

function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) {

2045

ctx.beginPath();

2046

ctx.moveTo(hx, hy - 100);

2047

ctx.lineTo(hx, hy);

2048

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2053

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2054

ctx.stroke();

2055

ctx.beginPath();

2056

ctx.moveTo(hx - 100, hy);

2057

ctx.lineTo(hx, hy);

2058

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2063

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2068

var length = Math.sqrt(x * x + y * y);

return mag / length;

}

function drawArrow(x, y, dx, dy) {

2073

var dscale = scalexy(dx, dy, 1 / scale * 100);

dx *= dscale;

dy *= dscale;

ctx.beginPath();

ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);

2078

x += dx;

2079

y += dy;

2080

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2081

dx /= 10;

2082

dy /= 10;

2083

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2084

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2085

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2086

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2087

ctx.strokeStyle = "rgba(0,75,0, 0.4)";

ctx.stroke();

}

function x_at_t(curve, t) {

2092

var one_t = 1 - t;

2093

if (curve.length == 4) {

2094

return one_t * curve[0] + t * curve[2];

2095

}

2096

var one_t2 = one_t * one_t;

2097

var t2 = t * t;

2098

if (curve.length == 6) {

2099

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2100

}

2101

var a = one_t2 * one_t;

2102

var b = 3 * one_t2 * t;

2103

var c = 3 * one_t * t2;

2104

var d = t2 * t;

2105

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2106

}

2107

2108

function y_at_t(curve, t) {

2109

var one_t = 1 - t;

2110

if (curve.length == 4) {

2111

return one_t * curve[1] + t * curve[3];

2112

}

2113

var one_t2 = one_t * one_t;

2114

var t2 = t * t;

2115

if (curve.length == 6) {

2116

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2117

}

2118

var a = one_t2 * one_t;

2119

var b = 3 * one_t2 * t;

2120

var c = 3 * one_t * t2;

2121

var d = t2 * t;

2122

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2123

}

2124

2125

function drawOrder(curve, label) {

2126

var px = x_at_t(curve, 0.75);

2127

var py = y_at_t(curve, 0.75);

2128

var _px = (px - srcLeft) * scale;

2129

var _py = (py - srcTop) * scale;

2130

ctx.beginPath();

2131

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2132

ctx.closePath();

2133

ctx.fillStyle = "white";

2134

ctx.fill();

2135

if (label == 'L') {

2136

ctx.strokeStyle = "rgba(255,0,0, 1)";

2137

ctx.fillStyle = "rgba(255,0,0, 1)";

2138

} else {

2139

ctx.strokeStyle = "rgba(0,0,255, 1)";

2140

ctx.fillStyle = "rgba(0,0,255, 1)";

2141

}

2142

ctx.stroke();

2143

ctx.font = "normal 16px Arial";

2144

ctx.textAlign = "center";

2145

ctx.fillText(label, _px, _py + 5);

2146

ctx.font = "normal 10px Arial";

2147

}

2148

2149

function drawID(curve, id) {

2150

var px = x_at_t(curve, 0.5);

2151

var py = y_at_t(curve, 0.5);

2152

var _px = (px - srcLeft) * scale;

2153

var _py = (py - srcTop) * scale;

2154

draw_id_at(id, _px, _py);

2155

}

2156

2157

function draw_id_at(id, _px, _py) {

2158

ctx.beginPath();

2159

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2160

ctx.closePath();

2161

ctx.fillStyle = "white";

2162

ctx.fill();

2163

ctx.strokeStyle = "rgba(127,127,0, 1)";

2164

ctx.fillStyle = "rgba(127,127,0, 1)";

2165

ctx.stroke();

2166

ctx.font = "normal 16px Arial";

2167

ctx.textAlign = "center";

2168

ctx.fillText(id, _px, _py + 5);

2169

ctx.font = "normal 10px Arial";

2170

}

2171

2172

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2173

var curve = [x1, y1, x2, y2];

2174

drawCurvePartialID(id, curve, t1, t2);

2175

}

2176

2177

function drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, t1, t2) {

2178

var curve = [x1, y1, x2, y2, x3, y3];

2179

drawCurvePartialID(id, curve, t1, t2);

2180

}

2181

2182

function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2183

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2184

drawCurvePartialID(id, curve, t1, t2);

2185

}

2186

2187

function drawCurvePartialID(id, curve, t1, t2) {

2188

var px = x_at_t(curve, (t1 + t2) / 2);

2189

var py = y_at_t(curve, (t1 + t2) / 2);

2190

var _px = (px - srcLeft) * scale;

2191

var _py = (py - srcTop) * scale;

2192

draw_id_at(id, _px, _py);

2193

}

2194

2195

function drawCurveSpecials(test, curve, type) {

2196

if (pt_labels) {

2197

drawPoints(curve, type, pt_labels == 2);

2198

}

2199

if (control_lines != 0) {

2200

drawControlLines(curve, type, control_lines);

2201

}

2202

if (curve_t) {

2203

drawPointAtT(curve, type);

2204

}

2205

if (draw_midpoint) {

2206

var mid = pointAtT(curve, type, 0.5);

2207

drawPoint(mid.x, mid.y, true);

2208

}

2209

if (draw_id) {

2210

var id = idByCurve(test, curve, type);

if (id >= 0) {

drawID(curve, id);

}

}

if (type == PATH_LINE) {

2216

return;

2217

}

2218

if (draw_deriviatives > 0) {

2219

var d = dxy_at_t(curve, type, 0);

2220

drawArrow(curve[0], curve[1], d.x, d.y);

2221

if (draw_deriviatives == 2) {

2222

d = dxy_at_t(curve, type, 1);

2223

if (type == PATH_CUBIC) {

2224

drawArrow(curve[6], curve[7], d.x, d.y);

2225

} else {

2226

drawArrow(curve[4], curve[5], d.x, d.y);

}

}

if (draw_midpoint) {

var mid = pointAtT(curve, type, 0.5);

2231

d = dxy_at_t(curve, type, 0.5);

2232

drawArrow(mid.x, mid.y, d.x, d.y);

2233

}

2234

}

2235

if (type != PATH_CUBIC) {

2236

return;

2237

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2238

if (draw_hodo == 1 || draw_hodo == 2) {

2239

var hodo = hodograph(curve);

2240

var hMinX = Math.min(0, hodo[0], hodo[2], hodo[4]);

2241

var hMinY = Math.min(0, hodo[1], hodo[3], hodo[5]);

2242

var hMaxX = Math.max(0, hodo[0], hodo[2], hodo[4]);

2243

var hMaxY = Math.max(0, hodo[1], hodo[3], hodo[5]);

2244

var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1;

2245

var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1;

2246

var hUnit = Math.min(hScaleX, hScaleY);

2247

hUnit /= 2;

2248

var hx = xoffset - hMinX * hUnit;

2249

var hy = yoffset - hMinY * hUnit;

2250

ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit);

2251

ctx.quadraticCurveTo(

2252

hx + hodo[2] * hUnit, hy + hodo[3] * hUnit,

2253

hx + hodo[4] * hUnit, hy + hodo[5] * hUnit);

2254

ctx.strokeStyle = "red";

2255

ctx.stroke();

2256

if (draw_hodo == 1) {

2257

drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY);

2258

}

2259

}

2260

if (draw_hodo == 3) {

2261

var hodo = hodograph2(curve);

2262

var hMinX = Math.min(0, hodo[0], hodo[2]);

2263

var hMinY = Math.min(0, hodo[1], hodo[3]);

2264

var hMaxX = Math.max(0, hodo[0], hodo[2]);

2265

var hMaxY = Math.max(0, hodo[1], hodo[3]);

2266

var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1;

2267

var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1;

2268

var hUnit = Math.min(hScaleX, hScaleY);

2269

hUnit /= 2;

2270

var hx = xoffset - hMinX * hUnit;

2271

var hy = yoffset - hMinY * hUnit;

2272

ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit);

2273

ctx.lineTo(hx + hodo[2] * hUnit, hy + hodo[3] * hUnit);

2274

ctx.strokeStyle = "red";

2275

ctx.stroke();

2276

drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY);

2277

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2278

if (draw_sequence) {

2279

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2280

for (var i = 0; i < 8; i+= 2) {

2281

drawLabelX(ymin, i >> 1, curve[i]);

2282

}

2283

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2284

for (var i = 1; i < 8; i+= 2) {

2285

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2291

for (curves in test) {

2292

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2298

var str = "{{";

2299

for (i = 0; i < curve.length; i += 2) {

2300

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2301

if (i < curve.length - 2) {

str += "}, {";

}

}

str += "}}";

return str;

}

function dumpCurve(curve) {

2310

console.log(curveToString(curve));

2311

}

2312

2313

function draw(test, lines, title) {

2314

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2315

ctx.font = "normal 50px Arial";

2316

ctx.textAlign = "left";

2317

ctx.fillText(title, 50, 50);

2318

ctx.font = "normal 10px Arial";

2319

ctx.lineWidth = "1.001"; "0.999";

2320

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

2325

var curType = test[0];

var curStep = 0;

var hasOp = false;

var lastActive = 0;

var lastAdd = 0;

var lastSect = 0;

var lastSort = 0;

var lastMark = 0;

activeCount = 0;

addCount = 0;

angleCount = 0;

opCount = 0;

sectCount = 0;

sortCount = 0;

markCount = 0;

activeMax = 0;

addMax = 0;

angleMax = 0;

opMax = 0;

sectMax = 0;

sectMax2 = 0;

sortMax = 0;

markMax = 0;

lastIndex = test.length - 3;

2349

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

2350

var recType = test[tIndex];

2351

if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {

2352

console.log("unknown rec type: " + recType);

2353

throw "stop execution";

2354

}

2355

// if (curType == recType && curType != REC_TYPE_ADD) {

2356

// continue;

2357

// }

2358

var inStepRange = step_limit == 0 || curStep < step_limit;

2359

curType = recType;

2360

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

2365

// these types do not advance step

2366

continue;

2367

}

2368

var bumpStep = false;

2369

var records = test[tIndex + 2];

2370

var fragType = records[0];

2371

if (recType == REC_TYPE_ADD) {

2372

if (records.length != 2) {

2373

console.log("expect only two elements: " + records.length);

2374

throw "stop execution";

2375

}

2376

if (fragType == ADD_MOVETO || fragType == ADD_CLOSE) {

continue;

}

++addMax;

if (!draw_add || !inStepRange) {

continue;

}

lastAdd = tIndex;

++addCount;

bumpStep = true;

}

if (recType == REC_TYPE_PATH && hasOp) {

2388

secondPath = tIndex;

2389

}

2390

if (recType == REC_TYPE_ACTIVE) {

2391

++activeMax;

2392

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

2400

++opMax;

2401

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

if (recType == REC_TYPE_ANGLE) {

2409

++angleMax;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2410

if (!draw_angle || !inStepRange) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

if (recType == REC_TYPE_SECT) {

2418

if (records.length != 2) {

2419

console.log("expect only two elements: " + records.length);

2420

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

2427

case INTERSECT_QUAD:

2428

case INTERSECT_SELF_CUBIC:

2429

case INTERSECT_CUBIC_LINE:

2430

case INTERSECT_CUBIC_QUAD:

2431

case INTERSECT_CUBIC:

2432

sectBump = 1;

2433

break;

2434

case INTERSECT_LINE_2:

2435

case INTERSECT_QUAD_LINE_2:

2436

case INTERSECT_QUAD_2:

2437

case INTERSECT_CUBIC_LINE_2:

2438

case INTERSECT_CUBIC_QUAD_2:

2439

case INTERSECT_CUBIC_2:

2440

sectBump = 2;

2441

break;

2442

case INTERSECT_LINE_NO:

2443

case INTERSECT_QUAD_LINE_NO:

2444

case INTERSECT_QUAD_NO:

2445

case INTERSECT_SELF_CUBIC_NO:

2446

case INTERSECT_CUBIC_LINE_NO:

2447

case INTERSECT_CUBIC_QUAD_NO:

2448

case INTERSECT_CUBIC_NO:

2449

sectBump = 0;

2450

break;

2451

case INTERSECT_CUBIC_LINE_3:

2452

case INTERSECT_CUBIC_QUAD_3:

2453

case INTERSECT_CUBIC_3:

2454

sectBump = 3;

2455

break;

2456

case INTERSECT_CUBIC_QUAD_4:

2457

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

2462

throw "stop execution";

2463

}

2464

sectMax2 += sectBump;

2465

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

2470

bumpStep = true;

2471

}

2472

if (recType == REC_TYPE_SORT) {

2473

++sortMax;

2474

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

if (recType == REC_TYPE_MARK) {

2482

++markMax;

2483

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

2493

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

2498

+ (draw_active ? activeMax : 0)

caryclark

ccec0f9

2015-03-24 07:28:17 -0700

[diff] [blame]

2499

+ (draw_op ? opMax : 0)

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2500

+ (draw_angle ? angleMax : 0)

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2501

+ (draw_sort ? sortMax : 0)

2502

+ (draw_mark ? markMax : 0)

2503

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

2504

if (stepMax == 0) {

2505

stepMax = addMax + activeMax + angleMax + opMax + sortMax + markMax;

}

drawnPts = [];

drawnLines = [];

drawnQuads = [];

drawnCubics = [];

focusXmin = focusYmin = Infinity;

2512

focusXmax = focusYmax = -Infinity;

2513

var pathIndex = 0;

2514

var opLetter = 'S';

2515

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

2516

var recType = test[tIndex];

2517

var records = test[tIndex + 2];

2518

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

2519

var fragType = records[recordIndex];

2520

if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {

2521

console.log("unknown in range frag type: " + fragType);

2522

throw "stop execution";

2523

}

2524

var frags = records[recordIndex + 1];

2525

focus_enabled = false;

2526

switch (recType) {

2527

case REC_TYPE_COMPUTED:

2528

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

2533

ctx.fillStyle = "blue";

2534

var drawThis = false;

2535

switch (fragType) {

2536

case PATH_QUAD:

2537

if ((draw_computed & 5) == 1 || ((draw_computed & 4) != 0

2538

&& (draw_computed & 1) == pathIndex)) {

2539

drawQuad(frags[0], frags[1], frags[2], frags[3],

frags[4], frags[5]);

drawThis = true;

}

break;

case PATH_CUBIC:

if ((draw_computed & 6) == 2 || ((draw_computed & 4) != 0

2546

&& (draw_computed & 1) != pathIndex)) {

2547

drawCubic(frags[0], frags[1], frags[2], frags[3],

2548

frags[4], frags[5], frags[6], frags[7]);

drawThis = true;

}

++pathIndex;

break;

case COMPUTED_SET_1:

pathIndex = 0;

break;

case COMPUTED_SET_2:

pathIndex = 1;

break;

default:

console.log("unknown REC_TYPE_COMPUTED frag type: " + fragType);

2561

throw "stop execution";

2562

}

2563

if (!drawThis || collect_bounds) {

2564

break;

2565

}

2566

drawCurveSpecials(test, frags, fragType);

break;

case REC_TYPE_PATH:

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

2573

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

2578

ctx.fillStyle = "blue";

2579

switch (fragType) {

2580

case PATH_LINE:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2581

drawLine(frags[0], frags[1], frags[2], frags[3]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2582

break;

2583

case PATH_QUAD:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2584

drawQuad(frags[0], frags[1], frags[2], frags[3],

2585

frags[4], frags[5]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2586

break;

2587

case PATH_CUBIC:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2588

drawCubic(frags[0], frags[1], frags[2], frags[3],

2589

frags[4], frags[5], frags[6], frags[7]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2590

break;

2591

default:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2592

console.log("unknown REC_TYPE_PATH frag type: " + fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2593

throw "stop execution";

2594

}

2595

if (collect_bounds) {

2596

break;

2597

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2598

drawCurveSpecials(test, frags, fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

break;

case REC_TYPE_OP:

switch (fragType) {

case OP_INTERSECT: opLetter = 'I'; break;

2603

case OP_DIFFERENCE: opLetter = 'D'; break;

2604

case OP_UNION: opLetter = 'U'; break;

2605

case OP_XOR: opLetter = 'X'; break;

2606

default:

2607

console.log("unknown REC_TYPE_OP frag type: " + fragType);

2608

throw "stop execution";

2609

}

2610

break;

2611

case REC_TYPE_ACTIVE:

2612

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

2613

continue;

2614

}

2615

var x1 = frags[SPAN_X1];

2616

var y1 = frags[SPAN_Y1];

2617

var x2 = frags[SPAN_X2];

2618

var y2 = frags[SPAN_Y2];

2619

var x3, y3, x3, y4, t1, t2;

2620

ctx.lineWidth = 3;

2621

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

2622

focus_enabled = true;

2623

switch (fragType) {

2624

case ACTIVE_LINE_SPAN:

2625

t1 = frags[SPAN_L_T];

2626

t2 = frags[SPAN_L_TEND];

2627

drawLinePartial(x1, y1, x2, y2, t1, t2);

2628

if (draw_id) {

2629

drawLinePartialID(frags[0], x1, y1, x2, y2, t1, t2);

2630

}

2631

break;

2632

case ACTIVE_QUAD_SPAN:

2633

x3 = frags[SPAN_X3];

2634

y3 = frags[SPAN_Y3];

2635

t1 = frags[SPAN_Q_T];

2636

t2 = frags[SPAN_Q_TEND];

2637

drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2);

2638

if (draw_id) {

2639

drawQuadPartialID(frags[0], x1, y1, x2, y2, x3, y3, t1, t2);

2640

}

2641

break;

2642

case ACTIVE_CUBIC_SPAN:

x3 = frags[SPAN_X3];

y3 = frags[SPAN_Y3];

x4 = frags[SPAN_X4];

y4 = frags[SPAN_Y4];

t1 = frags[SPAN_C_T];

2648

t2 = frags[SPAN_C_TEND];

2649

drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

2650

if (draw_id) {

2651

drawCubicPartialID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

}

break;

default:

console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);

2656

throw "stop execution";

2657

}

2658

break;

2659

case REC_TYPE_ACTIVE_OP:

2660

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

2661

continue;

2662

}

2663

focus_enabled = true;

2664

ctx.lineWidth = 3;

2665

var activeSpan = frags[7] == "1";

2666

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

2667

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

2668

drawCurve(curve);

2669

if (draw_op > 1) {

2670

drawArc(curve, false, frags[3], frags[4]);

2671

drawArc(curve, true, frags[5], frags[6]);

}

break;

case REC_TYPE_ADD:

if (!draw_add) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = closeCount == 0 ? "rgba(0,0,255, 0.3)"

2680

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

2681

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

2682

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

2683

: "rgba(127,0,127, 0.3)";

2684

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

2690

drawLine(frags[0], frags[1], frags[2], frags[3]);

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

2695

drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);

}

break;

case ADD_CUBICTO:

if (step_limit == 0 || tIndex >= lastAdd) {

2700

drawCubic(frags[0], frags[1], frags[2], frags[3],

2701

frags[4], frags[5], frags[6], frags[7]);

}

break;

case ADD_CLOSE:

++closeCount;

break;

case ADD_FILL:

break;

default:

console.log("unknown REC_TYPE_ADD frag type: " + fragType);

2711

throw "stop execution";

2712

}

2713

break;

2714

case REC_TYPE_ANGLE:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2715

if (!draw_angle || (step_limit > 0 && tIndex < lastAngle)) {

2716

continue;

2717

}

2718

if (fragType != ANGLE_AFTER && fragType != ANGLE_AFTER2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2719

continue;

2720

}

2721

focus_enabled = true;

2722

ctx.lineWidth = 3;

2723

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2724

var leftCurve, midCurve, rightCurve;

2725

if (fragType == ANGLE_AFTER) {

2726

leftCurve = curvePartialByID(test, frags[0], frags[3], frags[4]);

2727

midCurve = curvePartialByID(test, frags[5], frags[8], frags[9]);

2728

rightCurve = curvePartialByID(test, frags[10], frags[13], frags[14]);

2729

} else {

2730

leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]);

2731

midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]);

2732

rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]);

2733

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2734

drawCurve(leftCurve);

2735

drawCurve(rightCurve);

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2736

var inBetween = frags[fragType == ANGLE_AFTER ? 15 : 18] == "T";

2737

ctx.strokeStyle = inBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)";

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2738

drawCurve(midCurve);

2739

if (draw_angle > 1) {

2740

drawOrder(leftCurve, 'L');

2741

drawOrder(rightCurve, 'R');

}

break;

case REC_TYPE_SECT:

if (!draw_intersection) {

2746

continue;

2747

}

2748

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

2749

continue;

2750

}

2751

// draw_intersection == 1 : show all

2752

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

2753

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

2754

ctx.lineWidth = 1;

2755

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

2756

ctx.fillStyle = "blue";

2757

focus_enabled = true;

var f = [];

var c1s;

var c1l;

var c2s;

var c2l;

switch (fragType) {

case INTERSECT_LINE:

f.push(5, 6, 0, 7);

c1s = 1; c1l = 4; c2s = 8; c2l = 4;

2767

break;

2768

case INTERSECT_LINE_2:

2769

f.push(5, 6, 0, 10);

2770

f.push(8, 9, 7, 15);

2771

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

2772

break;

2773

case INTERSECT_LINE_NO:

2774

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

2775

break;

2776

case INTERSECT_QUAD_LINE:

2777

f.push(7, 8, 0, 9);

2778

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

2779

break;

2780

case INTERSECT_QUAD_LINE_2:

2781

f.push(7, 8, 0, 12);

2782

f.push(10, 11, 9, 17);

2783

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

2784

break;

2785

case INTERSECT_QUAD_LINE_NO:

2786

c1s = 0; c1l = 6; c2s = 6; c2l = 4;

break;

case INTERSECT_QUAD:

f.push(7, 8, 0, 9);

c1s = 1; c1l = 6; c2s = 10; c2l = 6;

2791

break;

2792

case INTERSECT_QUAD_2:

2793

f.push(7, 8, 0, 12);

2794

f.push(10, 11, 9, 19);

2795

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

2796

break;

2797

case INTERSECT_QUAD_NO:

2798

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

2799

break;

2800

case INTERSECT_SELF_CUBIC:

2801

f.push(9, 10, 0, 11);

2802

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

2803

break;

2804

case INTERSECT_SELF_CUBIC_NO:

2805

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

2806

break;

2807

case INTERSECT_CUBIC_LINE:

2808

f.push(9, 10, 0, 11);

2809

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

2810

break;

2811

case INTERSECT_CUBIC_LINE_2:

2812

f.push(9, 10, 0, 14);

2813

f.push(12, 13, 11, 19);

2814

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

2815

break;

2816

case INTERSECT_CUBIC_LINE_3:

2817

f.push(9, 10, 0, 17);

2818

f.push(12, 13, 11, 22);

2819

f.push(15, 16, 14, 23);

2820

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

2821

break;

2822

case INTERSECT_CUBIC_QUAD_NO:

2823

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

2824

break;

2825

case INTERSECT_CUBIC_QUAD:

2826

f.push(9, 10, 0, 11);

2827

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

2828

break;

2829

case INTERSECT_CUBIC_QUAD_2:

2830

f.push(9, 10, 0, 14);

2831

f.push(12, 13, 11, 21);

2832

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

2833

break;

2834

case INTERSECT_CUBIC_QUAD_3:

2835

f.push(9, 10, 0, 17);

2836

f.push(12, 13, 11, 24);

2837

f.push(15, 16, 14, 25);

2838

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

2839

break;

2840

case INTERSECT_CUBIC_QUAD_4:

2841

f.push(9, 10, 0, 20);

2842

f.push(12, 13, 11, 27);

2843

f.push(15, 16, 14, 28);

2844

f.push(18, 19, 17, 29);

2845

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

2846

break;

2847

case INTERSECT_CUBIC_LINE_NO:

2848

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

2849

break;

2850

case INTERSECT_CUBIC:

2851

f.push(9, 10, 0, 11);

2852

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

2853

break;

2854

case INTERSECT_CUBIC_2:

2855

f.push(9, 10, 0, 14);

2856

f.push(12, 13, 11, 23);

2857

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

2858

break;

2859

case INTERSECT_CUBIC_3:

2860

f.push(9, 10, 0, 17);

2861

f.push(12, 13, 11, 26);

2862

f.push(15, 16, 14, 27);

2863

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

2864

break;

2865

case INTERSECT_CUBIC_4:

2866

f.push(9, 10, 0, 20);

2867

f.push(12, 13, 11, 29);

2868

f.push(15, 16, 14, 30);

2869

f.push(18, 19, 17, 31);

2870

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

2871

break;

2872

case INTERSECT_CUBIC_NO:

2873

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

2874

break;

2875

default:

2876

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

2877

throw "stop execution";

2878

}

2879

if (draw_intersection != 1) {

var id = -1;

var curve;

switch (c1l) {

case 4:

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

2885

if (draw_id) {

2886

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

2887

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

2892

frags[c1s + 4], frags[c1s + 5]);

2893

if (draw_id) {

2894

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

2895

frags[c1s + 4], frags[c1s + 5]];

2896

id = idByCurve(test, curve, PATH_QUAD);

}

break;

case 8:

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

2901

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

2902

if (draw_id) {

2903

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

2904

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

2905

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

id = -1;

switch (c2l) {

case 0:

break;

case 4:

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

2918

if (draw_id) {

2919

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

2920

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

2925

frags[c2s + 4], frags[c2s + 5]);

2926

if (draw_id) {

2927

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

2928

frags[c2s + 4], frags[c2s + 5]];

2929

id = idByCurve(test, curve, PATH_QUAD);

}

break;

case 8:

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

2934

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

2935

if (draw_id) {

2936

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

2937

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

2938

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

}

if (collect_bounds) {

2947

break;

2948

}

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2949

for (var idx = 0; idx < f.length; idx += 4) {

2950

if (draw_intersection != 3 || idx == lastSect - tIndex) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2951

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

2952

}

2953

}

2954

if (!draw_intersectT) {

2955

break;

2956

}

2957

ctx.fillStyle = "red";

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

2958

for (var idx = 0; idx < f.length; idx += 4) {

2959

if (draw_intersection != 3 || idx == lastSect - tIndex) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2960

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

2961

drawTAtPointDown(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 3]]);

}

}

break;

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

2971

focus_enabled = true;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);

drawCurve(curve);

break;

default:

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

2980

throw "stop execution";

}

break;

case REC_TYPE_MARK:

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

2989

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

2990

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

2995

case MARK_SIMPLE_LINE:

2996

case MARK_SIMPLE_DONE_LINE:

2997

case MARK_DONE_UNARY_LINE:

2998

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

2999

frags[5], frags[9]);

3000

if (draw_id) {

3001

drawLinePartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

frags[5], frags[9]);

}

break;

case MARK_QUAD:

case MARK_DONE_QUAD:

case MARK_UNSORTABLE_QUAD:

3008

case MARK_SIMPLE_QUAD:

3009

case MARK_SIMPLE_DONE_QUAD:

3010

case MARK_DONE_UNARY_QUAD:

3011

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3012

frags[5], frags[6], frags[7], frags[11]);

3013

if (draw_id) {

3014

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3015

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3020

case MARK_UNSORTABLE_CUBIC:

3021

case MARK_SIMPLE_CUBIC:

3022

case MARK_SIMPLE_DONE_CUBIC:

3023

case MARK_DONE_UNARY_CUBIC:

3024

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3025

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3026

if (draw_id) {

3027

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3028

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3029

}

3030

break;

3031

case MARK_ANGLE_LAST:

3032

// FIXME: ignored for now

3033

break;

3034

default:

3035

console.log("unknown REC_TYPE_MARK frag type: " + fragType);

3036

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3046

break;

3047

}

3048

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3053

var partial;

3054

focus_enabled = true;

3055

var someUnsortable = false;

3056

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3057

var fragType = records[recordIndex];

3058

var frags = records[recordIndex + 1];

3059

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3060

(fragType == SORT_BINARY && frags[16]);

3061

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

partial = curvePartialByID(test, frags[0], frags[6], frags[8]);

3066

break;

3067

default:

3068

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3069

throw "stop execution";

3070

}

3071

var dx = boundsWidth(partial);

3072

var dy = boundsHeight(partial);

3073

minXY = Math.min(minXY, dx * dx + dy * dy);

3074

if (collect_bounds) {

3075

continue;

3076

}

3077

angles.push(tangent(partial));

3078

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3084

to -= frags[11];

3085

}

3086

windFrom.push(from + (unsortable ? "!" : ""));

3087

windTo.push(to + (unsortable ? "!" : ""));

3088

opp.push(fragType == SORT_BINARY);

3089

if (draw_sort == 1) {

3090

drawOrder(partial, frags[12]);

3091

} else {

3092

drawOrder(partial, (recordIndex / 2) + 1);

3093

}

3094

}

3095

var radius = Math.sqrt(minXY) / 2 * scale;

3096

radius = Math.min(50, radius);

3097

var scaledRadius = radius / scale;

3098

var centerX = partial[0];

3099

var centerY = partial[1];

3100

if (collect_bounds) {

3101

if (focus_enabled) {

3102

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3103

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3104

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3105

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3115

return;

3116

}

3117

if (draw_log && logStart >= 0) {

3118

ctx.font = "normal 10px Arial";

3119

ctx.textAlign = "left";

3120

ctx.beginPath();

3121

var top = screenHeight - 20 - (logRange + 2) * 10;

3122

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3123

ctx.fillStyle = "white";

3124

ctx.fill();

3125

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3126

if (logStart > 0) {

3127

ctx.fillText(lines[logStart - 1], 50, top + 8);

3128

}

3129

ctx.fillStyle = "black";

3130

for (var idx = 0; idx < logRange; ++idx) {

3131

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

3132

}

3133

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3134

if (logStart + logRange < lines.length) {

3135

ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);

}

}

if (draw_legend) {

var pos = 0;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3140

var drawSomething = draw_add | draw_active | draw_sort | draw_mark;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3141

// drawBox(pos++, "yellow", "black", opLetter, true, '');

3142

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

3143

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

3144

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

3145

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);

3146

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

3147

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);

3148

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

3149

drawBox(pos++, "black", "white",

3150

(new Array('P', 'P1', 'P2', 'P'))[draw_path], draw_path != 0, pathKey);

3151

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

3152

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

3153

draw_computed != 0, computedKey);

3154

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

3155

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

3156

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

3157

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

3162

ctx.fillStyle = "rgba(0,0,0, 0.3)";

3163

ctx.textAlign = "right";

3164

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

3165

}

3166

if (draw_hints) {

3167

ctx.font = "normal 10px Arial";

3168

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3169

ctx.textAlign = "right";

3170

var y = 4;

3171

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

3172

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

3173

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

3174

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3175

ctx.fillText("hodo : " + hodoKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3176

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

3177

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

3178

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

3179

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

3180

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

3181

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

3186

ctx.beginPath();

3187

ctx.fillStyle = backC;

3188

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

3189

ctx.fill();

3190

ctx.font = "normal 16px Arial";

3191

ctx.fillStyle = foreC;

3192

ctx.textAlign = "center";

3193

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

3194

if (!enable) {

3195

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

3200

ctx.fillStyle = "black";

3201

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

3206

ctx.lineWidth = 2;

3207

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

3208

ctx.beginPath();

3209

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

3210

ctx.stroke();

3211

var ty = 40 + curveT * (screenHeight - 80);

3212

ctx.beginPath();

3213

ctx.moveTo(screenWidth - 80, ty);

3214

ctx.lineTo(screenWidth - 85, ty - 5);

3215

ctx.lineTo(screenWidth - 85, ty + 5);

3216

ctx.lineTo(screenWidth - 80, ty);

3217

ctx.fillStyle = "rgba(0,0,0, 0.6)";

3218

ctx.fill();

3219

var num = curveT.toFixed(decimal_places);

3220

ctx.font = "normal 10px Arial";

3221

ctx.textAlign = "left";

3222

ctx.fillText(num, screenWidth - 78, ty);

3223

}

3224

3225

function ptInTControl() {

3226

var e = window.event;

3227

var tgt = e.target || e.srcElement;

3228

var left = tgt.offsetLeft;

3229

var top = tgt.offsetTop;

3230

var x = (e.clientX - left);

3231

var y = (e.clientY - top);

3232

if (x < screenWidth - 80 || x > screenWidth - 50) {

3233

return false;

3234

}

3235

if (y < 40 || y > screenHeight - 80) {

3236

return false;

3237

}

3238

curveT = (y - 40) / (screenHeight - 120);

3239

if (curveT < 0 || curveT > 1) {

3240

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

3247

var str = testDivs[testIndex].textContent;

3248

parse_all(str);

3249

var title = testDivs[testIndex].id.toString();

3250

testTitles[testIndex] = title;

3251

}

3252

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

3258

collect_bounds = true;

3259

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3260

collect_bounds = false;

3261

if (focusXmin < focusXmax && focusYmin < focusYmax) {

3262

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

3267

ctx.rect(0, 0, screenWidth, screenHeight);

3268

ctx.fill();

3269

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3270

}

3271

3272

function dumpCurvePartial(test, id, t0, t1) {

3273

var curve = curveByID(test, id);

3274

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

3275

console.log("id=" + id + " " + name + "=" + curveToString(curve)

3276

+ " t0=" + t0 + " t1=" + t1

3277

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

3278

}

3279

3280

function dumpAngleTest(test, id, t0, t1) {

3281

var curve = curveByID(test, id);

3282

console.log(" { {" + curveToString(curve) + "}, "

3283

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

3284

}

3285

3286

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

3291

var recType = REC_TYPE_UNKNOWN;

3292

var records;

3293

for (var index = 0; index < test.length; index += 3) {

3294

var lastLineNo = test[index + 1];

3295

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

3296

recType = test[index];

3297

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

3302

return;

3303

}

3304

var lines = testLines[testIndex];

3305

for (var idx = 0; idx < logRange; ++idx) {

3306

var line = lines[logStart + idx];

3307

console.log(line);

3308

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3309

var fragType = records[recordIndex];

3310

var frags = records[recordIndex + 1];

3311

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3312

dumpCurvePartial(test, frags[0], frags[3], frags[4]);

3313

dumpCurvePartial(test, frags[5], frags[8], frags[9]);

3314

dumpCurvePartial(test, frags[10], frags[13], frags[14]);

3315

console.log("\nstatic IntersectData intersectDataSet[] = {");

3316

dumpAngleTest(test, frags[0], frags[3], frags[4]);

3317

dumpAngleTest(test, frags[5], frags[8], frags[9]);

3318

dumpAngleTest(test, frags[10], frags[13], frags[14]);

3319

console.log("};");

3320

} else if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3321

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

3322

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

3323

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

3324

console.log("\nstatic IntersectData intersectDataSet[] = { //");

3325

dumpAngleTest(test, frags[0], frags[4], frags[5]);

3326

dumpAngleTest(test, frags[6], frags[10], frags[11]);

3327

dumpAngleTest(test, frags[12], frags[16], frags[17]);

3328

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

3337

var centerKey = 'c';

3338

var addKey = 'd';

3339

var deriviativesKey = 'f';

3340

var angleKey = 'g';

3341

var angleBackKey = 'G';

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3342

var hodoKey = 'h';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3343

var intersectionKey = 'i';

3344

var intersectionBackKey = 'I';

3345

var sequenceKey = 'j';

3346

var midpointKey = 'k';

3347

var logKey = 'l';

3348

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

3354

var computedBackKey = 'Q';

3355

var stepKey = 's';

3356

var stepBackKey = 'S';

3357

var intersectTKey = 't';

3358

var curveTKey = 'u';

3359

var controlLinesBackKey = 'V';

3360

var controlLinesKey = 'v';

3361

var ptsKey = 'x';

3362

var xyKey = 'y';

3363

var logCurvesKey = 'z';

3364

var focusKey = '`';

3365

var idKey = '.';

3366

var retinaKey = '\\';

3367

3368

function doKeyPress(evt) {

3369

var char = String.fromCharCode(evt.charCode);

3370

var focusWasOn = false;

switch (char) {

case '0':

case '1':

case '2':

case '3':

case '4':

case '5':

case '6':

case '7':

case '8':

case '9':

decimal_places = char - '0';

redraw();

break;

case activeKey:

draw_active ^= true;

redraw();

break;

case addKey:

draw_add ^= true;

redraw();

break;

case angleKey:

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3394

draw_angle = (draw_angle + 1) % 3;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

redraw();

break;

case angleBackKey:

draw_angle = (draw_angle + 2) % 3;

redraw();

break;

case centerKey:

setScale(xmin, xmax, ymin, ymax);

3403

redraw();

3404

break;

3405

case controlLinesBackKey:

3406

control_lines = (control_lines + 3) % 4;

3407

redraw();

3408

break;

3409

case controlLinesKey:

3410

control_lines = (control_lines + 1) % 4;

3411

redraw();

3412

break;

3413

case computedBackKey:

3414

draw_computed = (draw_computed + 5) % 6;

redraw();

break;

case computedKey:

draw_computed = (draw_computed + 1) % 6;

redraw();

break;

case curveTKey:

curve_t ^= true;

if (curve_t) {

draw_legend = true;

}

redraw();

break;

case deriviativesKey:

3429

draw_deriviatives = (draw_deriviatives + 1) % 3;

redraw();

break;

case focusKey:

focus_on_selection ^= true;

3434

setScale(xmin, xmax, ymin, ymax);

3435

redraw();

3436

break;

reed

2015-03-24 13:55:33 -0700

[diff] [blame^]

3437

case hodoKey:

3438

draw_hodo = (draw_hodo + 1) % 4;

3439

redraw();

3440

break;

caryclark