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

2018-08-06 17:24:04 -0400

[diff] [blame]

102

SkOpSegment::markDone id=6 (6.74738312,0.732369661 6.74738312,1.29324913) t=0 [11] (6.74738312,0.732369661) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0

Cary Clark

3a4a321

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

[diff] [blame]

103

-------------------------------------- findOverlaps

Cary Clark

2018-08-06 17:24:04 -0400

[diff] [blame]

104

SkOpSegment::debugShowActiveSpans id=1 (6.74738312,1.29324913 5.41376638,1.29324913) t=0 tEnd=1 windSum=? windValue=1

105

SkOpSegment::debugShowActiveSpans id=2 (5.41376638,1.29324913 5.41376638,0.429016858) t=0 tEnd=1 windSum=? windValue=1

106

SkOpSegment::debugShowActiveSpans id=3 (5.41376638,0.429016858 7.88304138,0.429016858) t=0 tEnd=1 windSum=? windValue=1

107

SkOpSegment::debugShowActiveSpans id=4 (7.88304138,0.429016858 7.88304138,0.732369661) t=0 tEnd=1 windSum=? windValue=1

108

SkOpSegment::debugShowActiveSpans id=5 (7.88304138,0.732369661 6.74738312,0.732369661) t=0 tEnd=1 windSum=? windValue=1

109

SkOpSegment::debugShowActiveSpans id=7 (6.74737978,4.82642984 9.66343975,4.82642984) t=0 tEnd=1 windSum=? windValue=1

110

SkOpSegment::debugShowActiveSpans id=8 (9.66343975,4.82642984 9.66343975,0.732370019) t=0 tEnd=1 windSum=? windValue=1

111

SkOpSegment::debugShowActiveSpans id=9 (9.66343975,0.732370019 6.74737978,0.732370019) t=0 tEnd=1 windSum=? windValue=1

112

SkOpSegment::debugShowActiveSpans id=10 (6.74737978,0.732370019 6.74737978,1.29324913) t=0 tEnd=0.13699827 windSum=? oppSum=? windValue=1 oppValue=1

113

SkOpSegment::debugShowActiveSpans id=10 (6.74737978,1.29324913 6.74737978,4.82642984) t=0.13699827 tEnd=1 windSum=? windValue=1

Cary Clark

3a4a321

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

[diff] [blame]

114

-------------------------------------- calc_angles

Cary Clark

2018-08-06 17:24:04 -0400

[diff] [blame]

115

SkOpSegment::sortAngles [1] tStart=0 [1]

116

SkOpAngle::after [1/1] 15/15 tStart=0 tEnd=1 < [10/6] 23/23 tStart=0.13699827 tEnd=1 < [10/5] 7/7 tStart=0.13699827 tEnd=0 T 4

117

SkOpAngle::afterPart {{{6.74737978,1.29324913}, {5.41376305,1.29324913}}} id=1

118

SkOpAngle::afterPart {{{6.74737978,1.29324913}, {6.74737978,4.82642984}}} id=10

119

SkOpAngle::afterPart {{{6.74737978,1.29324913}, {6.74737978,0.732370019}}} id=10

Cary Clark

1d31443

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

[diff] [blame]

120

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

Cary Clark

2018-08-06 17:24:04 -0400

[diff] [blame]

121

SkOpAngle::after [5/2] 31/31 tStart=1 tEnd=0 < [10/4] 23/23 tStart=0 tEnd=0.13699827 < [9/3] 31/31 tStart=1 tEnd=0 F 5

122

SkOpAngle::afterPart {{{6.74737978,0.732370019}, {7.88303804,0.732370019}}} id=5

123

SkOpAngle::afterPart {{{6.74737978,0.732370019}, {6.74737978,1.29324913}}} id=10

124

SkOpAngle::afterPart {{{6.74737978,0.732370019}, {9.66343975,0.732370019}}} id=9

125

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

126

SkOpSegment::sortAngles [10] tStart=0 [19]

127

SkOpSegment::sortAngles [10] tStart=0.13699827 [21]

128

coinSpan - id=10 t=0 tEnd=0.13699827

129

coinSpan + id=6 t=0 tEnd=1

130

SkOpSpan::sortableTop dir=kTop seg=1 t=0.5 pt=(6.08057499,1.29324913)

131

SkOpSpan::sortableTop [0] valid=1 operand=0 span=5 ccw=1 seg=3 {{{5.41376638f, 0.429016858f}, {7.88304138f, 0.429016858f}}} t=0.270042262 pt=(6.08057499,0.429016858) slope=(2.469275,0)

132

SkOpSpan::sortableTop [1] valid=1 operand=0 span=1 ccw=0 seg=1 {{{6.74738312f, 1.29324913f}, {5.41376638f, 1.29324913f}}} t=0.5 pt=(6.08057499,1.29324913) slope=(-1.33361673,0)

133

SkOpSegment::markWinding id=3 (5.41376638,0.429016858 7.88304138,0.429016858) t=0 [5] (5.41376638,0.429016858) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

134

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

135

SkOpSegment::markWinding id=5 (7.88304138,0.732369661 6.74738312,0.732369661) t=0 [9] (7.88304138,0.732369661) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

136

SkOpSegment::markWinding id=3 (5.41376638,0.429016858 7.88304138,0.429016858) t=0 [5] (5.41376638,0.429016858) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

137

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

138

SkOpSegment::markWinding id=1 (6.74738312,1.29324913 5.41376638,1.29324913) t=0 [1] (6.74738312,1.29324913) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

139

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

140

SkOpSegment::markWinding id=10 (6.74737978,0.732370019 6.74737978,4.82642984) t=0.13699827 [21] (6.74737978,1.29324913) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

141

SkOpSegment::markWinding id=7 (6.74737978,4.82642984 9.66343975,4.82642984) t=0 [13] (6.74737978,4.82642984) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

142

SkOpSegment::markWinding id=8 (9.66343975,4.82642984 9.66343975,0.732370019) t=0 [15] (9.66343975,4.82642984) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

143

SkOpSegment::markWinding id=9 (9.66343975,0.732370019 6.74737978,0.732370019) t=0 [17] (9.66343975,0.732370019) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

144

SkOpSegment::markAngle last segment=9 span=18

145

SkOpSegment::markWinding id=10 (6.74737978,0.732370019 6.74737978,4.82642984) t=0 [19] (6.74737978,0.732370019) tEnd=0.13699827 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1

146

SkOpSegment::markAngle last segment=10 span=19 windSum=1

147

SkOpSegment::findNextOp

148

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

149

SkOpAngle::dumpOne [10/6] next=10/5 sect=23/23 s=0.13699827 [21] e=1 [20] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=0 operand

150

SkOpAngle::dumpOne [10/5] next=1/1 sect=7/7 s=0.13699827 [21] e=0 [19] sgn=1 windVal=1 windSum=1 oppVal=1 oppSum=-1 operand

151

SkOpSegment::activeOp id=10 t=0.13699827 tEnd=1 op=diff miFrom=0 miTo=0 suFrom=0 suTo=1 result=0

152

SkOpSegment::markDone id=10 (6.74737978,0.732370019 6.74737978,4.82642984) t=0.13699827 [21] (6.74737978,1.29324913) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

153

SkOpSegment::markDone id=7 (6.74737978,4.82642984 9.66343975,4.82642984) t=0 [13] (6.74737978,4.82642984) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

154

SkOpSegment::markDone id=8 (9.66343975,4.82642984 9.66343975,0.732370019) t=0 [15] (9.66343975,4.82642984) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

155

SkOpSegment::markDone id=9 (9.66343975,0.732370019 6.74737978,0.732370019) t=0 [17] (9.66343975,0.732370019) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

156

SkOpSegment::findNextOp chase.append segment=9 span=18

157

SkOpSegment::activeOp id=10 t=0.13699827 tEnd=0 op=diff miFrom=0 miTo=1 suFrom=1 suTo=0 result=1

158

SkOpSegment::findNextOp chase.append segment=10 span=19 windSum=1

159

SkOpSegment::markDone id=1 (6.74738312,1.29324913 5.41376638,1.29324913) t=0 [1] (6.74738312,1.29324913) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

160

SkOpSegment::findNextOp from:[1] to:[10] start=-1039144456 end=-1039144768

161

bridgeOp current id=1 from=(5.41376638,1.29324913) to=(6.74738312,1.29324913)

162

SkOpSegment::findNextOp

163

SkOpAngle::dumpOne [10/4] next=5/2 sect=23/23 s=0 [19] e=0.13699827 [21] sgn=-1 windVal=1 windSum=1 oppVal=1 oppSum=-1 operand

164

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

165

SkOpAngle::dumpOne [9/3] next=10/4 sect=31/31 s=1 [18] e=0 [17] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=0 done unorderable operand

166

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

167

SkOpSegment::markDone id=5 (7.88304138,0.732369661 6.74738312,0.732369661) t=0 [9] (7.88304138,0.732369661) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

168

SkOpSegment::markDone id=4 (7.88304138,0.429016858 7.88304138,0.732369661) t=0 [7] (7.88304138,0.429016858) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

169

SkOpSegment::markDone id=3 (5.41376638,0.429016858 7.88304138,0.429016858) t=0 [5] (5.41376638,0.429016858) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

170

SkOpSegment::markDone id=2 (5.41376638,1.29324913 5.41376638,0.429016858) t=0 [3] (5.41376638,1.29324913) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

171

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

172

SkOpSegment::markDone id=10 (6.74737978,0.732370019 6.74737978,4.82642984) t=0 [19] (6.74737978,0.732370019) tEnd=0.13699827 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=1

173

SkOpSegment::findNextOp from:[10] to:[9] start=-1039144952 end=-1039145096

174

bridgeOp current id=10 from=(6.74737978,1.29324913) to=(6.74737978,0.732370019)

175

path.moveTo(5.41376638,1.29324913);

176

path.lineTo(6.74738312,1.29324913);

177

path.lineTo(6.74737978,0.732370019);

Cary Clark

1d31443

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

[diff] [blame]

178

</div>

179

caryclark

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

[diff] [blame]

</div>

caryclark

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

[diff] [blame]

184

var testDivs = [

Cary Clark

2018-08-06 17:24:04 -0400

[diff] [blame]

185

op_4,

caryclark

30b9fdd

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

[diff] [blame]

186

];

caryclark

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

[diff] [blame]

187

188

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;

197

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]

202

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;

207

var control_lines = 0;

208

var curve_t = false;

209

var debug_xy = 1;

210

var focus_enabled = false;

211

var focus_on_selection = false;

212

var step_limit = 0;

213

var draw_active = false;

214

var draw_add = false;

215

var draw_angle = 0;

caryclark

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

[diff] [blame]

216

var draw_coincidence = false;

caryclark

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

[diff] [blame]

217

var draw_deriviatives = 0;

Cary Clark

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

[diff] [blame]

218

var draw_direction = false;

caryclark

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

[diff] [blame]

219

var draw_hints = false;

caryclark

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

[diff] [blame]

220

var draw_id = false;

221

var draw_intersection = 0;

222

var draw_intersectT = false;

223

var draw_legend = true;

224

var draw_log = false;

225

var draw_mark = false;

226

var draw_midpoint = false;

227

var draw_op = 0;

228

var draw_sequence = false;

229

var draw_sort = 0;

caryclark

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

[diff] [blame]

230

var draw_top = false;

caryclark

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

[diff] [blame]

231

var draw_path = 3;

232

var draw_computed = 0;

233

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

caryclark

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

[diff] [blame]

238

var coinCount = 0;

caryclark

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

[diff] [blame]

239

var opCount = 0;

240

var sectCount = 0;

241

var sortCount = 0;

caryclark

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

[diff] [blame]

242

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]

247

var coinMax = 0;

caryclark

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

[diff] [blame]

248

var sectMax = 0;

249

var sectMax2 = 0;

250

var sortMax = 0;

caryclark

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

[diff] [blame]

251

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]

257

var hasAlignedPath = false;

caryclark

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

[diff] [blame]

258

var hasComputedPath = false;

caryclark

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

[diff] [blame]

259

var angleBetween = false;

260

var afterIndex = 0;

caryclark

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

[diff] [blame]

261

262

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

268

var SPAN_Y1 = SPAN_X1 + 1;

269

var SPAN_X2 = SPAN_Y1 + 1;

270

var SPAN_Y2 = SPAN_X2 + 1;

caryclark

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

[diff] [blame]

271

caryclark

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

[diff] [blame]

272

var SPAN_L_TX = SPAN_Y2 + 1;

caryclark

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

[diff] [blame]

273

var SPAN_L_TY = SPAN_L_TX + 1;

caryclark

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

[diff] [blame]

274

var SPAN_L_OTHER = SPAN_L_TY + 1;

caryclark

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

[diff] [blame]

275

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

276

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

277

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

278

var SPAN_L_VAL = SPAN_L_SUM + 1;

279

var SPAN_L_OPP = SPAN_L_VAL + 1;

280

281

var SPAN_X3 = SPAN_Y2 + 1;

282

var SPAN_Y3 = SPAN_X3 + 1;

caryclark

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

[diff] [blame]

283

caryclark

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

[diff] [blame]

284

var SPAN_Q_TX = SPAN_Y3 + 1;

caryclark

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

[diff] [blame]

285

var SPAN_Q_TY = SPAN_Q_TX + 1;

caryclark

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

[diff] [blame]

286

var SPAN_Q_OTHER = SPAN_Q_TY + 1;

caryclark

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

[diff] [blame]

287

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

288

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

289

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

290

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

291

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

292

caryclark

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

[diff] [blame]

293

var SPAN_K_W = SPAN_Y3 + 1;

caryclark

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

[diff] [blame]

294

var SPAN_K_TX = SPAN_K_W + 1;

caryclark

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

[diff] [blame]

295

var SPAN_K_TY = SPAN_K_TX + 1;

caryclark

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

[diff] [blame]

296

var SPAN_K_OTHER = SPAN_K_TY + 1;

caryclark

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

[diff] [blame]

297

var SPAN_K_OTHERT = SPAN_K_OTHER + 1;

298

var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;

299

var SPAN_K_SUM = SPAN_K_OTHERI + 1;

300

var SPAN_K_VAL = SPAN_K_SUM + 1;

301

var SPAN_K_OPP = SPAN_K_VAL + 1;

302

caryclark

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

[diff] [blame]

303

var SPAN_X4 = SPAN_Y3 + 1;

304

var SPAN_Y4 = SPAN_X4 + 1;

caryclark

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

[diff] [blame]

305

caryclark

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

[diff] [blame]

306

var SPAN_C_TX = SPAN_Y4 + 1;

caryclark

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

[diff] [blame]

307

var SPAN_C_TY = SPAN_C_TX + 1;

caryclark

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

[diff] [blame]

308

var SPAN_C_OTHER = SPAN_C_TY + 1;

caryclark

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

[diff] [blame]

309

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

310

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

311

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

312

var SPAN_C_VAL = SPAN_C_SUM + 1;

313

var SPAN_C_OPP = SPAN_C_VAL + 1;

314

315

var ACTIVE_LINE_SPAN = 1;

316

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

caryclark

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

[diff] [blame]

317

var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;

318

var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;

caryclark

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

[diff] [blame]

319

320

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

321

var ADD_LINETO = ADD_MOVETO + 1;

322

var ADD_QUADTO = ADD_LINETO + 1;

caryclark

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

[diff] [blame]

323

var ADD_CONICTO = ADD_QUADTO + 1;

324

var ADD_CUBICTO = ADD_CONICTO + 1;

caryclark

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

[diff] [blame]

325

var ADD_CLOSE = ADD_CUBICTO + 1;

326

var ADD_FILL = ADD_CLOSE + 1;

327

328

var PATH_LINE = ADD_FILL + 1;

329

var PATH_QUAD = PATH_LINE + 1;

caryclark

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

[diff] [blame]

330

var PATH_CONIC = PATH_QUAD + 1;

331

var PATH_CUBIC = PATH_CONIC + 1;

caryclark

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

[diff] [blame]

332

333

var INTERSECT_LINE = PATH_CUBIC + 1;

334

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

335

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

336

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

337

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

338

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

339

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

340

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

341

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

caryclark

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

[diff] [blame]

342

var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;

343

var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;

344

var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;

caryclark

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

[diff] [blame]

345

var INTERSECT_CONIC_QUAD = INTERSECT_CONIC_LINE_NO + 1;

346

var INTERSECT_CONIC_QUAD_2 = INTERSECT_CONIC_QUAD + 1;

caryclark

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

[diff] [blame]

347

var INTERSECT_CONIC_QUAD_3 = INTERSECT_CONIC_QUAD_2 + 1;

348

var INTERSECT_CONIC_QUAD_4 = INTERSECT_CONIC_QUAD_3 + 1;

349

var INTERSECT_CONIC_QUAD_NO = INTERSECT_CONIC_QUAD_4 + 1;

caryclark

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

[diff] [blame]

350

var INTERSECT_CONIC = INTERSECT_CONIC_QUAD_NO + 1;

caryclark

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

[diff] [blame]

351

var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;

352

var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;

353

var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;

caryclark

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

[diff] [blame]

354

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

355

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

356

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

357

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

358

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

359

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

360

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

361

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

362

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

363

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

364

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

365

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

366

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

367

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

368

// FIXME: add cubic 5- 9

369

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

370

371

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

372

var SORT_BINARY = SORT_UNARY + 1;

373

374

var OP_DIFFERENCE = SORT_BINARY + 1;

375

var OP_INTERSECT = OP_DIFFERENCE + 1;

376

var OP_UNION = OP_INTERSECT + 1;

377

var OP_XOR = OP_UNION + 1;

378

379

var MARK_LINE = OP_XOR + 1;

380

var MARK_QUAD = MARK_LINE + 1;

caryclark

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

[diff] [blame]

381

var MARK_CONIC = MARK_QUAD + 1;

382

var MARK_CUBIC = MARK_CONIC + 1;

caryclark

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

[diff] [blame]

383

var MARK_DONE_LINE = MARK_CUBIC + 1;

384

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

caryclark

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

[diff] [blame]

385

var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;

386

var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

387

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

388

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

caryclark

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

[diff] [blame]

389

var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;

390

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;

caryclark

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

[diff] [blame]

391

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

392

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

caryclark

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

[diff] [blame]

393

var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;

394

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;

caryclark

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

[diff] [blame]

395

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

396

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

caryclark

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

[diff] [blame]

397

var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;

398

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

399

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

400

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

caryclark

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

[diff] [blame]

401

var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;

402

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;

caryclark

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

[diff] [blame]

403

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

404

405

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

406

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

407

caryclark

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

[diff] [blame]

408

var ANGLE_AFTER = COMPUTED_SET_2 + 1;

caryclark

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

[diff] [blame]

409

var ANGLE_AFTERPART = ANGLE_AFTER + 1;

caryclark

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

[diff] [blame]

410

caryclark

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

[diff] [blame]

411

var ACTIVE_OP = ANGLE_AFTERPART + 1;

caryclark

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

[diff] [blame]

412

caryclark

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

[diff] [blame]

413

var COIN_MAIN_SPAN = ACTIVE_OP + 1;

414

var COIN_OPP_SPAN = COIN_MAIN_SPAN + 1;

415

416

var FRAG_TYPE_LAST = COIN_OPP_SPAN;

caryclark

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

[diff] [blame]

417

418

var REC_TYPE_UNKNOWN = -1;

419

var REC_TYPE_PATH = 0;

caryclark

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

[diff] [blame]

420

var REC_TYPE_PATH2 = 1;

421

var REC_TYPE_SECT = 2;

422

var REC_TYPE_ACTIVE = 3;

423

var REC_TYPE_ADD = 4;

424

var REC_TYPE_SORT = 5;

425

var REC_TYPE_OP = 6;

426

var REC_TYPE_MARK = 7;

427

var REC_TYPE_COMPUTED = 8;

428

var REC_TYPE_COIN = 9;

429

var REC_TYPE_ANGLE = 10;

430

var REC_TYPE_ACTIVE_OP = 11;

431

var REC_TYPE_AFTERPART = 12;

caryclark

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

[diff] [blame]

432

var REC_TYPE_TOP = 13;

caryclark

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

[diff] [blame]

433

var REC_TYPE_COINCIDENCE = 14;

caryclark

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

[diff] [blame]

434

var REC_TYPE_ALIGNED = 15;

435

var REC_TYPE_LAST = REC_TYPE_ALIGNED;

caryclark

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

[diff] [blame]

436

437

function strs_to_nums(strs) {

438

var result = [];

439

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

440

var str = strs[idx];

441

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

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

452

if (regex.test(str)) {

453

var strs = regex.exec(str);

454

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

463

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

464

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

465

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

caryclark

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

[diff] [blame]

466

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

caryclark

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

[diff] [blame]

467

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

468

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

469

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

caryclark

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

[diff] [blame]

470

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

caryclark

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

[diff] [blame]

471

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

472

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

473

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

caryclark

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

[diff] [blame]

474

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

caryclark

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

[diff] [blame]

475

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

caryclark

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

[diff] [blame]

476

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

caryclark

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

[diff] [blame]

477

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

478

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

479

return new RegExp(escape, 'i');

480

}

481

482

function construct_regexp2c(pattern) {

483

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

484

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

caryclark

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

[diff] [blame]

485

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]

486

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]

487

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

488

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

caryclark

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

[diff] [blame]

489

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

caryclark

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

[diff] [blame]

490

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

caryclark

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

[diff] [blame]

491

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

caryclark

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

[diff] [blame]

492

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]

493

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

caryclark

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

[diff] [blame]

494

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

caryclark

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

[diff] [blame]

495

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

496

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

497

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

caryclark

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

[diff] [blame]

498

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

caryclark

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

[diff] [blame]

499

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

500

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

501

return new RegExp(escape, 'i');

502

}

503

504

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

505

var regex = construct_regexp2(pattern);

506

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

507

return true;

508

}

509

regex = construct_regexp2c(pattern);

510

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

511

}

512

513

function endsWith(str, suffix) {

514

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

515

}

516

517

function parse_all(test) {

518

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

519

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

520

var record = [];

521

var recType = REC_TYPE_UNKNOWN;

522

var lastLineNo;

523

var moveX, moveY;

524

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

525

var line = lines[lineNo];

526

if (line.length == 0) {

527

continue;

528

}

529

var opStart = "SkOpSegment::";

530

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

531

line = line.substr(opStart.length);

532

}

533

var angleStart = "SkOpAngle::";

534

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

535

line = line.substr(angleStart.length);

536

}

caryclark

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

[diff] [blame]

537

var coinStart = "SkOpCoincidence::";

538

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

539

line = line.substr(coinStart.length);

540

}

caryclark

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

[diff] [blame]

541

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

caryclark

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

[diff] [blame]

542

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

caryclark

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

[diff] [blame]

543

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

caryclark

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

[diff] [blame]

544

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

caryclark

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

[diff] [blame]

545

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

caryclark

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

[diff] [blame]

546

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

547

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

548

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

549

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

caryclark

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

[diff] [blame]

550

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

caryclark

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

[diff] [blame]

551

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

caryclark

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

[diff] [blame]

552

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

caryclark

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

[diff] [blame]

553

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

554

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

Cary Clark

59d5a0e

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

[diff] [blame]

555

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

caryclark

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

[diff] [blame]

556

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

557

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

caryclark

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

[diff] [blame]

558

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

caryclark

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

[diff] [blame]

559

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

560

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

561

: REC_TYPE_UNKNOWN;

562

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

563

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

564

if (recType != REC_TYPE_UNKNOWN) {

565

records.push(recType);

566

records.push(lastLineNo);

567

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

576

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

caryclark

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

[diff] [blame]

577

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

caryclark

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

[diff] [blame]

578

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

caryclark

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

[diff] [blame]

579

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

caryclark

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

[diff] [blame]

580

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

caryclark

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

[diff] [blame]

581

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

caryclark

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

[diff] [blame]

582

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

caryclark

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

[diff] [blame]

583

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

caryclark

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

[diff] [blame]

584

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

caryclark

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

[diff] [blame]

585

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

586

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

caryclark

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

[diff] [blame]

587

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

588

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

caryclark

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

[diff] [blame]

589

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

590

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

caryclark

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

[diff] [blame]

591

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

592

);

593

break;

594

case REC_TYPE_ACTIVE_OP:

595

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

596

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

601

moveX = record[1][0];

602

moveY = record[1][1];

603

found = true;

604

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

605

record[1].unshift(moveY);

606

record[1].unshift(moveX);

607

moveX = record[1][2];

608

moveY = record[1][3];

609

found = true;

610

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

611

record[1].unshift(moveY);

612

record[1].unshift(moveX);

613

moveX = record[1][4];

614

moveY = record[1][5];

615

found = true;

caryclark

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

[diff] [blame]

616

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

617

record[1].unshift(moveY);

618

record[1].unshift(moveX);

619

moveX = record[1][4];

620

moveY = record[1][5];

621

found = true;

caryclark

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

[diff] [blame]

622

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

623

record[1].unshift(moveY);

624

record[1].unshift(moveX);

625

moveX = record[1][6];

626

moveY = record[1][7];

627

found = true;

628

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

629

found = true;

630

} else {

631

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

632

}

633

break;

caryclark

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

[diff] [blame]

634

case REC_TYPE_AFTERPART:

Cary Clark

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

[diff] [blame]

635

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

636

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

637

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

638

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

caryclark

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

[diff] [blame]

639

break;

caryclark

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

[diff] [blame]

640

case REC_TYPE_ALIGNED:

641

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

642

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

643

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

644

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

645

);

646

break;

caryclark

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

[diff] [blame]

647

case REC_TYPE_ANGLE:

Cary Clark

59d5a0e

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

[diff] [blame]

648

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

caryclark

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

[diff] [blame]

649

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

654

case REC_TYPE_COINCIDENCE:

655

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

656

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

657

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

658

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

659

);

660

break;

caryclark

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

[diff] [blame]

661

case REC_TYPE_COMPUTED:

662

found = line == "computed quadratics given"

663

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

664

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

665

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

caryclark

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

[diff] [blame]

666

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

caryclark

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

[diff] [blame]

667

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

668

);

669

break;

670

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

671

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

672

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

caryclark

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

[diff] [blame]

673

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

caryclark

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

[diff] [blame]

674

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

679

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

caryclark

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

[diff] [blame]

680

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

caryclark

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

[diff] [blame]

681

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

686

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

687

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

688

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

689

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

690

" no intersect LINE_VAL LINE_VAL"

691

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

692

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

693

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

694

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

695

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

696

" no intersect QUAD_VAL LINE_VAL"

697

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

698

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

699

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

700

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

701

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

702

" no intersect QUAD_VAL QUAD_VAL"

caryclark

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

[diff] [blame]

703

caryclark

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

[diff] [blame]

704

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

705

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

706

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

707

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

708

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

709

" no intersect CONIC_VAL LINE_VAL"

caryclark

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

[diff] [blame]

710

711

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

712

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

713

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

714

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

715

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

716

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

717

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

718

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

719

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

720

" no intersect CONIC_VAL QUAD_VAL"

721

caryclark

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

[diff] [blame]

722

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

723

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

724

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

725

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

726

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

727

" no intersect CONIC_VAL CONIC_VAL"

caryclark

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

[diff] [blame]

728

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

729

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

730

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

731

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

732

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

733

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

734

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

735

" no intersect CUBIC_VAL LINE_VAL"

736

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

737

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

738

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

739

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

740

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

741

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

742

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

743

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

744

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

745

" no intersect CUBIC_VAL QUAD_VAL"

746

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

747

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

748

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

749

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

750

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

751

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

752

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

753

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

754

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

755

" no intersect CUBIC_VAL CUBIC_VAL"

756

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

757

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

758

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

759

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

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

764

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

765

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

766

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

767

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

768

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

769

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

770

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

771

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

772

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

773

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

774

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

775

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

776

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

777

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

778

);

779

if (found) {

780

record[1].push(hasDone);

781

record[1].push(hasUnorderable);

782

record[1].push(hasSmall);

783

record[1].push(hasTiny);

784

record[1].push(hasOperand);

785

record[1].push(hasStop);

786

}

787

break;

caryclark

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

[diff] [blame]

788

case REC_TYPE_TOP:

789

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

790

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

791

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

792

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

793

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

794

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

795

);

796

break;

caryclark

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

[diff] [blame]

797

case REC_TYPE_MARK:

798

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

caryclark

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

[diff] [blame]

799

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

800

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

caryclark

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

[diff] [blame]

801

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

802

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

803

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

804

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

caryclark

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

[diff] [blame]

805

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

806

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

807

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

808

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

809

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

810

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

811

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

812

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

813

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

814

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

815

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

816

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

817

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

818

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

819

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

820

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

821

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

822

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

caryclark

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

[diff] [blame]

823

" last segment=IDX span=IDX"

caryclark

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

[diff] [blame]

824

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

caryclark

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

[diff] [blame]

825

" last seg=IDX span=IDX"

826

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

827

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

828

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

829

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

830

);

caryclark

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

[diff] [blame]

831

break;

832

case REC_TYPE_OP:

833

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

834

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

835

found = true;

836

break;

837

}

caryclark

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

[diff] [blame]

838

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

caryclark

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

[diff] [blame]

839

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

caryclark

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

[diff] [blame]

840

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

caryclark

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

[diff] [blame]

841

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

842

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

843

);

844

break;

845

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

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

851

}

852

}

853

if (recType != REC_TYPE_UNKNOWN) {

854

records.push(recType);

855

records.push(lastLineNo);

856

records.push(record);

857

}

858

if (records.length >= 1) {

859

tests[testIndex] = records;

860

testLines[testIndex] = lines;

}

}

function init(test) {

865

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

866

if (!canvas.getContext) return;

867

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

868

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

869

var unscaledWidth = window.innerWidth - 20;

870

var unscaledHeight = window.innerHeight - 20;

871

screenWidth = unscaledWidth;

872

screenHeight = unscaledHeight;

873

canvas.width = unscaledWidth * resScale;

874

canvas.height = unscaledHeight * resScale;

875

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

876

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

877

if (resScale != 1) {

878

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

caryclark

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

[diff] [blame]

884

hasPath = hasAlignedPath = hasComputedPath = false;

caryclark

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

[diff] [blame]

885

firstActiveSpan = -1;

886

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

887

var recType = test[tIndex];

888

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

889

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

890

throw "stop execution";

891

}

892

var records = test[tIndex + 2];

893

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

894

var fragType = records[recordIndex];

895

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

896

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

897

throw "stop execution";

898

}

899

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]

905

case REC_TYPE_ALIGNED:

906

hasAlignedPath = true;

caryclark

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

[diff] [blame]

907

case REC_TYPE_COMPUTED:

908

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

909

break;

910

}

caryclark

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

[diff] [blame]

911

if (REC_TYPE_COMPUTED == recType) {

912

hasComputedPath = true;

913

}

caryclark

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

[diff] [blame]

914

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

915

first = 1;

caryclark

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

[diff] [blame]

916

switch (fragType) {

917

case PATH_LINE:

caryclark

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

[diff] [blame]

918

last = 5;

caryclark

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

[diff] [blame]

919

break;

caryclark

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

[diff] [blame]

920

case PATH_CONIC:

caryclark

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

[diff] [blame]

921

case PATH_QUAD:

caryclark

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

[diff] [blame]

922

last = 7;

caryclark

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

[diff] [blame]

923

break;

924

case PATH_CUBIC:

caryclark

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

[diff] [blame]

925

last = 9;

caryclark

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

[diff] [blame]

926

break;

927

default:

caryclark

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

[diff] [blame]

928

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

caryclark

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

[diff] [blame]

929

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

930

throw "stop execution";

931

}

932

if (recType == REC_TYPE_PATH) {

933

hasPath = true;

934

}

935

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]

942

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]

950

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

caryclark

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

[diff] [blame]

951

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

952

throw "stop execution";

953

}

954

if (recType == REC_TYPE_PATH2) {

955

hasPath = true;

956

}

957

break;

caryclark

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

[diff] [blame]

958

case REC_TYPE_ACTIVE:

959

if (firstActiveSpan < 0) {

960

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

965

last = 5;

966

break;

caryclark

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

[diff] [blame]

967

case ACTIVE_CONIC_SPAN:

caryclark

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

[diff] [blame]

968

case ACTIVE_QUAD_SPAN:

969

last = 7;

970

break;

971

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

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

976

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]

986

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

998

throw "stop execution";

999

}

1000

break;

caryclark

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

[diff] [blame]

1001

case REC_TYPE_AFTERPART:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

caryclark

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

[diff] [blame]

1006

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

1015

throw "stop execution";

1016

}

1017

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;

1022

break;

1023

case INTERSECT_LINE_2:

1024

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

1025

break;

1026

case INTERSECT_LINE_NO:

1027

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

1028

break;

caryclark

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

[diff] [blame]

1029

case INTERSECT_CONIC_LINE:

1030

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

1031

break;

caryclark

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

[diff] [blame]

1032

case INTERSECT_QUAD_LINE:

1033

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

1034

break;

caryclark

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

[diff] [blame]

1035

case INTERSECT_CONIC_LINE_2:

1036

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

1037

break;

caryclark

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

[diff] [blame]

1038

case INTERSECT_QUAD_LINE_2:

1039

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

1040

break;

caryclark

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

[diff] [blame]

1041

case INTERSECT_CONIC_LINE_NO:

1042

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

1043

break;

caryclark

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

[diff] [blame]

1044

case INTERSECT_QUAD_LINE_NO:

1045

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

1046

break;

caryclark

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

[diff] [blame]

1047

case INTERSECT_CONIC:

1048

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

1049

break;

caryclark

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

[diff] [blame]

1050

case INTERSECT_QUAD:

1051

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

1052

break;

caryclark

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

[diff] [blame]

1053

case INTERSECT_CONIC_2:

1054

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

1055

break;

caryclark

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

[diff] [blame]

1056

case INTERSECT_QUAD_2:

1057

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

1058

break;

caryclark

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

[diff] [blame]

1059

case INTERSECT_CONIC_NO:

1060

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

1061

break;

caryclark

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

[diff] [blame]

1062

case INTERSECT_QUAD_NO:

1063

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

1064

break;

1065

case INTERSECT_SELF_CUBIC:

1066

first = 1; last = 9;

1067

break;

1068

case INTERSECT_SELF_CUBIC_NO:

1069

first = 0; last = 8;

1070

break;

1071

case INTERSECT_CUBIC_LINE:

1072

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

1073

break;

1074

case INTERSECT_CUBIC_LINE_2:

1075

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

1076

break;

1077

case INTERSECT_CUBIC_LINE_3:

1078

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

1079

break;

1080

case INTERSECT_CUBIC_LINE_NO:

1081

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

1082

break;

caryclark

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

[diff] [blame]

1083

case INTERSECT_CONIC_QUAD:

1084

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

1085

break;

1086

case INTERSECT_CONIC_QUAD_2:

1087

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

1088

break;

caryclark

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

[diff] [blame]

1089

case INTERSECT_CONIC_QUAD_3:

1090

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

1091

break;

1092

case INTERSECT_CONIC_QUAD_4:

1093

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

1094

break;

caryclark

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

[diff] [blame]

1095

case INTERSECT_CONIC_QUAD_NO:

1096

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

1097

break;

caryclark

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

[diff] [blame]

1098

case INTERSECT_CUBIC_QUAD:

1099

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

1100

break;

1101

case INTERSECT_CUBIC_QUAD_2:

1102

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

1103

break;

1104

case INTERSECT_CUBIC_QUAD_3:

1105

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

1106

break;

1107

case INTERSECT_CUBIC_QUAD_4:

1108

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

1109

break;

1110

case INTERSECT_CUBIC_QUAD_NO:

1111

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

1112

break;

1113

case INTERSECT_CUBIC:

1114

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

1115

break;

1116

case INTERSECT_CUBIC_2:

1117

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

1118

break;

1119

case INTERSECT_CUBIC_3:

1120

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

1121

break;

1122

case INTERSECT_CUBIC_4:

1123

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

1124

break;

1125

case INTERSECT_CUBIC_NO:

1126

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

1127

break;

1128

default:

1129

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

1130

throw "stop execution";

}

break;

default:

continue;

}

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

1137

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

1138

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

1139

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

1140

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

1141

}

1142

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

1143

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

1144

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

1145

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

1146

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

}

}

}

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

1151

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

1152

var recType = test[tIndex];

1153

var records = test[tIndex + 2];

1154

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

1155

var fragType = records[recordIndex];

1156

var frags = records[recordIndex + 1];

1157

switch (recType) {

1158

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

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

1164

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

caryclark

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

[diff] [blame]

1171

{

caryclark

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

[diff] [blame]

1172

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

1173

curve_extremes(curve, angleBounds);

1174

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

1175

curve_extremes(curve, angleBounds);

1176

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

1177

}

1178

break;

caryclark

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

[diff] [blame]

1179

case REC_TYPE_COINCIDENCE:

1180

if (!draw_coincidence) {

break;

}

{

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

1185

curve_extremes(curve, angleBounds);

1186

}

1187

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

1193

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

1194

curve_extremes(curve, angleBounds);

1195

}

1196

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

1203

curve_extremes(curve, angleBounds);

1204

}

1205

break;

caryclark

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

[diff] [blame]

}

}

}

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

1210

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

1211

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

1212

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

1213

setScale(xmin, xmax, ymin, ymax);

1214

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

caryclark

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

[diff] [blame]

1215

draw_computed = 7; // show quadratics, conics, and cubics

caryclark

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

[diff] [blame]

1216

}

1217

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

draw_computed = 0;

}

}

caryclark

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

[diff] [blame]

1222

function curveByIDMatch(test, id, recMatch) {

caryclark

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

[diff] [blame]

1223

var tIndex = -3;

1224

while ((tIndex += 3) < test.length) {

caryclark

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

[diff] [blame]

1225

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1226

if (recType == REC_TYPE_OP) {

1227

continue;

1228

}

caryclark

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

[diff] [blame]

1229

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1230

return [];

1231

}

1232

var records = test[tIndex + 2];

1233

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

1234

var fragType = records[recordIndex];

1235

var frags = records[recordIndex + 1];

1236

if (frags[0] == id) {

1237

switch (fragType) {

caryclark

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

[diff] [blame]

1238

case PATH_LINE:

caryclark

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

[diff] [blame]

1239

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

caryclark

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

[diff] [blame]

1240

case PATH_QUAD:

caryclark

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

[diff] [blame]

1241

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

1242

frags[5], frags[6]];

caryclark

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

[diff] [blame]

1243

case PATH_CONIC:

1244

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

1245

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

caryclark

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

[diff] [blame]

1246

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1247

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

1248

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

1249

}

1250

}

1251

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

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

[diff] [blame]

1256

function curveByID(test, id) {

1257

var result = draw_path >= 4 ? curveByIDMatch(test, id, REC_TYPE_ALIGNED) : [];

1258

if (!result.length) {

1259

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]

1265

var tIndex = -3;

1266

while ((tIndex += 3) < test.length) {

caryclark

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

[diff] [blame]

1267

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1268

if (recType == REC_TYPE_OP) {

1269

continue;

1270

}

caryclark

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

[diff] [blame]

1271

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1272

return [];

1273

}

1274

var records = test[tIndex + 2];

1275

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

1276

var fragType = records[recordIndex];

1277

var frags = records[recordIndex + 1];

1278

if (frags[0] == id) {

1279

switch (fragType) {

caryclark

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

[diff] [blame]

1280

case PATH_LINE:

caryclark

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

[diff] [blame]

1281

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

caryclark

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

[diff] [blame]

1282

case PATH_QUAD:

caryclark

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

[diff] [blame]

1283

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

1284

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

caryclark

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

[diff] [blame]

1285

case PATH_CONIC:

1286

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

1287

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

caryclark

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

[diff] [blame]

1288

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1289

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

1290

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

1291

}

1292

}

1293

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

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

[diff] [blame]

1298

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

1299

var result = draw_path >= 4 ? curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_ALIGNED) : [];

1300

if (!result.length) {

1301

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]

1307

var tIndex = 0;

caryclark

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

[diff] [blame]

1308

while (tIndex < test.length) {

1309

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1310

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1311

++tIndex;

1312

continue;

caryclark

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

[diff] [blame]

1313

}

1314

var records = test[tIndex + 2];

1315

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

1316

var fragType = records[recordIndex];

1317

var frags = records[recordIndex + 1];

caryclark

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

[diff] [blame]

1318

if (frag.length != frags.length - 1) {

1319

continue;

1320

}

caryclark

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

[diff] [blame]

1321

switch (fragType) {

caryclark

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

[diff] [blame]

1322

case PATH_LINE:

caryclark

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

[diff] [blame]

1323

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

1324

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

1325

continue;

1326

}

1327

return frags[0];

caryclark

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

[diff] [blame]

1328

case PATH_QUAD:

caryclark

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

[diff] [blame]

1329

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

1330

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

1331

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

1332

continue;

1333

}

1334

return frags[0];

caryclark

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

[diff] [blame]

1335

case PATH_CONIC:

1336

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

1337

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

1338

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

1339

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

1340

continue;

1341

}

1342

return frags[0];

caryclark

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

[diff] [blame]

1343

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1344

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

1345

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

1346

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

1347

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

1358

function idByCurve(test, frag, type) {

1359

var result = draw_path >= 4 ? idByCurveIDMatch(test, frag, type, REC_TYPE_ALIGNED) : [];

1360

if (!result.length) {

1361

result = idByCurveIDMatch(test, frag, type, REC_TYPE_PATH);

}

return result;

}

caryclark

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

[diff] [blame]

1366

function curve_extremes(curve, bounds) {

caryclark

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

[diff] [blame]

1367

var length = curve.length == 7 ? 6 : curve.length;

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

1368

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

caryclark

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

[diff] [blame]

1369

var x = curve[index];

1370

var y = curve[index + 1];

1371

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

1372

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

1373

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

1374

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

}

}

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

1379

var srcWidth = x1 - x0;

1380

var srcHeight = y1 - y0;

1381

var usableWidth = screenWidth;

1382

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

1383

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

1384

usableWidth -= (xDigits + yDigits) * 10;

1385

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1390

var vscale = screenHeight / srcHeight;

1391

scale = Math.min(hscale, vscale);

1392

var invScale = 1 / scale;

1393

var sxmin = x0 - invScale * 5;

1394

var symin = y0 - invScale * 10;

1395

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

1396

var symax = y1 + invScale * 10;

1397

srcWidth = sxmax - sxmin;

1398

srcHeight = symax - symin;

1399

hscale = usableWidth / srcWidth;

1400

vscale = screenHeight / srcHeight;

1401

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

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

1407

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

1408

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

1409

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

1410

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

1411

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

1412

var _dist = dist * scale;

1413

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

1414

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

1415

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

var divisor = 4;

var endDist;

do {

var ends = [];

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

1421

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

1422

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

ends.push(px);

ends.push(py);

}

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

1427

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

1428

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

1441

ctx.beginPath();

1442

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

1443

ctx.stroke();

1444

var saveAlign = ctx.textAlign;

1445

var saveStyle = ctx.fillStyle;

1446

var saveFont = ctx.font;

1447

ctx.textAlign = "center";

1448

ctx.fillStyle = "black";

1449

ctx.font = "normal 24px Arial";

1450

divisor *= 0.8;

1451

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

1452

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

1453

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

1454

var _px = (px - srcLeft) * scale;

1455

var _py = (py - srcTop) * scale;

1456

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

1457

}

1458

ctx.textAlign = saveAlign;

1459

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

caryclark

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

[diff] [blame]

1464

var length = drawnPts.length == 7 ? 6 : drawnPts.length;

1465

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

caryclark

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

[diff] [blame]

1466

var x = drawnPts[pts];

1467

var y = drawnPts[pts + 1];

1468

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

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

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

1475

var _px = (px - srcLeft) * scale;

1476

var _py = (py - srcTop) * scale;

1477

ctx.beginPath();

1478

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

1487

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

}

}

caryclark

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

[diff] [blame]

1491

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]

1505

function drawPoints(ptArray, curveType, drawControls) {

caryclark

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

[diff] [blame]

1506

var count = coordCount(curveType);

caryclark

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

[diff] [blame]

1507

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

1508

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

1509

continue;

1510

}

1511

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

}

}

function drawControlLines(curve, curveType, drawEnd) {

1516

if (curveType == PATH_LINE) {

1517

return;

1518

}

1519

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

1520

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

1521

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

1522

if (curveType == PATH_CUBIC) {

1523

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

1524

if (drawEnd > 1) {

1525

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

1526

if (drawEnd > 2) {

1527

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

1528

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

1529

}

1530

}

1531

} else if (drawEnd > 1) {

1532

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

1543

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

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1548

var b = 2 * one_t * t;

1549

var c = t * t;

1550

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

1551

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

1552

break;

caryclark

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

[diff] [blame]

1553

case PATH_CONIC:

1554

var one_t = 1 - t;

1555

var a = one_t * one_t;

1556

var b = 2 * one_t * t;

1557

var c = t * t;

1558

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

1559

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

1560

var d = a + b * curve[6] + c;

1561

xy.x /= d;

1562

xy.y /= d;

1563

break;

caryclark

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

[diff] [blame]

1564

case PATH_CUBIC:

1565

var one_t = 1 - t;

1566

var one_t2 = one_t * one_t;

1567

var a = one_t2 * one_t;

1568

var b = 3 * one_t2 * t;

1569

var t2 = t * t;

1570

var c = 3 * one_t * t2;

1571

var d = t2 * t;

1572

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

1573

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]

1578

caryclark

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

[diff] [blame]

1579

function drawPointAtT(curve, curveType) {

1580

var x, y;

1581

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

1582

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

1583

if (!draw_intersectT) {

1584

return;

1585

}

1586

ctx.fillStyle = "red";

1587

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

1588

}

1589

1590

function drawTAtPointUp(px, py, t) {

1591

var label = t.toFixed(decimal_places);

1592

var _px = (px - srcLeft)* scale;

1593

var _py = (py - srcTop) * scale;

1594

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

1595

}

1596

1597

function drawTAtPointDown(px, py, t) {

1598

var label = t.toFixed(decimal_places);

1599

var _px = (px - srcLeft)* scale;

1600

var _py = (py - srcTop) * scale;

1601

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

1602

}

1603

1604

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

1605

if (collect_bounds) {

1606

if (focus_enabled) {

1607

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

1608

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

1609

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

1610

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

}

return true;

}

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

1615

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

1616

&& 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) {

1628

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

return;

}

ctx.beginPath();

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

1633

(y1 - srcTop) * scale);

1634

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

1635

(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) {

1652

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,

1662

(ay - srcTop) * scale);

1663

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

1664

(by - srcTop) * scale);

ctx.stroke();

}

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

1669

if (collect_bounds) {

1670

if (focus_enabled) {

1671

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

1672

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

1673

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

1674

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

}

return true;

}

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

1679

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

1680

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

1681

&& 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) {

1695

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

return;

}

ctx.beginPath();

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

1700

(y1 - srcTop) * scale);

1701

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

1702

(y2 - srcTop) * scale,

1703

(x3 - srcLeft) * scale,

1704

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

1709

return A + (B - A) * t;

1710

}

1711

1712

function interp_quad_coords(x1, x2, x3, t)

1713

{

1714

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

1715

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

1716

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

return abc;

}

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

1721

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

1722

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

1723

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

1724

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

1725

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

1726

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

1727

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

1728

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

1729

var array = [

1730

ax, ay, bx, by, cx, cy

];

return array;

}

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

1736

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,

1748

(ay - srcTop) * scale);

1749

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

1750

(by - srcTop) * scale,

1751

(cx - srcLeft) * scale,

1752

(cy - srcTop) * scale);

ctx.stroke();

}

caryclark

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

[diff] [blame]

1756

function alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w) {

1757

if (collect_bounds) {

1758

if (focus_enabled) {

1759

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

1760

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

1761

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

1762

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

}

return true;

}

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

1767

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

caryclark

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

[diff] [blame]

1768

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

1769

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

caryclark

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

[diff] [blame]

1770

&& w == drawnCubics[pts + 6]) {

return true;

}

}

drawnConics.push(x1);

1775

drawnConics.push(y1);

1776

drawnConics.push(x2);

1777

drawnConics.push(y2);

1778

drawnConics.push(x3);

1779

drawnConics.push(y3);

drawnCubics.push(w);

return false;

}

var kMaxConicToQuadPOW2 = 5;

1785

1786

function computeQuadPOW2(curve, tol) {

1787

var a = curve[6] - 1;

1788

var k = a / (4 * (2 + a));

1789

var x = k * (curve[0] - 2 * curve[2] + curve[4]);

1790

var y = k * (curve[1] - 2 * curve[3] + curve[5]);

1791

1792

var error = Math.sqrt(x * x + y * y);

1793

var pow2;

1794

for (pow2 = 0; pow2 < kMaxConicToQuadPOW2; ++pow2) {

if (error <= tol) {

break;

}

error *= 0.25;

}

return pow2;

}

function subdivide_w_value(w) {

1804

return Math.sqrt(0.5 + w * 0.5);

1805

}

1806

1807

function chop(curve, part1, part2) {

1808

var w = curve[6];

1809

var scale = 1 / (1 + w);

1810

part1[0] = curve[0];

1811

part1[1] = curve[1];

1812

part1[2] = (curve[0] + curve[2] * w) * scale;

1813

part1[3] = (curve[1] + curve[3] * w) * scale;

1814

part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;

1815

part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;

1816

part2[2] = (curve[2] * w + curve[4]) * scale;

1817

part2[3] = (curve[3] * w + curve[5]) * scale;

1818

part2[4] = curve[4];

1819

part2[5] = curve[5];

1820

part1[6] = part2[6] = subdivide_w_value(w);

1821

}

1822

1823

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 = [];

1831

chop(curve, part1, part2);

1832

--level;

1833

subdivide(part1, level, pts);

1834

subdivide(part2, level, pts);

}

}

function chopIntoQuadsPOW2(curve, pow2, pts) {

1839

subdivide(curve, pow2, pts);

return 1 << pow2;

}

function drawConicWithQuads(x1, y1, x2, y2, x3, y3, w) {

1844

if (alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w)) {

return;

}

ctx.beginPath();

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

1849

(y1 - srcTop) * scale);

1850

var tol = 1 / scale;

1851

var curve = [x1, y1, x2, y2, x3, y3, w];

1852

var pow2 = computeQuadPOW2(curve, tol);

1853

var pts = [];

1854

chopIntoQuadsPOW2(curve, pow2, pts);

1855

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

1856

ctx.quadraticCurveTo(

1857

(pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,

1858

(pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);

}

ctx.stroke();

}

function conic_eval_numerator(x1, x2, x3, w, t) {

1864

var src2w = x2 * w;

1865

var C = x1;

1866

var A = x3 - 2 * src2w + C;

1867

var B = 2 * (src2w - C);

1868

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;

1877

}

1878

1879

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

1880

var ax = conic_eval_numerator(x1, x2, x3, w, t1);

1881

var ay = conic_eval_numerator(y1, y2, y3, w, t1);

1882

var az = conic_eval_denominator(w, t1);

1883

var midT = (t1 + t2) / 2;

1884

var dx = conic_eval_numerator(x1, x2, x3, w, midT);

1885

var dy = conic_eval_numerator(y1, y2, y3, w, midT);

1886

var dz = conic_eval_denominator(w, midT);

1887

var cx = conic_eval_numerator(x1, x2, x3, w, t2);

1888

var cy = conic_eval_numerator(y1, y2, y3, w, t2);

1889

var cz = conic_eval_denominator(w, t2);

1890

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

1891

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

1892

var bz = 2 * dz - (az + cz) / 2;

1893

var dt = t2 - t1;

1894

var dt_1 = 1 - dt;

caryclark

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

[diff] [blame]

1895

var array = [

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

1896

ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, 0

caryclark

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

[diff] [blame]

1897

];

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

1898

var dMidAC = { x:(array[0] + array[4]) / 2, y:(array[1] + array[5]) / 2 };

1899

var dMid = { x:dx / dz, y:dy / dz };

1900

var dWNumer = { x:dMidAC.x - dMid.x, y:dMidAC.y - dMid.y };

1901

var dWDenom = { x:dMid.x - array[2], y:dMid.y - array[3] };

1902

var partW = Math.sqrt(dWNumer.x * dWNumer.x + dWNumer.y * dWNumer.y)

1903

/ Math.sqrt(dWDenom.x * dWDenom.x + dWDenom.y * dWDenom.y);

1904

array[6] = partW;

caryclark

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

[diff] [blame]

1905

return array;

1906

}

caryclark

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

[diff] [blame]

1907

caryclark

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

[diff] [blame]

1908

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

1909

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

1918

}

1919

caryclark

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

[diff] [blame]

1920

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

1921

if (collect_bounds) {

1922

if (focus_enabled) {

1923

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

1924

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

1925

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

1926

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

}

return true;

}

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

1931

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

caryclark

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

[diff] [blame]

1932

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

1933

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

caryclark

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

[diff] [blame]

1934

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

return true;

}

}

drawnCubics.push(x1);

1939

drawnCubics.push(y1);

1940

drawnCubics.push(x2);

1941

drawnCubics.push(y2);

1942

drawnCubics.push(x3);

1943

drawnCubics.push(y3);

1944

drawnCubics.push(x4);

1945

drawnCubics.push(y4);

return false;

}

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

1950

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

return;

}

ctx.beginPath();

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

1955

(y1 - srcTop) * scale);

1956

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

1957

(y2 - srcTop) * scale,

1958

(x3 - srcLeft) * scale,

1959

(y3 - srcTop) * scale,

1960

(x4 - srcLeft) * scale,

1961

(y4 - srcTop) * scale);

ctx.stroke();

}

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

1966

{

1967

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

1968

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

1969

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

1970

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

1971

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

1972

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

return abcd;

}

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

1977

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

1978

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

1979

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

1980

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

1981

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

1982

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

1983

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

1984

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

1985

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

1986

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

1987

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

1988

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

1989

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

1990

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

1991

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

1992

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

1993

var array = [

1994

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

1995

];

1996

return array;

1997

}

caryclark

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

[diff] [blame]

1998

caryclark

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

[diff] [blame]

1999

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

2000

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,

2014

(ay - srcTop) * scale);

2015

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

2016

(by - srcTop) * scale,

2017

(cx - srcLeft) * scale,

2018

(cy - srcTop) * scale,

2019

(dx - srcLeft) * scale,

2020

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

2025

switch (c.length) {

2026

case 4:

2027

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

2028

break;

2029

case 6:

2030

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

2031

break;

caryclark

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

[diff] [blame]

2032

case 7:

2033

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

2034

break;

caryclark

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

[diff] [blame]

2035

case 8:

2036

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

break;

}

}

function boundsWidth(pts) {

2042

var min = pts[0];

2043

var max = pts[0];

caryclark

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

[diff] [blame]

2044

var length = pts.length == 7 ? 6 : pts.length;

2045

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

caryclark

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

[diff] [blame]

2046

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

2047

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

}

return max - min;

}

function boundsHeight(pts) {

2053

var min = pts[1];

2054

var max = pts[1];

caryclark

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

[diff] [blame]

2055

var length = pts.length == 7 ? 6 : pts.length;

2056

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

caryclark

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

[diff] [blame]

2057

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

2058

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

}

return max - min;

}

function tangent(pts) {

2064

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

2065

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

2066

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

2067

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

2068

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

caryclark

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

[diff] [blame]

2069

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

caryclark

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

[diff] [blame]

2070

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

2071

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

2072

}

2073

}

2074

return Math.atan2(-dy, dx);

2075

}

2076

2077

function hodograph(cubic) {

2078

var hodo = [];

2079

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

2080

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

2081

hodo[2] = 3 * (cubic[4] - cubic[2]);

2082

hodo[3] = 3 * (cubic[5] - cubic[3]);

2083

hodo[4] = 3 * (cubic[6] - cubic[4]);

2084

hodo[5] = 3 * (cubic[7] - cubic[5]);

return hodo;

}

function hodograph2(cubic) {

2089

var quad = hodograph(cubic);

2090

var hodo = [];

2091

hodo[0] = 2 * (quad[2] - quad[0]);

2092

hodo[1] = 2 * (quad[3] - quad[1]);

2093

hodo[2] = 2 * (quad[4] - quad[2]);

2094

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];

2121

}

2122

2123

function add_valid_ts(s, realRoots, t) {

2124

var foundRoots = 0;

2125

for (var index = 0; index < realRoots; ++index) {

2126

var tValue = s[index];

2127

if (tValue >= 0 && tValue <= 1) {

2128

for (var idx2 = 0; idx2 < foundRoots; ++idx2) {

2129

if (t[idx2] != tValue) {

2130

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

function quadraticRootsValidT(a, b, c, t) {

2139

var s = [];

2140

var realRoots = quadraticRootsReal(A, B, C, s);

2141

var foundRoots = add_valid_ts(s, realRoots, t);

2142

return foundRoots != 0;

2143

}

2144

2145

function find_cubic_inflections(cubic, tValues) {

2146

var Ax = src[2] - src[0];

2147

var Ay = src[3] - src[1];

2148

var Bx = src[4] - 2 * src[2] + src[0];

2149

var By = src[5] - 2 * src[3] + src[1];

2150

var Cx = src[6] + 3 * (src[2] - src[4]) - src[0];

2151

var Cy = src[7] + 3 * (src[3] - src[5]) - src[1];

2152

return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx),

2153

Ax * By - Ay * Bx, tValues);

2154

}

2155

2156

function dxy_at_t(curve, type, t) {

2157

var dxy = {};

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2158

if (type == PATH_LINE) {

2159

dxy.x = curve[2] - curve[0];

2160

dxy.y = curve[3] - curve[1];

2161

} 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];

2166

dxy.y = a * curve[1] + b * curve[3] + c * curve[5];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2167

} else if (type == PATH_CONIC) {

2168

var p20x = curve[4] - curve[0];

2169

var p20y = curve[5] - curve[1];

2170

var p10xw = (curve[2] - curve[0]) * curve[6];

2171

var p10yw = (curve[3] - curve[1]) * curve[6];

2172

var coeff0x = curve[6] * p20x - p20x;

2173

var coeff0y = curve[6] * p20y - p20y;

2174

var coeff1x = p20x - 2 * p10xw;

2175

var coeff1y = p20y - 2 * p10yw;

2176

dxy.x = t * (t * coeff0x + coeff1x) + p10xw;

2177

dxy.y = t * (t * coeff0y + coeff1y) + p10yw;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2178

} 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]

2194

function dpt_at_t(curve, t) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2195

var type = PATH_LINE + (curve.length / 2 - 2);

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2196

return dxy_at_t(curve, type, t);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2197

}

2198

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2199

function drawLabel(num, px, py) {

2200

ctx.beginPath();

2201

ctx.arc(px, py, 8, 0, Math.PI*2, true);

2202

ctx.closePath();

2203

ctx.strokeStyle = "rgba(0,0,0, 0.4)";

2204

ctx.lineWidth = num == 0 || num == 3 ? 2 : 1;

2205

ctx.stroke();

2206

ctx.fillStyle = "black";

2207

ctx.font = "normal 10px Arial";

2208

// ctx.rotate(0.001);

2209

ctx.fillText(num, px - 2, py + 3);

2210

// ctx.rotate(-0.001);

2211

}

2212

2213

function drawLabelX(ymin, num, loc) {

2214

var px = (loc - srcLeft) * scale;

2215

var py = (ymin - srcTop) * scale - 20;

2216

drawLabel(num, px, py);

2217

}

2218

2219

function drawLabelY(xmin, num, loc) {

2220

var px = (xmin - srcLeft) * scale - 20;

2221

var py = (loc - srcTop) * scale;

2222

drawLabel(num, px, py);

2223

}

2224

2225

function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) {

2226

ctx.beginPath();

2227

ctx.moveTo(hx, hy - 100);

2228

ctx.lineTo(hx, hy);

2229

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2234

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2235

ctx.stroke();

2236

ctx.beginPath();

2237

ctx.moveTo(hx - 100, hy);

2238

ctx.lineTo(hx, hy);

2239

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2244

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2249

var length = Math.sqrt(x * x + y * y);

return mag / length;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2253

function drawArrow(x, y, dx, dy, s) {

2254

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);

2259

x += dx;

2260

y += dy;

2261

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2262

dx /= 10;

2263

dy /= 10;

2264

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2265

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2266

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2267

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2268

ctx.strokeStyle = "rgba(0,75,0, 0.4)";

ctx.stroke();

}

function x_at_t(curve, t) {

2273

var one_t = 1 - t;

2274

if (curve.length == 4) {

2275

return one_t * curve[0] + t * curve[2];

2276

}

2277

var one_t2 = one_t * one_t;

2278

var t2 = t * t;

2279

if (curve.length == 6) {

2280

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2281

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2282

if (curve.length == 7) {

2283

return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])

2284

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2285

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2286

var a = one_t2 * one_t;

2287

var b = 3 * one_t2 * t;

2288

var c = 3 * one_t * t2;

2289

var d = t2 * t;

2290

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2291

}

2292

2293

function y_at_t(curve, t) {

2294

var one_t = 1 - t;

2295

if (curve.length == 4) {

2296

return one_t * curve[1] + t * curve[3];

2297

}

2298

var one_t2 = one_t * one_t;

2299

var t2 = t * t;

2300

if (curve.length == 6) {

2301

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2302

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2303

if (curve.length == 7) {

2304

return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])

2305

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2306

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2307

var a = one_t2 * one_t;

2308

var b = 3 * one_t2 * t;

2309

var c = 3 * one_t * t2;

2310

var d = t2 * t;

2311

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2312

}

2313

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2314

function pt_at_t(curve, t) {

2315

var pt = {};

2316

pt.x = x_at_t(curve, t);

2317

pt.y = y_at_t(curve, t);

2318

return pt;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2319

}

2320

2321

function drawOrder(curve, t, label) {

2322

var px = x_at_t(curve, t);

2323

var py = y_at_t(curve, t);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2324

var _px = (px - srcLeft) * scale;

2325

var _py = (py - srcTop) * scale;

2326

ctx.beginPath();

2327

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2328

ctx.closePath();

2329

ctx.fillStyle = "white";

2330

ctx.fill();

2331

if (label == 'L') {

2332

ctx.strokeStyle = "rgba(255,0,0, 1)";

2333

ctx.fillStyle = "rgba(255,0,0, 1)";

2334

} else {

2335

ctx.strokeStyle = "rgba(0,0,255, 1)";

2336

ctx.fillStyle = "rgba(0,0,255, 1)";

2337

}

2338

ctx.stroke();

2339

ctx.font = "normal 16px Arial";

2340

ctx.textAlign = "center";

2341

ctx.fillText(label, _px, _py + 5);

2342

ctx.font = "normal 10px Arial";

2343

}

2344

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2345

function drawVisibleOrder(curve, label) {

2346

var s = pt_at_t(curve, 0);

2347

var e = pt_at_t(curve, 1);

2348

var sOn = ptOnScreen(s);

2349

var eOn = ptOnScreen(e);

2350

var defaultT = 0.85;

2351

if (sOn && eOn)

2352

return drawOrder(curve, defaultT, label);

2353

if (sOn || eOn) {

2354

if (eOn) {

2355

defaultT = 1 - defaultT;

2356

}

2357

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2362

if (ptOnScreen(mid))

2363

return drawOrder(curve, t, label);

2364

t += step;

2365

step /= 2;

2366

} while (--tries > 0);

2367

drawOrder(curve, defaultT, label);

2368

}

2369

// scattershot until we find a visible point

2370

var denom = 2; // visit odd number num / denom to hit unique pts

2371

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2372

do {

2373

for (var numer = 1; numer < denom; numer += 2) {

2374

var t = numer / denom + 0.1;

if (t >= 1) {

break;

}

var mid = pt_at_t(curve, t);

2379

if (ptOnScreen(mid))

2380

return drawOrder(curve, t, label);

2381

}

2382

denom *= 2;

2383

} while (--tries > 0);

2384

drawOrder(curve, defaultT, label);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2385

}

2386

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2387

function set_length(pt, newLen) {

2388

var len = Math.sqrt(pt.x * pt.x + pt.y * pt.y);

2389

var scale = newLen / len;

2390

var newPt = { x: pt.x * scale, y: pt.y * scale };

2391

return newPt;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2392

}

2393

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2394

function drawDirection(curve, t) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2395

var d = dpt_at_t(curve, t);

2396

d = set_length(d, 16);

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2397

var pt = localToGlobal(pt_at_t(curve, t));

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2398

ctx.beginPath();

2399

ctx.moveTo(pt.x - d.y, pt.y + d.x);

2400

ctx.lineTo(pt.x + d.x, pt.y + d.y);

2401

ctx.lineTo(pt.x + d.y, pt.y - d.x);

2402

ctx.strokeStyle = "rgba(0,75,0, 0.4)";

ctx.stroke();

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2406

function drawVisibleDirection(curve) {

2407

var s = pt_at_t(curve, 0);

2408

var e = pt_at_t(curve, 1);

2409

var sOn = ptOnScreen(s);

2410

var eOn = ptOnScreen(e);

2411

var defaultT = 0.65;

2412

if (sOn && eOn) {

2413

return drawDirection(curve, defaultT);

}

if (sOn || eOn) {

if (eOn) {

defaultT = 1 - defaultT;

2418

}

2419

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2424

if (ptOnScreen(mid))

2425

return drawDirection(curve, t);

2426

t += step;

2427

step /= 2;

2428

} while (--tries > 0);

2429

drawDirection(curve, defaultT);

2430

}

2431

// scattershot until we find a visible point

2432

var denom = 2; // visit odd number num / denom to hit unique pts

2433

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2434

do {

2435

for (var numer = 1; numer < denom; numer += 2) {

2436

var t = numer / denom + 0.1;

if (t >= 1) {

break;

}

var mid = pt_at_t(curve, t);

2441

if (ptOnScreen(mid))

2442

return drawDirection(curve, t);

2443

}

2444

denom *= 2;

2445

} while (--tries > 0);

2446

drawDirection(curve, defaultT);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2447

}

2448

2449

function drawID(curve, t, id) {

2450

var px = x_at_t(curve, t);

2451

var py = y_at_t(curve, t);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2452

var _px = (px - srcLeft) * scale;

2453

var _py = (py - srcTop) * scale;

2454

draw_id_at(id, _px, _py);

2455

}

2456

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2457

function localToGlobal(local) {

2458

var global = {};

2459

global.x = (local.x - srcLeft) * scale;

2460

global.y = (local.y - srcTop) * scale;

2461

return global;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2462

}

2463

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2464

function ptOnScreen(local) {

2465

var pt = localToGlobal(local);

2466

return 10 <= pt.x && pt.x <= screenWidth - 10

2467

&& 10 <= pt.y && pt.y <= screenHeight - 10;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2468

}

2469

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2470

function drawVisibleID(curve, defaultT, id) {

2471

// determine if either or both ends are visible

2472

var s = pt_at_t(curve, 0);

2473

var e = pt_at_t(curve, 1);

2474

var sOn = ptOnScreen(s);

2475

var eOn = ptOnScreen(e);

2476

if (sOn && eOn)

2477

return drawID(curve, defaultT, id);

2478

if (sOn || eOn) {

2479

var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;

var t = defaultT;

var tries = 16;

do {

var mid = pt_at_t(curve, t);

2484

if (ptOnScreen(mid))

2485

return drawID(curve, t, id);

2486

t += step;

2487

step /= 2;

2488

} while (--tries > 0);

2489

drawID(curve, defaultT, id);

2490

}

2491

// scattershot until we find a visible point

2492

var denom = 2; // visit odd number num / denom to hit unique pts

2493

var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...

2494

do {

2495

for (var numer = 1; numer < denom; numer += 2) {

2496

var t = numer / denom;

2497

var mid = pt_at_t(curve, t);

2498

if (ptOnScreen(mid))

2499

return drawID(curve, t, id);

2500

}

2501

denom *= 2;

2502

} while (--tries > 0);

2503

drawID(curve, defaultT, id);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2504

}

2505

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2506

function draw_id_at(id, _px, _py) {

2507

ctx.beginPath();

2508

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2509

ctx.closePath();

2510

ctx.fillStyle = "white";

2511

ctx.fill();

2512

ctx.strokeStyle = "rgba(127,127,0, 1)";

2513

ctx.fillStyle = "rgba(127,127,0, 1)";

2514

ctx.stroke();

2515

ctx.font = "normal 16px Arial";

2516

ctx.textAlign = "center";

2517

ctx.fillText(id, _px, _py + 5);

2518

ctx.font = "normal 10px Arial";

2519

}

2520

2521

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2522

var curve = [x1, y1, x2, y2];

2523

drawCurvePartialID(id, curve, t1, t2);

2524

}

2525

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2526

function drawLineID(id, x1, y1, x2, y2) {

2527

drawLinePartialID(id, x1, y1, x2, y2, 0, 1);

2528

}

2529

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2530

function drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, t1, t2) {

2531

var curve = [x1, y1, x2, y2, x3, y3];

2532

drawCurvePartialID(id, curve, t1, t2);

2533

}

2534

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2535

function drawQuadID(id, x1, y1, x2, y2, x3, y3) {

2536

drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, 0, 1);

2537

}

2538

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2539

function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {

2540

var curve = [x1, y1, x2, y2, x3, y3, w];

2541

drawCurvePartialID(id, curve, t1, t2);

2542

}

2543

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2544

function drawConicID(id, x1, y1, x2, y2, x3, y3, w) {

2545

drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, 0, 1);

2546

}

2547

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2548

function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2549

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2550

drawCurvePartialID(id, curve, t1, t2);

2551

}

2552

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2553

function drawCubicID(id, x1, y1, x2, y2, x3, y3, x4, y4) {

2554

drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, 0, 1);

2555

}

2556

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2557

function drawCurvePartialID(id, curve, t1, t2) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2558

drawVisibleID(curve, (t1 + t2) / 2, id);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2559

}

2560

2561

function drawCurveSpecials(test, curve, type) {

2562

if (pt_labels) {

2563

drawPoints(curve, type, pt_labels == 2);

2564

}

2565

if (control_lines != 0) {

2566

drawControlLines(curve, type, control_lines);

2567

}

2568

if (curve_t) {

2569

drawPointAtT(curve, type);

2570

}

2571

if (draw_midpoint) {

2572

var mid = pointAtT(curve, type, 0.5);

2573

drawPoint(mid.x, mid.y, true);

2574

}

2575

if (draw_id) {

2576

var id = idByCurve(test, curve, type);

2577

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2578

drawVisibleID(curve, 0.5, id);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2579

}

2580

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

2581

if (draw_direction) {

2582

drawVisibleDirection(curve);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

2583

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2584

if (type == PATH_LINE) {

2585

return;

2586

}

2587

if (draw_deriviatives > 0) {

2588

var d = dxy_at_t(curve, type, 0);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2589

drawArrow(curve[0], curve[1], d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2590

if (draw_deriviatives == 2) {

2591

d = dxy_at_t(curve, type, 1);

2592

if (type == PATH_CUBIC) {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2593

drawArrow(curve[6], curve[7], d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2594

} else {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2595

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);

2600

d = dxy_at_t(curve, type, 0.5);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2601

drawArrow(mid.x, mid.y, d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2602

}

2603

}

2604

if (type != PATH_CUBIC) {

2605

return;

2606

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2607

if (draw_sequence) {

2608

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2609

for (var i = 0; i < 8; i+= 2) {

2610

drawLabelX(ymin, i >> 1, curve[i]);

2611

}

2612

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2613

for (var i = 1; i < 8; i+= 2) {

2614

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2620

for (curves in test) {

2621

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2627

var str = "{{";

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2628

var length = curve.length == 7 ? 6 : curve.length;

2629

if (curve.length == 7) {

2630

str += "{";

2631

}

2632

for (i = 0; i < length; i += 2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2633

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2634

if (i < curve.length - 2) {

2635

str += "}, {";

2636

}

2637

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2638

str += "}";

2639

if (curve.length == 7) {

2640

str += "}, " + curve[6].toFixed(decimal_places);

2641

}

2642

str += "}";

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

return str;

}

function dumpCurve(curve) {

2647

console.log(curveToString(curve));

2648

}

2649

2650

function draw(test, lines, title) {

2651

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2652

ctx.font = "normal 50px Arial";

2653

ctx.textAlign = "left";

2654

ctx.fillText(title, 50, 50);

2655

ctx.font = "normal 10px Arial";

2656

ctx.lineWidth = "1.001"; "0.999";

2657

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

2662

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]

2667

var lastCoin = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2668

var lastSect = 0;

2669

var lastSort = 0;

2670

var lastMark = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2671

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]

2678

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]

2683

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]

2688

topMax = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2689

markMax = 0;

2690

lastIndex = test.length - 3;

2691

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

2692

var recType = test[tIndex];

2693

if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {

2694

console.log("unknown rec type: " + recType);

2695

throw "stop execution";

2696

}

2697

// if (curType == recType && curType != REC_TYPE_ADD) {

2698

// continue;

2699

// }

2700

var inStepRange = step_limit == 0 || curStep < step_limit;

2701

curType = recType;

2702

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

2707

// these types do not advance step

2708

continue;

2709

}

2710

var bumpStep = false;

2711

var records = test[tIndex + 2];

2712

var fragType = records[0];

2713

if (recType == REC_TYPE_ADD) {

2714

if (records.length != 2) {

2715

console.log("expect only two elements: " + records.length);

2716

throw "stop execution";

2717

}

2718

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) {

2730

secondPath = tIndex;

2731

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2732

if (recType == REC_TYPE_PATH2 && hasOp) {

2733

secondPath = tIndex;

2734

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2735

if (recType == REC_TYPE_ACTIVE) {

2736

++activeMax;

2737

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

2745

++opMax;

2746

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2753

if (recType == REC_TYPE_AFTERPART) {

2754

if (draw_angle != 3 || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2761

if (recType == REC_TYPE_ANGLE) {

2762

++angleMax;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2763

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]

2770

if (recType == REC_TYPE_COINCIDENCE) {

2771

++coinMax;

2772

if (!draw_coincidence || !inStepRange) {

continue;

}

lastCoin = tIndex;

++coinCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2779

if (recType == REC_TYPE_SECT) {

2780

if (records.length != 2) {

2781

console.log("expect only two elements: " + records.length);

2782

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

2789

case INTERSECT_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2790

case INTERSECT_CONIC_LINE:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2791

case INTERSECT_CONIC_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2792

case INTERSECT_CONIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2793

case INTERSECT_SELF_CUBIC:

2794

case INTERSECT_CUBIC_LINE:

2795

case INTERSECT_CUBIC_QUAD:

2796

case INTERSECT_CUBIC:

2797

sectBump = 1;

2798

break;

2799

case INTERSECT_LINE_2:

2800

case INTERSECT_QUAD_LINE_2:

2801

case INTERSECT_QUAD_2:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2802

case INTERSECT_CONIC_LINE_2:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2803

case INTERSECT_CONIC_QUAD_2:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2804

case INTERSECT_CONIC_2:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2805

case INTERSECT_CUBIC_LINE_2:

2806

case INTERSECT_CUBIC_QUAD_2:

2807

case INTERSECT_CUBIC_2:

2808

sectBump = 2;

2809

break;

2810

case INTERSECT_LINE_NO:

2811

case INTERSECT_QUAD_LINE_NO:

2812

case INTERSECT_QUAD_NO:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2813

case INTERSECT_CONIC_LINE_NO:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2814

case INTERSECT_CONIC_QUAD_NO:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2815

case INTERSECT_CONIC_NO:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2816

case INTERSECT_SELF_CUBIC_NO:

2817

case INTERSECT_CUBIC_LINE_NO:

2818

case INTERSECT_CUBIC_QUAD_NO:

2819

case INTERSECT_CUBIC_NO:

2820

sectBump = 0;

2821

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

2822

case INTERSECT_CONIC_QUAD_3:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2823

case INTERSECT_CUBIC_LINE_3:

2824

case INTERSECT_CUBIC_QUAD_3:

2825

case INTERSECT_CUBIC_3:

2826

sectBump = 3;

2827

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

2828

case INTERSECT_CONIC_QUAD_4:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2829

case INTERSECT_CUBIC_QUAD_4:

2830

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

2835

throw "stop execution";

2836

}

2837

sectMax2 += sectBump;

2838

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

2843

bumpStep = true;

2844

}

2845

if (recType == REC_TYPE_SORT) {

2846

++sortMax;

2847

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2854

if (recType == REC_TYPE_TOP) {

2855

++topMax;

2856

if (!draw_top || !inStepRange) {

continue;

}

lastTop = tIndex;

++topCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2863

if (recType == REC_TYPE_MARK) {

2864

++markMax;

2865

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

2875

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

2880

+ (draw_active ? activeMax : 0)

reed

0dc4dd6

2015-03-24 13:55:33 -0700

[diff] [blame]

2881

+ (draw_angle ? angleMax : 0)

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2882

+ (draw_coincidence ? coinMax : 0)

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2883

+ (draw_op ? opMax : 0)

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2884

+ (draw_sort ? sortMax : 0)

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2885

+ (draw_top ? topMax : 0)

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2886

+ (draw_mark ? markMax : 0)

2887

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

2888

if (stepMax == 0) {

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2889

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]

2894

drawnConics = [];

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2895

drawnCubics = [];

2896

focusXmin = focusYmin = Infinity;

2897

focusXmax = focusYmax = -Infinity;

2898

var pathIndex = 0;

2899

var opLetter = 'S';

2900

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

2901

var recType = test[tIndex];

2902

var records = test[tIndex + 2];

2903

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

2904

var fragType = records[recordIndex];

2905

if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {

2906

console.log("unknown in range frag type: " + fragType);

2907

throw "stop execution";

2908

}

2909

var frags = records[recordIndex + 1];

2910

focus_enabled = false;

2911

switch (recType) {

2912

case REC_TYPE_COMPUTED:

2913

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

2918

ctx.fillStyle = "blue";

2919

var drawThis = false;

2920

switch (fragType) {

2921

case PATH_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2922

if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0

2923

&& (draw_computed & 7) == pathIndex)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2924

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]

2929

case PATH_CONIC:

2930

if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0

2931

&& (draw_computed & 7) == pathIndex)) {

2932

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

2933

frags[4], frags[5], frags[6]);

2934

drawThis = true;

2935

}

2936

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2937

case PATH_CUBIC:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2938

if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0

2939

&& (draw_computed & 7) == pathIndex)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2940

drawCubic(frags[0], frags[1], frags[2], frags[3],

2941

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);

2954

throw "stop execution";

2955

}

2956

if (!drawThis || collect_bounds) {

2957

break;

2958

}

2959

drawCurveSpecials(test, frags, fragType);

2960

break;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

2961

case REC_TYPE_ALIGNED:

2962

if (draw_path < 4) {

2963

continue;

2964

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2965

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2966

case REC_TYPE_PATH2:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

2967

if (REC_TYPE_ALIGNED != recType && draw_path >= 4) {

2968

continue;

2969

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

2974

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

2979

ctx.fillStyle = "blue";

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

2980

var frags2 = [];

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2981

switch (fragType) {

2982

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2983

for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }

2984

drawLine(frags2[0], frags2[1], frags2[2], frags2[3]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2985

break;

2986

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2987

for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }

2988

drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],

2989

frags2[4], frags2[5]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2990

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2991

case PATH_CONIC:

2992

for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }

2993

drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],

2994

frags2[4], frags2[5], frags2[6]);

2995

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2996

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2997

for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }

2998

drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],

2999

frags2[4], frags2[5], frags2[6], frags2[7]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3000

break;

3001

default:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3002

console.log("unknown " + recType + " frag type: " + fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3003

throw "stop execution";

3004

}

3005

if (collect_bounds) {

3006

break;

3007

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3008

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;

3013

case OP_DIFFERENCE: opLetter = 'D'; break;

3014

case OP_UNION: opLetter = 'U'; break;

3015

case OP_XOR: opLetter = 'X'; break;

3016

default:

3017

console.log("unknown REC_TYPE_OP frag type: " + fragType);

3018

throw "stop execution";

3019

}

3020

break;

3021

case REC_TYPE_ACTIVE:

3022

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

3023

continue;

3024

}

3025

var x1 = frags[SPAN_X1];

3026

var y1 = frags[SPAN_Y1];

3027

var x2 = frags[SPAN_X2];

3028

var y2 = frags[SPAN_Y2];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3029

var x3, y3, x3, y4, w;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3030

ctx.lineWidth = 3;

3031

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

3032

focus_enabled = true;

3033

switch (fragType) {

3034

case ACTIVE_LINE_SPAN:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3035

drawLine(x1, y1, x2, y2);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3036

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3037

drawLineID(frags[0], x1, y1, x2, y2);

3038

}

3039

if (pt_labels) {

3040

var curve = [x1, y1, x2, y2];

3041

ctx.fillStyle = "blue";

3042

drawPoints(curve, PATH_LINE, pt_labels == 2);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3043

}

3044

break;

3045

case ACTIVE_QUAD_SPAN:

3046

x3 = frags[SPAN_X3];

3047

y3 = frags[SPAN_Y3];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3048

drawQuad(x1, y1, x2, y2, x3, y3);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3049

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3050

drawQuadID(frags[0], x1, y1, x2, y2, x3, y3);

3051

}

3052

if (pt_labels) {

3053

var curve = [x1, y1, x2, y2, x3, y3];

3054

ctx.fillStyle = "blue";

3055

drawPoints(curve, PATH_QUAD, pt_labels == 2);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3056

}

3057

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3058

case ACTIVE_CONIC_SPAN:

3059

x3 = frags[SPAN_X3];

3060

y3 = frags[SPAN_Y3];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3061

w = frags[SPAN_K_W];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3062

drawConicWithQuads(x1, y1, x2, y2, x3, y3, w);

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3063

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3064

drawConicID(frags[0], x1, y1, x2, y2, x3, y3, w);

3065

}

3066

if (pt_labels) {

3067

var curve = [x1, y1, x2, y2, x3, y3, w];

3068

ctx.fillStyle = "blue";

3069

drawPoints(curve, PATH_CONIC, pt_labels == 2);

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3070

}

3071

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3072

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]

3077

drawCubic(x1, y1, x2, y2, x3, y3, x4, y4);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3078

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3079

drawCubicID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4);

3080

}

3081

if (pt_labels) {

3082

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

3083

ctx.fillStyle = "blue";

3084

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);

3089

throw "stop execution";

3090

}

3091

break;

3092

case REC_TYPE_ACTIVE_OP:

3093

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

3094

continue;

3095

}

3096

focus_enabled = true;

3097

ctx.lineWidth = 3;

3098

var activeSpan = frags[7] == "1";

3099

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

3100

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3101

drawCurve(curve);

3102

if (draw_op > 1) {

3103

drawArc(curve, false, frags[3], frags[4]);

3104

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)"

3113

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

3114

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

3115

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

3116

: "rgba(127,0,127, 0.3)";

3117

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

3123

drawLine(frags[0], frags[1], frags[2], frags[3]);

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

3128

drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);

3129

}

3130

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3131

case ADD_CONICTO:

3132

if (step_limit == 0 || tIndex >= lastAdd) {

3133

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3134

frags[4], frags[5], frags[6]);

3135

}

3136

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3137

case ADD_CUBICTO:

3138

if (step_limit == 0 || tIndex >= lastAdd) {

3139

drawCubic(frags[0], frags[1], frags[2], frags[3],

3140

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);

3150

throw "stop execution";

3151

}

3152

break;

3153

case REC_TYPE_ANGLE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3154

angleBetween = frags[18] == "T";

3155

afterIndex = 0;

3156

if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3157

continue;

3158

}

3159

focus_enabled = true;

3160

ctx.lineWidth = 3;

3161

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3162

var leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]);

3163

var midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]);

3164

var rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3165

drawCurve(leftCurve);

3166

drawCurve(rightCurve);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3167

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]

3168

drawCurve(midCurve);

3169

if (draw_angle > 1) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3170

drawVisibleOrder(leftCurve, 'L');

3171

drawVisibleOrder(rightCurve, 'R');

3172

}

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

3173

if (draw_id) {

3174

drawVisibleID(leftCurve, 0.5, frags[0]);

3175

drawVisibleID(midCurve, 0.5, frags[6]);

3176

drawVisibleID(rightCurve, 0.5, frags[12]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3177

}

3178

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3179

case REC_TYPE_AFTERPART:

3180

if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {

3181

continue;

3182

}

3183

ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"

3184

: (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3185

: "rgba(0,0,255, 1.0)";

3186

var curve;

3187

var id;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3188

switch (fragType) {

3189

case PATH_LINE:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3190

curve = [ frags[0], frags[1], frags[2], frags[3] ];

3191

id = frags[4];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3192

break;

3193

case PATH_QUAD:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3194

curve = [ frags[0], frags[1], frags[2], frags[3],

3195

frags[4], frags[5] ];

3196

id = frags[6];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3197

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3198

case PATH_CONIC:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3199

curve = [ frags[0], frags[1], frags[2], frags[3],

3200

frags[4], frags[5], frags[6] ];

3201

id = frags[7];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3202

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3203

case PATH_CUBIC:

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3204

curve = [ frags[0], frags[1], frags[2], frags[3],

3205

frags[4], frags[5], frags[6], frags[7] ];

3206

id = frags[8];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3207

break;

3208

default:

3209

console.log("unknown REC_TYPE_AFTERPART frag type: " + fragType);

3210

throw "stop execution";

3211

}

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3212

drawCurve(curve);

Ben Wagner

2017-10-09 14:43:00 -0400

[diff] [blame]

3213

if (draw_id) {

3214

drawVisibleID(curve, 0.5, id);

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3215

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3216

++afterIndex;

3217

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3218

case REC_TYPE_COINCIDENCE:

3219

if (!draw_coincidence || (step_limit > 0 && tIndex < lastCoin)) {

3220

continue;

3221

}

3222

focus_enabled = true;

3223

ctx.lineWidth = 3;

3224

ctx.strokeStyle = "rgba(127,45,63, 0.3)";

3225

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3226

drawCurve(curve);

3227

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3228

case REC_TYPE_SECT:

3229

if (!draw_intersection) {

3230

continue;

3231

}

3232

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

3233

continue;

3234

}

3235

// draw_intersection == 1 : show all

3236

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

3237

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

3238

ctx.lineWidth = 1;

3239

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

3240

ctx.fillStyle = "blue";

3241

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;

3251

break;

3252

case INTERSECT_LINE_2:

3253

f.push(5, 6, 0, 10);

3254

f.push(8, 9, 7, 15);

3255

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

3256

break;

3257

case INTERSECT_LINE_NO:

3258

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

3259

break;

3260

case INTERSECT_QUAD_LINE:

3261

f.push(7, 8, 0, 9);

3262

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

3263

break;

3264

case INTERSECT_QUAD_LINE_2:

3265

f.push(7, 8, 0, 12);

3266

f.push(10, 11, 9, 17);

3267

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

3268

break;

3269

case INTERSECT_QUAD_LINE_NO:

3270

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;

3275

break;

3276

case INTERSECT_QUAD_2:

3277

f.push(7, 8, 0, 12);

3278

f.push(10, 11, 9, 19);

3279

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

3280

break;

3281

case INTERSECT_QUAD_NO:

3282

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

3283

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3284

case INTERSECT_CONIC_LINE:

3285

f.push(8, 9, 0, 10);

3286

c1s = 1; c1l = 7; c2s = 11; c2l = 4;

3287

break;

3288

case INTERSECT_CONIC_LINE_2:

3289

f.push(8, 9, 0, 12);

3290

f.push(11, 12, 10, 18);

3291

c1s = 1; c1l = 7; c2s = 14; c2l = 4;

3292

break;

3293

case INTERSECT_CONIC_LINE_NO:

3294

c1s = 0; c1l = 7; c2s = 7; c2l = 4;

3295

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3296

case INTERSECT_CONIC_QUAD:

3297

f.push(8, 9, 0, 10);

3298

c1s = 1; c1l = 7; c2s = 11; c2l = 6;

3299

break;

3300

case INTERSECT_CONIC_QUAD_2:

3301

f.push(8, 9, 0, 12);

3302

f.push(11, 12, 10, 18);

3303

c1s = 1; c1l = 7; c2s = 14; c2l = 6;

3304

break;

caryclark

2016-09-26 05:36:58 -0700

[diff] [blame]

3305

case INTERSECT_CONIC_QUAD_3:

3306

f.push(8, 9, 0, 15);

3307

f.push(11, 12, 10, 21);

3308

f.push(14, 15, 13, 22);

3309

c1s = 1; c1l = 7; c2s = 17; c2l = 6;

3310

break;

3311

case INTERSECT_CONIC_QUAD_4:

3312

f.push(8, 9, 0, 18);

3313

f.push(11, 12, 10, 24);

3314

f.push(14, 15, 13, 25);

3315

f.push(17, 18, 16, 26);

3316

c1s = 1; c1l = 7; c2s = 20; c2l = 6;

3317

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3318

case INTERSECT_CONIC_QUAD_NO:

3319

c1s = 0; c1l = 7; c2s = 7; c2l = 6;

3320

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3321

case INTERSECT_CONIC:

3322

f.push(8, 9, 0, 10);

3323

c1s = 1; c1l = 7; c2s = 11; c2l = 7;

3324

break;

3325

case INTERSECT_CONIC_2:

3326

f.push(8, 9, 0, 13);

3327

f.push(11, 12, 10, 21);

3328

c1s = 1; c1l = 7; c2s = 14; c2l = 7;

3329

break;

3330

case INTERSECT_CONIC_NO:

3331

c1s = 0; c1l = 7; c2s = 7; c2l = 7;

3332

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3333

case INTERSECT_SELF_CUBIC:

3334

f.push(9, 10, 0, 11);

3335

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

3336

break;

3337

case INTERSECT_SELF_CUBIC_NO:

3338

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

3339

break;

3340

case INTERSECT_CUBIC_LINE:

3341

f.push(9, 10, 0, 11);

3342

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3343

break;

3344

case INTERSECT_CUBIC_LINE_2:

3345

f.push(9, 10, 0, 14);

3346

f.push(12, 13, 11, 19);

3347

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3348

break;

3349

case INTERSECT_CUBIC_LINE_3:

3350

f.push(9, 10, 0, 17);

3351

f.push(12, 13, 11, 22);

3352

f.push(15, 16, 14, 23);

3353

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3354

break;

3355

case INTERSECT_CUBIC_QUAD_NO:

3356

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3357

break;

3358

case INTERSECT_CUBIC_QUAD:

3359

f.push(9, 10, 0, 11);

3360

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3361

break;

3362

case INTERSECT_CUBIC_QUAD_2:

3363

f.push(9, 10, 0, 14);

3364

f.push(12, 13, 11, 21);

3365

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3366

break;

3367

case INTERSECT_CUBIC_QUAD_3:

3368

f.push(9, 10, 0, 17);

3369

f.push(12, 13, 11, 24);

3370

f.push(15, 16, 14, 25);

3371

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3372

break;

3373

case INTERSECT_CUBIC_QUAD_4:

3374

f.push(9, 10, 0, 20);

3375

f.push(12, 13, 11, 27);

3376

f.push(15, 16, 14, 28);

3377

f.push(18, 19, 17, 29);

3378

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3379

break;

3380

case INTERSECT_CUBIC_LINE_NO:

3381

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3382

break;

3383

case INTERSECT_CUBIC:

3384

f.push(9, 10, 0, 11);

3385

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3386

break;

3387

case INTERSECT_CUBIC_2:

3388

f.push(9, 10, 0, 14);

3389

f.push(12, 13, 11, 23);

3390

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3391

break;

3392

case INTERSECT_CUBIC_3:

3393

f.push(9, 10, 0, 17);

3394

f.push(12, 13, 11, 26);

3395

f.push(15, 16, 14, 27);

3396

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3397

break;

3398

case INTERSECT_CUBIC_4:

3399

f.push(9, 10, 0, 20);

3400

f.push(12, 13, 11, 29);

3401

f.push(15, 16, 14, 30);

3402

f.push(18, 19, 17, 31);

3403

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3404

break;

3405

case INTERSECT_CUBIC_NO:

3406

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3407

break;

3408

default:

3409

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

3410

throw "stop execution";

3411

}

3412

if (draw_intersection != 1) {

3413

var id = -1;

3414

var curve;

3415

switch (c1l) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3416

case 4:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3417

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

3418

if (draw_id) {

3419

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3420

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3425

frags[c1s + 4], frags[c1s + 5]);

3426

if (draw_id) {

3427

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3428

frags[c1s + 4], frags[c1s + 5]];

3429

id = idByCurve(test, curve, PATH_QUAD);

3430

}

3431

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3432

case 7:

3433

drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3434

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);

3435

if (draw_id) {

3436

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3437

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];

3438

id = idByCurve(test, curve, PATH_CONIC);

3439

}

3440

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3441

case 8:

3442

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3443

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3444

if (draw_id) {

3445

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3446

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3447

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3452

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]

3458

case 4:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3459

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

3460

if (draw_id) {

3461

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3462

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3467

frags[c2s + 4], frags[c2s + 5]);

3468

if (draw_id) {

3469

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3470

frags[c2s + 4], frags[c2s + 5]];

3471

id = idByCurve(test, curve, PATH_QUAD);

3472

}

3473

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3474

case 7:

3475

drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3476

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);

3477

if (draw_id) {

3478

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3479

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];

3480

id = idByCurve(test, curve, PATH_CONIC);

3481

}

3482

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3483

case 8:

3484

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3485

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3486

if (draw_id) {

3487

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3488

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3489

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3494

drawVisibleID(curve, 0.5, id);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3495

}

3496

}

3497

if (collect_bounds) {

3498

break;

3499

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3500

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3501

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3502

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3503

}

3504

}

3505

if (!draw_intersectT) {

3506

break;

3507

}

3508

ctx.fillStyle = "red";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3509

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3510

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3511

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3512

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)";

3522

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);

3531

throw "stop execution";

3532

}

3533

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3534

case REC_TYPE_TOP:

3535

if (!draw_top || (step_limit > 0 && tIndex < lastTop)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

3540

focus_enabled = true;

3541

{

3542

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3543

drawCurve(curve);

3544

var type = PATH_LINE + (curve.length / 2 - 2);

3545

var mid = pointAtT(curve, type, 0.5);

3546

var d = dxy_at_t(curve, type, 0.5);

3547

drawArrow(mid.x, mid.y, d.x, d.y, 0.3);

3548

}

3549

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3550

case REC_TYPE_MARK:

3551

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

3556

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3557

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3562

case MARK_SIMPLE_LINE:

3563

case MARK_SIMPLE_DONE_LINE:

3564

case MARK_DONE_UNARY_LINE:

3565

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3566

frags[5], frags[9]);

3567

if (draw_id) {

3568

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:

3575

case MARK_SIMPLE_QUAD:

3576

case MARK_SIMPLE_DONE_QUAD:

3577

case MARK_DONE_UNARY_QUAD:

3578

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3579

frags[5], frags[6], frags[7], frags[11]);

3580

if (draw_id) {

3581

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3582

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3587

case MARK_UNSORTABLE_CUBIC:

3588

case MARK_SIMPLE_CUBIC:

3589

case MARK_SIMPLE_DONE_CUBIC:

3590

case MARK_DONE_UNARY_CUBIC:

3591

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3592

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3593

if (draw_id) {

3594

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3595

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3596

}

3597

break;

3598

case MARK_ANGLE_LAST:

3599

// FIXME: ignored for now

3600

break;

3601

default:

3602

console.log("unknown REC_TYPE_MARK frag type: " + fragType);

3603

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3613

break;

3614

}

3615

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3620

var partial;

3621

focus_enabled = true;

3622

var someUnsortable = false;

3623

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3624

var fragType = records[recordIndex];

3625

var frags = records[recordIndex + 1];

3626

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3627

(fragType == SORT_BINARY && frags[16]);

3628

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

partial = curvePartialByID(test, frags[0], frags[6], frags[8]);

3633

break;

3634

default:

3635

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3636

throw "stop execution";

3637

}

3638

var dx = boundsWidth(partial);

3639

var dy = boundsHeight(partial);

3640

minXY = Math.min(minXY, dx * dx + dy * dy);

3641

if (collect_bounds) {

3642

continue;

3643

}

3644

angles.push(tangent(partial));

3645

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3651

to -= frags[11];

3652

}

3653

windFrom.push(from + (unsortable ? "!" : ""));

3654

windTo.push(to + (unsortable ? "!" : ""));

3655

opp.push(fragType == SORT_BINARY);

3656

if (draw_sort == 1) {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3657

drawVisibleOrder(partial, frags[12]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3658

} else {

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3659

drawVisibleOrder(partial, (recordIndex / 2) + 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3660

}

3661

}

3662

var radius = Math.sqrt(minXY) / 2 * scale;

3663

radius = Math.min(50, radius);

3664

var scaledRadius = radius / scale;

3665

var centerX = partial[0];

3666

var centerY = partial[1];

3667

if (collect_bounds) {

3668

if (focus_enabled) {

3669

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3670

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3671

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3672

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3682

return;

3683

}

3684

if (draw_log && logStart >= 0) {

3685

ctx.font = "normal 10px Arial";

3686

ctx.textAlign = "left";

3687

ctx.beginPath();

3688

var top = screenHeight - 20 - (logRange + 2) * 10;

3689

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3690

ctx.fillStyle = "white";

3691

ctx.fill();

3692

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3693

if (logStart > 0) {

3694

ctx.fillText(lines[logStart - 1], 50, top + 8);

3695

}

3696

ctx.fillStyle = "black";

3697

for (var idx = 0; idx < logRange; ++idx) {

3698

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

3699

}

3700

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3701

if (logStart + logRange < lines.length) {

3702

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]

3707

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3708

// drawBox(pos++, "yellow", "black", opLetter, true, '');

3709

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

3710

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

3711

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

3712

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]

3713

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]

3714

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

3715

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]

3716

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]

3717

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]

3718

drawBox(pos++, "black", "white",

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3719

(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]

3720

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

3721

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

3722

draw_computed != 0, computedKey);

3723

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

3724

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

3725

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

3726

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

3731

ctx.fillStyle = "rgba(0,0,0, 0.3)";

3732

ctx.textAlign = "right";

3733

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

3734

}

3735

if (draw_hints) {

3736

ctx.font = "normal 10px Arial";

3737

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3738

ctx.textAlign = "right";

3739

var y = 4;

3740

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

3741

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

3742

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

3743

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3744

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

3745

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

3746

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

3747

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

3748

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

3749

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

3754

ctx.beginPath();

3755

ctx.fillStyle = backC;

3756

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

3757

ctx.fill();

3758

ctx.font = "normal 16px Arial";

3759

ctx.fillStyle = foreC;

3760

ctx.textAlign = "center";

3761

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

3762

if (!enable) {

3763

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

3768

ctx.fillStyle = "black";

3769

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

3774

ctx.lineWidth = 2;

3775

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

3776

ctx.beginPath();

3777

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

3778

ctx.stroke();

3779

var ty = 40 + curveT * (screenHeight - 80);

3780

ctx.beginPath();

3781

ctx.moveTo(screenWidth - 80, ty);

3782

ctx.lineTo(screenWidth - 85, ty - 5);

3783

ctx.lineTo(screenWidth - 85, ty + 5);

3784

ctx.lineTo(screenWidth - 80, ty);

3785

ctx.fillStyle = "rgba(0,0,0, 0.6)";

3786

ctx.fill();

3787

var num = curveT.toFixed(decimal_places);

3788

ctx.font = "normal 10px Arial";

3789

ctx.textAlign = "left";

3790

ctx.fillText(num, screenWidth - 78, ty);

3791

}

3792

3793

function ptInTControl() {

3794

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3795

var tgt = e.target || e.srcElement;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3796

var left = tgt.offsetLeft;

3797

var top = tgt.offsetTop;

3798

var x = (e.clientX - left);

3799

var y = (e.clientY - top);

3800

if (x < screenWidth - 80 || x > screenWidth - 50) {

3801

return false;

3802

}

3803

if (y < 40 || y > screenHeight - 80) {

3804

return false;

3805

}

3806

curveT = (y - 40) / (screenHeight - 120);

3807

if (curveT < 0 || curveT > 1) {

3808

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

3815

var str = testDivs[testIndex].textContent;

3816

parse_all(str);

3817

var title = testDivs[testIndex].id.toString();

3818

testTitles[testIndex] = title;

3819

}

3820

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

3826

collect_bounds = true;

3827

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3828

collect_bounds = false;

3829

if (focusXmin < focusXmax && focusYmin < focusYmax) {

3830

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

3835

ctx.rect(0, 0, screenWidth, screenHeight);

3836

ctx.fill();

3837

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3838

}

3839

3840

function dumpCurvePartial(test, id, t0, t1) {

3841

var curve = curveByID(test, id);

3842

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

3843

console.log("id=" + id + " " + name + "=" + curveToString(curve)

3844

+ " t0=" + t0 + " t1=" + t1

3845

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

3846

}

3847

3848

function dumpAngleTest(test, id, t0, t1) {

3849

var curve = curveByID(test, id);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3850

console.log(" { {" + curveToString(curve) + "}, "

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3851

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

3852

}

3853

3854

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

3859

var recType = REC_TYPE_UNKNOWN;

3860

var records;

3861

for (var index = 0; index < test.length; index += 3) {

3862

var lastLineNo = test[index + 1];

3863

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

3864

recType = test[index];

3865

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

3870

return;

3871

}

3872

var lines = testLines[testIndex];

3873

for (var idx = 0; idx < logRange; ++idx) {

3874

var line = lines[logStart + idx];

3875

console.log(line);

3876

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3877

var fragType = records[recordIndex];

3878

var frags = records[recordIndex + 1];

3879

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3880

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

3881

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

3882

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

3883

console.log("\nstatic IntersectData intersectDataSet[] = { //");

3884

dumpAngleTest(test, frags[0], frags[4], frags[5]);

3885

dumpAngleTest(test, frags[6], frags[10], frags[11]);

3886

dumpAngleTest(test, frags[12], frags[16], frags[17]);

3887

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

3896

var centerKey = 'c';

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3897

var coincidenceKey = 'C';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3898

var addKey = 'd';

3899

var deriviativesKey = 'f';

3900

var angleKey = 'g';

3901

var angleBackKey = 'G';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3902

var intersectionKey = 'i';

3903

var intersectionBackKey = 'I';

3904

var sequenceKey = 'j';

3905

var midpointKey = 'k';

3906

var logKey = 'l';

3907

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

3913

var computedBackKey = 'Q';

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3914

var directionKey = 'r';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3915

var stepKey = 's';

3916

var stepBackKey = 'S';

3917

var intersectTKey = 't';

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3918

var topKey = 'T';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3919

var curveTKey = 'u';

3920

var controlLinesBackKey = 'V';

3921

var controlLinesKey = 'v';

3922

var ptsKey = 'x';

3923

var xyKey = 'y';

3924

var logCurvesKey = 'z';

3925

var focusKey = '`';

3926

var idKey = '.';

3927

var retinaKey = '\\';

3928

3929

function doKeyPress(evt) {

3930

var char = String.fromCharCode(evt.charCode);

3931

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]

3948

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3949

break;

3950

case addKey:

3951

draw_add ^= true;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3952

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3953

break;

3954

case angleKey:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3955

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]

3964

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3965

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3966

case coincidenceKey:

3967

draw_coincidence ^= true;

3968

redraw();

3969

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3970

case controlLinesBackKey:

3971

control_lines = (control_lines + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3972

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3973

break;

3974

case controlLinesKey:

3975

control_lines = (control_lines + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3976

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3977

break;

3978

case computedBackKey:

3979

draw_computed = (draw_computed + 5) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3980

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3981

break;

3982

case computedKey:

3983

draw_computed = (draw_computed + 1) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

3984

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:

3994

draw_deriviatives = (draw_deriviatives + 1) % 3;

3995

redraw();

3996

break;

Cary Clark

2016-12-14 11:56:16 -0500

[diff] [blame]

3997

case directionKey:

3998

draw_direction ^= true;

3999

redraw();

4000

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4001

case focusKey:

4002

focus_on_selection ^= true;

4003

setScale(xmin, xmax, ymin, ymax);

4004

redraw();

4005

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case idKey:

draw_id ^= true;

redraw();

break;

case intersectionBackKey:

4011

draw_intersection = (draw_intersection + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4012

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4013

break;

4014

case intersectionKey:

4015

draw_intersection = (draw_intersection + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4016

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4017

break;

4018

case intersectTKey:

4019

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;

4048

redraw();

4049

break;

4050

case pathKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4051

draw_path = (draw_path + 1) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4052

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4053

break;

4054

case pathBackKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4055

draw_path = (draw_path + 3 + (hasAlignedPath ? 3 : 0)) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4056

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4057

break;

4058

case ptsKey:

4059

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) {

4077

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]

4092

case xyKey:

4093

debug_xy = (debug_xy + 1) % 3;

redraw();

break;

case '-':

focusWasOn = focus_on_selection;

4098

if (focusWasOn) {

4099

focus_on_selection = false;

scale /= 1.2;

} else {

scale /= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '=':

case '+':

focusWasOn = focus_on_selection;

4111

if (focusWasOn) {

4112

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) {

4136

var char = evt.keyCode;

4137

var preventDefault = false;

4138

switch (char) {

4139

case 37: // left arrow

if (evt.shiftKey) {

testIndex -= 9;

}

if (--testIndex < 0)

testIndex = tests.length - 1;

4145

drawTop();

4146

preventDefault = true;

4147

break;

4148

case 39: // right arrow

if (evt.shiftKey) {

testIndex += 9;

}

if (++testIndex >= tests.length)

4153

testIndex = 0;

4154

drawTop();

4155

preventDefault = true;

4156

break;

4157

}

4158

if (preventDefault) {

4159

evt.preventDefault();

return false;

}

return true;

}

(function() {

var hidden = "hidden";

4167

4168

// Standards:

4169

if (hidden in document)

4170

document.addEventListener("visibilitychange", onchange);

4171

else if ((hidden = "mozHidden") in document)

4172

document.addEventListener("mozvisibilitychange", onchange);

4173

else if ((hidden = "webkitHidden") in document)

4174

document.addEventListener("webkitvisibilitychange", onchange);

4175

else if ((hidden = "msHidden") in document)

4176

document.addEventListener("msvisibilitychange", onchange);

4177

// IE 9 and lower:

4178

else if ('onfocusin' in document)

4179

document.onfocusin = document.onfocusout = onchange;

4180

// All others:

4181

else

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4182

window.onpageshow = window.onpagehide

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4183

= window.onfocus = window.onblur = onchange;

4184

4185

function onchange (evt) {

4186

var v = 'visible', h = 'hidden',

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4187

evtMap = {

4188

focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4189

};

4190

4191

evt = evt || window.event;

4192

if (evt.type in evtMap)

4193

document.body.className = evtMap[evt.type];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4194

else

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4195

document.body.className = this[hidden] ? "hidden" : "visible";

}

})();

function calcXY() {

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame]

4201

var tgt = e.target || e.srcElement;

caryclark