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

2017-10-09 14:43:00 -0400

[diff] [blame]

186

</div>

187

Cary Clark

1d31443

2018-07-10 10:57:54 -0400

[diff] [blame^]

188

189

seg=1 {{{559.002686f, 551}, {559.002686f, 570}}}

190

seg=2 {{{559.002686f, 570}, {558.997681f, 570}}}

191

seg=3 {{{558.997681f, 570}, {558.997681f, 551}}}

192

seg=4 {{{558.997681f, 551}, {559.002686f, 551}}}

193

op union

194

<empty>

195

seg=5 {{{364, 759.997498f}, {3403.40015f, 759.997498f}}}

196

seg=6 {{{3403.40015f, 759.997498f}, {3403.40015f, 760.002502f}}}

197

seg=7 {{{3403.40015f, 760.002502f}, {364, 760.002502f}}}

198

seg=8 {{{364, 760.002502f}, {364, 759.997498f}}}

199

seg=9 {{{3403.39771f, 6099}, {3403.39771f, 760}}}

200

seg=10 {{{3403.39771f, 760}, {3403.40259f, 760}}}

201

seg=11 {{{3403.40259f, 760}, {3403.39771f, 6099}}}

202

seg=12 {{{1274, 379.997498f}, {3403.40015f, 379.997498f}}}

203

seg=13 {{{3403.40015f, 379.997498f}, {3403.40015f, 380.002502f}}}

204

seg=14 {{{3403.40015f, 380.002502f}, {1274, 380.002502f}}}

205

seg=15 {{{1274, 380.002502f}, {1274, 379.997498f}}}

206

seg=16 {{{3403.39771f, 760}, {3403.39771f, 380}}}

207

seg=17 {{{3403.39771f, 380}, {3403.40259f, 380}}}

208

seg=18 {{{3403.40259f, 380}, {3403.40259f, 760}}}

209

seg=19 {{{3403.40259f, 760}, {3403.39771f, 760}}}

210

debugShowLineIntersection wtTs[0]=0 {{{3403.40015,379.997498}, {3403.40015,380.002502}}} {{3403.40015,379.997498}} wnTs[0]=1 {{{1274,379.997498}, {3403.40015,379.997498}}}

211

debugShowLineIntersection wtTs[0]=1 {{{1274,380.002502}, {1274,379.997498}}} {{1274,379.997498}} wnTs[0]=0 {{{1274,379.997498}, {3403.40015,379.997498}}}

212

debugShowLineIntersection wtTs[0]=0 {{{3403.40015,380.002502}, {1274,380.002502}}} {{3403.40015,380.002502}} wnTs[0]=1 {{{3403.40015,379.997498}, {3403.40015,380.002502}}}

213

debugShowLineIntersection wtTs[0]=0 {{{1274,380.002502}, {1274,379.997498}}} {{1274,380.002502}} wnTs[0]=1 {{{3403.40015,380.002502}, {1274,380.002502}}}

214

debugShowLineIntersection no intersect {{{3403.39771,760}, {3403.39771,380}}} {{{3403.40015,379.997498}, {3403.40015,380.002502}}}

215

debugShowLineIntersection wtTs[0]=0.5 {{{3403.39771,380}, {3403.40259,380}}} {{3403.40015,380}} wnTs[0]=0.5 {{{3403.40015,379.997498}, {3403.40015,380.002502}}}

216

debugShowLineIntersection no intersect {{{3403.40259,380}, {3403.40259,760}}} {{{3403.40015,379.997498}, {3403.40015,380.002502}}}

217

debugShowLineIntersection wtTs[0]=0.999993415 {{{3403.39771,760}, {3403.39771,380}}} {{3403.39771,380.002502}} wnTs[0]=1.14652e-06 {{{3403.40015,380.002502}, {1274,380.002502}}}

218

debugShowLineIntersection no intersect {{{3403.40259,380}, {3403.40259,760}}} {{{3403.40015,380.002502}, {1274,380.002502}}}

219

debugShowLineIntersection wtTs[0]=0 {{{3403.39771,380}, {3403.40259,380}}} {{3403.39771,380}} wnTs[0]=1 {{{3403.39771,760}, {3403.39771,380}}}

220

SkOpSegment::markDone id=13 (3403.40015,379.997498 3403.40015,380.002502) t=0 [25] (3403.40015,379.997498) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=1 oppValue=0

221

debugShowLineIntersection wtTs[0]=1 {{{3403.40259,760}, {3403.39771,760}}} {{3403.39771,760}} wnTs[0]=0 {{{3403.39771,760}, {3403.39771,380}}}

222

debugShowLineIntersection wtTs[0]=0 {{{3403.40259,380}, {3403.40259,760}}} {{3403.40259,380}} wnTs[0]=1 {{{3403.39771,380}, {3403.40259,380}}}

223

debugShowLineIntersection wtTs[0]=0 {{{3403.40259,760}, {3403.39771,760}}} {{3403.40259,760}} wnTs[0]=1 {{{3403.40259,380}, {3403.40259,760}}}

224

debugShowLineIntersection wtTs[0]=0.999999197 {{{364,759.997498}, {3403.40015,759.997498}}} {{3403.39771,759.997498}} wnTs[0]=6.58537e-06 {{{3403.39771,760}, {3403.39771,380}}}

225

debugShowLineIntersection no intersect {{{3403.40015,759.997498}, {3403.40015,760.002502}}} {{{3403.39771,760}, {3403.39771,380}}}

226

debugShowLineIntersection no intersect {{{364,759.997498}, {3403.40015,759.997498}}} {{{3403.40259,380}, {3403.40259,760}}}

227

debugShowLineIntersection no intersect {{{3403.40015,759.997498}, {3403.40015,760.002502}}} {{{3403.40259,380}, {3403.40259,760}}}

228

debugShowLineIntersection wtTs[0]=0.5 {{{3403.40015,759.997498}, {3403.40015,760.002502}}} {{3403.40015,760}} wnTs[0]=0.5 {{{3403.40259,760}, {3403.39771,760}}}

229

debugShowLineIntersection wtTs[0]=1 {{{3403.39771,6099}, {3403.39771,760}}} {{3403.39771,760}} wnTs[0]=0 {{{3403.39771,760}, {3403.39771,380}}}

230

debugShowLineIntersection wtTs[0]=0 {{{3403.39771,760}, {3403.40259,760}}} {{3403.39771,760}} wnTs[0]=0 {{{3403.39771,760}, {3403.39771,380}}}

231

debugShowLineIntersection wtTs[0]=8.36411997e-13 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.39771,760}} wnTs[0]=0 {{{3403.39771,760}, {3403.39771,380}}}

232

debugShowLineIntersection wtTs[0]=1 {{{3403.39771,760}, {3403.40259,760}}} {{3403.40259,760}} wnTs[0]=1 {{{3403.40259,380}, {3403.40259,760}}}

233

debugShowLineIntersection wtTs[0]=0 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.40259,760}} wnTs[0]=1 {{{3403.40259,380}, {3403.40259,760}}}

234

SkOpSegment::markDone id=10 (3403.39771,760 3403.40259,760) t=0 [19] (3403.39771,760) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=1 oppValue=0

235

SkOpSegment::markDone id=19 (3403.40259,760 3403.39771,760) t=0 [37] (3403.40259,760) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=1 oppValue=0

236

debugShowLineIntersection wtTs[0]=1 {{{3403.39771,6099}, {3403.39771,760}}} {{3403.39771,760}} wnTs[0]=1 {{{3403.40259,760}, {3403.39771,760}}}

237

debugShowLineIntersection wtTs[0]=0 {{{3403.39771,760}, {3403.40259,760}}} {{3403.39771,760}} wtTs[1]=1 {{3403.40259,760}} wnTs[0]=1 {{{3403.40259,760}, {3403.39771,760}}} wnTs[1]=0

238

debugShowLineIntersection wtTs[0]=0 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.40259,760}} wnTs[0]=0 {{{3403.40259,760}, {3403.39771,760}}}

239

debugShowLineIntersection wtTs[0]=0 {{{559.002686,570}, {558.997681,570}}} {{559.002686,570}} wnTs[0]=1 {{{559.002686,551}, {559.002686,570}}}

240

debugShowLineIntersection wtTs[0]=1 {{{558.997681,551}, {559.002686,551}}} {{559.002686,551}} wnTs[0]=0 {{{559.002686,551}, {559.002686,570}}}

241

debugShowLineIntersection wtTs[0]=0 {{{558.997681,570}, {558.997681,551}}} {{558.997681,570}} wnTs[0]=1 {{{559.002686,570}, {558.997681,570}}}

242

debugShowLineIntersection wtTs[0]=0 {{{558.997681,551}, {559.002686,551}}} {{558.997681,551}} wnTs[0]=1 {{{558.997681,570}, {558.997681,551}}}

243

debugShowLineIntersection wtTs[0]=0 {{{3403.40015,759.997498}, {3403.40015,760.002502}}} {{3403.40015,759.997498}} wnTs[0]=1 {{{364,759.997498}, {3403.40015,759.997498}}}

244

debugShowLineIntersection wtTs[0]=1 {{{364,760.002502}, {364,759.997498}}} {{364,759.997498}} wnTs[0]=0 {{{364,759.997498}, {3403.40015,759.997498}}}

245

debugShowLineIntersection wtTs[0]=0 {{{3403.40015,760.002502}, {364,760.002502}}} {{3403.40015,760.002502}} wnTs[0]=1 {{{3403.40015,759.997498}, {3403.40015,760.002502}}}

246

debugShowLineIntersection wtTs[0]=0 {{{364,760.002502}, {364,759.997498}}} {{364,760.002502}} wnTs[0]=1 {{{3403.40015,760.002502}, {364,760.002502}}}

247

debugShowLineIntersection no intersect {{{3403.39771,6099}, {3403.39771,760}}} {{{3403.40015,759.997498}, {3403.40015,760.002502}}}

248

debugShowLineIntersection wtTs[0]=0.5 {{{3403.39771,760}, {3403.40259,760}}} {{3403.40015,760}} wnTs[0]=0.5 {{{3403.40015,759.997498}, {3403.40015,760.002502}}}

249

debugShowLineIntersection wtTs[0]=4.68710178e-07 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.40015,760.002502}} wnTs[0]=1 {{{3403.40015,759.997498}, {3403.40015,760.002502}}}

250

SkOpSegment::markDone id=6 (3403.40015,759.997498 3403.40015,760.002502) t=0 [11] (3403.40015,759.997498) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=1 oppValue=0

251

debugShowLineIntersection wtTs[0]=0.999999531 {{{3403.39771,6099}, {3403.39771,760}}} {{3403.39771,760.002502}} wnTs[0]=8.03253e-07 {{{3403.40015,760.002502}, {364,760.002502}}}

252

debugShowLineIntersection wtTs[0]=4.68710178e-07 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.40015,760.002502}} wnTs[0]=0 {{{3403.40015,760.002502}, {364,760.002502}}}

253

debugShowLineIntersection wtTs[0]=0 {{{3403.39771,760}, {3403.40259,760}}} {{3403.39771,760}} wnTs[0]=1 {{{3403.39771,6099}, {3403.39771,760}}}

254

debugShowLineIntersection wtTs[0]=8.36411997e-13 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.39771,760}} wtTs[1]=1 {{3403.39771,6099}} wnTs[0]=1 {{{3403.39771,6099}, {3403.39771,760}}} wnTs[1]=0

255

debugShowLineIntersection wtTs[0]=0 {{{3403.40259,760}, {3403.39771,6099}}} {{3403.40259,760}} wnTs[0]=1 {{{3403.39771,760}, {3403.40259,760}}}

256

------------------x--x------x--------- addExpanded

257

00: segment=13 MoveNearbyClearAll2

258

01: segment=17 MoveNearbyClearAll2

259

02: segment=19 MoveNearbyClearAll2

260

03: segment=6 MoveNearbyClearAll2

261

04: segment=10 MoveNearbyClearAll2

262

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

263

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

264

SkOpSegment::debugShowActiveSpans id=12 (1274,379.997498 3403.40015,379.997498) t=0 tEnd=1 windSum=? windValue=1

265

SkOpSegment::debugShowActiveSpans id=14 (3403.40015,380.002502 1274,380.002502) t=0 tEnd=1 windSum=? windValue=1

266

SkOpSegment::debugShowActiveSpans id=15 (1274,380.002502 1274,379.997498) t=0 tEnd=1 windSum=? windValue=1

267

SkOpSegment::debugShowActiveSpans id=16 (3403.39771,760 3403.39771,380) t=0 tEnd=1 windSum=? windValue=1

268

SkOpSegment::debugShowActiveSpans id=17 (3403.39771,380 3403.40259,380) t=0 tEnd=1 windSum=? windValue=1

269

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

270

SkOpSegment::debugShowActiveSpans id=1 (559.002686,551 559.002686,570) t=0 tEnd=1 windSum=? windValue=1

271

SkOpSegment::debugShowActiveSpans id=2 (559.002686,570 558.997681,570) t=0 tEnd=1 windSum=? windValue=1

272

SkOpSegment::debugShowActiveSpans id=3 (558.997681,570 558.997681,551) t=0 tEnd=1 windSum=? windValue=1

273

SkOpSegment::debugShowActiveSpans id=4 (558.997681,551 559.002686,551) t=0 tEnd=1 windSum=? windValue=1

274

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

275

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

276

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

277

SkOpSegment::debugShowActiveSpans id=9 (3403.39771,6099 3403.39771,760) t=0 tEnd=1 windSum=? windValue=1

278

SkOpSegment::debugShowActiveSpans id=11 (3403.40259,760 3403.39771,6099) t=0 tEnd=1 windSum=? windValue=1

279

------------------x--x------x--------- move_multiples

280

00: segment=13 MoveNearbyClearAll2

281

01: segment=17 MoveNearbyClearAll2

282

02: segment=19 MoveNearbyClearAll2

283

03: segment=6 MoveNearbyClearAll2

284

04: segment=10 MoveNearbyClearAll2

285

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

286

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

287

------------------x--x------x--------- move_nearby

288

00: segment=13 MoveNearbyClearAll2

289

01: segment=17 MoveNearbyClearAll2

290

02: segment=19 MoveNearbyClearAll2

291

03: segment=6 MoveNearbyClearAll2

292

04: segment=10 MoveNearbyClearAll2

293

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

294

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

295

SkOpSegment::markDone id=17 (3403.39771,380 3403.40259,380) t=0 [33] (3403.39771,380) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0

296

------------------x--x------x--------- correctEnds

297

00: segment=13 MoveNearbyClearAll2

298

01: segment=17 MoveNearbyClearAll2

299

02: segment=19 MoveNearbyClearAll2

300

03: segment=6 MoveNearbyClearAll2

301

04: segment=10 MoveNearbyClearAll2

302

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

303

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

304

SkOpSegment::debugShowActiveSpans id=12 (1274,379.997498 3403.40015,379.997498) t=0 tEnd=1 windSum=? windValue=1

305

SkOpSegment::debugShowActiveSpans id=14 (3403.40015,380.002502 1274,380.002502) t=0 tEnd=1 windSum=? windValue=1

306

SkOpSegment::debugShowActiveSpans id=15 (1274,380.002502 1274,379.997498) t=0 tEnd=1 windSum=? windValue=1

307

SkOpSegment::debugShowActiveSpans id=16 (3403.39771,760 3403.39771,380) t=0 tEnd=1 windSum=? windValue=1

308

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

309

SkOpSegment::debugShowActiveSpans id=1 (559.002686,551 559.002686,570) t=0 tEnd=1 windSum=? windValue=1

310

SkOpSegment::debugShowActiveSpans id=2 (559.002686,570 558.997681,570) t=0 tEnd=1 windSum=? windValue=1

311

SkOpSegment::debugShowActiveSpans id=3 (558.997681,570 558.997681,551) t=0 tEnd=1 windSum=? windValue=1

312

SkOpSegment::debugShowActiveSpans id=4 (558.997681,551 559.002686,551) t=0 tEnd=1 windSum=? windValue=1

313

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

314

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

315

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

316

SkOpSegment::debugShowActiveSpans id=9 (3403.39771,6099 3403.39771,760) t=0 tEnd=1 windSum=? windValue=1

317

SkOpSegment::debugShowActiveSpans id=11 (3403.40259,760 3403.39771,6099) t=0 tEnd=1 windSum=? windValue=1

318

------------------x--x------x--------- addEndMovedSpans

319

00: segment=13 MoveNearbyClearAll2

320

01: segment=17 MoveNearbyClearAll2

321

02: segment=19 MoveNearbyClearAll2

322

03: segment=6 MoveNearbyClearAll2

323

04: segment=10 MoveNearbyClearAll2

324

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

325

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

326

------------------x--x------x--------- expand

327

00: segment=13 MoveNearbyClearAll2

328

01: segment=17 MoveNearbyClearAll2

329

02: segment=19 MoveNearbyClearAll2

330

03: segment=6 MoveNearbyClearAll2

331

04: segment=10 MoveNearbyClearAll2

332

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

333

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

334

------------------x--x------x--------- addExpanded

335

00: segment=13 MoveNearbyClearAll2

336

01: segment=17 MoveNearbyClearAll2

337

02: segment=19 MoveNearbyClearAll2

338

03: segment=6 MoveNearbyClearAll2

339

04: segment=10 MoveNearbyClearAll2

340

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

341

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

342

------------------x--x------x--------- mark

343

00: segment=13 MoveNearbyClearAll2

344

01: segment=17 MoveNearbyClearAll2

345

02: segment=19 MoveNearbyClearAll2

346

03: segment=6 MoveNearbyClearAll2

347

04: segment=10 MoveNearbyClearAll2

348

05: seg/base=9/17 seg/base=11/21 MarkCoinStart

349

06: seg/base=9/18 seg/base=11/22 MarkCoinEnd

350

----------------------------x--------- missing_coincidence

351

00: segment=13 MoveNearbyClearAll2

352

01: segment=17 MoveNearbyClearAll2

353

02: segment=19 MoveNearbyClearAll2

354

03: segment=6 MoveNearbyClearAll2

355

04: segment=10 MoveNearbyClearAll2

356

----------------------------x--------- expand

357

00: segment=13 MoveNearbyClearAll2

358

01: segment=17 MoveNearbyClearAll2

359

02: segment=19 MoveNearbyClearAll2

360

03: segment=6 MoveNearbyClearAll2

361

04: segment=10 MoveNearbyClearAll2

362

----------------------------x--------- expand

363

00: segment=13 MoveNearbyClearAll2

364

01: segment=17 MoveNearbyClearAll2

365

02: segment=19 MoveNearbyClearAll2

366

03: segment=6 MoveNearbyClearAll2

367

04: segment=10 MoveNearbyClearAll2

368

----------------------------x--------- apply

369

00: segment=13 MoveNearbyClearAll2

370

01: segment=17 MoveNearbyClearAll2

371

02: segment=19 MoveNearbyClearAll2

372

03: segment=6 MoveNearbyClearAll2

373

04: segment=10 MoveNearbyClearAll2

374

SkOpSegment::markDone id=9 (3403.39771,6099 3403.39771,760) t=0 [17] (3403.39771,6099) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0

375

SkOpSegment::markDone id=11 (3403.40259,760 3403.39771,6099) t=0 [21] (3403.40259,760) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0

376

----------------------------x--------- findOverlaps

377

00: segment=13 MoveNearbyClearAll2

378

01: segment=17 MoveNearbyClearAll2

379

02: segment=19 MoveNearbyClearAll2

380

03: segment=6 MoveNearbyClearAll2

381

04: segment=10 MoveNearbyClearAll2

382

SkOpSegment::debugShowActiveSpans id=12 (1274,379.997498 3403.40015,379.997498) t=0 tEnd=1 windSum=? windValue=1

383

SkOpSegment::debugShowActiveSpans id=14 (3403.40015,380.002502 1274,380.002502) t=0 tEnd=1 windSum=? windValue=1

384

SkOpSegment::debugShowActiveSpans id=15 (1274,380.002502 1274,379.997498) t=0 tEnd=1 windSum=? windValue=1

385

SkOpSegment::debugShowActiveSpans id=16 (3403.39771,760 3403.39771,380) t=0 tEnd=1 windSum=? windValue=1

386

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

387

SkOpSegment::debugShowActiveSpans id=1 (559.002686,551 559.002686,570) t=0 tEnd=1 windSum=? windValue=1

388

SkOpSegment::debugShowActiveSpans id=2 (559.002686,570 558.997681,570) t=0 tEnd=1 windSum=? windValue=1

389

SkOpSegment::debugShowActiveSpans id=3 (558.997681,570 558.997681,551) t=0 tEnd=1 windSum=? windValue=1

390

SkOpSegment::debugShowActiveSpans id=4 (558.997681,551 559.002686,551) t=0 tEnd=1 windSum=? windValue=1

391

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

392

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

393

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

394

----------------------------x--------- calc_angles

395

00: segment=13 MoveNearbyClearAll2

396

01: segment=17 MoveNearbyClearAll2

397

02: segment=19 MoveNearbyClearAll2

398

03: segment=6 MoveNearbyClearAll2

399

04: segment=10 MoveNearbyClearAll2

400

SkOpSegment::sortAngles [12] tStart=1 [24]

401

SkOpAngle::after [12/1] 15/15 tStart=1 tEnd=0 < [16/4] 23/23 tStart=1 tEnd=0 < [14/2] 15/15 tStart=0 tEnd=1 F 5

402

SkOpAngle::afterPart {{{3403.39771,380}, {1273.99756,380}}} id=12

403

SkOpAngle::afterPart {{{3403.39771,380}, {3403.39771,760}}} id=16

404

SkOpAngle::afterPart {{{3403.39771,380}, {1273.99756,380}}} id=14

405

SkOpSegment::sortAngles [14] tStart=0 [27]

406

SkOpSegment::sortAngles [16] tStart=0 [31]

407

SkOpAngle::after [16/3] 7/7 tStart=0 tEnd=1 < [7/7] 15/15 tStart=0 tEnd=1 < [18/5] 7/7 tStart=1 tEnd=0 F 5

408

SkOpAngle::afterPart {{{3403.40015,760.002502}, {3403.40015,380.002502}}} id=16

409

SkOpAngle::afterPart {{{3403.40015,760.002502}, {364,760.002502}}} id=7

410

SkOpAngle::afterPart {{{3403.40015,760.002502}, {3403.40015,380.002502}}} id=18

411

SkOpAngle::after [16/3] 7/7 tStart=0 tEnd=1 < [5/6] 15/15 tStart=1 tEnd=0 < [18/5] 7/7 tStart=1 tEnd=0 F 5

412

SkOpAngle::afterPart {{{3403.40015,759.997498}, {3403.40015,379.997498}}} id=16

413

SkOpAngle::afterPart {{{3403.40015,759.997498}, {364,759.997498}}} id=5

414

SkOpAngle::afterPart {{{3403.40015,759.997498}, {3403.40015,379.997498}}} id=18

415

SkOpAngle::after [18/5] 7/7 tStart=1 tEnd=0 < [5/6] 15/15 tStart=1 tEnd=0 < [7/7] 15/15 tStart=0 tEnd=1 T 7

416

SkOpAngle::afterPart {{{3403.40015,759.997498}, {3403.40015,379.997498}}} id=18

417

SkOpAngle::afterPart {{{3403.40015,759.997498}, {364,759.997498}}} id=5

418

SkOpAngle::afterPart {{{3403.40015,759.997498}, {364,759.997498}}} id=7

419

SkOpSegment::sortAngles [16] tStart=1 [32]

420

SkOpSegment::sortAngles [18] tStart=1 [36]

421

SkOpSegment::sortAngles [5] tStart=1 [10]

422

SkOpSegment::sortAngles [7] tStart=0 [13]

423

coinSpan - id=9 t=0 tEnd=1

424

coinSpan + id=11 t=1 tEnd=0

425

SkOpSpan::sortableTop dir=kTop seg=12 t=0.5 pt=(2338.7002,379.997498)

426

SkOpSpan::sortableTop [0] valid=1 operand=1 span=23 ccw=1 seg=12 {{{1274, 379.997498f}, {3403.40015f, 379.997498f}}} t=0.5 pt=(2338.7002,379.997498) slope=(2129.40015,0)

427

SkOpSegment::markWinding id=12 (1274,379.997498 3403.40015,379.997498) t=0 [23] (1274,379.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

428

SkOpSegment::markWinding id=12 (1274,379.997498 3403.40015,379.997498) t=0 [23] (1274,379.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

429

SkOpSegment::markWinding id=15 (1274,380.002502 1274,379.997498) t=0 [29] (1274,380.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

430

SkOpSegment::markWinding id=14 (3403.40015,380.002502 1274,380.002502) t=0 [27] (3403.40015,380.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

431

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

432

SkOpSegment::findNextOp simple

433

SkOpSegment::markDone id=12 (1274,379.997498 3403.40015,379.997498) t=0 [23] (1274,379.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

434

bridgeOp current id=12 from=(3403.40015,379.997498) to=(1274,379.997498)

435

SkOpSegment::findNextOp simple

436

SkOpSegment::markDone id=15 (1274,380.002502 1274,379.997498) t=0 [29] (1274,380.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

437

bridgeOp current id=15 from=(1274,379.997498) to=(1274,380.002502)

438

path.moveTo(3403.40015,379.997498);

439

path.lineTo(1274,379.997498);

440

SkOpSegment::markDone id=14 (3403.40015,380.002502 1274,380.002502) t=0 [27] (3403.40015,380.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

441

path.lineTo(1274,380.002502);

442

SkOpSegment::debugShowActiveSpans id=16 (3403.39771,760 3403.39771,380) t=0 tEnd=1 windSum=? windValue=1

443

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

444

SkOpSegment::debugShowActiveSpans id=1 (559.002686,551 559.002686,570) t=0 tEnd=1 windSum=? windValue=1

445

SkOpSegment::debugShowActiveSpans id=2 (559.002686,570 558.997681,570) t=0 tEnd=1 windSum=? windValue=1

446

SkOpSegment::debugShowActiveSpans id=3 (558.997681,570 558.997681,551) t=0 tEnd=1 windSum=? windValue=1

447

SkOpSegment::debugShowActiveSpans id=4 (558.997681,551 559.002686,551) t=0 tEnd=1 windSum=? windValue=1

448

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

449

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

450

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

451

SkOpSpan::sortableTop dir=kLeft seg=16 t=0.5 pt=(3403.39771,570)

452

SkOpSpan::sortableTop [0] valid=0 operand=0 span=5 ccw=1 seg=3 {{{558.997681f, 570}, {558.997681f, 551}}} t=0 pt=(558.997681,570) slope=(0,0)

453

SkOpSpan::sortableTop [1] valid=0 operand=0 span=-1 ccw=1 t=1 pt=(559.002686,570) slope=(0,0)

454

SkOpSpan::sortableTop [2] valid=1 operand=1 span=31 ccw=1 seg=16 {{{3403.39771f, 760}, {3403.39771f, 380}}} t=0.5 pt=(3403.39771,570) slope=(0,-380)

455

SkOpSpan::sortableTop dir=kLeft seg=18 t=0.5 pt=(3403.40259,570)

456

SkOpSpan::sortableTop [0] valid=0 operand=0 span=5 ccw=1 seg=3 {{{558.997681f, 570}, {558.997681f, 551}}} t=0 pt=(558.997681,570) slope=(0,0)

457

SkOpSpan::sortableTop [1] valid=0 operand=0 span=-1 ccw=1 t=1 pt=(559.002686,570) slope=(0,0)

458

SkOpSpan::sortableTop [2] valid=1 operand=1 span=31 ccw=1 seg=16 {{{3403.39771f, 760}, {3403.39771f, 380}}} t=0.5 pt=(3403.39771,570) slope=(0,-380)

459

SkOpSpan::sortableTop [3] valid=1 operand=1 span=35 ccw=0 seg=18 {{{3403.40259f, 380}, {3403.40259f, 760}}} t=0.5 pt=(3403.40259,570) slope=(0,380)

460

SkOpSpan::sortableTop dir=kLeft seg=1 t=0.5 pt=(559.002686,560.5)

461

SkOpSpan::sortableTop [0] valid=1 operand=0 span=5 ccw=1 seg=3 {{{558.997681f, 570}, {558.997681f, 551}}} t=0.5 pt=(558.997681,560.5) slope=(0,-19)

462

SkOpSpan::sortableTop [1] valid=1 operand=0 span=1 ccw=0 seg=1 {{{559.002686f, 551}, {559.002686f, 570}}} t=0.5 pt=(559.002686,560.5) slope=(0,19)

463

SkOpSegment::markWinding id=3 (558.997681,570 558.997681,551) t=0 [5] (558.997681,570) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

464

SkOpSegment::markWinding id=4 (558.997681,551 559.002686,551) t=0 [7] (558.997681,551) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

465

SkOpSegment::markWinding id=1 (559.002686,551 559.002686,570) t=0 [1] (559.002686,551) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

466

SkOpSegment::markWinding id=2 (559.002686,570 558.997681,570) t=0 [3] (559.002686,570) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

467

SkOpSegment::markWinding id=3 (558.997681,570 558.997681,551) t=0 [5] (558.997681,570) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

468

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

469

SkOpSegment::findNextOp simple

470

SkOpSegment::markDone id=1 (559.002686,551 559.002686,570) t=0 [1] (559.002686,551) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

471

bridgeOp current id=1 from=(559.002686,570) to=(559.002686,551)

472

SkOpSegment::findNextOp simple

473

SkOpSegment::markDone id=4 (558.997681,551 559.002686,551) t=0 [7] (558.997681,551) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

474

bridgeOp current id=4 from=(559.002686,551) to=(558.997681,551)

475

path.moveTo(559.002686,570);

476

path.lineTo(559.002686,551);

477

SkOpSegment::findNextOp simple

478

SkOpSegment::markDone id=3 (558.997681,570 558.997681,551) t=0 [5] (558.997681,570) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

479

bridgeOp current id=3 from=(558.997681,551) to=(558.997681,570)

480

path.lineTo(558.997681,551);

481

SkOpSegment::findNextOp simple

482

SkOpSegment::markDone id=2 (559.002686,570 558.997681,570) t=0 [3] (559.002686,570) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

483

bridgeOp current id=2 from=(558.997681,570) to=(559.002686,570)

484

path.lineTo(558.997681,570);

485

path.lineTo(559.002686,570);

486

path.close();

487

SkOpSegment::debugShowActiveSpans id=16 (3403.39771,760 3403.39771,380) t=0 tEnd=1 windSum=? windValue=1

488

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

489

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

490

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

491

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

492

SkOpSpan::sortableTop dir=kTop seg=16 t=0.5 pt=(3403.39771,570)

493

SkOpSpan::sortableTop [0] valid=1 operand=1 span=23 ccw=1 seg=12 {{{1274, 379.997498f}, {3403.40015f, 379.997498f}}} t=0.999998853 pt=(3403.39771,379.997498) slope=(2129.40015,0)

494

SkOpSpan::sortableTop [1] valid=1 operand=1 span=27 ccw=0 seg=14 {{{3403.40015f, 380.002502f}, {1274, 380.002502f}}} t=1.146523e-06 pt=(3403.39771,380.002502) slope=(-2129.40015,0)

495

SkOpSpan::sortableTop [2] valid=1 operand=1 span=31 ccw=0 seg=16 {{{3403.39771f, 760}, {3403.39771f, 380}}} t=0.5 pt=(3403.39771,570) slope=(0,-380)

496

SkOpSegment::markWinding id=16 (3403.39771,760 3403.39771,380) t=0 [31] (3403.39771,760) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

497

SkOpSegment::markWinding id=16 (3403.39771,760 3403.39771,380) t=0 [31] (3403.39771,760) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

498

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

499

SkOpSegment::markDone id=16 (3403.39771,760 3403.39771,380) t=0 [31] (3403.39771,760) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

500

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

501

SkOpSegment::debugShowActiveSpans id=5 (364,759.997498 3403.40015,759.997498) t=0 tEnd=1 windSum=? windValue=1

502

SkOpSegment::debugShowActiveSpans id=7 (3403.40015,760.002502 364,760.002502) t=0 tEnd=1 windSum=? windValue=1

503

SkOpSegment::debugShowActiveSpans id=8 (364,760.002502 364,759.997498) t=0 tEnd=1 windSum=? windValue=1

504

SkOpSpan::sortableTop dir=kTop seg=18 t=0.5 pt=(3403.40259,570)

505

SkOpSpan::sortableTop [0] valid=0 operand=0 span=-1 ccw=0 t=1 pt=(3403.40259,380) slope=(0,0)

506

SkOpSpan::sortableTop [1] valid=1 operand=1 span=35 ccw=0 seg=18 {{{3403.40259f, 380}, {3403.40259f, 760}}} t=0.5 pt=(3403.40259,570) slope=(0,380)

507

SkOpSpan::sortableTop dir=kTop seg=5 t=0.5 pt=(1883.70007,759.997498)

508

SkOpSpan::sortableTop [0] valid=1 operand=1 span=23 ccw=1 seg=12 {{{1274, 379.997498f}, {3403.40015f, 379.997498f}}} t=0.286324801 pt=(1883.70007,379.997498) slope=(2129.40015,0)

509

SkOpSpan::sortableTop [1] valid=1 operand=1 span=27 ccw=0 seg=14 {{{3403.40015f, 380.002502f}, {1274, 380.002502f}}} t=0.713675199 pt=(1883.70007,380.002502) slope=(-2129.40015,0)

510

SkOpSpan::sortableTop [2] valid=1 operand=1 span=9 ccw=1 seg=5 {{{364, 759.997498f}, {3403.40015f, 759.997498f}}} t=0.5 pt=(1883.70007,759.997498) slope=(3039.40015,0)

511

SkOpSegment::markWinding id=5 (364,759.997498 3403.40015,759.997498) t=0 [9] (364,759.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

512

SkOpSegment::markWinding id=5 (364,759.997498 3403.40015,759.997498) t=0 [9] (364,759.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

513

SkOpSegment::markWinding id=8 (364,760.002502 364,759.997498) t=0 [15] (364,760.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

514

SkOpSegment::markWinding id=7 (3403.40015,760.002502 364,760.002502) t=0 [13] (3403.40015,760.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

515

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

516

SkOpSegment::findNextOp simple

517

SkOpSegment::markDone id=5 (364,759.997498 3403.40015,759.997498) t=0 [9] (364,759.997498) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

518

bridgeOp current id=5 from=(3403.40015,759.997498) to=(364,759.997498)

519

SkOpSegment::findNextOp simple

520

SkOpSegment::markDone id=8 (364,760.002502 364,759.997498) t=0 [15] (364,760.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

521

bridgeOp current id=8 from=(364,759.997498) to=(364,760.002502)

522

path.moveTo(3403.40015,759.997498);

523

path.lineTo(364,759.997498);

524

SkOpSegment::markDone id=7 (3403.40015,760.002502 364,760.002502) t=0 [13] (3403.40015,760.002502) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

525

path.lineTo(364,760.002502);

526

SkOpSegment::debugShowActiveSpans id=18 (3403.40259,380 3403.40259,760) t=0 tEnd=1 windSum=? windValue=1

527

SkOpSpan::sortableTop dir=kLeft seg=18 t=0.25 pt=(3403.40259,475)

528

SkOpSpan::sortableTop [0] valid=1 operand=1 span=31 ccw=1 seg=16 {{{3403.39771f, 760}, {3403.39771f, 380}}} t=0.75 pt=(3403.39771,475) slope=(0,-380)

529

SkOpSpan::sortableTop [1] valid=1 operand=1 span=35 ccw=0 seg=18 {{{3403.40259f, 380}, {3403.40259f, 760}}} t=0.25 pt=(3403.40259,475) slope=(0,380)

530

SkOpSegment::markWinding id=18 (3403.40259,380 3403.40259,760) t=0 [35] (3403.40259,380) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

531

SkOpSegment::markWinding id=18 (3403.40259,380 3403.40259,760) t=0 [35] (3403.40259,380) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

532

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

533

SkOpSegment::markDone id=18 (3403.40259,380 3403.40259,760) t=0 [35] (3403.40259,380) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

534

</div>

535

caryclark

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

[diff] [blame]

</div>

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

540

var testDivs = [

Cary Clark

1d31443

2018-07-10 10:57:54 -0400

[diff] [blame^]

541

filinmangust14,

Cary Clark

3a4a321

2018-06-06 15:22:08 -0400

[diff] [blame]

542

halbug,

caryclark

30b9fdd

2016-08-31 14:36:29 -0700

[diff] [blame]

543

];

caryclark

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

[diff] [blame]

544

545

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;

554

var ymin, ymax, focusYmin, focusYmax;

var scale;

var mouseX, mouseY;

var srcLeft, srcTop;

var screenWidth, screenHeight;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

559

var drawnPts, drawnLines, drawnQuads, drawnConics, drawnCubics;

caryclark

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

[diff] [blame]

var curveT = 0;

var pt_labels = 2;

var collect_bounds = false;

564

var control_lines = 0;

565

var curve_t = false;

566

var debug_xy = 1;

567

var focus_enabled = false;

568

var focus_on_selection = false;

569

var step_limit = 0;

570

var draw_active = false;

571

var draw_add = false;

572

var draw_angle = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

573

var draw_coincidence = false;

caryclark

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

[diff] [blame]

574

var draw_deriviatives = 0;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

575

var draw_direction = false;

caryclark

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

[diff] [blame]

576

var draw_hints = false;

caryclark

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

[diff] [blame]

577

var draw_id = false;

578

var draw_intersection = 0;

579

var draw_intersectT = false;

580

var draw_legend = true;

581

var draw_log = false;

582

var draw_mark = false;

583

var draw_midpoint = false;

584

var draw_op = 0;

585

var draw_sequence = false;

586

var draw_sort = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

587

var draw_top = false;

caryclark

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

[diff] [blame]

588

var draw_path = 3;

589

var draw_computed = 0;

590

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

595

var coinCount = 0;

caryclark

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

[diff] [blame]

596

var opCount = 0;

597

var sectCount = 0;

598

var sortCount = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

599

var topCount = 0;

caryclark

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

[diff] [blame]

var markCount = 0;

var activeMax = 0;

var addMax = 0;

var angleMax = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

604

var coinMax = 0;

caryclark

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

[diff] [blame]

605

var sectMax = 0;

606

var sectMax2 = 0;

607

var sortMax = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

608

var topMax = 0;

caryclark

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

[diff] [blame]

var markMax = 0;

var opMax = 0;

var stepMax = 0;

var lastIndex = 0;

var hasPath = false;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

614

var hasAlignedPath = false;

caryclark

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

[diff] [blame]

615

var hasComputedPath = false;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

616

var angleBetween = false;

617

var afterIndex = 0;

caryclark

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

[diff] [blame]

618

619

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

625

var SPAN_Y1 = SPAN_X1 + 1;

626

var SPAN_X2 = SPAN_Y1 + 1;

627

var SPAN_Y2 = SPAN_X2 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

628

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

629

var SPAN_L_TX = SPAN_Y2 + 1;

caryclark

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

[diff] [blame]

630

var SPAN_L_TY = SPAN_L_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

631

var SPAN_L_OTHER = SPAN_L_TY + 1;

caryclark

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

[diff] [blame]

632

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

633

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

634

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

635

var SPAN_L_VAL = SPAN_L_SUM + 1;

636

var SPAN_L_OPP = SPAN_L_VAL + 1;

637

638

var SPAN_X3 = SPAN_Y2 + 1;

639

var SPAN_Y3 = SPAN_X3 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

640

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

641

var SPAN_Q_TX = SPAN_Y3 + 1;

caryclark

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

[diff] [blame]

642

var SPAN_Q_TY = SPAN_Q_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

643

var SPAN_Q_OTHER = SPAN_Q_TY + 1;

caryclark

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

[diff] [blame]

644

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

645

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

646

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

647

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

648

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

649

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

650

var SPAN_K_W = SPAN_Y3 + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

651

var SPAN_K_TX = SPAN_K_W + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

652

var SPAN_K_TY = SPAN_K_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

653

var SPAN_K_OTHER = SPAN_K_TY + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

654

var SPAN_K_OTHERT = SPAN_K_OTHER + 1;

655

var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;

656

var SPAN_K_SUM = SPAN_K_OTHERI + 1;

657

var SPAN_K_VAL = SPAN_K_SUM + 1;

658

var SPAN_K_OPP = SPAN_K_VAL + 1;

659

caryclark

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

[diff] [blame]

660

var SPAN_X4 = SPAN_Y3 + 1;

661

var SPAN_Y4 = SPAN_X4 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

662

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

663

var SPAN_C_TX = SPAN_Y4 + 1;

caryclark

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

[diff] [blame]

664

var SPAN_C_TY = SPAN_C_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

665

var SPAN_C_OTHER = SPAN_C_TY + 1;

caryclark

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

[diff] [blame]

666

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

667

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

668

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

669

var SPAN_C_VAL = SPAN_C_SUM + 1;

670

var SPAN_C_OPP = SPAN_C_VAL + 1;

671

672

var ACTIVE_LINE_SPAN = 1;

673

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

674

var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;

675

var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;

caryclark

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

[diff] [blame]

676

677

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

678

var ADD_LINETO = ADD_MOVETO + 1;

679

var ADD_QUADTO = ADD_LINETO + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

680

var ADD_CONICTO = ADD_QUADTO + 1;

681

var ADD_CUBICTO = ADD_CONICTO + 1;

caryclark

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

[diff] [blame]

682

var ADD_CLOSE = ADD_CUBICTO + 1;

683

var ADD_FILL = ADD_CLOSE + 1;

684

685

var PATH_LINE = ADD_FILL + 1;

686

var PATH_QUAD = PATH_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

687

var PATH_CONIC = PATH_QUAD + 1;

688

var PATH_CUBIC = PATH_CONIC + 1;

caryclark

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

[diff] [blame]

689

690

var INTERSECT_LINE = PATH_CUBIC + 1;

691

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

692

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

693

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

694

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

695

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

696

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

697

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

698

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

699

var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;

700

var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;

701

var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

702

var INTERSECT_CONIC_QUAD = INTERSECT_CONIC_LINE_NO + 1;

703

var INTERSECT_CONIC_QUAD_2 = INTERSECT_CONIC_QUAD + 1;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

704

var INTERSECT_CONIC_QUAD_3 = INTERSECT_CONIC_QUAD_2 + 1;

705

var INTERSECT_CONIC_QUAD_4 = INTERSECT_CONIC_QUAD_3 + 1;

706

var INTERSECT_CONIC_QUAD_NO = INTERSECT_CONIC_QUAD_4 + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

707

var INTERSECT_CONIC = INTERSECT_CONIC_QUAD_NO + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

708

var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;

709

var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;

710

var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;

caryclark

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

[diff] [blame]

711

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

712

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

713

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

714

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

715

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

716

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

717

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

718

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

719

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

720

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

721

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

722

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

723

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

724

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

725

// FIXME: add cubic 5- 9

726

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

727

728

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

729

var SORT_BINARY = SORT_UNARY + 1;

730

731

var OP_DIFFERENCE = SORT_BINARY + 1;

732

var OP_INTERSECT = OP_DIFFERENCE + 1;

733

var OP_UNION = OP_INTERSECT + 1;

734

var OP_XOR = OP_UNION + 1;

735

736

var MARK_LINE = OP_XOR + 1;

737

var MARK_QUAD = MARK_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

738

var MARK_CONIC = MARK_QUAD + 1;

739

var MARK_CUBIC = MARK_CONIC + 1;

caryclark

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

[diff] [blame]

740

var MARK_DONE_LINE = MARK_CUBIC + 1;

741

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

742

var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;

743

var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

744

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

745

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

746

var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;

747

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;

caryclark

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

[diff] [blame]

748

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

749

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

750

var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;

751

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;

caryclark

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

[diff] [blame]

752

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

753

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

754

var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;

755

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

756

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

757

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

758

var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;

759

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;

caryclark

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

[diff] [blame]

760

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

761

762

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

763

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

764

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

765

var ANGLE_AFTER = COMPUTED_SET_2 + 1;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

766

var ANGLE_AFTERPART = ANGLE_AFTER + 1;

caryclark

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

[diff] [blame]

767

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

768

var ACTIVE_OP = ANGLE_AFTERPART + 1;

caryclark

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

[diff] [blame]

769

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

770

var COIN_MAIN_SPAN = ACTIVE_OP + 1;

771

var COIN_OPP_SPAN = COIN_MAIN_SPAN + 1;

772

773

var FRAG_TYPE_LAST = COIN_OPP_SPAN;

caryclark

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

[diff] [blame]

774

775

var REC_TYPE_UNKNOWN = -1;

776

var REC_TYPE_PATH = 0;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

777

var REC_TYPE_PATH2 = 1;

778

var REC_TYPE_SECT = 2;

779

var REC_TYPE_ACTIVE = 3;

780

var REC_TYPE_ADD = 4;

781

var REC_TYPE_SORT = 5;

782

var REC_TYPE_OP = 6;

783

var REC_TYPE_MARK = 7;

784

var REC_TYPE_COMPUTED = 8;

785

var REC_TYPE_COIN = 9;

786

var REC_TYPE_ANGLE = 10;

787

var REC_TYPE_ACTIVE_OP = 11;

788

var REC_TYPE_AFTERPART = 12;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

789

var REC_TYPE_TOP = 13;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

790

var REC_TYPE_COINCIDENCE = 14;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

791

var REC_TYPE_ALIGNED = 15;

792

var REC_TYPE_LAST = REC_TYPE_ALIGNED;

caryclark

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

[diff] [blame]

793

794

function strs_to_nums(strs) {

795

var result = [];

796

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

797

var str = strs[idx];

798

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

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

809

if (regex.test(str)) {

810

var strs = regex.exec(str);

811

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

820

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

821

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

822

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

823

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

caryclark

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

[diff] [blame]

824

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

825

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

826

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

827

escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");

caryclark

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

[diff] [blame]

828

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

829

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

830

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

831

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

caryclark

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

[diff] [blame]

832

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

833

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

caryclark

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

[diff] [blame]

834

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

835

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

836

return new RegExp(escape, 'i');

837

}

838

839

function construct_regexp2c(pattern) {

840

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

841

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

842

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

843

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

844

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

845

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

caryclark

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

[diff] [blame]

846

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

847

escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");

caryclark

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

[diff] [blame]

848

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

849

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]

850

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

851

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

caryclark

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

[diff] [blame]

852

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

853

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

854

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

855

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

caryclark

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

[diff] [blame]

856

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

857

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

858

return new RegExp(escape, 'i');

859

}

860

861

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

862

var regex = construct_regexp2(pattern);

863

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

864

return true;

865

}

866

regex = construct_regexp2c(pattern);

867

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

868

}

869

870

function endsWith(str, suffix) {

871

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

872

}

873

874

function parse_all(test) {

875

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

876

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

877

var record = [];

878

var recType = REC_TYPE_UNKNOWN;

879

var lastLineNo;

880

var moveX, moveY;

881

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

882

var line = lines[lineNo];

883

if (line.length == 0) {

884

continue;

885

}

886

var opStart = "SkOpSegment::";

887

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

888

line = line.substr(opStart.length);

889

}

890

var angleStart = "SkOpAngle::";

891

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

892

line = line.substr(angleStart.length);

893

}

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

894

var coinStart = "SkOpCoincidence::";

895

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

896

line = line.substr(coinStart.length);

897

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

898

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

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

899

: line.lastIndexOf("debugShowCoincidence", 0) === 0 ? REC_TYPE_COINCIDENCE

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

900

: line.lastIndexOf("((SkOpSegment*)", 0) === 0 ? REC_TYPE_PATH2

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

901

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

902

: line.lastIndexOf("afterPart", 0) === 0 ? REC_TYPE_AFTERPART

caryclark

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

[diff] [blame]

903

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

904

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

905

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

906

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

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

907

: line.lastIndexOf("aligned=", 0) === 0 ? REC_TYPE_ALIGNED

caryclark

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

[diff] [blame]

908

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

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

909

: line.lastIndexOf("findTop", 0) === 0 ? REC_TYPE_TOP

caryclark

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

[diff] [blame]

910

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

911

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

Cary Clark

59d5a0e

2017-01-23 14:38:52 +0000

[diff] [blame]

912

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

caryclark

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

[diff] [blame]

913

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

914

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

915

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

caryclark

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

[diff] [blame]

916

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

917

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

918

: REC_TYPE_UNKNOWN;

919

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

920

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

921

if (recType != REC_TYPE_UNKNOWN) {

922

records.push(recType);

923

records.push(lastLineNo);

924

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

933

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

934

" id=IDX LINE_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

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

[diff] [blame]

935

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

936

" id=IDX QUAD_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

937

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

938

" id=IDX CONIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

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

[diff] [blame]

939

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

940

" id=IDX CUBIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

941

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

942

" id=IDX LINE_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

943

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

944

" id=IDX QUAD_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

945

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

946

" id=IDX CONIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

947

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

948

" id=IDX CUBIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

caryclark

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

[diff] [blame]

949

);

950

break;

951

case REC_TYPE_ACTIVE_OP:

952

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

953

" 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);")) {

958

moveX = record[1][0];

959

moveY = record[1][1];

960

found = true;

961

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

962

record[1].unshift(moveY);

963

record[1].unshift(moveX);

964

moveX = record[1][2];

965

moveY = record[1][3];

966

found = true;

967

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

968

record[1].unshift(moveY);

969

record[1].unshift(moveX);

970

moveX = record[1][4];

971

moveY = record[1][5];

972

found = true;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

973

} else if (match_regexp(line, lineNo, record, ADD_CONICTO, "PATH.conicTo(P_VAL, P_VAL, T_VAL);")) {

974

record[1].unshift(moveY);

975

record[1].unshift(moveX);

976

moveX = record[1][4];

977

moveY = record[1][5];

978

found = true;

caryclark

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

[diff] [blame]

979

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

980

record[1].unshift(moveY);

981

record[1].unshift(moveX);

982

moveX = record[1][6];

983

moveY = record[1][7];

984

found = true;

985

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

986

found = true;

987

} else {

988

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

989

}

990

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

991

case REC_TYPE_AFTERPART:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

992

found = match_regexp(line, lineNo, record, PATH_LINE, "afterPart LINE_VAL id=IDX")

993

|| match_regexp(line, lineNo, record, PATH_QUAD, "afterPart QUAD_VAL id=IDX")

994

|| match_regexp(line, lineNo, record, PATH_CONIC, "afterPart CONIC_VAL id=IDX")

995

|| match_regexp(line, lineNo, record, PATH_CUBIC, "afterPart CUBIC_VAL id=IDX")

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

996

break;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

997

case REC_TYPE_ALIGNED:

998

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

999

) || match_regexp(line, lineNo, record, PATH_QUAD, "aligned=IDX QUAD_VAL"

1000

) || match_regexp(line, lineNo, record, PATH_CONIC, "aligned=IDX CONIC_VAL"

1001

) || match_regexp(line, lineNo, record, PATH_CUBIC, "aligned=IDX CUBIC_VAL"

1002

);

1003

break;

caryclark

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

[diff] [blame]

1004

case REC_TYPE_ANGLE:

Cary Clark

59d5a0e

2017-01-23 14:38:52 +0000

[diff] [blame]

1005

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

caryclark

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

[diff] [blame]

1006

"[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;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

1011

case REC_TYPE_COINCIDENCE:

1012

found = match_regexp(line, lineNo, record, COIN_MAIN_SPAN, "debugShowCoincidence" +

1013

" + id=IDX t=T_VAL tEnd=T_VAL"

1014

) || match_regexp(line, lineNo, record, COIN_OPP_SPAN, "debugShowCoincidence" +

1015

" - id=IDX t=T_VAL tEnd=T_VAL"

1016

);

1017

break;

caryclark

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

[diff] [blame]

1018

case REC_TYPE_COMPUTED:

1019

found = line == "computed quadratics given"

1020

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

1021

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

1022

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1023

) || match_regexp(line, lineNo, record, PATH_CONIC, " CONIC_VAL,"

caryclark

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

[diff] [blame]

1024

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

1025

);

1026

break;

1027

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1028

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

1029

) || match_regexp(line, lineNo, record, PATH_QUAD, "seg=IDX QUAD_VAL"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1030

) || match_regexp(line, lineNo, record, PATH_CONIC, "seg=IDX CONIC_VAL"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1031

) || match_regexp(line, lineNo, record, PATH_CUBIC, "seg=IDX CUBIC_VAL"

);

break;

case REC_TYPE_PATH2:

found = match_regexp(line, lineNo, record, PATH_LINE, "((SkOpSegment*) PTR_VAL) [IDX] {LINE_VAL}"

1036

) || match_regexp(line, lineNo, record, PATH_QUAD, "((SkOpSegment*) PTR_VAL) [IDX] {QUAD_VAL}"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1037

) || match_regexp(line, lineNo, record, PATH_CONIC, "((SkOpSegment*) PTR_VAL) [IDX] {CONIC_VAL}"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1038

) || match_regexp(line, lineNo, record, PATH_CUBIC, "((SkOpSegment*) PTR_VAL) [IDX] {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" +

1043

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

1044

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

1045

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

1046

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

1047

" no intersect LINE_VAL LINE_VAL"

1048

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

1049

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

1050

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

1051

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

1052

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

1053

" no intersect QUAD_VAL LINE_VAL"

1054

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

1055

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

1056

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

1057

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

1058

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

1059

" no intersect QUAD_VAL QUAD_VAL"

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1060

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1061

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE, "debugShowConicLineIntersection" +

1062

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

1063

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_2, "debugShowConicLineIntersection" +

1064

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

1065

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_NO, "debugShowConicLineIntersection" +

1066

" no intersect CONIC_VAL LINE_VAL"

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1067

1068

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD, "debugShowConicQuadIntersection" +

1069

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

1070

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_2, "debugShowConicQuadIntersection" +

1071

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

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

1072

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_3, "debugShowConicQuadIntersection" +

1073

" wtTs[0]=T_VAL CONIC_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"

1074

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_4, "debugShowConicQuadIntersection" +

1075

" wtTs[0]=T_VAL CONIC_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 QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1076

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_NO, "debugShowConicQuadIntersection" +

1077

" no intersect CONIC_VAL QUAD_VAL"

1078

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1079

) || match_regexp(line, lineNo, record, INTERSECT_CONIC, "debugShowConicIntersection" +

1080

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

1081

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_2, "debugShowConicIntersection" +

1082

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

1083

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_NO, "debugShowConicIntersection" +

1084

" no intersect CONIC_VAL CONIC_VAL"

caryclark

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

[diff] [blame]

1085

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

1086

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

1087

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

1088

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

1089

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

1090

" 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"

1091

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

1092

" no intersect CUBIC_VAL LINE_VAL"

1093

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

1094

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

1095

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

1096

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

1097

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

1098

" 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"

1099

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

1100

" 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"

1101

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

1102

" no intersect CUBIC_VAL QUAD_VAL"

1103

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

1104

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

1105

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

1106

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

1107

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

1108

" 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"

1109

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

1110

" 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"

1111

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

1112

" no intersect CUBIC_VAL CUBIC_VAL"

1113

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

1114

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

1115

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

1116

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

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

1121

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

1122

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

1123

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

1124

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

1125

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

1126

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

1127

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

1128

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

1129

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

1130

" [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"

1131

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

1132

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

1133

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

1134

" [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"

1135

);

1136

if (found) {

1137

record[1].push(hasDone);

1138

record[1].push(hasUnorderable);

1139

record[1].push(hasSmall);

1140

record[1].push(hasTiny);

1141

record[1].push(hasOperand);

1142

record[1].push(hasStop);

1143

}

1144

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

1145

case REC_TYPE_TOP:

1146

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

1147

" id=IDX s=T_VAL e=T_VAL cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1148

) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +

1149

" id=IDX s=T_VAL e=T_VAL (-) cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1150

) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +

1151

" id=IDX s=T_VAL e=T_VAL (+) cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1152

);

1153

break;

caryclark

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

[diff] [blame]

1154

case REC_TYPE_MARK:

1155

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1156

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

caryclark

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

[diff] [blame]

1157

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1158

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1159

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

1160

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

caryclark

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

[diff] [blame]

1161

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1162

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

1163

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

1164

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

1165

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

1166

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1167

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

1168

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1169

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

1170

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

caryclark

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

[diff] [blame]

1171

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

1172

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

1173

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

1174

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1175

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

1176

" id=IDX CONIC_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]

1177

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

1178

" 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]

1179

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1180

" last segment=IDX span=IDX"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1181

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1182

" last seg=IDX span=IDX"

1183

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

1184

" last segment=IDX span=IDX windSum=OPT"

1185

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

1186

" last seg=IDX span=IDX windSum=OPT"

1187

);

caryclark

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

[diff] [blame]

1188

break;

1189

case REC_TYPE_OP:

1190

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

1191

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

1192

found = true;

1193

break;

1194

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1195

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

caryclark

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

[diff] [blame]

1196

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1197

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

caryclark

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

[diff] [blame]

1198

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

1199

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

1200

);

1201

break;

1202

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

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

1208

}

1209

}

1210

if (recType != REC_TYPE_UNKNOWN) {

1211

records.push(recType);

1212

records.push(lastLineNo);

1213

records.push(record);

1214

}

1215

if (records.length >= 1) {

1216

tests[testIndex] = records;

1217

testLines[testIndex] = lines;

}

}

function init(test) {

1222

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

1223

if (!canvas.getContext) return;

1224

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

1225

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

1226

var unscaledWidth = window.innerWidth - 20;

1227

var unscaledHeight = window.innerHeight - 20;

1228

screenWidth = unscaledWidth;

1229

screenHeight = unscaledHeight;

1230

canvas.width = unscaledWidth * resScale;

1231

canvas.height = unscaledHeight * resScale;

1232

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

1233

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

1234

if (resScale != 1) {

1235

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1241

hasPath = hasAlignedPath = hasComputedPath = false;

caryclark

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

[diff] [blame]

1242

firstActiveSpan = -1;

1243

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

1244

var recType = test[tIndex];

1245

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

1246

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

1247

throw "stop execution";

1248

}

1249

var records = test[tIndex + 2];

1250

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

1251

var fragType = records[recordIndex];

1252

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

1253

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

1254

throw "stop execution";

1255

}

1256

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1262

case REC_TYPE_ALIGNED:

1263

hasAlignedPath = true;

caryclark

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

[diff] [blame]

1264

case REC_TYPE_COMPUTED:

1265

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

1266

break;

1267

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1268

if (REC_TYPE_COMPUTED == recType) {

1269

hasComputedPath = true;

1270

}

caryclark

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

[diff] [blame]

1271

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1272

first = 1;

caryclark

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

[diff] [blame]

1273

switch (fragType) {

1274

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1275

last = 5;

caryclark

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

[diff] [blame]

1276

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1277

case PATH_CONIC:

caryclark

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

[diff] [blame]

1278

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1279

last = 7;

caryclark

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

[diff] [blame]

1280

break;

1281

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1282

last = 9;

caryclark

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

[diff] [blame]

1283

break;

1284

default:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1285

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

caryclark

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

[diff] [blame]

1286

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

1287

throw "stop execution";

1288

}

1289

if (recType == REC_TYPE_PATH) {

1290

hasPath = true;

1291

}

1292

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case REC_TYPE_PATH2:

first = 1;

switch (fragType) {

case PATH_LINE:

last = 5;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1299

case PATH_CONIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case PATH_QUAD:

last = 7;

break;

case PATH_CUBIC:

last = 9;

break;

default:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1307

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1308

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

1309

throw "stop execution";

1310

}

1311

if (recType == REC_TYPE_PATH2) {

1312

hasPath = true;

1313

}

1314

break;

caryclark

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

[diff] [blame]

1315

case REC_TYPE_ACTIVE:

1316

if (firstActiveSpan < 0) {

1317

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

1322

last = 5;

1323

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1324

case ACTIVE_CONIC_SPAN:

caryclark

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

[diff] [blame]

1325

case ACTIVE_QUAD_SPAN:

1326

last = 7;

1327

break;

1328

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

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

1333

throw "stop execution";

}

break;

case REC_TYPE_ADD:

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

last = 4;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1343

case ADD_CONICTO:

caryclark

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

[diff] [blame]

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);

1355

throw "stop execution";

1356

}

1357

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1358

case REC_TYPE_AFTERPART:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1363

case PATH_CONIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case PATH_QUAD:

last = 6;

break;

case PATH_CUBIC:

last = 8;

break;

default:

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

1372

throw "stop execution";

1373

}

1374

break;

caryclark

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

[diff] [blame]

case REC_TYPE_SECT:

switch (fragType) {

case INTERSECT_LINE:

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

1379

break;

1380

case INTERSECT_LINE_2:

1381

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

1382

break;

1383

case INTERSECT_LINE_NO:

1384

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

1385

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1386

case INTERSECT_CONIC_LINE:

1387

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

1388

break;

caryclark

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

[diff] [blame]

1389

case INTERSECT_QUAD_LINE:

1390

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

1391

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1392

case INTERSECT_CONIC_LINE_2:

1393

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

1394

break;

caryclark

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

[diff] [blame]

1395

case INTERSECT_QUAD_LINE_2:

1396

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

1397

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1398

case INTERSECT_CONIC_LINE_NO:

1399

first = 0; last = 6; first2 = 7; last2 = 11;

1400

break;

caryclark

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

[diff] [blame]

1401

case INTERSECT_QUAD_LINE_NO:

1402

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

1403

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1404

case INTERSECT_CONIC:

1405

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

1406

break;

caryclark

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

[diff] [blame]

1407

case INTERSECT_QUAD:

1408

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

1409

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1410

case INTERSECT_CONIC_2:

1411

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

1412

break;

caryclark

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

[diff] [blame]

1413

case INTERSECT_QUAD_2:

1414

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

1415

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1416

case INTERSECT_CONIC_NO:

1417

first = 0; last = 6; first2 = 7; last2 = 13;

1418

break;

caryclark

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

[diff] [blame]

1419

case INTERSECT_QUAD_NO:

1420

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

1421

break;

1422

case INTERSECT_SELF_CUBIC:

1423

first = 1; last = 9;

1424

break;

1425

case INTERSECT_SELF_CUBIC_NO:

1426

first = 0; last = 8;

1427

break;

1428

case INTERSECT_CUBIC_LINE:

1429

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

1430

break;

1431

case INTERSECT_CUBIC_LINE_2:

1432

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

1433

break;

1434

case INTERSECT_CUBIC_LINE_3:

1435

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

1436

break;

1437

case INTERSECT_CUBIC_LINE_NO:

1438

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

1439

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1440

case INTERSECT_CONIC_QUAD:

1441

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

1442

break;

1443

case INTERSECT_CONIC_QUAD_2:

1444

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

1445

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

1446

case INTERSECT_CONIC_QUAD_3:

1447

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

1448

break;

1449

case INTERSECT_CONIC_QUAD_4:

1450

first = 1; last = 7; first2 = 20; last2 = 26;

1451

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1452

case INTERSECT_CONIC_QUAD_NO:

1453

first = 0; last = 6; first2 = 7; last2 = 13;

1454

break;

caryclark

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

[diff] [blame]

1455

case INTERSECT_CUBIC_QUAD:

1456

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

1457

break;

1458

case INTERSECT_CUBIC_QUAD_2:

1459

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

1460

break;

1461

case INTERSECT_CUBIC_QUAD_3:

1462

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

1463

break;

1464

case INTERSECT_CUBIC_QUAD_4:

1465

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

1466

break;

1467

case INTERSECT_CUBIC_QUAD_NO:

1468

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

1469

break;

1470

case INTERSECT_CUBIC:

1471

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

1472

break;

1473

case INTERSECT_CUBIC_2:

1474

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

1475

break;

1476

case INTERSECT_CUBIC_3:

1477

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

1478

break;

1479

case INTERSECT_CUBIC_4:

1480

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

1481

break;

1482

case INTERSECT_CUBIC_NO:

1483

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

1484

break;

1485

default:

1486

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

1487

throw "stop execution";

}

break;

default:

continue;

}

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

1494

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

1495

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

1496

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

1497

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

1498

}

1499

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

1500

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

1501

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

1502

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

1503

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

}

}

}

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

1508

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

1509

var recType = test[tIndex];

1510

var records = test[tIndex + 2];

1511

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

1512

var fragType = records[recordIndex];

1513

var frags = records[recordIndex + 1];

1514

switch (recType) {

1515

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

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

1521

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1528

{

caryclark

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

[diff] [blame]

1529

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

1530

curve_extremes(curve, angleBounds);

1531

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

1532

curve_extremes(curve, angleBounds);

1533

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

1534

}

1535

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

1536

case REC_TYPE_COINCIDENCE:

1537

if (!draw_coincidence) {

break;

}

{

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

1542

curve_extremes(curve, angleBounds);

1543

}

1544

break;

caryclark

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

[diff] [blame]

case REC_TYPE_SORT:

if (!draw_sort) {

break;

}

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

1550

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

1551

curve_extremes(curve, angleBounds);

1552

}

1553

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

case REC_TYPE_TOP:

if (!draw_top) {

break;

}

{

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

1560

curve_extremes(curve, angleBounds);

1561

}

1562

break;

caryclark

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

[diff] [blame]

}

}

}

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

1567

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

1568

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

1569

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

1570

setScale(xmin, xmax, ymin, ymax);

1571

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1572

draw_computed = 7; // show quadratics, conics, and cubics

caryclark

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

[diff] [blame]

1573

}

1574

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

draw_computed = 0;

}

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1579

function curveByIDMatch(test, id, recMatch) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1580

var tIndex = -3;

1581

while ((tIndex += 3) < test.length) {

caryclark

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

[diff] [blame]

1582

var recType = test[tIndex];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1583

if (recType == REC_TYPE_OP) {

1584

continue;

1585

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1586

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1587

return [];

1588

}

1589

var records = test[tIndex + 2];

1590

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

1591

var fragType = records[recordIndex];

1592

var frags = records[recordIndex + 1];

1593

if (frags[0] == id) {

1594

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1595

case PATH_LINE:

caryclark

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

[diff] [blame]

1596

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1597

case PATH_QUAD:

caryclark

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

[diff] [blame]

1598

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

1599

frags[5], frags[6]];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1600

case PATH_CONIC:

1601

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

1602

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1603

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1604

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

1605

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

1606

}

1607

}

1608

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1613

function curveByID(test, id) {

1614

var result = draw_path >= 4 ? curveByIDMatch(test, id, REC_TYPE_ALIGNED) : [];

1615

if (!result.length) {

1616

result = curveByIDMatch(test, id, REC_TYPE_PATH);

}

return result;

}

function curvePartialByIDMatch(test, id, t0, t1, recMatch) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1622

var tIndex = -3;

1623

while ((tIndex += 3) < test.length) {

caryclark

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

[diff] [blame]

1624

var recType = test[tIndex];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1625

if (recType == REC_TYPE_OP) {

1626

continue;

1627

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1628

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1629

return [];

1630

}

1631

var records = test[tIndex + 2];

1632

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

1633

var fragType = records[recordIndex];

1634

var frags = records[recordIndex + 1];

1635

if (frags[0] == id) {

1636

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1637

case PATH_LINE:

caryclark

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

[diff] [blame]

1638

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1639

case PATH_QUAD:

caryclark

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

[diff] [blame]

1640

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

1641

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1642

case PATH_CONIC:

1643

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

1644

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

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1645

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1646

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

1647

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

1648

}

1649

}

1650

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1655

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

1656

var result = draw_path >= 4 ? curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_ALIGNED) : [];

1657

if (!result.length) {

1658

result = curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_PATH);

}

return result;

}

function idByCurveIDMatch(test, frag, type, recMatch) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1664

var tIndex = 0;

caryclark

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

[diff] [blame]

1665

while (tIndex < test.length) {

1666

var recType = test[tIndex];

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1667

if (recType != recMatch) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1668

++tIndex;

1669

continue;

caryclark

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

[diff] [blame]

1670

}

1671

var records = test[tIndex + 2];

1672

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

1673

var fragType = records[recordIndex];

1674

var frags = records[recordIndex + 1];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1675

if (frag.length != frags.length - 1) {

1676

continue;

1677

}

caryclark

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

[diff] [blame]

1678

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1679

case PATH_LINE:

caryclark

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

[diff] [blame]

1680

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

1681

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

1682

continue;

1683

}

1684

return frags[0];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1685

case PATH_QUAD:

caryclark

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

[diff] [blame]

1686

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

1687

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

1688

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

1689

continue;

1690

}

1691

return frags[0];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1692

case PATH_CONIC:

1693

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

1694

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

1695

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

1696

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

1697

continue;

1698

}

1699

return frags[0];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1700

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1701

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

1702

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

1703

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

1704

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

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1715

function idByCurve(test, frag, type) {

1716

var result = draw_path >= 4 ? idByCurveIDMatch(test, frag, type, REC_TYPE_ALIGNED) : [];

1717

if (!result.length) {

1718

result = idByCurveIDMatch(test, frag, type, REC_TYPE_PATH);

}

return result;

}

caryclark

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

[diff] [blame]

1723

function curve_extremes(curve, bounds) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1724

var length = curve.length == 7 ? 6 : curve.length;

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

1725

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

caryclark

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

[diff] [blame]

1726

var x = curve[index];

1727

var y = curve[index + 1];

1728

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

1729

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

1730

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

1731

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

}

}

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

1736

var srcWidth = x1 - x0;

1737

var srcHeight = y1 - y0;

1738

var usableWidth = screenWidth;

1739

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

1740

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

1741

usableWidth -= (xDigits + yDigits) * 10;

1742

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1747

var vscale = screenHeight / srcHeight;

1748

scale = Math.min(hscale, vscale);

1749

var invScale = 1 / scale;

1750

var sxmin = x0 - invScale * 5;

1751

var symin = y0 - invScale * 10;

1752

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

1753

var symax = y1 + invScale * 10;

1754

srcWidth = sxmax - sxmin;

1755

srcHeight = symax - symin;

1756

hscale = usableWidth / srcWidth;

1757

vscale = screenHeight / srcHeight;

1758

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

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

1764

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

1765

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

1766

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

1767

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

1768

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

1769

var _dist = dist * scale;

1770

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

1771

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

1772

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

var divisor = 4;

var endDist;

do {

var ends = [];

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

1778

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

1779

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

ends.push(px);

ends.push(py);

}

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

1784

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

1785

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)";

1798

ctx.beginPath();

1799

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

1800

ctx.stroke();

1801

var saveAlign = ctx.textAlign;

1802

var saveStyle = ctx.fillStyle;

1803

var saveFont = ctx.font;

1804

ctx.textAlign = "center";

1805

ctx.fillStyle = "black";

1806

ctx.font = "normal 24px Arial";

1807

divisor *= 0.8;

1808

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

1809

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

1810

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

1811

var _px = (px - srcLeft) * scale;

1812

var _py = (py - srcTop) * scale;

1813

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

1814

}

1815

ctx.textAlign = saveAlign;

1816

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1821

var length = drawnPts.length == 7 ? 6 : drawnPts.length;

1822

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

caryclark

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

[diff] [blame]

1823

var x = drawnPts[pts];

1824

var y = drawnPts[pts + 1];

1825

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

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

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

1832

var _px = (px - srcLeft) * scale;

1833

var _py = (py - srcTop) * scale;

1834

ctx.beginPath();

1835

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";

1844

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

}

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1848

function coordCount(curveType) {

switch (curveType) {

case PATH_LINE:

return 4;

case PATH_QUAD:

return 6;

case PATH_CONIC:

return 6;

case PATH_CUBIC:

return 8;

}

return -1;

}

caryclark

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

[diff] [blame]

1862

function drawPoints(ptArray, curveType, drawControls) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1863

var count = coordCount(curveType);

caryclark

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

[diff] [blame]

1864

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

1865

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

1866

continue;

1867

}

1868

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

}

}

function drawControlLines(curve, curveType, drawEnd) {

1873

if (curveType == PATH_LINE) {

1874

return;

1875

}

1876

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

1877

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

1878

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

1879

if (curveType == PATH_CUBIC) {

1880

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

1881

if (drawEnd > 1) {

1882

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

1883

if (drawEnd > 2) {

1884

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

1885

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

1886

}

1887

}

1888

} else if (drawEnd > 1) {

1889

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];

1900

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

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1905

var b = 2 * one_t * t;

1906

var c = t * t;

1907

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

1908

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

1909

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1910

case PATH_CONIC:

1911

var one_t = 1 - t;

1912

var a = one_t * one_t;

1913

var b = 2 * one_t * t;

1914

var c = t * t;

1915

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

1916

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

1917

var d = a + b * curve[6] + c;

1918

xy.x /= d;

1919

xy.y /= d;

1920

break;

caryclark

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

[diff] [blame]

1921

case PATH_CUBIC:

1922

var one_t = 1 - t;

1923

var one_t2 = one_t * one_t;

1924

var a = one_t2 * one_t;

1925

var b = 3 * one_t2 * t;

1926

var t2 = t * t;

1927

var c = 3 * one_t * t2;

1928

var d = t2 * t;

1929

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

1930

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

break;

}

return xy;

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

1935

caryclark

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

[diff] [blame]

1936

function drawPointAtT(curve, curveType) {

1937

var x, y;

1938

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

1939

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

1940

if (!draw_intersectT) {

1941

return;

1942

}

1943

ctx.fillStyle = "red";

1944

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

1945

}

1946

1947

function drawTAtPointUp(px, py, t) {

1948

var label = t.toFixed(decimal_places);

1949

var _px = (px - srcLeft)* scale;

1950

var _py = (py - srcTop) * scale;

1951

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

1952

}

1953

1954

function drawTAtPointDown(px, py, t) {

1955

var label = t.toFixed(decimal_places);

1956

var _px = (px - srcLeft)* scale;

1957

var _py = (py - srcTop) * scale;

1958

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

1959

}

1960

1961

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

1962

if (collect_bounds) {

1963

if (focus_enabled) {

1964

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

1965

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

1966

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

1967

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

}

return true;

}

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

1972

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

1973

&& 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) {

1985

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

return;

}

ctx.beginPath();

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

1990

(y1 - srcTop) * scale);

1991

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

1992

(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) {

2009

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,

2019

(ay - srcTop) * scale);

2020

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

2021

(by - srcTop) * scale);

ctx.stroke();

}

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

2026

if (collect_bounds) {

2027

if (focus_enabled) {

2028

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

2029

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

2030

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

2031

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

}

return true;

}

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

2036

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

2037

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

2038

&& 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) {

2052

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

return;

}

ctx.beginPath();

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

2057

(y1 - srcTop) * scale);

2058

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

2059

(y2 - srcTop) * scale,

2060

(x3 - srcLeft) * scale,

2061

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

2066

return A + (B - A) * t;

2067

}

2068

2069

function interp_quad_coords(x1, x2, x3, t)

2070

{

2071

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

2072

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

2073

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

return abc;

}

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

2078

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

2079

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

2080

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

2081

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

2082

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

2083

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

2084

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

2085

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

2086

var array = [

2087

ax, ay, bx, by, cx, cy

];

return array;

}

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

2093

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,

2105

(ay - srcTop) * scale);

2106

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

2107

(by - srcTop) * scale,

2108

(cx - srcLeft) * scale,

2109

(cy - srcTop) * scale);

ctx.stroke();

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2113

function alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w) {

2114

if (collect_bounds) {

2115

if (focus_enabled) {

2116

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

2117

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

2118

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

2119

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

}

return true;

}

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

2124

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2125

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

2126

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2127

&& w == drawnCubics[pts + 6]) {

return true;

}

}

drawnConics.push(x1);

2132

drawnConics.push(y1);

2133

drawnConics.push(x2);

2134

drawnConics.push(y2);

2135

drawnConics.push(x3);

2136

drawnConics.push(y3);

drawnCubics.push(w);

return false;

}

var kMaxConicToQuadPOW2 = 5;

2142

2143

function computeQuadPOW2(curve, tol) {

2144

var a = curve[6] - 1;

2145

var k = a / (4 * (2 + a));

2146

var x = k * (curve[0] - 2 * curve[2] + curve[4]);

2147

var y = k * (curve[1] - 2 * curve[3] + curve[5]);

2148

2149

var error = Math.sqrt(x * x + y * y);

2150

var pow2;

2151

for (pow2 = 0; pow2 < kMaxConicToQuadPOW2; ++pow2) {

if (error <= tol) {

break;

}

error *= 0.25;

}

return pow2;

}

function subdivide_w_value(w) {

2161

return Math.sqrt(0.5 + w * 0.5);

2162

}

2163

2164

function chop(curve, part1, part2) {

2165

var w = curve[6];

2166

var scale = 1 / (1 + w);

2167

part1[0] = curve[0];

2168

part1[1] = curve[1];

2169

part1[2] = (curve[0] + curve[2] * w) * scale;

2170

part1[3] = (curve[1] + curve[3] * w) * scale;

2171

part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;

2172

part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;

2173

part2[2] = (curve[2] * w + curve[4]) * scale;

2174

part2[3] = (curve[3] * w + curve[5]) * scale;

2175

part2[4] = curve[4];

2176

part2[5] = curve[5];

2177

part1[6] = part2[6] = subdivide_w_value(w);

2178

}

2179

2180

function subdivide(curve, level, pts) {

if (0 == level) {

pts.push(curve[2]);

pts.push(curve[3]);

pts.push(curve[4]);

pts.push(curve[5]);

} else {

var part1 = [], part2 = [];

2188

chop(curve, part1, part2);

2189

--level;

2190

subdivide(part1, level, pts);

2191

subdivide(part2, level, pts);

}

}

function chopIntoQuadsPOW2(curve, pow2, pts) {

2196

subdivide(curve, pow2, pts);

return 1 << pow2;

}

function drawConicWithQuads(x1, y1, x2, y2, x3, y3, w) {

2201

if (alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w)) {

return;

}

ctx.beginPath();

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

2206

(y1 - srcTop) * scale);

2207

var tol = 1 / scale;

2208

var curve = [x1, y1, x2, y2, x3, y3, w];

2209

var pow2 = computeQuadPOW2(curve, tol);

2210

var pts = [];

2211

chopIntoQuadsPOW2(curve, pow2, pts);

2212

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

2213

ctx.quadraticCurveTo(

2214

(pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,

2215

(pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);

}

ctx.stroke();

}

function conic_eval_numerator(x1, x2, x3, w, t) {

2221

var src2w = x2 * w;

2222

var C = x1;

2223

var A = x3 - 2 * src2w + C;

2224

var B = 2 * (src2w - C);

2225

return (A * t + B) * t + C;

}

function conic_eval_denominator(w, t) {

var B = 2 * (w - 1);

var C = 1;

var A = -B;

return (A * t + B) * t + C;

2234

}

2235

2236

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

2237

var ax = conic_eval_numerator(x1, x2, x3, w, t1);

2238

var ay = conic_eval_numerator(y1, y2, y3, w, t1);

2239

var az = conic_eval_denominator(w, t1);

2240

var midT = (t1 + t2) / 2;

2241

var dx = conic_eval_numerator(x1, x2, x3, w, midT);

2242

var dy = conic_eval_numerator(y1, y2, y3, w, midT);

2243

var dz = conic_eval_denominator(w, midT);

2244

var cx = conic_eval_numerator(x1, x2, x3, w, t2);

2245

var cy = conic_eval_numerator(y1, y2, y3, w, t2);

2246

var cz = conic_eval_denominator(w, t2);

2247

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

2248

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

2249

var bz = 2 * dz - (az + cz) / 2;

2250

var dt = t2 - t1;

2251

var dt_1 = 1 - dt;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2252

var array = [

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

2253

ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, 0

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2254

];

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

2255

var dMidAC = { x:(array[0] + array[4]) / 2, y:(array[1] + array[5]) / 2 };

2256

var dMid = { x:dx / dz, y:dy / dz };

2257

var dWNumer = { x:dMidAC.x - dMid.x, y:dMidAC.y - dMid.y };

2258

var dWDenom = { x:dMid.x - array[2], y:dMid.y - array[3] };

2259

var partW = Math.sqrt(dWNumer.x * dWNumer.x + dWNumer.y * dWNumer.y)

2260

/ Math.sqrt(dWDenom.x * dWDenom.x + dWDenom.y * dWDenom.y);

2261

array[6] = partW;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2262

return array;

2263

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2264

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2265

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

2266

var a = conicPartial(x1, y1, x2, y2, x3, y3, w, 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 w_ = a[6];

drawConicWithQuads(ax, ay, bx, by, cx, cy, w_);

2275

}

2276

caryclark

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

[diff] [blame]

2277

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

2278

if (collect_bounds) {

2279

if (focus_enabled) {

2280

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

2281

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

2282

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

2283

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

}

return true;

}

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

2288

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2289

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

2290

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

caryclark

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

[diff] [blame]

2291

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

return true;

}

}

drawnCubics.push(x1);

2296

drawnCubics.push(y1);

2297

drawnCubics.push(x2);

2298

drawnCubics.push(y2);

2299

drawnCubics.push(x3);

2300

drawnCubics.push(y3);

2301

drawnCubics.push(x4);

2302

drawnCubics.push(y4);

return false;

}

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

2307

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

return;

}

ctx.beginPath();

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

2312

(y1 - srcTop) * scale);

2313

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

2314

(y2 - srcTop) * scale,

2315

(x3 - srcLeft) * scale,

2316

(y3 - srcTop) * scale,

2317

(x4 - srcLeft) * scale,

2318

(y4 - srcTop) * scale);

ctx.stroke();

}

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

2323

{

2324

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

2325

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

2326

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

2327

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

2328

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

2329

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

return abcd;

}

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

2334

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

2335

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

2336

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

2337

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

2338

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

2339

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

2340

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

2341

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

2342

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

2343

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

2344

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

2345

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

2346

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

2347

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

2348

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

2349

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

2350

var array = [

2351

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

2352

];

2353

return array;

2354

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2355

caryclark

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

[diff] [blame]

2356

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

2357

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,

2371

(ay - srcTop) * scale);

2372

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

2373

(by - srcTop) * scale,

2374

(cx - srcLeft) * scale,

2375

(cy - srcTop) * scale,

2376

(dx - srcLeft) * scale,

2377

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

2382

switch (c.length) {

2383

case 4:

2384

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

2385

break;

2386

case 6:

2387

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

2388

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2389

case 7:

2390

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

2391

break;

caryclark

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

[diff] [blame]

2392

case 8:

2393

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

break;

}

}

function boundsWidth(pts) {

2399

var min = pts[0];

2400

var max = pts[0];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2401

var length = pts.length == 7 ? 6 : pts.length;

2402

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

caryclark

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

[diff] [blame]

2403

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

2404

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

}

return max - min;

}

function boundsHeight(pts) {

2410

var min = pts[1];

2411

var max = pts[1];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2412

var length = pts.length == 7 ? 6 : pts.length;

2413

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

caryclark

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

[diff] [blame]

2414

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

2415

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

}

return max - min;

}

function tangent(pts) {

2421

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

2422

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

2423

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

2424

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

2425

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2426

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

caryclark

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

[diff] [blame]

2427

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

2428

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

2429

}

2430

}

2431

return Math.atan2(-dy, dx);

2432

}

2433

2434

function hodograph(cubic) {

2435

var hodo = [];

2436

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

2437

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

2438

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

2439

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

2440

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

2441

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

return hodo;

}

function hodograph2(cubic) {

2446

var quad = hodograph(cubic);

2447

var hodo = [];

2448

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

2449

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

2450

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

2451

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];

2478

}

2479

2480

function add_valid_ts(s, realRoots, t) {

2481

var foundRoots = 0;

2482

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

2483

var tValue = s[index];

2484

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

2485

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

2486

if (t[idx2] != tValue) {

2487

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

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

2496

var s = [];

2497

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

2498

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

2499

return foundRoots != 0;

2500

}

2501

2502

function find_cubic_inflections(cubic, tValues) {

2503

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

2504

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

2505

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

2506

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

2507

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

2508

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

2509

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

2510

Ax * By - Ay * Bx, tValues);

2511

}

2512

2513

function dxy_at_t(curve, type, t) {

2514

var dxy = {};

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2515

if (type == PATH_LINE) {

2516

dxy.x = curve[2] - curve[0];

2517

dxy.y = curve[3] - curve[1];

2518

} else if (type == PATH_QUAD) {

caryclark

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

[diff] [blame]

var a = t - 1;

var b = 1 - 2 * t;

var c = t;

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

2523

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

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2524

} else if (type == PATH_CONIC) {

2525

var p20x = curve[4] - curve[0];

2526

var p20y = curve[5] - curve[1];

2527

var p10xw = (curve[2] - curve[0]) * curve[6];

2528

var p10yw = (curve[3] - curve[1]) * curve[6];

2529

var coeff0x = curve[6] * p20x - p20x;

2530

var coeff0y = curve[6] * p20y - p20y;

2531

var coeff1x = p20x - 2 * p10xw;

2532

var coeff1y = p20y - 2 * p10yw;

2533

dxy.x = t * (t * coeff0x + coeff1x) + p10xw;

2534

dxy.y = t * (t * coeff0y + coeff1y) + p10yw;

caryclark

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

[diff] [blame]

2535

} 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;

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2551

function dpt_at_t(curve, t) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2552

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

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2553

return dxy_at_t(curve, type, t);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2554

}

2555

caryclark

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

[diff] [blame]

2556

function drawLabel(num, px, py) {

2557

ctx.beginPath();

2558

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

2559

ctx.closePath();

2560

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

2561

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

2562

ctx.stroke();

2563

ctx.fillStyle = "black";

2564

ctx.font = "normal 10px Arial";

2565

// ctx.rotate(0.001);

2566

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

2567

// ctx.rotate(-0.001);

2568

}

2569

2570

function drawLabelX(ymin, num, loc) {

2571

var px = (loc - srcLeft) * scale;

2572

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

2573

drawLabel(num, px, py);

2574

}

2575

2576

function drawLabelY(xmin, num, loc) {

2577

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

2578

var py = (loc - srcTop) * scale;

2579

drawLabel(num, px, py);

2580

}

2581

2582

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

2583

ctx.beginPath();

2584

ctx.moveTo(hx, hy - 100);

2585

ctx.lineTo(hx, hy);

2586

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2591

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2592

ctx.stroke();

2593

ctx.beginPath();

2594

ctx.moveTo(hx - 100, hy);

2595

ctx.lineTo(hx, hy);

2596

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2601

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2606

var length = Math.sqrt(x * x + y * y);

return mag / length;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2610

function drawArrow(x, y, dx, dy, s) {

2611

var dscale = scalexy(dx, dy, 1 / scale * 100 * s);

caryclark

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

[diff] [blame]

dx *= dscale;

dy *= dscale;

ctx.beginPath();

ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);

2616

x += dx;

2617

y += dy;

2618

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2619

dx /= 10;

2620

dy /= 10;

2621

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2622

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2623

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2624

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2625

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

ctx.stroke();

}

function x_at_t(curve, t) {

2630

var one_t = 1 - t;

2631

if (curve.length == 4) {

2632

return one_t * curve[0] + t * curve[2];

2633

}

2634

var one_t2 = one_t * one_t;

2635

var t2 = t * t;

2636

if (curve.length == 6) {

2637

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2638

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2639

if (curve.length == 7) {

2640

return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])

2641

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2642

}

caryclark

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

[diff] [blame]

2643

var a = one_t2 * one_t;

2644

var b = 3 * one_t2 * t;

2645

var c = 3 * one_t * t2;

2646

var d = t2 * t;

2647

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2648

}

2649

2650

function y_at_t(curve, t) {

2651

var one_t = 1 - t;

2652

if (curve.length == 4) {

2653

return one_t * curve[1] + t * curve[3];

2654

}

2655

var one_t2 = one_t * one_t;

2656

var t2 = t * t;

2657

if (curve.length == 6) {

2658

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2659

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2660

if (curve.length == 7) {

2661

return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])

2662

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2663

}

caryclark

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

[diff] [blame]

2664

var a = one_t2 * one_t;

2665

var b = 3 * one_t2 * t;

2666

var c = 3 * one_t * t2;

2667

var d = t2 * t;

2668

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2669

}

2670

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2671

function pt_at_t(curve, t) {

2672

var pt = {};

2673

pt.x = x_at_t(curve, t);

2674

pt.y = y_at_t(curve, t);

2675

return pt;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2676

}

2677

2678

function drawOrder(curve, t, label) {

2679

var px = x_at_t(curve, t);

2680

var py = y_at_t(curve, t);

caryclark

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

[diff] [blame]

2681

var _px = (px - srcLeft) * scale;

2682

var _py = (py - srcTop) * scale;

2683

ctx.beginPath();

2684

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

2685

ctx.closePath();

2686

ctx.fillStyle = "white";

2687

ctx.fill();

2688

if (label == 'L') {

2689

ctx.strokeStyle = "rgba(255,0,0, 1)";

2690

ctx.fillStyle = "rgba(255,0,0, 1)";

2691

} else {

2692

ctx.strokeStyle = "rgba(0,0,255, 1)";

2693

ctx.fillStyle = "rgba(0,0,255, 1)";

2694

}

2695

ctx.stroke();

2696

ctx.font = "normal 16px Arial";

2697

ctx.textAlign = "center";

2698

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

2699

ctx.font = "normal 10px Arial";

2700

}

2701

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2702

function drawVisibleOrder(curve, label) {

2703

var s = pt_at_t(curve, 0);

2704

var e = pt_at_t(curve, 1);

2705

var sOn = ptOnScreen(s);

2706

var eOn = ptOnScreen(e);

2707

var defaultT = 0.85;

2708

if (sOn && eOn)

2709

return drawOrder(curve, defaultT, label);

2710

if (sOn || eOn) {

2711

if (eOn) {

2712

defaultT = 1 - defaultT;

2713

}

2714

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2719

if (ptOnScreen(mid))

2720

return drawOrder(curve, t, label);

2721

t += step;

2722

step /= 2;

2723

} while (--tries > 0);

2724

drawOrder(curve, defaultT, label);

2725

}

2726

// scattershot until we find a visible point

2727

var denom = 2; // visit odd number num / denom to hit unique pts

2728

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2729

do {

2730

for (var numer = 1; numer < denom; numer += 2) {

2731

var t = numer / denom + 0.1;

if (t >= 1) {

break;

}

var mid = pt_at_t(curve, t);

2736

if (ptOnScreen(mid))

2737

return drawOrder(curve, t, label);

2738

}

2739

denom *= 2;

2740

} while (--tries > 0);

2741

drawOrder(curve, defaultT, label);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2742

}

2743

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2744

function set_length(pt, newLen) {

2745

var len = Math.sqrt(pt.x * pt.x + pt.y * pt.y);

2746

var scale = newLen / len;

2747

var newPt = { x: pt.x * scale, y: pt.y * scale };

2748

return newPt;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2749

}

2750

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2751

function drawDirection(curve, t) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2752

var d = dpt_at_t(curve, t);

2753

d = set_length(d, 16);

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2754

var pt = localToGlobal(pt_at_t(curve, t));

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2755

ctx.beginPath();

2756

ctx.moveTo(pt.x - d.y, pt.y + d.x);

2757

ctx.lineTo(pt.x + d.x, pt.y + d.y);

2758

ctx.lineTo(pt.x + d.y, pt.y - d.x);

2759

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

ctx.stroke();

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2763

function drawVisibleDirection(curve) {

2764

var s = pt_at_t(curve, 0);

2765

var e = pt_at_t(curve, 1);

2766

var sOn = ptOnScreen(s);

2767

var eOn = ptOnScreen(e);

2768

var defaultT = 0.65;

2769

if (sOn && eOn) {

2770

return drawDirection(curve, defaultT);

}

if (sOn || eOn) {

if (eOn) {

defaultT = 1 - defaultT;

2775

}

2776

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2781

if (ptOnScreen(mid))

2782

return drawDirection(curve, t);

2783

t += step;

2784

step /= 2;

2785

} while (--tries > 0);

2786

drawDirection(curve, defaultT);

2787

}

2788

// scattershot until we find a visible point

2789

var denom = 2; // visit odd number num / denom to hit unique pts

2790

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2791

do {

2792

for (var numer = 1; numer < denom; numer += 2) {

2793

var t = numer / denom + 0.1;

if (t >= 1) {

break;

}

var mid = pt_at_t(curve, t);

2798

if (ptOnScreen(mid))

2799

return drawDirection(curve, t);

2800

}

2801

denom *= 2;

2802

} while (--tries > 0);

2803

drawDirection(curve, defaultT);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2804

}

2805

2806

function drawID(curve, t, id) {

2807

var px = x_at_t(curve, t);

2808

var py = y_at_t(curve, t);

caryclark

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

[diff] [blame]

2809

var _px = (px - srcLeft) * scale;

2810

var _py = (py - srcTop) * scale;

2811

draw_id_at(id, _px, _py);

2812

}

2813

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2814

function localToGlobal(local) {

2815

var global = {};

2816

global.x = (local.x - srcLeft) * scale;

2817

global.y = (local.y - srcTop) * scale;

2818

return global;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2819

}

2820

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2821

function ptOnScreen(local) {

2822

var pt = localToGlobal(local);

2823

return 10 <= pt.x && pt.x <= screenWidth - 10

2824

&& 10 <= pt.y && pt.y <= screenHeight - 10;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2825

}

2826

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2827

function drawVisibleID(curve, defaultT, id) {

2828

// determine if either or both ends are visible

2829

var s = pt_at_t(curve, 0);

2830

var e = pt_at_t(curve, 1);

2831

var sOn = ptOnScreen(s);

2832

var eOn = ptOnScreen(e);

2833

if (sOn && eOn)

2834

return drawID(curve, defaultT, id);

2835

if (sOn || eOn) {

2836

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2841

if (ptOnScreen(mid))

2842

return drawID(curve, t, id);

2843

t += step;

2844

step /= 2;

2845

} while (--tries > 0);

2846

drawID(curve, defaultT, id);

2847

}

2848

// scattershot until we find a visible point

2849

var denom = 2; // visit odd number num / denom to hit unique pts

2850

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2851

do {

2852

for (var numer = 1; numer < denom; numer += 2) {

2853

var t = numer / denom;

2854

var mid = pt_at_t(curve, t);

2855

if (ptOnScreen(mid))

2856

return drawID(curve, t, id);

2857

}

2858

denom *= 2;

2859

} while (--tries > 0);

2860

drawID(curve, defaultT, id);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2861

}

2862

caryclark

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

[diff] [blame]

2863

function draw_id_at(id, _px, _py) {

2864

ctx.beginPath();

2865

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

2866

ctx.closePath();

2867

ctx.fillStyle = "white";

2868

ctx.fill();

2869

ctx.strokeStyle = "rgba(127,127,0, 1)";

2870

ctx.fillStyle = "rgba(127,127,0, 1)";

2871

ctx.stroke();

2872

ctx.font = "normal 16px Arial";

2873

ctx.textAlign = "center";

2874

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

2875

ctx.font = "normal 10px Arial";

2876

}

2877

2878

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2879

var curve = [x1, y1, x2, y2];

2880

drawCurvePartialID(id, curve, t1, t2);

2881

}

2882

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2883

function drawLineID(id, x1, y1, x2, y2) {

2884

drawLinePartialID(id, x1, y1, x2, y2, 0, 1);

2885

}

2886

caryclark

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

[diff] [blame]

2887

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

2888

var curve = [x1, y1, x2, y2, x3, y3];

2889

drawCurvePartialID(id, curve, t1, t2);

2890

}

2891

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2892

function drawQuadID(id, x1, y1, x2, y2, x3, y3) {

2893

drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, 0, 1);

2894

}

2895

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2896

function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {

2897

var curve = [x1, y1, x2, y2, x3, y3, w];

2898

drawCurvePartialID(id, curve, t1, t2);

2899

}

2900

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2901

function drawConicID(id, x1, y1, x2, y2, x3, y3, w) {

2902

drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, 0, 1);

2903

}

2904

caryclark

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

[diff] [blame]

2905

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

2906

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2907

drawCurvePartialID(id, curve, t1, t2);

2908

}

2909

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2910

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

2911

drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, 0, 1);

2912

}

2913

caryclark

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

[diff] [blame]

2914

function drawCurvePartialID(id, curve, t1, t2) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2915

drawVisibleID(curve, (t1 + t2) / 2, id);

caryclark

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

[diff] [blame]

2916

}

2917

2918

function drawCurveSpecials(test, curve, type) {

2919

if (pt_labels) {

2920

drawPoints(curve, type, pt_labels == 2);

2921

}

2922

if (control_lines != 0) {

2923

drawControlLines(curve, type, control_lines);

2924

}

2925

if (curve_t) {

2926

drawPointAtT(curve, type);

2927

}

2928

if (draw_midpoint) {

2929

var mid = pointAtT(curve, type, 0.5);

2930

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

2931

}

2932

if (draw_id) {

2933

var id = idByCurve(test, curve, type);

2934

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2935

drawVisibleID(curve, 0.5, id);

caryclark

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

[diff] [blame]

2936

}

2937

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2938

if (draw_direction) {

2939

drawVisibleDirection(curve);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2940

}

caryclark

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

[diff] [blame]

2941

if (type == PATH_LINE) {

2942

return;

2943

}

2944

if (draw_deriviatives > 0) {

2945

var d = dxy_at_t(curve, type, 0);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2946

drawArrow(curve[0], curve[1], d.x, d.y, 1);

caryclark

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

[diff] [blame]

2947

if (draw_deriviatives == 2) {

2948

d = dxy_at_t(curve, type, 1);

2949

if (type == PATH_CUBIC) {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2950

drawArrow(curve[6], curve[7], d.x, d.y, 1);

caryclark

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

[diff] [blame]

2951

} else {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2952

drawArrow(curve[4], curve[5], d.x, d.y, 1);

caryclark

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

[diff] [blame]

}

}

if (draw_midpoint) {

var mid = pointAtT(curve, type, 0.5);

2957

d = dxy_at_t(curve, type, 0.5);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2958

drawArrow(mid.x, mid.y, d.x, d.y, 1);

caryclark

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

[diff] [blame]

2959

}

2960

}

2961

if (type != PATH_CUBIC) {

2962

return;

2963

}

caryclark

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

[diff] [blame]

2964

if (draw_sequence) {

2965

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2966

for (var i = 0; i < 8; i+= 2) {

2967

drawLabelX(ymin, i >> 1, curve[i]);

2968

}

2969

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2970

for (var i = 1; i < 8; i+= 2) {

2971

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2977

for (curves in test) {

2978

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2984

var str = "{{";

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2985

var length = curve.length == 7 ? 6 : curve.length;

2986

if (curve.length == 7) {

2987

str += "{";

2988

}

2989

for (i = 0; i < length; i += 2) {

caryclark

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

[diff] [blame]

2990

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2991

if (i < curve.length - 2) {

2992

str += "}, {";

2993

}

2994

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2995

str += "}";

2996

if (curve.length == 7) {

2997

str += "}, " + curve[6].toFixed(decimal_places);

2998

}

2999

str += "}";

caryclark

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

[diff] [blame]

return str;

}

function dumpCurve(curve) {

3004

console.log(curveToString(curve));

3005

}

3006

3007

function draw(test, lines, title) {

3008

ctx.fillStyle = "rgba(0,0,0, 0.1)";

3009

ctx.font = "normal 50px Arial";

3010

ctx.textAlign = "left";

3011

ctx.fillText(title, 50, 50);

3012

ctx.font = "normal 10px Arial";

3013

ctx.lineWidth = "1.001"; "0.999";

3014

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

3019

var curType = test[0];

var curStep = 0;

var hasOp = false;

var lastActive = 0;

var lastAdd = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3024

var lastCoin = 0;

caryclark

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

[diff] [blame]

3025

var lastSect = 0;

3026

var lastSort = 0;

3027

var lastMark = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3028

var lastTop = 0;

caryclark

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

[diff] [blame]

activeCount = 0;

addCount = 0;

angleCount = 0;

opCount = 0;

sectCount = 0;

sortCount = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3035

topCount = 0;

caryclark

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

[diff] [blame]

markCount = 0;

activeMax = 0;

addMax = 0;

angleMax = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3040

coinMax = 0;

caryclark

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

[diff] [blame]

opMax = 0;

sectMax = 0;

sectMax2 = 0;

sortMax = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3045

topMax = 0;

caryclark

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

[diff] [blame]

3046

markMax = 0;

3047

lastIndex = test.length - 3;

3048

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

3049

var recType = test[tIndex];

3050

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

3051

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

3052

throw "stop execution";

3053

}

3054

// if (curType == recType && curType != REC_TYPE_ADD) {

3055

// continue;

3056

// }

3057

var inStepRange = step_limit == 0 || curStep < step_limit;

3058

curType = recType;

3059

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

3064

// these types do not advance step

3065

continue;

3066

}

3067

var bumpStep = false;

3068

var records = test[tIndex + 2];

3069

var fragType = records[0];

3070

if (recType == REC_TYPE_ADD) {

3071

if (records.length != 2) {

3072

console.log("expect only two elements: " + records.length);

3073

throw "stop execution";

3074

}

3075

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) {

3087

secondPath = tIndex;

3088

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3089

if (recType == REC_TYPE_PATH2 && hasOp) {

3090

secondPath = tIndex;

3091

}

caryclark

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

[diff] [blame]

3092

if (recType == REC_TYPE_ACTIVE) {

3093

++activeMax;

3094

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

3102

++opMax;

3103

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3110

if (recType == REC_TYPE_AFTERPART) {

3111

if (draw_angle != 3 || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3118

if (recType == REC_TYPE_ANGLE) {

3119

++angleMax;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3120

if (draw_angle == 0 || draw_angle == 3 || !inStepRange) {

caryclark

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

[diff] [blame]

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3127

if (recType == REC_TYPE_COINCIDENCE) {

3128

++coinMax;

3129

if (!draw_coincidence || !inStepRange) {

continue;

}

lastCoin = tIndex;

++coinCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3136

if (recType == REC_TYPE_SECT) {

3137

if (records.length != 2) {

3138

console.log("expect only two elements: " + records.length);

3139

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

3146

case INTERSECT_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3147

case INTERSECT_CONIC_LINE:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3148

case INTERSECT_CONIC_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3149

case INTERSECT_CONIC:

caryclark

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

[diff] [blame]

3150

case INTERSECT_SELF_CUBIC:

3151

case INTERSECT_CUBIC_LINE:

3152

case INTERSECT_CUBIC_QUAD:

3153

case INTERSECT_CUBIC:

3154

sectBump = 1;

3155

break;

3156

case INTERSECT_LINE_2:

3157

case INTERSECT_QUAD_LINE_2:

3158

case INTERSECT_QUAD_2:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3159

case INTERSECT_CONIC_LINE_2:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3160

case INTERSECT_CONIC_QUAD_2:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3161

case INTERSECT_CONIC_2:

caryclark

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

[diff] [blame]

3162

case INTERSECT_CUBIC_LINE_2:

3163

case INTERSECT_CUBIC_QUAD_2:

3164

case INTERSECT_CUBIC_2:

3165

sectBump = 2;

3166

break;

3167

case INTERSECT_LINE_NO:

3168

case INTERSECT_QUAD_LINE_NO:

3169

case INTERSECT_QUAD_NO:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3170

case INTERSECT_CONIC_LINE_NO:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3171

case INTERSECT_CONIC_QUAD_NO:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3172

case INTERSECT_CONIC_NO:

caryclark

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

[diff] [blame]

3173

case INTERSECT_SELF_CUBIC_NO:

3174

case INTERSECT_CUBIC_LINE_NO:

3175

case INTERSECT_CUBIC_QUAD_NO:

3176

case INTERSECT_CUBIC_NO:

3177

sectBump = 0;

3178

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

3179

case INTERSECT_CONIC_QUAD_3:

caryclark

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

[diff] [blame]

3180

case INTERSECT_CUBIC_LINE_3:

3181

case INTERSECT_CUBIC_QUAD_3:

3182

case INTERSECT_CUBIC_3:

3183

sectBump = 3;

3184

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

3185

case INTERSECT_CONIC_QUAD_4:

caryclark

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

[diff] [blame]

3186

case INTERSECT_CUBIC_QUAD_4:

3187

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

3192

throw "stop execution";

3193

}

3194

sectMax2 += sectBump;

3195

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

3200

bumpStep = true;

3201

}

3202

if (recType == REC_TYPE_SORT) {

3203

++sortMax;

3204

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3211

if (recType == REC_TYPE_TOP) {

3212

++topMax;

3213

if (!draw_top || !inStepRange) {

continue;

}

lastTop = tIndex;

++topCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3220

if (recType == REC_TYPE_MARK) {

3221

++markMax;

3222

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

3232

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

3237

+ (draw_active ? activeMax : 0)

reed

0dc4dd6

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

[diff] [blame]

3238

+ (draw_angle ? angleMax : 0)

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3239

+ (draw_coincidence ? coinMax : 0)

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3240

+ (draw_op ? opMax : 0)

caryclark

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

[diff] [blame]

3241

+ (draw_sort ? sortMax : 0)

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3242

+ (draw_top ? topMax : 0)

caryclark

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

[diff] [blame]

3243

+ (draw_mark ? markMax : 0)

3244

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

3245

if (stepMax == 0) {

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3246

stepMax = addMax + activeMax + angleMax + coinMax + opMax + sortMax + topMax + markMax;

caryclark

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

[diff] [blame]

}

drawnPts = [];

drawnLines = [];

drawnQuads = [];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3251

drawnConics = [];

caryclark

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

[diff] [blame]

3252

drawnCubics = [];

3253

focusXmin = focusYmin = Infinity;

3254

focusXmax = focusYmax = -Infinity;

3255

var pathIndex = 0;

3256

var opLetter = 'S';

3257

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

3258

var recType = test[tIndex];

3259

var records = test[tIndex + 2];

3260

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

3261

var fragType = records[recordIndex];

3262

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

3263

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

3264

throw "stop execution";

3265

}

3266

var frags = records[recordIndex + 1];

3267

focus_enabled = false;

3268

switch (recType) {

3269

case REC_TYPE_COMPUTED:

3270

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

3275

ctx.fillStyle = "blue";

3276

var drawThis = false;

3277

switch (fragType) {

3278

case PATH_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3279

if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0

3280

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

3281

drawQuad(frags[0], frags[1], frags[2], frags[3],

frags[4], frags[5]);

drawThis = true;

}

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3286

case PATH_CONIC:

3287

if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0

3288

&& (draw_computed & 7) == pathIndex)) {

3289

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3290

frags[4], frags[5], frags[6]);

3291

drawThis = true;

3292

}

3293

break;

caryclark

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

[diff] [blame]

3294

case PATH_CUBIC:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3295

if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0

3296

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

3297

drawCubic(frags[0], frags[1], frags[2], frags[3],

3298

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);

3311

throw "stop execution";

3312

}

3313

if (!drawThis || collect_bounds) {

3314

break;

3315

}

3316

drawCurveSpecials(test, frags, fragType);

3317

break;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3318

case REC_TYPE_ALIGNED:

3319

if (draw_path < 4) {

3320

continue;

3321

}

caryclark

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

[diff] [blame]

3322

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3323

case REC_TYPE_PATH2:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3324

if (REC_TYPE_ALIGNED != recType && draw_path >= 4) {

3325

continue;

3326

}

caryclark

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

[diff] [blame]

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

3331

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

3336

ctx.fillStyle = "blue";

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3337

var frags2 = [];

caryclark

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

[diff] [blame]

3338

switch (fragType) {

3339

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3340

for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }

3341

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

caryclark

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

[diff] [blame]

3342

break;

3343

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3344

for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }

3345

drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],

3346

frags2[4], frags2[5]);

caryclark

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

[diff] [blame]

3347

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3348

case PATH_CONIC:

3349

for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }

3350

drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],

3351

frags2[4], frags2[5], frags2[6]);

3352

break;

caryclark

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

[diff] [blame]

3353

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3354

for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }

3355

drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],

3356

frags2[4], frags2[5], frags2[6], frags2[7]);

caryclark

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

[diff] [blame]

3357

break;

3358

default:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3359

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

caryclark

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

[diff] [blame]

3360

throw "stop execution";

3361

}

3362

if (collect_bounds) {

3363

break;

3364

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3365

drawCurveSpecials(test, frags2, fragType);

caryclark

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

[diff] [blame]

break;

case REC_TYPE_OP:

switch (fragType) {

case OP_INTERSECT: opLetter = 'I'; break;

3370

case OP_DIFFERENCE: opLetter = 'D'; break;

3371

case OP_UNION: opLetter = 'U'; break;

3372

case OP_XOR: opLetter = 'X'; break;

3373

default:

3374

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

3375

throw "stop execution";

3376

}

3377

break;

3378

case REC_TYPE_ACTIVE:

3379

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

3380

continue;

3381

}

3382

var x1 = frags[SPAN_X1];

3383

var y1 = frags[SPAN_Y1];

3384

var x2 = frags[SPAN_X2];

3385

var y2 = frags[SPAN_Y2];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3386

var x3, y3, x3, y4, w;

caryclark

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

[diff] [blame]

3387

ctx.lineWidth = 3;

3388

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

3389

focus_enabled = true;

3390

switch (fragType) {

3391

case ACTIVE_LINE_SPAN:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3392

drawLine(x1, y1, x2, y2);

caryclark

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

[diff] [blame]

3393

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3394

drawLineID(frags[0], x1, y1, x2, y2);

3395

}

3396

if (pt_labels) {

3397

var curve = [x1, y1, x2, y2];

3398

ctx.fillStyle = "blue";

3399

drawPoints(curve, PATH_LINE, pt_labels == 2);

caryclark

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

[diff] [blame]

3400

}

3401

break;

3402

case ACTIVE_QUAD_SPAN:

3403

x3 = frags[SPAN_X3];

3404

y3 = frags[SPAN_Y3];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3405

drawQuad(x1, y1, x2, y2, x3, y3);

caryclark

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

[diff] [blame]

3406

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3407

drawQuadID(frags[0], x1, y1, x2, y2, x3, y3);

3408

}

3409

if (pt_labels) {

3410

var curve = [x1, y1, x2, y2, x3, y3];

3411

ctx.fillStyle = "blue";

3412

drawPoints(curve, PATH_QUAD, pt_labels == 2);

caryclark

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

[diff] [blame]

3413

}

3414

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3415

case ACTIVE_CONIC_SPAN:

3416

x3 = frags[SPAN_X3];

3417

y3 = frags[SPAN_Y3];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3418

w = frags[SPAN_K_W];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3419

drawConicWithQuads(x1, y1, x2, y2, x3, y3, w);

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3420

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3421

drawConicID(frags[0], x1, y1, x2, y2, x3, y3, w);

3422

}

3423

if (pt_labels) {

3424

var curve = [x1, y1, x2, y2, x3, y3, w];

3425

ctx.fillStyle = "blue";

3426

drawPoints(curve, PATH_CONIC, pt_labels == 2);

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3427

}

3428

break;

caryclark

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

[diff] [blame]

3429

case ACTIVE_CUBIC_SPAN:

x3 = frags[SPAN_X3];

y3 = frags[SPAN_Y3];

x4 = frags[SPAN_X4];

y4 = frags[SPAN_Y4];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3434

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

caryclark

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

[diff] [blame]

3435

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3436

drawCubicID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4);

3437

}

3438

if (pt_labels) {

3439

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

3440

ctx.fillStyle = "blue";

3441

drawPoints(curve, PATH_CUBIC, pt_labels == 2);

caryclark

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

[diff] [blame]

}

break;

default:

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

3446

throw "stop execution";

3447

}

3448

break;

3449

case REC_TYPE_ACTIVE_OP:

3450

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

3451

continue;

3452

}

3453

focus_enabled = true;

3454

ctx.lineWidth = 3;

3455

var activeSpan = frags[7] == "1";

3456

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

3457

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

3458

drawCurve(curve);

3459

if (draw_op > 1) {

3460

drawArc(curve, false, frags[3], frags[4]);

3461

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)"

3470

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

3471

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

3472

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

3473

: "rgba(127,0,127, 0.3)";

3474

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

3480

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

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

3485

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

3486

}

3487

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3488

case ADD_CONICTO:

3489

if (step_limit == 0 || tIndex >= lastAdd) {

3490

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3491

frags[4], frags[5], frags[6]);

3492

}

3493

break;

caryclark

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

[diff] [blame]

3494

case ADD_CUBICTO:

3495

if (step_limit == 0 || tIndex >= lastAdd) {

3496

drawCubic(frags[0], frags[1], frags[2], frags[3],

3497

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);

3507

throw "stop execution";

3508

}

3509

break;

3510

case REC_TYPE_ANGLE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3511

angleBetween = frags[18] == "T";

3512

afterIndex = 0;

3513

if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {

caryclark

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

[diff] [blame]

3514

continue;

3515

}

3516

focus_enabled = true;

3517

ctx.lineWidth = 3;

3518

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3519

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

3520

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

3521

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

caryclark

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

[diff] [blame]

3522

drawCurve(leftCurve);

3523

drawCurve(rightCurve);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3524

ctx.strokeStyle = angleBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)";

caryclark

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

[diff] [blame]

3525

drawCurve(midCurve);

3526

if (draw_angle > 1) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3527

drawVisibleOrder(leftCurve, 'L');

3528

drawVisibleOrder(rightCurve, 'R');

3529

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

3530

if (draw_id) {

3531

drawVisibleID(leftCurve, 0.5, frags[0]);

3532

drawVisibleID(midCurve, 0.5, frags[6]);

3533

drawVisibleID(rightCurve, 0.5, frags[12]);

caryclark

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

[diff] [blame]

3534

}

3535

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3536

case REC_TYPE_AFTERPART:

3537

if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {

3538

continue;

3539

}

3540

ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"

3541

: (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3542

: "rgba(0,0,255, 1.0)";

3543

var curve;

3544

var id;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3545

switch (fragType) {

3546

case PATH_LINE:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3547

curve = [ frags[0], frags[1], frags[2], frags[3] ];

3548

id = frags[4];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3549

break;

3550

case PATH_QUAD:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3551

curve = [ frags[0], frags[1], frags[2], frags[3],

3552

frags[4], frags[5] ];

3553

id = frags[6];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3554

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3555

case PATH_CONIC:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3556

curve = [ frags[0], frags[1], frags[2], frags[3],

3557

frags[4], frags[5], frags[6] ];

3558

id = frags[7];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3559

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3560

case PATH_CUBIC:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3561

curve = [ frags[0], frags[1], frags[2], frags[3],

3562

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

3563

id = frags[8];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3564

break;

3565

default:

3566

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

3567

throw "stop execution";

3568

}

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3569

drawCurve(curve);

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

3570

if (draw_id) {

3571

drawVisibleID(curve, 0.5, id);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3572

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3573

++afterIndex;

3574

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3575

case REC_TYPE_COINCIDENCE:

3576

if (!draw_coincidence || (step_limit > 0 && tIndex < lastCoin)) {

3577

continue;

3578

}

3579

focus_enabled = true;

3580

ctx.lineWidth = 3;

3581

ctx.strokeStyle = "rgba(127,45,63, 0.3)";

3582

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

3583

drawCurve(curve);

3584

break;

caryclark

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

[diff] [blame]

3585

case REC_TYPE_SECT:

3586

if (!draw_intersection) {

3587

continue;

3588

}

3589

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

3590

continue;

3591

}

3592

// draw_intersection == 1 : show all

3593

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

3594

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

3595

ctx.lineWidth = 1;

3596

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

3597

ctx.fillStyle = "blue";

3598

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;

3608

break;

3609

case INTERSECT_LINE_2:

3610

f.push(5, 6, 0, 10);

3611

f.push(8, 9, 7, 15);

3612

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

3613

break;

3614

case INTERSECT_LINE_NO:

3615

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

3616

break;

3617

case INTERSECT_QUAD_LINE:

3618

f.push(7, 8, 0, 9);

3619

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

3620

break;

3621

case INTERSECT_QUAD_LINE_2:

3622

f.push(7, 8, 0, 12);

3623

f.push(10, 11, 9, 17);

3624

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

3625

break;

3626

case INTERSECT_QUAD_LINE_NO:

3627

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;

3632

break;

3633

case INTERSECT_QUAD_2:

3634

f.push(7, 8, 0, 12);

3635

f.push(10, 11, 9, 19);

3636

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

3637

break;

3638

case INTERSECT_QUAD_NO:

3639

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

3640

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3641

case INTERSECT_CONIC_LINE:

3642

f.push(8, 9, 0, 10);

3643

c1s = 1; c1l = 7; c2s = 11; c2l = 4;

3644

break;

3645

case INTERSECT_CONIC_LINE_2:

3646

f.push(8, 9, 0, 12);

3647

f.push(11, 12, 10, 18);

3648

c1s = 1; c1l = 7; c2s = 14; c2l = 4;

3649

break;

3650

case INTERSECT_CONIC_LINE_NO:

3651

c1s = 0; c1l = 7; c2s = 7; c2l = 4;

3652

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3653

case INTERSECT_CONIC_QUAD:

3654

f.push(8, 9, 0, 10);

3655

c1s = 1; c1l = 7; c2s = 11; c2l = 6;

3656

break;

3657

case INTERSECT_CONIC_QUAD_2:

3658

f.push(8, 9, 0, 12);

3659

f.push(11, 12, 10, 18);

3660

c1s = 1; c1l = 7; c2s = 14; c2l = 6;

3661

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

3662

case INTERSECT_CONIC_QUAD_3:

3663

f.push(8, 9, 0, 15);

3664

f.push(11, 12, 10, 21);

3665

f.push(14, 15, 13, 22);

3666

c1s = 1; c1l = 7; c2s = 17; c2l = 6;

3667

break;

3668

case INTERSECT_CONIC_QUAD_4:

3669

f.push(8, 9, 0, 18);

3670

f.push(11, 12, 10, 24);

3671

f.push(14, 15, 13, 25);

3672

f.push(17, 18, 16, 26);

3673

c1s = 1; c1l = 7; c2s = 20; c2l = 6;

3674

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3675

case INTERSECT_CONIC_QUAD_NO:

3676

c1s = 0; c1l = 7; c2s = 7; c2l = 6;

3677

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3678

case INTERSECT_CONIC:

3679

f.push(8, 9, 0, 10);

3680

c1s = 1; c1l = 7; c2s = 11; c2l = 7;

3681

break;

3682

case INTERSECT_CONIC_2:

3683

f.push(8, 9, 0, 13);

3684

f.push(11, 12, 10, 21);

3685

c1s = 1; c1l = 7; c2s = 14; c2l = 7;

3686

break;

3687

case INTERSECT_CONIC_NO:

3688

c1s = 0; c1l = 7; c2s = 7; c2l = 7;

3689

break;

caryclark

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

[diff] [blame]

3690

case INTERSECT_SELF_CUBIC:

3691

f.push(9, 10, 0, 11);

3692

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

3693

break;

3694

case INTERSECT_SELF_CUBIC_NO:

3695

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

3696

break;

3697

case INTERSECT_CUBIC_LINE:

3698

f.push(9, 10, 0, 11);

3699

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3700

break;

3701

case INTERSECT_CUBIC_LINE_2:

3702

f.push(9, 10, 0, 14);

3703

f.push(12, 13, 11, 19);

3704

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3705

break;

3706

case INTERSECT_CUBIC_LINE_3:

3707

f.push(9, 10, 0, 17);

3708

f.push(12, 13, 11, 22);

3709

f.push(15, 16, 14, 23);

3710

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3711

break;

3712

case INTERSECT_CUBIC_QUAD_NO:

3713

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3714

break;

3715

case INTERSECT_CUBIC_QUAD:

3716

f.push(9, 10, 0, 11);

3717

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3718

break;

3719

case INTERSECT_CUBIC_QUAD_2:

3720

f.push(9, 10, 0, 14);

3721

f.push(12, 13, 11, 21);

3722

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3723

break;

3724

case INTERSECT_CUBIC_QUAD_3:

3725

f.push(9, 10, 0, 17);

3726

f.push(12, 13, 11, 24);

3727

f.push(15, 16, 14, 25);

3728

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3729

break;

3730

case INTERSECT_CUBIC_QUAD_4:

3731

f.push(9, 10, 0, 20);

3732

f.push(12, 13, 11, 27);

3733

f.push(15, 16, 14, 28);

3734

f.push(18, 19, 17, 29);

3735

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3736

break;

3737

case INTERSECT_CUBIC_LINE_NO:

3738

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3739

break;

3740

case INTERSECT_CUBIC:

3741

f.push(9, 10, 0, 11);

3742

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3743

break;

3744

case INTERSECT_CUBIC_2:

3745

f.push(9, 10, 0, 14);

3746

f.push(12, 13, 11, 23);

3747

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3748

break;

3749

case INTERSECT_CUBIC_3:

3750

f.push(9, 10, 0, 17);

3751

f.push(12, 13, 11, 26);

3752

f.push(15, 16, 14, 27);

3753

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3754

break;

3755

case INTERSECT_CUBIC_4:

3756

f.push(9, 10, 0, 20);

3757

f.push(12, 13, 11, 29);

3758

f.push(15, 16, 14, 30);

3759

f.push(18, 19, 17, 31);

3760

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3761

break;

3762

case INTERSECT_CUBIC_NO:

3763

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3764

break;

3765

default:

3766

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

3767

throw "stop execution";

3768

}

3769

if (draw_intersection != 1) {

3770

var id = -1;

3771

var curve;

3772

switch (c1l) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3773

case 4:

caryclark

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

[diff] [blame]

3774

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

3775

if (draw_id) {

3776

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3777

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3782

frags[c1s + 4], frags[c1s + 5]);

3783

if (draw_id) {

3784

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3785

frags[c1s + 4], frags[c1s + 5]];

3786

id = idByCurve(test, curve, PATH_QUAD);

3787

}

3788

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3789

case 7:

3790

drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3791

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);

3792

if (draw_id) {

3793

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3794

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];

3795

id = idByCurve(test, curve, PATH_CONIC);

3796

}

3797

break;

caryclark

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

[diff] [blame]

3798

case 8:

3799

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3800

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3801

if (draw_id) {

3802

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3803

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3804

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3809

drawVisibleID(curve, 0.5, id);

caryclark

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

[diff] [blame]

}

id = -1;

switch (c2l) {

case 0:

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3815

case 4:

caryclark

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

[diff] [blame]

3816

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

3817

if (draw_id) {

3818

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3819

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3824

frags[c2s + 4], frags[c2s + 5]);

3825

if (draw_id) {

3826

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3827

frags[c2s + 4], frags[c2s + 5]];

3828

id = idByCurve(test, curve, PATH_QUAD);

3829

}

3830

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3831

case 7:

3832

drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3833

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);

3834

if (draw_id) {

3835

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3836

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];

3837

id = idByCurve(test, curve, PATH_CONIC);

3838

}

3839

break;

caryclark

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

[diff] [blame]

3840

case 8:

3841

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3842

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3843

if (draw_id) {

3844

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3845

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3846

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3851

drawVisibleID(curve, 0.5, id);

caryclark

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

[diff] [blame]

3852

}

3853

}

3854

if (collect_bounds) {

3855

break;

3856

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3857

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3858

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

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

[diff] [blame]

3859

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3860

}

3861

}

3862

if (!draw_intersectT) {

3863

break;

3864

}

3865

ctx.fillStyle = "red";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3866

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3867

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

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

[diff] [blame]

3868

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3869

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)";

3879

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);

3888

throw "stop execution";

3889

}

3890

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3891

case REC_TYPE_TOP:

3892

if (!draw_top || (step_limit > 0 && tIndex < lastTop)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

3897

focus_enabled = true;

3898

{

3899

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

3900

drawCurve(curve);

3901

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

3902

var mid = pointAtT(curve, type, 0.5);

3903

var d = dxy_at_t(curve, type, 0.5);

3904

drawArrow(mid.x, mid.y, d.x, d.y, 0.3);

3905

}

3906

break;

caryclark

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

[diff] [blame]

3907

case REC_TYPE_MARK:

3908

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

3913

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3914

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3919

case MARK_SIMPLE_LINE:

3920

case MARK_SIMPLE_DONE_LINE:

3921

case MARK_DONE_UNARY_LINE:

3922

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3923

frags[5], frags[9]);

3924

if (draw_id) {

3925

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:

3932

case MARK_SIMPLE_QUAD:

3933

case MARK_SIMPLE_DONE_QUAD:

3934

case MARK_DONE_UNARY_QUAD:

3935

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3936

frags[5], frags[6], frags[7], frags[11]);

3937

if (draw_id) {

3938

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3939

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3944

case MARK_UNSORTABLE_CUBIC:

3945

case MARK_SIMPLE_CUBIC:

3946

case MARK_SIMPLE_DONE_CUBIC:

3947

case MARK_DONE_UNARY_CUBIC:

3948

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3949

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3950

if (draw_id) {

3951

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3952

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3953

}

3954

break;

3955

case MARK_ANGLE_LAST:

3956

// FIXME: ignored for now

3957

break;

3958

default:

3959

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

3960

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3970

break;

3971

}

3972

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3977

var partial;

3978

focus_enabled = true;

3979

var someUnsortable = false;

3980

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

3981

var fragType = records[recordIndex];

3982

var frags = records[recordIndex + 1];

3983

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3984

(fragType == SORT_BINARY && frags[16]);

3985

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

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

3990

break;

3991

default:

3992

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

3993

throw "stop execution";

3994

}

3995

var dx = boundsWidth(partial);

3996

var dy = boundsHeight(partial);

3997

minXY = Math.min(minXY, dx * dx + dy * dy);

3998

if (collect_bounds) {

3999

continue;

4000

}

4001

angles.push(tangent(partial));

4002

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

4008

to -= frags[11];

4009

}

4010

windFrom.push(from + (unsortable ? "!" : ""));

4011

windTo.push(to + (unsortable ? "!" : ""));

4012

opp.push(fragType == SORT_BINARY);

4013

if (draw_sort == 1) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

4014

drawVisibleOrder(partial, frags[12]);

caryclark

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

[diff] [blame]

4015

} else {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

4016

drawVisibleOrder(partial, (recordIndex / 2) + 1);

caryclark

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

[diff] [blame]

4017

}

4018

}

4019

var radius = Math.sqrt(minXY) / 2 * scale;

4020

radius = Math.min(50, radius);

4021

var scaledRadius = radius / scale;

4022

var centerX = partial[0];

4023

var centerY = partial[1];

4024

if (collect_bounds) {

4025

if (focus_enabled) {

4026

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

4027

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

4028

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

4029

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

4039

return;

4040

}

4041

if (draw_log && logStart >= 0) {

4042

ctx.font = "normal 10px Arial";

4043

ctx.textAlign = "left";

4044

ctx.beginPath();

4045

var top = screenHeight - 20 - (logRange + 2) * 10;

4046

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

4047

ctx.fillStyle = "white";

4048

ctx.fill();

4049

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4050

if (logStart > 0) {

4051

ctx.fillText(lines[logStart - 1], 50, top + 8);

4052

}

4053

ctx.fillStyle = "black";

4054

for (var idx = 0; idx < logRange; ++idx) {

4055

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

4056

}

4057

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4058

if (logStart + logRange < lines.length) {

4059

ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);

}

}

if (draw_legend) {

var pos = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4064

caryclark

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

[diff] [blame]

4065

// drawBox(pos++, "yellow", "black", opLetter, true, '');

4066

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

4067

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

4068

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

4069

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4070

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_coincidence ? coinCount : coinMax, draw_coincidence, coincidenceKey);

caryclark

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

[diff] [blame]

4071

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

4072

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

4073

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_top ? topCount : topMax, draw_top, topKey);

caryclark

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

[diff] [blame]

4074

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4075

drawBox(pos++, "black", "white",

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4076

(new Array('P', 'P1', 'P2', 'P', 'p', 'p1', 'p2'))[draw_path], draw_path != 0, pathKey);

caryclark

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

[diff] [blame]

4077

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

4078

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

4079

draw_computed != 0, computedKey);

4080

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

4081

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

4082

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

4083

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

4088

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

4089

ctx.textAlign = "right";

4090

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

4091

}

4092

if (draw_hints) {

4093

ctx.font = "normal 10px Arial";

4094

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4095

ctx.textAlign = "right";

4096

var y = 4;

4097

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

4098

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

4099

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

4100

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

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

[diff] [blame]

4101

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

4102

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

4103

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

4104

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

4105

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

4106

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

4111

ctx.beginPath();

4112

ctx.fillStyle = backC;

4113

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

4114

ctx.fill();

4115

ctx.font = "normal 16px Arial";

4116

ctx.fillStyle = foreC;

4117

ctx.textAlign = "center";

4118

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

4119

if (!enable) {

4120

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

4125

ctx.fillStyle = "black";

4126

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

4131

ctx.lineWidth = 2;

4132

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

4133

ctx.beginPath();

4134

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

4135

ctx.stroke();

4136

var ty = 40 + curveT * (screenHeight - 80);

4137

ctx.beginPath();

4138

ctx.moveTo(screenWidth - 80, ty);

4139

ctx.lineTo(screenWidth - 85, ty - 5);

4140

ctx.lineTo(screenWidth - 85, ty + 5);

4141

ctx.lineTo(screenWidth - 80, ty);

4142

ctx.fillStyle = "rgba(0,0,0, 0.6)";

4143

ctx.fill();

4144

var num = curveT.toFixed(decimal_places);

4145

ctx.font = "normal 10px Arial";

4146

ctx.textAlign = "left";

4147

ctx.fillText(num, screenWidth - 78, ty);

4148

}

4149

4150

function ptInTControl() {

4151

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4152

var tgt = e.target || e.srcElement;

caryclark

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

[diff] [blame]

4153

var left = tgt.offsetLeft;

4154

var top = tgt.offsetTop;

4155

var x = (e.clientX - left);

4156

var y = (e.clientY - top);

4157

if (x < screenWidth - 80 || x > screenWidth - 50) {

4158

return false;

4159

}

4160

if (y < 40 || y > screenHeight - 80) {

4161

return false;

4162

}

4163

curveT = (y - 40) / (screenHeight - 120);

4164

if (curveT < 0 || curveT > 1) {

4165

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

4172

var str = testDivs[testIndex].textContent;

4173

parse_all(str);

4174

var title = testDivs[testIndex].id.toString();

4175

testTitles[testIndex] = title;

4176

}

4177

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

4183

collect_bounds = true;

4184

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

4185

collect_bounds = false;

4186

if (focusXmin < focusXmax && focusYmin < focusYmax) {

4187

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

4192

ctx.rect(0, 0, screenWidth, screenHeight);

4193

ctx.fill();

4194

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

4195

}

4196

4197

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

4198

var curve = curveByID(test, id);

4199

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

4200

console.log("id=" + id + " " + name + "=" + curveToString(curve)

4201

+ " t0=" + t0 + " t1=" + t1

4202

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

4203

}

4204

4205

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

4206

var curve = curveByID(test, id);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4207

console.log(" { {" + curveToString(curve) + "}, "

caryclark

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

[diff] [blame]

4208

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

4209

}

4210

4211

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

4216

var recType = REC_TYPE_UNKNOWN;

4217

var records;

4218

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

4219

var lastLineNo = test[index + 1];

4220

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

4221

recType = test[index];

4222

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

4227

return;

4228

}

4229

var lines = testLines[testIndex];

4230

for (var idx = 0; idx < logRange; ++idx) {

4231

var line = lines[logStart + idx];

4232

console.log(line);

4233

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

4234

var fragType = records[recordIndex];

4235

var frags = records[recordIndex + 1];

4236

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

caryclark

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

[diff] [blame]

4237

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

4238

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

4239

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

4240

console.log("\nstatic IntersectData intersectDataSet[] = { //");

4241

dumpAngleTest(test, frags[0], frags[4], frags[5]);

4242

dumpAngleTest(test, frags[6], frags[10], frags[11]);

4243

dumpAngleTest(test, frags[12], frags[16], frags[17]);

4244

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

4253

var centerKey = 'c';

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4254

var coincidenceKey = 'C';

caryclark

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

[diff] [blame]

4255

var addKey = 'd';

4256

var deriviativesKey = 'f';

4257

var angleKey = 'g';

4258

var angleBackKey = 'G';

caryclark

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

[diff] [blame]

4259

var intersectionKey = 'i';

4260

var intersectionBackKey = 'I';

4261

var sequenceKey = 'j';

4262

var midpointKey = 'k';

4263

var logKey = 'l';

4264

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

4270

var computedBackKey = 'Q';

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

4271

var directionKey = 'r';

caryclark

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

[diff] [blame]

4272

var stepKey = 's';

4273

var stepBackKey = 'S';

4274

var intersectTKey = 't';

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

4275

var topKey = 'T';

caryclark

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

[diff] [blame]

4276

var curveTKey = 'u';

4277

var controlLinesBackKey = 'V';

4278

var controlLinesKey = 'v';

4279

var ptsKey = 'x';

4280

var xyKey = 'y';

4281

var logCurvesKey = 'z';

4282

var focusKey = '`';

4283

var idKey = '.';

4284

var retinaKey = '\\';

4285

4286

function doKeyPress(evt) {

4287

var char = String.fromCharCode(evt.charCode);

4288

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;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4305

redraw();

caryclark

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

[diff] [blame]

4306

break;

4307

case addKey:

4308

draw_add ^= true;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4309

redraw();

caryclark

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

[diff] [blame]

4310

break;

4311

case angleKey:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

4312

draw_angle = (draw_angle + 1) % 4;

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);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4321

redraw();

caryclark

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

[diff] [blame]

4322

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4323

case coincidenceKey:

4324

draw_coincidence ^= true;

4325

redraw();

4326

break;

caryclark

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

[diff] [blame]

4327

case controlLinesBackKey:

4328

control_lines = (control_lines + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4329

redraw();

caryclark

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

[diff] [blame]

4330

break;

4331

case controlLinesKey:

4332

control_lines = (control_lines + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4333

redraw();

caryclark

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

[diff] [blame]

4334

break;

4335

case computedBackKey:

4336

draw_computed = (draw_computed + 5) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4337

redraw();

caryclark

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

[diff] [blame]

4338

break;

4339

case computedKey:

4340

draw_computed = (draw_computed + 1) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4341

redraw();

caryclark

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

[diff] [blame]

break;

case curveTKey:

curve_t ^= true;

if (curve_t) {

draw_legend = true;

}

redraw();

break;

case deriviativesKey:

4351

draw_deriviatives = (draw_deriviatives + 1) % 3;

4352

redraw();

4353

break;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

4354

case directionKey:

4355

draw_direction ^= true;

4356

redraw();

4357

break;

caryclark

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

[diff] [blame]

4358

case focusKey:

4359

focus_on_selection ^= true;

4360

setScale(xmin, xmax, ymin, ymax);

4361

redraw();

4362

break;

caryclark

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

[diff] [blame]

case idKey:

draw_id ^= true;

redraw();

break;

case intersectionBackKey:

4368

draw_intersection = (draw_intersection + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4369

redraw();

caryclark

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

[diff] [blame]

4370

break;

4371

case intersectionKey:

4372

draw_intersection = (draw_intersection + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4373

redraw();

caryclark

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

[diff] [blame]

4374

break;

4375

case intersectTKey:

4376

draw_intersectT ^= true;

redraw();

break;

case logCurvesKey:

logCurves(tests[testIndex]);

break;

case logKey:

draw_log ^= true;

redraw();

break;

case logToConsoleKey:

if (draw_log) {

dumpLogToConsole();

}

break;

case markKey:

draw_mark ^= true;

redraw();

break;

case midpointKey:

draw_midpoint ^= true;

redraw();

break;

case opKey:

draw_op = (draw_op + 1) % 3;

redraw();

break;

case opBackKey:

draw_op = (draw_op + 2) % 3;

4405

redraw();

4406

break;

4407

case pathKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4408

draw_path = (draw_path + 1) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4409

redraw();

caryclark

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

[diff] [blame]

4410

break;

4411

case pathBackKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4412

draw_path = (draw_path + 3 + (hasAlignedPath ? 3 : 0)) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4413

redraw();

caryclark

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

[diff] [blame]

4414

break;

4415

case ptsKey:

4416

pt_labels = (pt_labels + 1) % 3;

redraw();

break;

case retinaKey:

retina_scale ^= true;

drawTop();

break;

case sequenceKey:

draw_sequence ^= true;

redraw();

break;

case sortKey:

draw_sort = (draw_sort + 1) % 3;

drawTop();

break;

case stepKey:

step_limit++;

if (step_limit > stepMax) {

4434

step_limit = stepMax;

}

redraw();

break;

case stepBackKey:

step_limit--;

if (step_limit < 0) {

step_limit = 0;

}

redraw();

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

case topKey:

draw_top ^= true;

redraw();

break;

caryclark

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

[diff] [blame]

4449

case xyKey:

4450

debug_xy = (debug_xy + 1) % 3;

redraw();

break;

case '-':

focusWasOn = focus_on_selection;

4455

if (focusWasOn) {

4456

focus_on_selection = false;

scale /= 1.2;

} else {

scale /= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '=':

case '+':

focusWasOn = focus_on_selection;

4468

if (focusWasOn) {

4469

focus_on_selection = false;

scale *= 1.2;

} else {

scale *= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '?':

draw_hints ^= true;

if (draw_hints && !draw_legend) {

draw_legend = true;

}

redraw();

break;

case '/':

draw_legend ^= true;

redraw();

break;

}

}

function doKeyDown(evt) {

4493

var char = evt.keyCode;

4494

var preventDefault = false;

4495

switch (char) {

4496

case 37: // left arrow

if (evt.shiftKey) {

testIndex -= 9;

}

if (--testIndex < 0)

testIndex = tests.length - 1;

4502

drawTop();

4503

preventDefault = true;

4504

break;

4505

case 39: // right arrow

if (evt.shiftKey) {

testIndex += 9;

}

if (++testIndex >= tests.length)

4510

testIndex = 0;

4511

drawTop();

4512

preventDefault = true;

4513

break;

4514

}

4515

if (preventDefault) {

4516

evt.preventDefault();

return false;

}

return true;

}

(function() {

var hidden = "hidden";

4524

4525

// Standards:

4526

if (hidden in document)

4527

document.addEventListener("visibilitychange", onchange);

4528

else if ((hidden = "mozHidden") in document)

4529

document.addEventListener("mozvisibilitychange", onchange);

4530

else if ((hidden = "webkitHidden") in document)

4531

document.addEventListener("webkitvisibilitychange", onchange);

4532

else if ((hidden = "msHidden") in document)

4533

document.addEventListener("msvisibilitychange", onchange);

4534

// IE 9 and lower:

4535

else if ('onfocusin' in document)

4536

document.onfocusin = document.onfocusout = onchange;

4537

// All others:

4538

else

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4539

window.onpageshow = window.onpagehide

caryclark

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

[diff] [blame]

4540

= window.onfocus = window.onblur = onchange;

4541

4542

function onchange (evt) {

4543

var v = 'visible', h = 'hidden',

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4544

evtMap = {

4545

focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h

caryclark

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

[diff] [blame]

4546

};

4547

4548

evt = evt || window.event;

4549

if (evt.type in evtMap)

4550

document.body.className = evtMap[evt.type];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4551

else

caryclark

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

[diff] [blame]

4552

document.body.className = this[hidden] ? "hidden" : "visible";

}

})();

function calcXY() {

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4558

var tgt = e.target || e.srcElement;

caryclark