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

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

[diff] [blame]

115

SkOpSegment::findTop

caryclark

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

[diff] [blame]

116

SkOpAngle::dumpOne [1/21] next=2/22 sect=1/25 s=1 [2] e=0.617509 [13] sgn=1 windVal=1 windSum=?

117

SkOpAngle::dumpOne [2/22] next=1/21 sect=17/21 s=0 [3] e=1 [4] sgn=-1 windVal=1 windSum=?

118

SkOpSegment::markWinding id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.617509 [13] (3.25,2.5) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

caryclark

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

[diff] [blame]

119

SkOpSegment::nextChase mismatched signs

caryclark

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

[diff] [blame]

120

SkOpSegment::markWinding id=2 (3.01378202,1.45492136 3,1.45609283 3,1.61940968 3,2) t=0 [3] (3.01378202,1.45492136) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

121

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

122

SkOpSegment::markWinding id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.617509 [13] (3.25,2.5) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

123

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

caryclark

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

[diff] [blame]

124

SkOpSegment::nextChase mismatched signs

caryclark

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

[diff] [blame]

125

SkOpSegment::findNextOp simple

caryclark

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

[diff] [blame]

126

SkOpSegment::markDone id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.617509 [13] (3.25,2.5) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

127

bridgeOp current id=1 from=(3.25,2.5) to=(3.01378202,1.45492136)

128

path.moveTo(3.25,2.5);

129

path.cubicTo(3.09514761,1.88059044, 3.03621221,1.45301485, 3.01378202,1.45492136);

caryclark

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

[diff] [blame]

130

SkOpSegment::findNextOp simple

caryclark

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

[diff] [blame]

131

SkOpSegment::markDone id=2 (3.01378202,1.45492136 3,1.45609283 3,1.61940968 3,2) t=0 [3] (3.01378202,1.45492136) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

132

bridgeOp current id=2 from=(3.01378202,1.45492136) to=(3,2)

133

path.cubicTo(3,1.45609283, 3,1.61940968, 3,2);

134

SkOpSegment::markWinding id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.521306291 [17] (3.38599229,3) tEnd=0.617509 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

135

SkOpSegment::markAngle last segment=1 span=17 windSum=-2

136

SkOpSegment::markWinding id=3 (3,2 5,6) t=0.124999978 [14] (3.25,2.5) tEnd=0.25 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

137

SkOpSegment::markAngle last segment=3 span=21 windSum=?

138

SkOpSegment::findNextOp

139

SkOpAngle::dumpOne [3/7] next=1/5 sect=9/9 s=0.124999978 [14] e=0 [5] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0

140

SkOpAngle::dumpOne [1/5] next=3/8 sect=25/25 s=0.617509 [13] e=0.521306291 [17] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=0

141

SkOpAngle::dumpOne [3/8] next=1/6 sect=25/25 s=0.124999978 [14] e=0.25 [21] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=0

142

SkOpAngle::dumpOne [1/6] next=3/7 sect=9/9 s=0.617509 [13] e=1 [2] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done

143

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

144

SkOpSegment::markDone id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.521306291 [17] (3.38599229,3) tEnd=0.617509 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

145

SkOpSegment::findNextOp chase.append segment=1 span=17 windSum=-2

146

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

147

SkOpSegment::markDone id=3 (3,2 5,6) t=0.124999978 [14] (3.25,2.5) tEnd=0.25 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

148

SkOpSegment::findNextOp chase.append segment=3 span=21 windSum=-2147483647

149

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

150

SkOpSegment::markDone id=3 (3,2 5,6) t=0 [5] (3,2) tEnd=0.124999978 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

151

SkOpSegment::findNextOp from:[3] to:[1] start=7692876 end=11466464

152

bridgeOp current id=3 from=(3,2) to=(3.25,2.5)

153

path.lineTo(3.25,2.5);

caryclark

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

[diff] [blame]

154

path.close();

caryclark

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

[diff] [blame]

155

SkOpSegment::markWinding id=6 (4,3 0,3) t=0.125 [22] (3.5,3) tEnd=0.153501943 newWindSum=1 newOppSum=-2 oppSum=? windSum=? windValue=1 oppValue=0

156

SkOpSegment::markAngle last segment=6 span=18 windSum=?

157

SkOpSegment::markWinding id=3 (3,2 5,6) t=0.25 [21] (3.5,3) tEnd=0.461228479 newWindSum=-2 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=0

158

SkOpSegment::markAngle last segment=3 span=19 windSum=?

159

SkOpSegment::markWinding id=6 (4,3 0,3) t=0 [11] (4,3) tEnd=0.125 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

160

SkOpSegment::markWinding id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.31546775 [20] (3.92245698,3.84491396) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

161

SkOpSegment::markAngle last segment=5 span=20 windSum=1

162

SkOpSegment::debugShowActiveSpans id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0 (5,6) tEnd=0.385353706 windSum=? windValue=1 oppValue=0

163

SkOpSegment::debugShowActiveSpans id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.385353706 (3.6512568,3.78673816) tEnd=0.521306291 windSum=? windValue=1 oppValue=0

164

SkOpSegment::debugShowActiveSpans id=3 (3,2 5,6) t=0.25 (3.5,3) tEnd=0.461228479 windSum=-2 windValue=1 oppValue=0

165

SkOpSegment::debugShowActiveSpans id=3 (3,2 5,6) t=0.461228479 (3.92245698,3.84491396) tEnd=1 windSum=? windValue=1 oppValue=0

166

SkOpSegment::debugShowActiveSpans id=4 (0,3 0.763932049,3 1.81966019,3.29179597 2.72135973,3.54101968) t=0 (0,3) tEnd=1 windSum=? windValue=1 oppValue=0

167

SkOpSegment::debugShowActiveSpans id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0 (2.72135973,3.54101968) tEnd=0.23289595 windSum=? windValue=1 oppValue=0

168

SkOpSegment::debugShowActiveSpans id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.23289595 (3.6512568,3.78673816) tEnd=0.31546775 windSum=? windValue=1 oppValue=0

169

SkOpSegment::debugShowActiveSpans id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.31546775 (3.92245698,3.84491396) tEnd=1 windSum=1 windValue=1 oppValue=0

170

SkOpSegment::debugShowActiveSpans id=6 (4,3 0,3) t=0 (4,3) tEnd=0.125 windSum=1 windValue=1 oppValue=0

171

SkOpSegment::debugShowActiveSpans id=6 (4,3 0,3) t=0.125 (3.5,3) tEnd=0.153501943 windSum=1 windValue=1 oppValue=0

172

SkOpSegment::debugShowActiveSpans id=6 (4,3 0,3) t=0.153501943 (3.38599229,3) tEnd=1 windSum=? windValue=1 oppValue=0

173

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

174

SkOpSegment::markWinding id=6 (4,3 0,3) t=0.153501943 [18] (3.38599229,3) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

175

SkOpSegment::markWinding id=4 (0,3 0.763932049,3 1.81966019,3.29179597 2.72135973,3.54101968) t=0 [7] (0,3) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

176

SkOpSegment::markWinding id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0 [9] (2.72135973,3.54101968) tEnd=0.23289595 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

177

SkOpSegment::markAngle last segment=5 span=16 windSum=?

178

SkOpSegment::markWinding id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.385353706 [15] (3.6512568,3.78673816) tEnd=0.521306291 newWindSum=-2 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=0

179

SkOpSegment::markAngle last segment=1 span=15 windSum=-2

180

SkOpSegment::findNextOp

181

SkOpAngle::dumpOne [6/19] next=1/4 sect=31/31 s=0.153501943 [18] e=0.125 [22] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=-2 operand

182

SkOpAngle::dumpOne [1/4] next=6/20 sect=9/9 s=0.521306291 [17] e=0.617509 [13] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=0 done

183

SkOpAngle::dumpOne [6/20] next=1/3 sect=15/15 s=0.153501943 [18] e=1 [12] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=-1 operand

184

SkOpAngle::dumpOne [1/3] next=6/19 sect=25/25 s=0.521306291 [17] e=0.385353706 [15] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=1

185

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

186

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

187

SkOpSegment::findNextOp chase.append segment=5 span=16 windSum=-2147483647

188

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

189

SkOpSegment::markDone id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0.385353706 [15] (3.6512568,3.78673816) tEnd=0.521306291 newWindSum=-2 newOppSum=1 oppSum=1 windSum=-2 windValue=1 oppValue=0

190

SkOpSegment::findNextOp chase.append segment=1 span=15 windSum=-2

191

SkOpSegment::markDone id=6 (4,3 0,3) t=0.125 [22] (3.5,3) tEnd=0.153501943 newWindSum=1 newOppSum=-2 oppSum=-2 windSum=1 windValue=1 oppValue=0

192

SkOpSegment::findNextOp from:[6] to:[6] start=7693356 end=7692756

193

bridgeOp current id=6 from=(3.5,3) to=(3.38599229,3)

caryclark

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

[diff] [blame]

194

SkOpSegment::findNextOp simple

caryclark

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

[diff] [blame]

195

SkOpSegment::markDone id=6 (4,3 0,3) t=0.153501943 [18] (3.38599229,3) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

196

bridgeOp current id=6 from=(3.38599229,3) to=(0,3)

caryclark

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

[diff] [blame]

197

SkOpSegment::findNextOp simple

caryclark

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

[diff] [blame]

198

SkOpSegment::markDone id=4 (0,3 0.763932049,3 1.81966019,3.29179597 2.72135973,3.54101968) t=0 [7] (0,3) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

199

bridgeOp current id=4 from=(0,3) to=(2.72135973,3.54101968)

200

path.moveTo(3.5,3);

201

path.lineTo(0,3);

202

path.cubicTo(0.763932049,3, 1.81966019,3.29179597, 2.72135973,3.54101968);

203

SkOpSegment::markWinding id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0 [1] (5,6) tEnd=0.385353706 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

204

SkOpSegment::markWinding id=3 (3,2 5,6) t=0.461228479 [19] (3.92245698,3.84491396) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

205

SkOpSegment::markAngle last segment=3 span=19 windSum=-2

206

SkOpSegment::markWinding id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.23289595 [16] (3.6512568,3.78673816) tEnd=0.31546775 newWindSum=1 newOppSum=-2 oppSum=? windSum=? windValue=1 oppValue=0

207

SkOpSegment::markAngle last segment=5 span=20 windSum=1

208

SkOpSegment::findNextOp

209

SkOpAngle::dumpOne [5/13] next=1/1 sect=13/13 s=0.23289595 [16] e=0 [9] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=-1 operand

210

SkOpAngle::dumpOne [1/1] next=5/14 sect=25/25 s=0.385353706 [15] e=0 [1] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=0

211

SkOpAngle::dumpOne [5/14] next=1/2 sect=29/29 s=0.23289595 [16] e=0.31546775 [20] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=-2 operand

212

SkOpAngle::dumpOne [1/2] next=5/13 sect=9/9 s=0.385353706 [15] e=0.521306291 [17] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=1 done

213

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

214

SkOpSegment::markDone id=1 (5,6 3.38059044,4.38059044 3.07242441,1.44993687 3.01378202,1.45492136) t=0 [1] (5,6) tEnd=0.385353706 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

215

SkOpSegment::markDone id=3 (3,2 5,6) t=0.461228479 [19] (3.92245698,3.84491396) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

216

SkOpSegment::findNextOp chase.append segment=3 span=19 windSum=-2

217

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

218

SkOpSegment::findNextOp chase.append segment=5 span=20 windSum=1

219

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

220

SkOpSegment::markDone id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0 [9] (2.72135973,3.54101968) tEnd=0.23289595 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

221

SkOpSegment::findNextOp from:[5] to:[5] start=7693164 end=7693548

222

bridgeOp current id=5 from=(2.72135973,3.54101968) to=(3.6512568,3.78673816)

223

path.cubicTo(3.06115031,3.63493538, 3.37906837,3.72280598, 3.6512568,3.78673816);

224

SkOpSegment::findNextOp

225

SkOpAngle::dumpOne [5/15] next=3/12 sect=13/13 s=0.31546775 [20] e=0.23289595 [16] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=-2 operand

226

SkOpAngle::dumpOne [3/12] next=5/16 sect=25/25 s=0.461228479 [19] e=1 [6] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=0 done

227

SkOpAngle::dumpOne [5/16] next=3/11 sect=29/5 s=0.31546775 [20] e=1 [10] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=-1 operand

228

SkOpAngle::dumpOne [3/11] next=5/15 sect=9/9 s=0.461228479 [19] e=0.25 [21] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=1

229

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

230

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

231

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

232

SkOpSegment::markDone id=3 (3,2 5,6) t=0.25 [21] (3.5,3) tEnd=0.461228479 newWindSum=-2 newOppSum=1 oppSum=1 windSum=-2 windValue=1 oppValue=0

233

SkOpSegment::markDone id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.23289595 [16] (3.6512568,3.78673816) tEnd=0.31546775 newWindSum=1 newOppSum=-2 oppSum=-2 windSum=1 windValue=1 oppValue=0

234

SkOpSegment::findNextOp from:[5] to:[5] start=7693548 end=7692540

235

bridgeOp current id=5 from=(3.6512568,3.78673816) to=(3.92245698,3.84491396)

236

path.cubicTo(3.74775958,3.80940485, 3.83851385,3.8290627, 3.92245698,3.84491396);

caryclark

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

[diff] [blame]

237

SkOpSegment::findNextOp simple

caryclark

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

[diff] [blame]

238

SkOpSegment::markDone id=5 (2.72135973,3.54101968 4.18033981,3.9442718 5.23606777,4.23606777 4,3) t=0.31546775 [20] (3.92245698,3.84491396) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

239

bridgeOp current id=5 from=(3.92245698,3.84491396) to=(4,3)

240

path.cubicTo(4.6183567,3.97632337, 4.84612846,3.84612823, 4,3);

241

SkOpSegment::findNextOp

242

SkOpAngle::dumpOne [6/17] next=3/9 sect=31/31 s=0.125 [22] e=0 [11] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=-1 operand

243

SkOpAngle::dumpOne [3/9] next=6/18 sect=9/9 s=0.25 [21] e=0.124999978 [14] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=0 done

244

SkOpAngle::dumpOne [6/18] next=3/10 sect=15/15 s=0.125 [22] e=0.153501943 [18] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=-2 done operand

245

SkOpAngle::dumpOne [3/10] next=6/17 sect=25/25 s=0.25 [21] e=0.461228479 [19] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=1 done

246

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

247

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

248

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

249

SkOpSegment::markDone id=6 (4,3 0,3) t=0 [11] (4,3) tEnd=0.125 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

250

SkOpSegment::findNextOp from:[6] to:[6] start=7693740 end=7693356

251

bridgeOp current id=6 from=(4,3) to=(3.5,3)

252

path.lineTo(3.5,3);

caryclark

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

[diff] [blame]

253

path.close();

caryclark

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

[diff] [blame]

254

</div>

caryclark

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

[diff] [blame]

255

caryclark

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

[diff] [blame]

</div>

var testDivs = [

caryclark

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

[diff] [blame]

261

cubicOp132,

caryclark

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

[diff] [blame]

262

];

263

264

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;

273

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]

278

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;

283

var control_lines = 0;

284

var curve_t = false;

285

var debug_xy = 1;

286

var focus_enabled = false;

287

var focus_on_selection = false;

288

var step_limit = 0;

289

var draw_active = false;

290

var draw_add = false;

291

var draw_angle = 0;

292

var draw_deriviatives = 0;

293

var draw_hints = false;

caryclark

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

[diff] [blame]

294

var draw_id = false;

295

var draw_intersection = 0;

296

var draw_intersectT = false;

297

var draw_legend = true;

298

var draw_log = false;

299

var draw_mark = false;

300

var draw_midpoint = false;

301

var draw_op = 0;

302

var draw_sequence = false;

303

var draw_sort = 0;

304

var draw_path = 3;

305

var draw_computed = 0;

306

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

var opCount = 0;

var sectCount = 0;

var sortCount = 0;

var markCount = 0;

var activeMax = 0;

var addMax = 0;

var angleMax = 0;

var sectMax = 0;

var sectMax2 = 0;

var sortMax = 0;

var markMax = 0;

var opMax = 0;

var stepMax = 0;

var lastIndex = 0;

var hasPath = false;

var hasComputedPath = false;

caryclark

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

[diff] [blame]

327

var angleBetween = false;

328

var afterIndex = 0;

caryclark

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

[diff] [blame]

329

330

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

336

var SPAN_Y1 = SPAN_X1 + 1;

337

var SPAN_X2 = SPAN_Y1 + 1;

338

var SPAN_Y2 = SPAN_X2 + 1;

caryclark

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

[diff] [blame]

339

caryclark

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

[diff] [blame]

340

var SPAN_L_T = SPAN_Y2 + 1;

341

var SPAN_L_TX = SPAN_L_T + 1;

342

var SPAN_L_TY = SPAN_L_TX + 1;

343

var SPAN_L_TEND = SPAN_L_TY + 1;

344

var SPAN_L_OTHER = SPAN_L_TEND + 1;

345

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

346

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

347

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

348

var SPAN_L_VAL = SPAN_L_SUM + 1;

349

var SPAN_L_OPP = SPAN_L_VAL + 1;

350

351

var SPAN_X3 = SPAN_Y2 + 1;

352

var SPAN_Y3 = SPAN_X3 + 1;

caryclark

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

[diff] [blame]

353

caryclark

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

[diff] [blame]

354

var SPAN_Q_T = SPAN_Y3 + 1;

355

var SPAN_Q_TX = SPAN_Q_T + 1;

356

var SPAN_Q_TY = SPAN_Q_TX + 1;

357

var SPAN_Q_TEND = SPAN_Q_TY + 1;

358

var SPAN_Q_OTHER = SPAN_Q_TEND + 1;

359

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

360

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

361

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

362

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

363

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

364

caryclark

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

[diff] [blame]

365

var SPAN_K_W = SPAN_Y3 + 1;

366

var SPAN_K_T = SPAN_K_W + 1;

367

var SPAN_K_TX = SPAN_K_T + 1;

368

var SPAN_K_TY = SPAN_K_TX + 1;

369

var SPAN_K_TEND = SPAN_K_TY + 1;

370

var SPAN_K_OTHER = SPAN_K_TEND + 1;

371

var SPAN_K_OTHERT = SPAN_K_OTHER + 1;

372

var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;

373

var SPAN_K_SUM = SPAN_K_OTHERI + 1;

374

var SPAN_K_VAL = SPAN_K_SUM + 1;

375

var SPAN_K_OPP = SPAN_K_VAL + 1;

376

caryclark

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

[diff] [blame]

377

var SPAN_X4 = SPAN_Y3 + 1;

378

var SPAN_Y4 = SPAN_X4 + 1;

caryclark

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

[diff] [blame]

379

caryclark

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

[diff] [blame]

380

var SPAN_C_T = SPAN_Y4 + 1;

381

var SPAN_C_TX = SPAN_C_T + 1;

382

var SPAN_C_TY = SPAN_C_TX + 1;

383

var SPAN_C_TEND = SPAN_C_TY + 1;

384

var SPAN_C_OTHER = SPAN_C_TEND + 1;

385

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

386

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

387

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

388

var SPAN_C_VAL = SPAN_C_SUM + 1;

389

var SPAN_C_OPP = SPAN_C_VAL + 1;

390

391

var ACTIVE_LINE_SPAN = 1;

392

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

caryclark

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

[diff] [blame]

393

var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;

394

var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;

caryclark

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

[diff] [blame]

395

396

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

397

var ADD_LINETO = ADD_MOVETO + 1;

398

var ADD_QUADTO = ADD_LINETO + 1;

caryclark

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

[diff] [blame]

399

var ADD_CONICTO = ADD_QUADTO + 1;

400

var ADD_CUBICTO = ADD_CONICTO + 1;

caryclark

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

[diff] [blame]

401

var ADD_CLOSE = ADD_CUBICTO + 1;

402

var ADD_FILL = ADD_CLOSE + 1;

403

404

var PATH_LINE = ADD_FILL + 1;

405

var PATH_QUAD = PATH_LINE + 1;

caryclark

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

[diff] [blame]

406

var PATH_CONIC = PATH_QUAD + 1;

407

var PATH_CUBIC = PATH_CONIC + 1;

caryclark

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

[diff] [blame]

408

409

var INTERSECT_LINE = PATH_CUBIC + 1;

410

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

411

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

412

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

413

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

414

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

415

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

416

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

417

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

caryclark

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

[diff] [blame]

418

var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;

419

var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;

420

var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;

421

var INTERSECT_CONIC = INTERSECT_CONIC_LINE_NO + 1;

422

var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;

423

var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;

424

var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;

caryclark

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

[diff] [blame]

425

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

426

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

427

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

428

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

429

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

430

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

431

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

432

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

433

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

434

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

435

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

436

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

437

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

438

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

439

// FIXME: add cubic 5- 9

440

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

441

442

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

443

var SORT_BINARY = SORT_UNARY + 1;

444

445

var OP_DIFFERENCE = SORT_BINARY + 1;

446

var OP_INTERSECT = OP_DIFFERENCE + 1;

447

var OP_UNION = OP_INTERSECT + 1;

448

var OP_XOR = OP_UNION + 1;

449

450

var MARK_LINE = OP_XOR + 1;

451

var MARK_QUAD = MARK_LINE + 1;

caryclark

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

[diff] [blame]

452

var MARK_CONIC = MARK_QUAD + 1;

453

var MARK_CUBIC = MARK_CONIC + 1;

caryclark

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

[diff] [blame]

454

var MARK_DONE_LINE = MARK_CUBIC + 1;

455

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

caryclark

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

[diff] [blame]

456

var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;

457

var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

458

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

459

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

caryclark

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

[diff] [blame]

460

var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;

461

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;

caryclark

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

[diff] [blame]

462

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

463

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

caryclark

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

[diff] [blame]

464

var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;

465

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;

caryclark

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

[diff] [blame]

466

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

467

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

caryclark

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

[diff] [blame]

468

var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;

469

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

470

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

471

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

caryclark

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

[diff] [blame]

472

var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;

473

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;

caryclark

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

[diff] [blame]

474

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

475

476

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

477

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

478

479

var ANGLE_AFTER = COMPUTED_SET_2;

caryclark

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

[diff] [blame]

480

var ANGLE_AFTERPART = ANGLE_AFTER + 1;

caryclark

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

[diff] [blame]

481

caryclark

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

[diff] [blame]

482

var ACTIVE_OP = ANGLE_AFTERPART + 1;

caryclark

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

[diff] [blame]

483

484

var FRAG_TYPE_LAST = ACTIVE_OP;

485

486

var REC_TYPE_UNKNOWN = -1;

487

var REC_TYPE_PATH = 0;

caryclark

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

[diff] [blame]

488

var REC_TYPE_PATH2 = 1;

489

var REC_TYPE_SECT = 2;

490

var REC_TYPE_ACTIVE = 3;

491

var REC_TYPE_ADD = 4;

492

var REC_TYPE_SORT = 5;

493

var REC_TYPE_OP = 6;

494

var REC_TYPE_MARK = 7;

495

var REC_TYPE_COMPUTED = 8;

496

var REC_TYPE_COIN = 9;

497

var REC_TYPE_ANGLE = 10;

498

var REC_TYPE_ACTIVE_OP = 11;

499

var REC_TYPE_AFTERPART = 12;

500

var REC_TYPE_LAST = REC_TYPE_AFTERPART;

caryclark

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

[diff] [blame]

501

502

function strs_to_nums(strs) {

503

var result = [];

504

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

505

var str = strs[idx];

506

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

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

517

if (regex.test(str)) {

518

var strs = regex.exec(str);

519

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

528

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

529

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

530

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

caryclark

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

[diff] [blame]

531

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

caryclark

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

[diff] [blame]

532

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

533

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

534

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

caryclark

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

[diff] [blame]

535

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

caryclark

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

[diff] [blame]

536

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

537

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

538

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

caryclark

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

[diff] [blame]

539

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

caryclark

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

[diff] [blame]

540

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

caryclark

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

[diff] [blame]

541

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

caryclark

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

[diff] [blame]

542

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

543

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

544

return new RegExp(escape, 'i');

545

}

546

547

function construct_regexp2c(pattern) {

548

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

549

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

caryclark

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

[diff] [blame]

550

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]

551

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]

552

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

553

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

caryclark

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

[diff] [blame]

554

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

caryclark

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

[diff] [blame]

555

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

caryclark

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

[diff] [blame]

556

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

caryclark

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

[diff] [blame]

557

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]

558

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

caryclark

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

[diff] [blame]

559

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

caryclark

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

[diff] [blame]

560

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

561

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

562

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

caryclark

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

[diff] [blame]

563

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

caryclark

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

[diff] [blame]

564

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

565

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

566

return new RegExp(escape, 'i');

567

}

568

569

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

570

var regex = construct_regexp2(pattern);

571

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

572

return true;

573

}

574

regex = construct_regexp2c(pattern);

575

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

576

}

577

578

function endsWith(str, suffix) {

579

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

580

}

581

582

function parse_all(test) {

583

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

584

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

585

var record = [];

586

var recType = REC_TYPE_UNKNOWN;

587

var lastLineNo;

588

var moveX, moveY;

589

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

590

var line = lines[lineNo];

591

if (line.length == 0) {

592

continue;

593

}

594

var opStart = "SkOpSegment::";

595

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

596

line = line.substr(opStart.length);

597

}

598

var angleStart = "SkOpAngle::";

599

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

600

line = line.substr(angleStart.length);

601

}

caryclark

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

[diff] [blame]

602

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

603

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

caryclark

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

[diff] [blame]

604

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

caryclark

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

[diff] [blame]

605

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

caryclark

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

[diff] [blame]

606

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

607

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

608

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

609

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

610

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

611

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

612

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

613

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

614

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

615

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

caryclark

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

[diff] [blame]

616

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

caryclark

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

[diff] [blame]

617

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

618

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

619

: REC_TYPE_UNKNOWN;

620

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

621

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

622

if (recType != REC_TYPE_UNKNOWN) {

623

records.push(recType);

624

records.push(lastLineNo);

625

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

634

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

caryclark

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

[diff] [blame]

635

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

caryclark

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

[diff] [blame]

636

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

caryclark

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

[diff] [blame]

637

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

caryclark

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

[diff] [blame]

638

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

639

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

caryclark

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

[diff] [blame]

640

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

caryclark

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

[diff] [blame]

641

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

caryclark

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

[diff] [blame]

642

);

643

break;

644

case REC_TYPE_ACTIVE_OP:

645

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

646

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

651

moveX = record[1][0];

652

moveY = record[1][1];

653

found = true;

654

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

655

record[1].unshift(moveY);

656

record[1].unshift(moveX);

657

moveX = record[1][2];

658

moveY = record[1][3];

659

found = true;

660

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

661

record[1].unshift(moveY);

662

record[1].unshift(moveX);

663

moveX = record[1][4];

664

moveY = record[1][5];

665

found = true;

caryclark

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

[diff] [blame]

666

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

667

record[1].unshift(moveY);

668

record[1].unshift(moveX);

669

moveX = record[1][4];

670

moveY = record[1][5];

671

found = true;

caryclark

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

[diff] [blame]

672

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

673

record[1].unshift(moveY);

674

record[1].unshift(moveX);

675

moveX = record[1][6];

676

moveY = record[1][7];

677

found = true;

678

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

679

found = true;

680

} else {

681

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

682

}

683

break;

caryclark

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

[diff] [blame]

684

case REC_TYPE_AFTERPART:

685

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

686

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

caryclark

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

[diff] [blame]

687

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

caryclark

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

[diff] [blame]

688

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

689

break;

caryclark

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

[diff] [blame]

690

case REC_TYPE_ANGLE:

691

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

caryclark

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

[diff] [blame]

692

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

break;

case REC_TYPE_COIN:

found = true;

break;

case REC_TYPE_COMPUTED:

698

found = line == "computed quadratics given"

699

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

700

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

701

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

caryclark

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

[diff] [blame]

702

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

caryclark

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

[diff] [blame]

703

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

704

);

705

break;

706

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

707

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

708

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

caryclark

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

[diff] [blame]

709

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

caryclark

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

[diff] [blame]

710

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

715

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

caryclark

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

[diff] [blame]

716

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

caryclark

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

[diff] [blame]

717

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

722

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

723

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

724

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

725

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

726

" no intersect LINE_VAL LINE_VAL"

727

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

728

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

729

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

730

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

731

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

732

" no intersect QUAD_VAL LINE_VAL"

733

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

734

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

735

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

736

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

737

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

738

" no intersect QUAD_VAL QUAD_VAL"

caryclark

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

[diff] [blame]

739

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

740

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

741

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

742

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

743

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

744

" no intersect CONIC_VAL LINE_VAL"

745

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

746

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

747

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

748

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

749

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

750

" no intersect CONIC_VAL CONIC_VAL"

caryclark

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

[diff] [blame]

751

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

752

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

753

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

754

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

755

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

756

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

757

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

758

" no intersect CUBIC_VAL LINE_VAL"

759

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

760

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

761

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

762

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

763

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

764

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

765

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

766

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

767

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

768

" no intersect CUBIC_VAL QUAD_VAL"

769

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

770

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

771

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

772

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

773

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

774

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

775

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

776

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

777

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

778

" no intersect CUBIC_VAL CUBIC_VAL"

779

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

780

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

781

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

782

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

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

787

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

788

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

789

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

790

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

791

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

792

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

793

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

794

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

795

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

796

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

797

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

798

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

799

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

800

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

801

);

802

if (found) {

803

record[1].push(hasDone);

804

record[1].push(hasUnorderable);

805

record[1].push(hasSmall);

806

record[1].push(hasTiny);

807

record[1].push(hasOperand);

808

record[1].push(hasStop);

}

break;

case REC_TYPE_MARK:

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

caryclark

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

[diff] [blame]

813

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

814

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

caryclark

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

[diff] [blame]

815

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

816

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

817

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

818

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

caryclark

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

[diff] [blame]

819

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

820

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

821

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

822

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

823

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

824

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

825

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

826

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

827

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

828

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

829

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

830

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

831

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

832

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

833

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

834

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

835

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

836

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

caryclark

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

[diff] [blame]

837

" last segment=IDX span=IDX"

caryclark

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

[diff] [blame]

838

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

839

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

caryclark

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

[diff] [blame]

840

break;

841

case REC_TYPE_OP:

842

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

843

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

844

found = true;

845

break;

846

}

caryclark

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

[diff] [blame]

847

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

caryclark

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

[diff] [blame]

848

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

caryclark

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

[diff] [blame]

849

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

caryclark

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

[diff] [blame]

850

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

851

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

852

);

853

break;

854

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

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

860

}

861

}

862

if (recType != REC_TYPE_UNKNOWN) {

863

records.push(recType);

864

records.push(lastLineNo);

865

records.push(record);

866

}

867

if (records.length >= 1) {

868

tests[testIndex] = records;

869

testLines[testIndex] = lines;

}

}

function init(test) {

874

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

875

if (!canvas.getContext) return;

876

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

877

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

878

var unscaledWidth = window.innerWidth - 20;

879

var unscaledHeight = window.innerHeight - 20;

880

screenWidth = unscaledWidth;

881

screenHeight = unscaledHeight;

882

canvas.width = unscaledWidth * resScale;

883

canvas.height = unscaledHeight * resScale;

884

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

885

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

886

if (resScale != 1) {

887

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

hasPath = hasComputedPath = false;

894

firstActiveSpan = -1;

895

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

896

var recType = test[tIndex];

897

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

898

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

899

throw "stop execution";

900

}

901

var records = test[tIndex + 2];

902

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

903

var fragType = records[recordIndex];

904

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

905

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

906

throw "stop execution";

907

}

908

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

case REC_TYPE_COMPUTED:

915

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

916

break;

917

}

918

hasComputedPath = true;

919

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

920

first = 1;

caryclark

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

[diff] [blame]

921

switch (fragType) {

922

case PATH_LINE:

caryclark

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

[diff] [blame]

923

last = 5;

caryclark

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

[diff] [blame]

924

break;

caryclark

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

[diff] [blame]

925

case PATH_CONIC:

caryclark

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

[diff] [blame]

926

case PATH_QUAD:

caryclark

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

[diff] [blame]

927

last = 7;

caryclark

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

[diff] [blame]

928

break;

929

case PATH_CUBIC:

caryclark

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

[diff] [blame]

930

last = 9;

caryclark

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

[diff] [blame]

931

break;

932

default:

933

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

934

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

935

throw "stop execution";

936

}

937

if (recType == REC_TYPE_PATH) {

938

hasPath = true;

939

}

940

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]

947

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:

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

956

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

957

throw "stop execution";

958

}

959

if (recType == REC_TYPE_PATH2) {

960

hasPath = true;

961

}

962

break;

caryclark

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

[diff] [blame]

963

case REC_TYPE_ACTIVE:

964

if (firstActiveSpan < 0) {

965

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

970

last = 5;

971

break;

caryclark

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

[diff] [blame]

972

case ACTIVE_CONIC_SPAN:

caryclark

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

[diff] [blame]

973

case ACTIVE_QUAD_SPAN:

974

last = 7;

975

break;

976

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

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

981

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]

991

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

1003

throw "stop execution";

1004

}

1005

break;

caryclark

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

[diff] [blame]

1006

case REC_TYPE_AFTERPART:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

caryclark

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

[diff] [blame]

1011

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

1020

throw "stop execution";

1021

}

1022

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;

1027

break;

1028

case INTERSECT_LINE_2:

1029

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

1030

break;

1031

case INTERSECT_LINE_NO:

1032

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

1033

break;

caryclark

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

[diff] [blame]

1034

case INTERSECT_CONIC_LINE:

1035

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

1036

break;

caryclark

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

[diff] [blame]

1037

case INTERSECT_QUAD_LINE:

1038

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

1039

break;

caryclark

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

[diff] [blame]

1040

case INTERSECT_CONIC_LINE_2:

1041

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

1042

break;

caryclark

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

[diff] [blame]

1043

case INTERSECT_QUAD_LINE_2:

1044

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

1045

break;

caryclark

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

[diff] [blame]

1046

case INTERSECT_CONIC_LINE_NO:

1047

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

1048

break;

caryclark

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

[diff] [blame]

1049

case INTERSECT_QUAD_LINE_NO:

1050

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

1051

break;

caryclark

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

[diff] [blame]

1052

case INTERSECT_CONIC:

1053

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

1054

break;

caryclark

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

[diff] [blame]

1055

case INTERSECT_QUAD:

1056

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

1057

break;

caryclark

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

[diff] [blame]

1058

case INTERSECT_CONIC_2:

1059

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

1060

break;

caryclark

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

[diff] [blame]

1061

case INTERSECT_QUAD_2:

1062

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

1063

break;

caryclark

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

[diff] [blame]

1064

case INTERSECT_CONIC_NO:

1065

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

1066

break;

caryclark

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

[diff] [blame]

1067

case INTERSECT_QUAD_NO:

1068

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

1069

break;

1070

case INTERSECT_SELF_CUBIC:

1071

first = 1; last = 9;

1072

break;

1073

case INTERSECT_SELF_CUBIC_NO:

1074

first = 0; last = 8;

1075

break;

1076

case INTERSECT_CUBIC_LINE:

1077

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

1078

break;

1079

case INTERSECT_CUBIC_LINE_2:

1080

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

1081

break;

1082

case INTERSECT_CUBIC_LINE_3:

1083

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

1084

break;

1085

case INTERSECT_CUBIC_LINE_NO:

1086

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

1087

break;

1088

case INTERSECT_CUBIC_QUAD:

1089

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

1090

break;

1091

case INTERSECT_CUBIC_QUAD_2:

1092

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

1093

break;

1094

case INTERSECT_CUBIC_QUAD_3:

1095

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

1096

break;

1097

case INTERSECT_CUBIC_QUAD_4:

1098

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

1099

break;

1100

case INTERSECT_CUBIC_QUAD_NO:

1101

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

1102

break;

1103

case INTERSECT_CUBIC:

1104

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

1105

break;

1106

case INTERSECT_CUBIC_2:

1107

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

1108

break;

1109

case INTERSECT_CUBIC_3:

1110

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

1111

break;

1112

case INTERSECT_CUBIC_4:

1113

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

1114

break;

1115

case INTERSECT_CUBIC_NO:

1116

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

1117

break;

1118

default:

1119

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

1120

throw "stop execution";

}

break;

default:

continue;

}

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

1127

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

1128

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

1129

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

1130

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

1131

}

1132

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

1133

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

1134

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

1135

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

1136

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

}

}

}

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

1141

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

1142

var recType = test[tIndex];

1143

var records = test[tIndex + 2];

1144

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

1145

var fragType = records[recordIndex];

1146

var frags = records[recordIndex + 1];

1147

switch (recType) {

1148

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

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

1154

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

caryclark

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

[diff] [blame]

1161

{

caryclark

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

[diff] [blame]

1162

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

1163

curve_extremes(curve, angleBounds);

1164

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

1165

curve_extremes(curve, angleBounds);

1166

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

}

break;

case REC_TYPE_SORT:

if (!draw_sort) {

break;

}

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

1174

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

1175

curve_extremes(curve, angleBounds);

}

break;

}

}

}

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

1182

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

1183

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

1184

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

1185

setScale(xmin, xmax, ymin, ymax);

1186

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

caryclark

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

[diff] [blame]

1187

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

caryclark

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

[diff] [blame]

1188

}

1189

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

draw_computed = 0;

}

}

function curveByID(test, id) {

caryclark

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

[diff] [blame]

1195

var tIndex = -3;

1196

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

caryclark

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

[diff] [blame]

1197

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1198

if (recType == REC_TYPE_OP) {

1199

continue;

1200

}

1201

if (recType != REC_TYPE_PATH) {

caryclark

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

[diff] [blame]

1202

return [];

1203

}

1204

var records = test[tIndex + 2];

1205

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

1206

var fragType = records[recordIndex];

1207

var frags = records[recordIndex + 1];

1208

if (frags[0] == id) {

1209

switch (fragType) {

caryclark

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

[diff] [blame]

1210

case PATH_LINE:

caryclark

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

[diff] [blame]

1211

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

caryclark

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

[diff] [blame]

1212

case PATH_QUAD:

caryclark

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

[diff] [blame]

1213

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

1214

frags[5], frags[6]];

caryclark

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

[diff] [blame]

1215

case PATH_CONIC:

1216

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

1217

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

caryclark

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

[diff] [blame]

1218

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1219

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

1220

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

1221

}

1222

}

1223

}

caryclark

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

[diff] [blame]

}

return [];

}

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

caryclark

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

[diff] [blame]

1229

var tIndex = -3;

1230

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

caryclark

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

[diff] [blame]

1231

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1232

if (recType == REC_TYPE_OP) {

1233

continue;

1234

}

1235

if (recType != REC_TYPE_PATH) {

caryclark

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

[diff] [blame]

1236

return [];

1237

}

1238

var records = test[tIndex + 2];

1239

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

1240

var fragType = records[recordIndex];

1241

var frags = records[recordIndex + 1];

1242

if (frags[0] == id) {

1243

switch (fragType) {

caryclark

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

[diff] [blame]

1244

case PATH_LINE:

caryclark

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

[diff] [blame]

1245

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

caryclark

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

[diff] [blame]

1246

case PATH_QUAD:

caryclark

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

[diff] [blame]

1247

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

1248

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

caryclark

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

[diff] [blame]

1249

case PATH_CONIC:

1250

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

1251

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

caryclark

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

[diff] [blame]

1252

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1253

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

1254

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

1255

}

1256

}

1257

}

caryclark

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

[diff] [blame]

}

return [];

}

function idByCurve(test, frag, type) {

caryclark

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

[diff] [blame]

1263

var tIndex = 0;

caryclark

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

[diff] [blame]

1264

while (tIndex < test.length) {

1265

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1266

if (recType != REC_TYPE_PATH) {

1267

++tIndex;

1268

continue;

caryclark

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

[diff] [blame]

1269

}

1270

var records = test[tIndex + 2];

1271

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

1272

var fragType = records[recordIndex];

1273

var frags = records[recordIndex + 1];

caryclark

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

[diff] [blame]

1274

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

1275

continue;

1276

}

caryclark

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

[diff] [blame]

1277

switch (fragType) {

caryclark

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

[diff] [blame]

1278

case PATH_LINE:

caryclark

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

[diff] [blame]

1279

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

1280

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

1281

continue;

1282

}

1283

return frags[0];

caryclark

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

[diff] [blame]

1284

case PATH_QUAD:

caryclark

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

[diff] [blame]

1285

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

1286

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

1287

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

1288

continue;

1289

}

1290

return frags[0];

caryclark

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

[diff] [blame]

1291

case PATH_CONIC:

1292

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

1293

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

1294

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

1295

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

1296

continue;

1297

}

1298

return frags[0];

caryclark

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

[diff] [blame]

1299

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1300

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

1301

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

1302

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

1303

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

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

function curve_extremes(curve, bounds) {

caryclark

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

[diff] [blame]

1315

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

caryclark

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

[diff] [blame]

1316

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

1317

var x = curve[index];

1318

var y = curve[index + 1];

1319

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

1320

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

1321

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

1322

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

}

}

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

1327

var srcWidth = x1 - x0;

1328

var srcHeight = y1 - y0;

1329

var usableWidth = screenWidth;

1330

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

1331

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

1332

usableWidth -= (xDigits + yDigits) * 10;

1333

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1338

var vscale = screenHeight / srcHeight;

1339

scale = Math.min(hscale, vscale);

1340

var invScale = 1 / scale;

1341

var sxmin = x0 - invScale * 5;

1342

var symin = y0 - invScale * 10;

1343

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

1344

var symax = y1 + invScale * 10;

1345

srcWidth = sxmax - sxmin;

1346

srcHeight = symax - symin;

1347

hscale = usableWidth / srcWidth;

1348

vscale = screenHeight / srcHeight;

1349

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

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

1355

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

1356

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

1357

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

1358

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

1359

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

1360

var _dist = dist * scale;

1361

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

1362

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

1363

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

var divisor = 4;

var endDist;

do {

var ends = [];

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

1369

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

1370

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

ends.push(px);

ends.push(py);

}

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

1375

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

1376

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

1389

ctx.beginPath();

1390

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

1391

ctx.stroke();

1392

var saveAlign = ctx.textAlign;

1393

var saveStyle = ctx.fillStyle;

1394

var saveFont = ctx.font;

1395

ctx.textAlign = "center";

1396

ctx.fillStyle = "black";

1397

ctx.font = "normal 24px Arial";

1398

divisor *= 0.8;

1399

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

1400

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

1401

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

1402

var _px = (px - srcLeft) * scale;

1403

var _py = (py - srcTop) * scale;

1404

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

1405

}

1406

ctx.textAlign = saveAlign;

1407

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

caryclark

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

[diff] [blame]

1412

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

1413

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

caryclark

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

[diff] [blame]

1414

var x = drawnPts[pts];

1415

var y = drawnPts[pts + 1];

1416

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

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

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

1423

var _px = (px - srcLeft) * scale;

1424

var _py = (py - srcTop) * scale;

1425

ctx.beginPath();

1426

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

1435

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

}

}

caryclark

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

[diff] [blame]

1439

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]

1453

function drawPoints(ptArray, curveType, drawControls) {

caryclark

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

[diff] [blame]

1454

var count = coordCount(curveType);

caryclark

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

[diff] [blame]

1455

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

1456

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

1457

continue;

1458

}

1459

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

}

}

function drawControlLines(curve, curveType, drawEnd) {

1464

if (curveType == PATH_LINE) {

1465

return;

1466

}

1467

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

1468

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

1469

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

1470

if (curveType == PATH_CUBIC) {

1471

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

1472

if (drawEnd > 1) {

1473

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

1474

if (drawEnd > 2) {

1475

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

1476

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

1477

}

1478

}

1479

} else if (drawEnd > 1) {

1480

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

1491

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

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1496

var b = 2 * one_t * t;

1497

var c = t * t;

1498

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

1499

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

1500

break;

caryclark

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

[diff] [blame]

1501

case PATH_CONIC:

1502

var one_t = 1 - t;

1503

var a = one_t * one_t;

1504

var b = 2 * one_t * t;

1505

var c = t * t;

1506

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

1507

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

1508

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

1509

xy.x /= d;

1510

xy.y /= d;

1511

break;

caryclark

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

[diff] [blame]

1512

case PATH_CUBIC:

1513

var one_t = 1 - t;

1514

var one_t2 = one_t * one_t;

1515

var a = one_t2 * one_t;

1516

var b = 3 * one_t2 * t;

1517

var t2 = t * t;

1518

var c = 3 * one_t * t2;

1519

var d = t2 * t;

1520

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

1521

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

break;

}

return xy;

}

function drawPointAtT(curve, curveType) {

1528

var x, y;

1529

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

1530

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

1531

if (!draw_intersectT) {

1532

return;

1533

}

1534

ctx.fillStyle = "red";

1535

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

1536

}

1537

1538

function drawTAtPointUp(px, py, t) {

1539

var label = t.toFixed(decimal_places);

1540

var _px = (px - srcLeft)* scale;

1541

var _py = (py - srcTop) * scale;

1542

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

1543

}

1544

1545

function drawTAtPointDown(px, py, t) {

1546

var label = t.toFixed(decimal_places);

1547

var _px = (px - srcLeft)* scale;

1548

var _py = (py - srcTop) * scale;

1549

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

1550

}

1551

1552

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

1553

if (collect_bounds) {

1554

if (focus_enabled) {

1555

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

1556

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

1557

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

1558

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

}

return true;

}

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

1563

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

1564

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

1576

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

return;

}

ctx.beginPath();

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

1581

(y1 - srcTop) * scale);

1582

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

1583

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

1600

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,

1610

(ay - srcTop) * scale);

1611

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

1612

(by - srcTop) * scale);

ctx.stroke();

}

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

1617

if (collect_bounds) {

1618

if (focus_enabled) {

1619

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

1620

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

1621

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

1622

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

}

return true;

}

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

1627

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

1628

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

1629

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

1643

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

return;

}

ctx.beginPath();

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

1648

(y1 - srcTop) * scale);

1649

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

1650

(y2 - srcTop) * scale,

1651

(x3 - srcLeft) * scale,

1652

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

1657

return A + (B - A) * t;

1658

}

1659

1660

function interp_quad_coords(x1, x2, x3, t)

1661

{

1662

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

1663

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

1664

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

return abc;

}

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

1669

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

1670

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

1671

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

1672

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

1673

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

1674

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

1675

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

1676

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

1677

var array = [

1678

ax, ay, bx, by, cx, cy

];

return array;

}

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

1684

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,

1696

(ay - srcTop) * scale);

1697

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

1698

(by - srcTop) * scale,

1699

(cx - srcLeft) * scale,

1700

(cy - srcTop) * scale);

ctx.stroke();

}

caryclark

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

[diff] [blame]

1704

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

1705

if (collect_bounds) {

1706

if (focus_enabled) {

1707

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

1708

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

1709

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

1710

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

}

return true;

}

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

1715

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

1716

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

1717

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

1718

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

return true;

}

}

drawnConics.push(x1);

1723

drawnConics.push(y1);

1724

drawnConics.push(x2);

1725

drawnConics.push(y2);

1726

drawnConics.push(x3);

1727

drawnConics.push(y3);

drawnCubics.push(w);

return false;

}

var kMaxConicToQuadPOW2 = 5;

1733

1734

function computeQuadPOW2(curve, tol) {

1735

var a = curve[6] - 1;

1736

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

1737

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

1738

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

1739

1740

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

1741

var pow2;

1742

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

if (error <= tol) {

break;

}

error *= 0.25;

}

return pow2;

}

function subdivide_w_value(w) {

1752

return Math.sqrt(0.5 + w * 0.5);

1753

}

1754

1755

function chop(curve, part1, part2) {

1756

var w = curve[6];

1757

var scale = 1 / (1 + w);

1758

part1[0] = curve[0];

1759

part1[1] = curve[1];

1760

part1[2] = (curve[0] + curve[2] * w) * scale;

1761

part1[3] = (curve[1] + curve[3] * w) * scale;

1762

part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;

1763

part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;

1764

part2[2] = (curve[2] * w + curve[4]) * scale;

1765

part2[3] = (curve[3] * w + curve[5]) * scale;

1766

part2[4] = curve[4];

1767

part2[5] = curve[5];

1768

part1[6] = part2[6] = subdivide_w_value(w);

1769

}

1770

1771

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

1779

chop(curve, part1, part2);

1780

--level;

1781

subdivide(part1, level, pts);

1782

subdivide(part2, level, pts);

}

}

function chopIntoQuadsPOW2(curve, pow2, pts) {

1787

subdivide(curve, pow2, pts);

return 1 << pow2;

}

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

1792

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

return;

}

ctx.beginPath();

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

1797

(y1 - srcTop) * scale);

1798

var tol = 1 / scale;

1799

var curve = [x1, y1, x2, y2, x3, y3, w];

1800

var pow2 = computeQuadPOW2(curve, tol);

1801

var pts = [];

1802

chopIntoQuadsPOW2(curve, pow2, pts);

1803

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

1804

ctx.quadraticCurveTo(

1805

(pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,

1806

(pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);

}

ctx.stroke();

}

function conic_eval_numerator(x1, x2, x3, w, t) {

1812

var src2w = x2 * w;

1813

var C = x1;

1814

var A = x3 - 2 * src2w + C;

1815

var B = 2 * (src2w - C);

1816

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;

1825

}

1826

1827

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

1828

var ax = conic_eval_numerator(x1, x2, x3, w, t1);

1829

var ay = conic_eval_numerator(y1, y2, y3, w, t1);

1830

var az = conic_eval_denominator(w, t1);

1831

var midT = (t1 + t2) / 2;

1832

var dx = conic_eval_numerator(x1, x2, x3, w, midT);

1833

var dy = conic_eval_numerator(y1, y2, y3, w, midT);

1834

var dz = conic_eval_denominator(w, midT);

1835

var cx = conic_eval_numerator(x1, x2, x3, w, t2);

1836

var cy = conic_eval_numerator(y1, y2, y3, w, t2);

1837

var cz = conic_eval_denominator(w, t2);

1838

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

1839

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

1840

var bz = 2 * dz - (az + cz) / 2;

1841

var dt = t2 - t1;

1842

var dt_1 = 1 - dt;

1843

var partW = (1 + dt * (w - 1)) / Math.sqrt(dt * dt + 2 * dt * dt_1 * w + dt_1 * dt_1);

1844

var array = [

1845

ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, partW

];

return array;

}

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

1851

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

1860

}

1861

caryclark

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

[diff] [blame]

1862

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

1863

if (collect_bounds) {

1864

if (focus_enabled) {

1865

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

1866

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

1867

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

1868

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

}

return true;

}

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

1873

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

1874

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

1875

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

1876

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

return true;

}

}

drawnCubics.push(x1);

1881

drawnCubics.push(y1);

1882

drawnCubics.push(x2);

1883

drawnCubics.push(y2);

1884

drawnCubics.push(x3);

1885

drawnCubics.push(y3);

1886

drawnCubics.push(x4);

1887

drawnCubics.push(y4);

return false;

}

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

1892

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

return;

}

ctx.beginPath();

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

1897

(y1 - srcTop) * scale);

1898

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

1899

(y2 - srcTop) * scale,

1900

(x3 - srcLeft) * scale,

1901

(y3 - srcTop) * scale,

1902

(x4 - srcLeft) * scale,

1903

(y4 - srcTop) * scale);

ctx.stroke();

}

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

1908

{

1909

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

1910

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

1911

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

1912

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

1913

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

1914

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

return abcd;

}

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

1919

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

1920

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

1921

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

1922

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

1923

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

1924

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

1925

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

1926

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

1927

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

1928

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

1929

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

1930

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

1931

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

1932

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

1933

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

1934

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

1935

var array = [

1936

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

];

return array;

}

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

1942

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,

1956

(ay - srcTop) * scale);

1957

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

1958

(by - srcTop) * scale,

1959

(cx - srcLeft) * scale,

1960

(cy - srcTop) * scale,

1961

(dx - srcLeft) * scale,

1962

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

1967

switch (c.length) {

1968

case 4:

1969

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

1970

break;

1971

case 6:

1972

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

1973

break;

caryclark

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

[diff] [blame]

1974

case 7:

1975

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

1976

break;

caryclark

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

[diff] [blame]

1977

case 8:

1978

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

break;

}

}

function boundsWidth(pts) {

1984

var min = pts[0];

1985

var max = pts[0];

caryclark

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

[diff] [blame]

1986

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

1987

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

caryclark

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

[diff] [blame]

1988

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

1989

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

}

return max - min;

}

function boundsHeight(pts) {

1995

var min = pts[1];

1996

var max = pts[1];

caryclark

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

[diff] [blame]

1997

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

1998

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

caryclark

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

[diff] [blame]

1999

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

2000

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

}

return max - min;

}

function tangent(pts) {

2006

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

2007

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

2008

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

2009

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

2010

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

caryclark

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

[diff] [blame]

2011

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

caryclark

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

[diff] [blame]

2012

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

2013

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

2014

}

2015

}

2016

return Math.atan2(-dy, dx);

2017

}

2018

2019

function hodograph(cubic) {

2020

var hodo = [];

2021

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

2022

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

2023

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

2024

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

2025

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

2026

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

return hodo;

}

function hodograph2(cubic) {

2031

var quad = hodograph(cubic);

2032

var hodo = [];

2033

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

2034

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

2035

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

2036

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

2063

}

2064

2065

function add_valid_ts(s, realRoots, t) {

2066

var foundRoots = 0;

2067

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

2068

var tValue = s[index];

2069

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

2070

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

2071

if (t[idx2] != tValue) {

2072

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

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

2081

var s = [];

2082

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

2083

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

2084

return foundRoots != 0;

2085

}

2086

2087

function find_cubic_inflections(cubic, tValues) {

2088

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

2089

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

2090

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

2091

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

2092

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

2093

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

2094

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

2095

Ax * By - Ay * Bx, tValues);

2096

}

2097

2098

function dxy_at_t(curve, type, t) {

2099

var dxy = {};

2100

if (type == PATH_QUAD) {

var a = t - 1;

var b = 1 - 2 * t;

var c = t;

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

2105

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

caryclark

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

[diff] [blame]

2106

} else if (type == PATH_CONIC) {

2107

var p20x = curve[4] - curve[0];

2108

var p20y = curve[5] - curve[1];

2109

var p10xw = (curve[2] - curve[0]) * curve[6];

2110

var p10yw = (curve[3] - curve[1]) * curve[6];

2111

var coeff0x = curve[6] * p20x - p20x;

2112

var coeff0y = curve[6] * p20y - p20y;

2113

var coeff1x = p20x - 2 * p10xw;

2114

var coeff1y = p20y - 2 * p10yw;

2115

dxy.x = t * (t * coeff0x + coeff1x) + p10xw;

2116

dxy.y = t * (t * coeff0y + coeff1y) + p10yw;

caryclark

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

[diff] [blame]

2117

} else if (type == PATH_CUBIC) {

var one_t = 1 - t;

var a = curve[0];

var b = curve[2];

var c = curve[4];

var d = curve[6];

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

a = curve[1];

b = curve[3];

c = curve[5];

d = curve[7];

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

}

return dxy;

}

function drawLabel(num, px, py) {

2134

ctx.beginPath();

2135

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

2136

ctx.closePath();

2137

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

2138

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

2139

ctx.stroke();

2140

ctx.fillStyle = "black";

2141

ctx.font = "normal 10px Arial";

2142

// ctx.rotate(0.001);

2143

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

2144

// ctx.rotate(-0.001);

2145

}

2146

2147

function drawLabelX(ymin, num, loc) {

2148

var px = (loc - srcLeft) * scale;

2149

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

2150

drawLabel(num, px, py);

2151

}

2152

2153

function drawLabelY(xmin, num, loc) {

2154

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

2155

var py = (loc - srcTop) * scale;

2156

drawLabel(num, px, py);

2157

}

2158

2159

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

2160

ctx.beginPath();

2161

ctx.moveTo(hx, hy - 100);

2162

ctx.lineTo(hx, hy);

2163

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2168

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2169

ctx.stroke();

2170

ctx.beginPath();

2171

ctx.moveTo(hx - 100, hy);

2172

ctx.lineTo(hx, hy);

2173

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2178

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2183

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

return mag / length;

}

function drawArrow(x, y, dx, dy) {

2188

var dscale = scalexy(dx, dy, 1 / scale * 100);

dx *= dscale;

dy *= dscale;

ctx.beginPath();

ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);

2193

x += dx;

2194

y += dy;

2195

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2196

dx /= 10;

2197

dy /= 10;

2198

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2199

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2200

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2201

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2202

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

ctx.stroke();

}

function x_at_t(curve, t) {

2207

var one_t = 1 - t;

2208

if (curve.length == 4) {

2209

return one_t * curve[0] + t * curve[2];

2210

}

2211

var one_t2 = one_t * one_t;

2212

var t2 = t * t;

2213

if (curve.length == 6) {

2214

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2215

}

caryclark

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

[diff] [blame]

2216

if (curve.length == 7) {

2217

return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])

2218

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2219

}

caryclark

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

[diff] [blame]

2220

var a = one_t2 * one_t;

2221

var b = 3 * one_t2 * t;

2222

var c = 3 * one_t * t2;

2223

var d = t2 * t;

2224

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2225

}

2226

2227

function y_at_t(curve, t) {

2228

var one_t = 1 - t;

2229

if (curve.length == 4) {

2230

return one_t * curve[1] + t * curve[3];

2231

}

2232

var one_t2 = one_t * one_t;

2233

var t2 = t * t;

2234

if (curve.length == 6) {

2235

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2236

}

caryclark

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

[diff] [blame]

2237

if (curve.length == 7) {

2238

return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])

2239

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2240

}

caryclark

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

[diff] [blame]

2241

var a = one_t2 * one_t;

2242

var b = 3 * one_t2 * t;

2243

var c = 3 * one_t * t2;

2244

var d = t2 * t;

2245

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2246

}

2247

2248

function drawOrder(curve, label) {

2249

var px = x_at_t(curve, 0.75);

2250

var py = y_at_t(curve, 0.75);

2251

var _px = (px - srcLeft) * scale;

2252

var _py = (py - srcTop) * scale;

2253

ctx.beginPath();

2254

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

2255

ctx.closePath();

2256

ctx.fillStyle = "white";

2257

ctx.fill();

2258

if (label == 'L') {

2259

ctx.strokeStyle = "rgba(255,0,0, 1)";

2260

ctx.fillStyle = "rgba(255,0,0, 1)";

2261

} else {

2262

ctx.strokeStyle = "rgba(0,0,255, 1)";

2263

ctx.fillStyle = "rgba(0,0,255, 1)";

2264

}

2265

ctx.stroke();

2266

ctx.font = "normal 16px Arial";

2267

ctx.textAlign = "center";

2268

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

2269

ctx.font = "normal 10px Arial";

2270

}

2271

2272

function drawID(curve, id) {

2273

var px = x_at_t(curve, 0.5);

2274

var py = y_at_t(curve, 0.5);

2275

var _px = (px - srcLeft) * scale;

2276

var _py = (py - srcTop) * scale;

2277

draw_id_at(id, _px, _py);

2278

}

2279

2280

function draw_id_at(id, _px, _py) {

2281

ctx.beginPath();

2282

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

2283

ctx.closePath();

2284

ctx.fillStyle = "white";

2285

ctx.fill();

2286

ctx.strokeStyle = "rgba(127,127,0, 1)";

2287

ctx.fillStyle = "rgba(127,127,0, 1)";

2288

ctx.stroke();

2289

ctx.font = "normal 16px Arial";

2290

ctx.textAlign = "center";

2291

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

2292

ctx.font = "normal 10px Arial";

2293

}

2294

2295

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2296

var curve = [x1, y1, x2, y2];

2297

drawCurvePartialID(id, curve, t1, t2);

2298

}

2299

2300

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

2301

var curve = [x1, y1, x2, y2, x3, y3];

2302

drawCurvePartialID(id, curve, t1, t2);

2303

}

2304

caryclark

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

[diff] [blame]

2305

function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {

2306

var curve = [x1, y1, x2, y2, x3, y3, w];

2307

drawCurvePartialID(id, curve, t1, t2);

2308

}

2309

caryclark

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

[diff] [blame]

2310

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

2311

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2312

drawCurvePartialID(id, curve, t1, t2);

2313

}

2314

2315

function drawCurvePartialID(id, curve, t1, t2) {

2316

var px = x_at_t(curve, (t1 + t2) / 2);

2317

var py = y_at_t(curve, (t1 + t2) / 2);

2318

var _px = (px - srcLeft) * scale;

2319

var _py = (py - srcTop) * scale;

2320

draw_id_at(id, _px, _py);

2321

}

2322

2323

function drawCurveSpecials(test, curve, type) {

2324

if (pt_labels) {

2325

drawPoints(curve, type, pt_labels == 2);

2326

}

2327

if (control_lines != 0) {

2328

drawControlLines(curve, type, control_lines);

2329

}

2330

if (curve_t) {

2331

drawPointAtT(curve, type);

2332

}

2333

if (draw_midpoint) {

2334

var mid = pointAtT(curve, type, 0.5);

2335

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

2336

}

2337

if (draw_id) {

2338

var id = idByCurve(test, curve, type);

if (id >= 0) {

drawID(curve, id);

}

}

if (type == PATH_LINE) {

2344

return;

2345

}

2346

if (draw_deriviatives > 0) {

2347

var d = dxy_at_t(curve, type, 0);

2348

drawArrow(curve[0], curve[1], d.x, d.y);

2349

if (draw_deriviatives == 2) {

2350

d = dxy_at_t(curve, type, 1);

2351

if (type == PATH_CUBIC) {

2352

drawArrow(curve[6], curve[7], d.x, d.y);

2353

} else {

2354

drawArrow(curve[4], curve[5], d.x, d.y);

}

}

if (draw_midpoint) {

var mid = pointAtT(curve, type, 0.5);

2359

d = dxy_at_t(curve, type, 0.5);

2360

drawArrow(mid.x, mid.y, d.x, d.y);

2361

}

2362

}

2363

if (type != PATH_CUBIC) {

2364

return;

2365

}

caryclark

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

[diff] [blame]

2366

if (draw_sequence) {

2367

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2368

for (var i = 0; i < 8; i+= 2) {

2369

drawLabelX(ymin, i >> 1, curve[i]);

2370

}

2371

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2372

for (var i = 1; i < 8; i+= 2) {

2373

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2379

for (curves in test) {

2380

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2386

var str = "{{";

caryclark

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

[diff] [blame]

2387

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

2388

if (curve.length == 7) {

2389

str += "{";

2390

}

2391

for (i = 0; i < length; i += 2) {

caryclark

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

[diff] [blame]

2392

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2393

if (i < curve.length - 2) {

2394

str += "}, {";

2395

}

2396

}

caryclark

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

[diff] [blame]

2397

str += "}";

2398

if (curve.length == 7) {

2399

str += "}, " + curve[6].toFixed(decimal_places);

2400

}

2401

str += "}";

caryclark

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

[diff] [blame]

return str;

}

function dumpCurve(curve) {

2406

console.log(curveToString(curve));

2407

}

2408

2409

function draw(test, lines, title) {

2410

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2411

ctx.font = "normal 50px Arial";

2412

ctx.textAlign = "left";

2413

ctx.fillText(title, 50, 50);

2414

ctx.font = "normal 10px Arial";

2415

ctx.lineWidth = "1.001"; "0.999";

2416

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

2421

var curType = test[0];

var curStep = 0;

var hasOp = false;

var lastActive = 0;

var lastAdd = 0;

var lastSect = 0;

var lastSort = 0;

var lastMark = 0;

activeCount = 0;

addCount = 0;

angleCount = 0;

opCount = 0;

sectCount = 0;

sortCount = 0;

markCount = 0;

activeMax = 0;

addMax = 0;

angleMax = 0;

opMax = 0;

sectMax = 0;

sectMax2 = 0;

sortMax = 0;

markMax = 0;

lastIndex = test.length - 3;

2445

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

2446

var recType = test[tIndex];

2447

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

2448

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

2449

throw "stop execution";

2450

}

2451

// if (curType == recType && curType != REC_TYPE_ADD) {

2452

// continue;

2453

// }

2454

var inStepRange = step_limit == 0 || curStep < step_limit;

2455

curType = recType;

2456

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

2461

// these types do not advance step

2462

continue;

2463

}

2464

var bumpStep = false;

2465

var records = test[tIndex + 2];

2466

var fragType = records[0];

2467

if (recType == REC_TYPE_ADD) {

2468

if (records.length != 2) {

2469

console.log("expect only two elements: " + records.length);

2470

throw "stop execution";

2471

}

2472

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

2484

secondPath = tIndex;

2485

}

caryclark

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

[diff] [blame]

2486

if (recType == REC_TYPE_PATH2 && hasOp) {

2487

secondPath = tIndex;

2488

}

caryclark

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

[diff] [blame]

2489

if (recType == REC_TYPE_ACTIVE) {

2490

++activeMax;

2491

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

2499

++opMax;

2500

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

2507

if (recType == REC_TYPE_AFTERPART) {

2508

if (draw_angle != 3 || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

2515

if (recType == REC_TYPE_ANGLE) {

2516

++angleMax;

caryclark

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

[diff] [blame]

2517

if (draw_angle == 0 || draw_angle == 3 || !inStepRange) {

caryclark

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

[diff] [blame]

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

if (recType == REC_TYPE_SECT) {

2525

if (records.length != 2) {

2526

console.log("expect only two elements: " + records.length);

2527

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

2534

case INTERSECT_QUAD:

caryclark

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

[diff] [blame]

2535

case INTERSECT_CONIC_LINE:

2536

case INTERSECT_CONIC:

caryclark

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

[diff] [blame]

2537

case INTERSECT_SELF_CUBIC:

2538

case INTERSECT_CUBIC_LINE:

2539

case INTERSECT_CUBIC_QUAD:

2540

case INTERSECT_CUBIC:

2541

sectBump = 1;

2542

break;

2543

case INTERSECT_LINE_2:

2544

case INTERSECT_QUAD_LINE_2:

2545

case INTERSECT_QUAD_2:

caryclark

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

[diff] [blame]

2546

case INTERSECT_CONIC_LINE_2:

2547

case INTERSECT_CONIC_2:

caryclark

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

[diff] [blame]

2548

case INTERSECT_CUBIC_LINE_2:

2549

case INTERSECT_CUBIC_QUAD_2:

2550

case INTERSECT_CUBIC_2:

2551

sectBump = 2;

2552

break;

2553

case INTERSECT_LINE_NO:

2554

case INTERSECT_QUAD_LINE_NO:

2555

case INTERSECT_QUAD_NO:

caryclark

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

[diff] [blame]

2556

case INTERSECT_CONIC_LINE_NO:

2557

case INTERSECT_CONIC_NO:

caryclark

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

[diff] [blame]

2558

case INTERSECT_SELF_CUBIC_NO:

2559

case INTERSECT_CUBIC_LINE_NO:

2560

case INTERSECT_CUBIC_QUAD_NO:

2561

case INTERSECT_CUBIC_NO:

2562

sectBump = 0;

2563

break;

2564

case INTERSECT_CUBIC_LINE_3:

2565

case INTERSECT_CUBIC_QUAD_3:

2566

case INTERSECT_CUBIC_3:

2567

sectBump = 3;

2568

break;

2569

case INTERSECT_CUBIC_QUAD_4:

2570

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

2575

throw "stop execution";

2576

}

2577

sectMax2 += sectBump;

2578

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

2583

bumpStep = true;

2584

}

2585

if (recType == REC_TYPE_SORT) {

2586

++sortMax;

2587

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

if (recType == REC_TYPE_MARK) {

2595

++markMax;

2596

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

2606

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

2611

+ (draw_active ? activeMax : 0)

reed

0dc4dd6

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

[diff] [blame]

2612

+ (draw_angle ? angleMax : 0)

caryclark

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

[diff] [blame]

2613

+ (draw_op ? opMax : 0)

caryclark

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

[diff] [blame]

2614

+ (draw_sort ? sortMax : 0)

2615

+ (draw_mark ? markMax : 0)

2616

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

2617

if (stepMax == 0) {

2618

stepMax = addMax + activeMax + angleMax + opMax + sortMax + markMax;

}

drawnPts = [];

drawnLines = [];

drawnQuads = [];

caryclark

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

[diff] [blame]

2623

drawnConics = [];

caryclark

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

[diff] [blame]

2624

drawnCubics = [];

2625

focusXmin = focusYmin = Infinity;

2626

focusXmax = focusYmax = -Infinity;

2627

var pathIndex = 0;

2628

var opLetter = 'S';

2629

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

2630

var recType = test[tIndex];

2631

var records = test[tIndex + 2];

2632

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

2633

var fragType = records[recordIndex];

2634

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

2635

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

2636

throw "stop execution";

2637

}

2638

var frags = records[recordIndex + 1];

2639

focus_enabled = false;

2640

switch (recType) {

2641

case REC_TYPE_COMPUTED:

2642

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

2647

ctx.fillStyle = "blue";

2648

var drawThis = false;

2649

switch (fragType) {

2650

case PATH_QUAD:

caryclark

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

[diff] [blame]

2651

if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0

2652

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

2653

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]

2658

case PATH_CONIC:

2659

if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0

2660

&& (draw_computed & 7) == pathIndex)) {

2661

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

2662

frags[4], frags[5], frags[6]);

2663

drawThis = true;

2664

}

2665

break;

caryclark

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

[diff] [blame]

2666

case PATH_CUBIC:

caryclark

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

[diff] [blame]

2667

if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0

2668

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

2669

drawCubic(frags[0], frags[1], frags[2], frags[3],

2670

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

2683

throw "stop execution";

2684

}

2685

if (!drawThis || collect_bounds) {

2686

break;

2687

}

2688

drawCurveSpecials(test, frags, fragType);

2689

break;

2690

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

2691

case REC_TYPE_PATH2:

caryclark

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

[diff] [blame]

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

2696

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

2701

ctx.fillStyle = "blue";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2702

var frags2 = [];

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2703

switch (fragType) {

2704

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2705

for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }

2706

drawLine(frags2[0], frags2[1], frags2[2], frags2[3]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2707

break;

2708

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2709

for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }

2710

drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],

2711

frags2[4], frags2[5]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2712

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2713

case PATH_CONIC:

2714

for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }

2715

drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],

2716

frags2[4], frags2[5], frags2[6]);

2717

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2718

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2719

for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }

2720

drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],

2721

frags2[4], frags2[5], frags2[6], frags2[7]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2722

break;

2723

default:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2724

console.log("unknown REC_TYPE_PATH2 frag type: " + fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2725

throw "stop execution";

2726

}

2727

if (collect_bounds) {

2728

break;

2729

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2730

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;

2735

case OP_DIFFERENCE: opLetter = 'D'; break;

2736

case OP_UNION: opLetter = 'U'; break;

2737

case OP_XOR: opLetter = 'X'; break;

2738

default:

2739

console.log("unknown REC_TYPE_OP frag type: " + fragType);

2740

throw "stop execution";

2741

}

2742

break;

2743

case REC_TYPE_ACTIVE:

2744

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

2745

continue;

2746

}

2747

var x1 = frags[SPAN_X1];

2748

var y1 = frags[SPAN_Y1];

2749

var x2 = frags[SPAN_X2];

2750

var y2 = frags[SPAN_Y2];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2751

var x3, y3, x3, y4, t1, t2, w;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2752

ctx.lineWidth = 3;

2753

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

2754

focus_enabled = true;

2755

switch (fragType) {

2756

case ACTIVE_LINE_SPAN:

2757

t1 = frags[SPAN_L_T];

2758

t2 = frags[SPAN_L_TEND];

2759

drawLinePartial(x1, y1, x2, y2, t1, t2);

2760

if (draw_id) {

2761

drawLinePartialID(frags[0], x1, y1, x2, y2, t1, t2);

2762

}

2763

break;

2764

case ACTIVE_QUAD_SPAN:

2765

x3 = frags[SPAN_X3];

2766

y3 = frags[SPAN_Y3];

2767

t1 = frags[SPAN_Q_T];

2768

t2 = frags[SPAN_Q_TEND];

2769

drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2);

2770

if (draw_id) {

2771

drawQuadPartialID(frags[0], x1, y1, x2, y2, x3, y3, t1, t2);

2772

}

2773

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2774

case ACTIVE_CONIC_SPAN:

2775

x3 = frags[SPAN_X3];

2776

y3 = frags[SPAN_Y3];

2777

t1 = frags[SPAN_K_T];

2778

t2 = frags[SPAN_K_TEND];

2779

w = frags[SPAN_K_W];

2780

drawConicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2);

2781

if (draw_id) {

2782

drawConicPartialID(frags[0], x1, y1, x2, y2, x3, y3, w, t1, t2);

2783

}

2784

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2785

case ACTIVE_CUBIC_SPAN:

x3 = frags[SPAN_X3];

y3 = frags[SPAN_Y3];

x4 = frags[SPAN_X4];

y4 = frags[SPAN_Y4];

t1 = frags[SPAN_C_T];

2791

t2 = frags[SPAN_C_TEND];

2792

drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

2793

if (draw_id) {

2794

drawCubicPartialID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

}

break;

default:

console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);

2799

throw "stop execution";

2800

}

2801

break;

2802

case REC_TYPE_ACTIVE_OP:

2803

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

2804

continue;

2805

}

2806

focus_enabled = true;

2807

ctx.lineWidth = 3;

2808

var activeSpan = frags[7] == "1";

2809

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

2810

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

2811

drawCurve(curve);

2812

if (draw_op > 1) {

2813

drawArc(curve, false, frags[3], frags[4]);

2814

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)"

2823

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

2824

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

2825

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

2826

: "rgba(127,0,127, 0.3)";

2827

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

2833

drawLine(frags[0], frags[1], frags[2], frags[3]);

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

2838

drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);

2839

}

2840

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2841

case ADD_CONICTO:

2842

if (step_limit == 0 || tIndex >= lastAdd) {

2843

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

2844

frags[4], frags[5], frags[6]);

2845

}

2846

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2847

case ADD_CUBICTO:

2848

if (step_limit == 0 || tIndex >= lastAdd) {

2849

drawCubic(frags[0], frags[1], frags[2], frags[3],

2850

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);

2860

throw "stop execution";

2861

}

2862

break;

2863

case REC_TYPE_ANGLE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2864

angleBetween = frags[18] == "T";

2865

afterIndex = 0;

2866

if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2867

continue;

2868

}

2869

focus_enabled = true;

2870

ctx.lineWidth = 3;

2871

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2872

var leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]);

2873

var midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]);

2874

var rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2875

drawCurve(leftCurve);

2876

drawCurve(rightCurve);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2877

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]

2878

drawCurve(midCurve);

2879

if (draw_angle > 1) {

2880

drawOrder(leftCurve, 'L');

2881

drawOrder(rightCurve, 'R');

2882

}

2883

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2884

case REC_TYPE_AFTERPART:

2885

if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {

2886

continue;

2887

}

2888

ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"

2889

: (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"

2890

: "rgba(0,0,255, 1.0)";

2891

switch (fragType) {

2892

case PATH_LINE:

2893

drawLine(frags[0], frags[1], frags[2], frags[3]);

2894

break;

2895

case PATH_QUAD:

2896

drawQuad(frags[0], frags[1], frags[2], frags[3],

2897

frags[4], frags[5]);

2898

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2899

case PATH_CONIC:

2900

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

2901

frags[4], frags[5], frags[6]);

2902

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2903

case PATH_CUBIC:

2904

drawCubic(frags[0], frags[1], frags[2], frags[3],

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2905

frags[4], frags[5], frags[6], frags[7]);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2906

break;

2907

default:

2908

console.log("unknown REC_TYPE_AFTERPART frag type: " + fragType);

2909

throw "stop execution";

2910

}

2911

++afterIndex;

2912

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2913

case REC_TYPE_SECT:

2914

if (!draw_intersection) {

2915

continue;

2916

}

2917

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

2918

continue;

2919

}

2920

// draw_intersection == 1 : show all

2921

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

2922

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

2923

ctx.lineWidth = 1;

2924

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

2925

ctx.fillStyle = "blue";

2926

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;

2936

break;

2937

case INTERSECT_LINE_2:

2938

f.push(5, 6, 0, 10);

2939

f.push(8, 9, 7, 15);

2940

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

2941

break;

2942

case INTERSECT_LINE_NO:

2943

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

2944

break;

2945

case INTERSECT_QUAD_LINE:

2946

f.push(7, 8, 0, 9);

2947

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

2948

break;

2949

case INTERSECT_QUAD_LINE_2:

2950

f.push(7, 8, 0, 12);

2951

f.push(10, 11, 9, 17);

2952

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

2953

break;

2954

case INTERSECT_QUAD_LINE_NO:

2955

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;

2960

break;

2961

case INTERSECT_QUAD_2:

2962

f.push(7, 8, 0, 12);

2963

f.push(10, 11, 9, 19);

2964

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

2965

break;

2966

case INTERSECT_QUAD_NO:

2967

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

2968

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2969

case INTERSECT_CONIC_LINE:

2970

f.push(8, 9, 0, 10);

2971

c1s = 1; c1l = 7; c2s = 11; c2l = 4;

2972

break;

2973

case INTERSECT_CONIC_LINE_2:

2974

f.push(8, 9, 0, 12);

2975

f.push(11, 12, 10, 18);

2976

c1s = 1; c1l = 7; c2s = 14; c2l = 4;

2977

break;

2978

case INTERSECT_CONIC_LINE_NO:

2979

c1s = 0; c1l = 7; c2s = 7; c2l = 4;

2980

break;

2981

case INTERSECT_CONIC:

2982

f.push(8, 9, 0, 10);

2983

c1s = 1; c1l = 7; c2s = 11; c2l = 7;

2984

break;

2985

case INTERSECT_CONIC_2:

2986

f.push(8, 9, 0, 13);

2987

f.push(11, 12, 10, 21);

2988

c1s = 1; c1l = 7; c2s = 14; c2l = 7;

2989

break;

2990

case INTERSECT_CONIC_NO:

2991

c1s = 0; c1l = 7; c2s = 7; c2l = 7;

2992

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2993

case INTERSECT_SELF_CUBIC:

2994

f.push(9, 10, 0, 11);

2995

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

2996

break;

2997

case INTERSECT_SELF_CUBIC_NO:

2998

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

2999

break;

3000

case INTERSECT_CUBIC_LINE:

3001

f.push(9, 10, 0, 11);

3002

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3003

break;

3004

case INTERSECT_CUBIC_LINE_2:

3005

f.push(9, 10, 0, 14);

3006

f.push(12, 13, 11, 19);

3007

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3008

break;

3009

case INTERSECT_CUBIC_LINE_3:

3010

f.push(9, 10, 0, 17);

3011

f.push(12, 13, 11, 22);

3012

f.push(15, 16, 14, 23);

3013

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3014

break;

3015

case INTERSECT_CUBIC_QUAD_NO:

3016

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3017

break;

3018

case INTERSECT_CUBIC_QUAD:

3019

f.push(9, 10, 0, 11);

3020

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3021

break;

3022

case INTERSECT_CUBIC_QUAD_2:

3023

f.push(9, 10, 0, 14);

3024

f.push(12, 13, 11, 21);

3025

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3026

break;

3027

case INTERSECT_CUBIC_QUAD_3:

3028

f.push(9, 10, 0, 17);

3029

f.push(12, 13, 11, 24);

3030

f.push(15, 16, 14, 25);

3031

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3032

break;

3033

case INTERSECT_CUBIC_QUAD_4:

3034

f.push(9, 10, 0, 20);

3035

f.push(12, 13, 11, 27);

3036

f.push(15, 16, 14, 28);

3037

f.push(18, 19, 17, 29);

3038

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3039

break;

3040

case INTERSECT_CUBIC_LINE_NO:

3041

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3042

break;

3043

case INTERSECT_CUBIC:

3044

f.push(9, 10, 0, 11);

3045

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3046

break;

3047

case INTERSECT_CUBIC_2:

3048

f.push(9, 10, 0, 14);

3049

f.push(12, 13, 11, 23);

3050

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3051

break;

3052

case INTERSECT_CUBIC_3:

3053

f.push(9, 10, 0, 17);

3054

f.push(12, 13, 11, 26);

3055

f.push(15, 16, 14, 27);

3056

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3057

break;

3058

case INTERSECT_CUBIC_4:

3059

f.push(9, 10, 0, 20);

3060

f.push(12, 13, 11, 29);

3061

f.push(15, 16, 14, 30);

3062

f.push(18, 19, 17, 31);

3063

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3064

break;

3065

case INTERSECT_CUBIC_NO:

3066

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3067

break;

3068

default:

3069

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

3070

throw "stop execution";

3071

}

3072

if (draw_intersection != 1) {

var id = -1;

var curve;

switch (c1l) {

case 4:

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

3078

if (draw_id) {

3079

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3080

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3085

frags[c1s + 4], frags[c1s + 5]);

3086

if (draw_id) {

3087

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3088

frags[c1s + 4], frags[c1s + 5]];

3089

id = idByCurve(test, curve, PATH_QUAD);

3090

}

3091

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3092

case 7:

3093

drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3094

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);

3095

if (draw_id) {

3096

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3097

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];

3098

id = idByCurve(test, curve, PATH_CONIC);

3099

}

3100

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3101

case 8:

3102

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3103

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3104

if (draw_id) {

3105

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3106

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3107

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

id = -1;

switch (c2l) {

case 0:

break;

case 4:

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

3120

if (draw_id) {

3121

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3122

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3127

frags[c2s + 4], frags[c2s + 5]);

3128

if (draw_id) {

3129

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3130

frags[c2s + 4], frags[c2s + 5]];

3131

id = idByCurve(test, curve, PATH_QUAD);

3132

}

3133

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3134

case 7:

3135

drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3136

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);

3137

if (draw_id) {

3138

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3139

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];

3140

id = idByCurve(test, curve, PATH_CONIC);

3141

}

3142

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3143

case 8:

3144

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3145

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3146

if (draw_id) {

3147

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3148

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3149

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

}

if (collect_bounds) {

3158

break;

3159

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3160

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3161

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3162

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3163

}

3164

}

3165

if (!draw_intersectT) {

3166

break;

3167

}

3168

ctx.fillStyle = "red";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3169

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3170

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3171

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3172

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)";

3182

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);

3191

throw "stop execution";

}

break;

case REC_TYPE_MARK:

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

3200

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3201

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3206

case MARK_SIMPLE_LINE:

3207

case MARK_SIMPLE_DONE_LINE:

3208

case MARK_DONE_UNARY_LINE:

3209

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3210

frags[5], frags[9]);

3211

if (draw_id) {

3212

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:

3219

case MARK_SIMPLE_QUAD:

3220

case MARK_SIMPLE_DONE_QUAD:

3221

case MARK_DONE_UNARY_QUAD:

3222

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3223

frags[5], frags[6], frags[7], frags[11]);

3224

if (draw_id) {

3225

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3226

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3231

case MARK_UNSORTABLE_CUBIC:

3232

case MARK_SIMPLE_CUBIC:

3233

case MARK_SIMPLE_DONE_CUBIC:

3234

case MARK_DONE_UNARY_CUBIC:

3235

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3236

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3237

if (draw_id) {

3238

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3239

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3240

}

3241

break;

3242

case MARK_ANGLE_LAST:

3243

// FIXME: ignored for now

3244

break;

3245

default:

3246

console.log("unknown REC_TYPE_MARK frag type: " + fragType);

3247

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3257

break;

3258

}

3259

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3264

var partial;

3265

focus_enabled = true;

3266

var someUnsortable = false;

3267

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3268

var fragType = records[recordIndex];

3269

var frags = records[recordIndex + 1];

3270

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3271

(fragType == SORT_BINARY && frags[16]);

3272

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

partial = curvePartialByID(test, frags[0], frags[6], frags[8]);

3277

break;

3278

default:

3279

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3280

throw "stop execution";

3281

}

3282

var dx = boundsWidth(partial);

3283

var dy = boundsHeight(partial);

3284

minXY = Math.min(minXY, dx * dx + dy * dy);

3285

if (collect_bounds) {

3286

continue;

3287

}

3288

angles.push(tangent(partial));

3289

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3295

to -= frags[11];

3296

}

3297

windFrom.push(from + (unsortable ? "!" : ""));

3298

windTo.push(to + (unsortable ? "!" : ""));

3299

opp.push(fragType == SORT_BINARY);

3300

if (draw_sort == 1) {

3301

drawOrder(partial, frags[12]);

3302

} else {

3303

drawOrder(partial, (recordIndex / 2) + 1);

3304

}

3305

}

3306

var radius = Math.sqrt(minXY) / 2 * scale;

3307

radius = Math.min(50, radius);

3308

var scaledRadius = radius / scale;

3309

var centerX = partial[0];

3310

var centerY = partial[1];

3311

if (collect_bounds) {

3312

if (focus_enabled) {

3313

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3314

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3315

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3316

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3326

return;

3327

}

3328

if (draw_log && logStart >= 0) {

3329

ctx.font = "normal 10px Arial";

3330

ctx.textAlign = "left";

3331

ctx.beginPath();

3332

var top = screenHeight - 20 - (logRange + 2) * 10;

3333

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3334

ctx.fillStyle = "white";

3335

ctx.fill();

3336

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3337

if (logStart > 0) {

3338

ctx.fillText(lines[logStart - 1], 50, top + 8);

3339

}

3340

ctx.fillStyle = "black";

3341

for (var idx = 0; idx < logRange; ++idx) {

3342

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

3343

}

3344

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3345

if (logStart + logRange < lines.length) {

3346

ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);

}

}

if (draw_legend) {

var pos = 0;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3351

var drawSomething = draw_add | draw_active | draw_angle | draw_sort | draw_mark;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3352

// drawBox(pos++, "yellow", "black", opLetter, true, '');

3353

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

3354

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

3355

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

3356

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);

3357

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

3358

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);

3359

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

3360

drawBox(pos++, "black", "white",

3361

(new Array('P', 'P1', 'P2', 'P'))[draw_path], draw_path != 0, pathKey);

3362

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

3363

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

3364

draw_computed != 0, computedKey);

3365

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

3366

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

3367

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

3368

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

3373

ctx.fillStyle = "rgba(0,0,0, 0.3)";

3374

ctx.textAlign = "right";

3375

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

3376

}

3377

if (draw_hints) {

3378

ctx.font = "normal 10px Arial";

3379

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3380

ctx.textAlign = "right";

3381

var y = 4;

3382

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

3383

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

3384

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

3385

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3386

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

3387

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

3388

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

3389

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

3390

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

3391

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

3396

ctx.beginPath();

3397

ctx.fillStyle = backC;

3398

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

3399

ctx.fill();

3400

ctx.font = "normal 16px Arial";

3401

ctx.fillStyle = foreC;

3402

ctx.textAlign = "center";

3403

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

3404

if (!enable) {

3405

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

3410

ctx.fillStyle = "black";

3411

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

3416

ctx.lineWidth = 2;

3417

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

3418

ctx.beginPath();

3419

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

3420

ctx.stroke();

3421

var ty = 40 + curveT * (screenHeight - 80);

3422

ctx.beginPath();

3423

ctx.moveTo(screenWidth - 80, ty);

3424

ctx.lineTo(screenWidth - 85, ty - 5);

3425

ctx.lineTo(screenWidth - 85, ty + 5);

3426

ctx.lineTo(screenWidth - 80, ty);

3427

ctx.fillStyle = "rgba(0,0,0, 0.6)";

3428

ctx.fill();

3429

var num = curveT.toFixed(decimal_places);

3430

ctx.font = "normal 10px Arial";

3431

ctx.textAlign = "left";

3432

ctx.fillText(num, screenWidth - 78, ty);

3433

}

3434

3435

function ptInTControl() {

3436

var e = window.event;

3437

var tgt = e.target || e.srcElement;

3438

var left = tgt.offsetLeft;

3439

var top = tgt.offsetTop;

3440

var x = (e.clientX - left);

3441

var y = (e.clientY - top);

3442

if (x < screenWidth - 80 || x > screenWidth - 50) {

3443

return false;

3444

}

3445

if (y < 40 || y > screenHeight - 80) {

3446

return false;

3447

}

3448

curveT = (y - 40) / (screenHeight - 120);

3449

if (curveT < 0 || curveT > 1) {

3450

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

3457

var str = testDivs[testIndex].textContent;

3458

parse_all(str);

3459

var title = testDivs[testIndex].id.toString();

3460

testTitles[testIndex] = title;

3461

}

3462

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

3468

collect_bounds = true;

3469

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3470

collect_bounds = false;

3471

if (focusXmin < focusXmax && focusYmin < focusYmax) {

3472

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

3477

ctx.rect(0, 0, screenWidth, screenHeight);

3478

ctx.fill();

3479

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3480

}

3481

3482

function dumpCurvePartial(test, id, t0, t1) {

3483

var curve = curveByID(test, id);

3484

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

3485

console.log("id=" + id + " " + name + "=" + curveToString(curve)

3486

+ " t0=" + t0 + " t1=" + t1

3487

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

3488

}

3489

3490

function dumpAngleTest(test, id, t0, t1) {

3491

var curve = curveByID(test, id);

3492

console.log(" { {" + curveToString(curve) + "}, "

3493

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

3494

}

3495

3496

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

3501

var recType = REC_TYPE_UNKNOWN;

3502

var records;

3503

for (var index = 0; index < test.length; index += 3) {

3504

var lastLineNo = test[index + 1];

3505

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

3506

recType = test[index];

3507

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

3512

return;

3513

}

3514

var lines = testLines[testIndex];

3515

for (var idx = 0; idx < logRange; ++idx) {

3516

var line = lines[logStart + idx];

3517

console.log(line);

3518

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3519

var fragType = records[recordIndex];

3520

var frags = records[recordIndex + 1];

3521

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3522

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

3523

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

3524

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

3525

console.log("\nstatic IntersectData intersectDataSet[] = { //");

3526

dumpAngleTest(test, frags[0], frags[4], frags[5]);

3527

dumpAngleTest(test, frags[6], frags[10], frags[11]);

3528

dumpAngleTest(test, frags[12], frags[16], frags[17]);

3529

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

3538

var centerKey = 'c';

3539

var addKey = 'd';

3540

var deriviativesKey = 'f';

3541

var angleKey = 'g';

3542

var angleBackKey = 'G';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3543

var intersectionKey = 'i';

3544

var intersectionBackKey = 'I';

3545

var sequenceKey = 'j';

3546

var midpointKey = 'k';

3547

var logKey = 'l';

3548

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

3554

var computedBackKey = 'Q';

3555

var stepKey = 's';

3556

var stepBackKey = 'S';

3557

var intersectTKey = 't';

3558

var curveTKey = 'u';

3559

var controlLinesBackKey = 'V';

3560

var controlLinesKey = 'v';

3561

var ptsKey = 'x';

3562

var xyKey = 'y';

3563

var logCurvesKey = 'z';

3564

var focusKey = '`';

3565

var idKey = '.';

3566

var retinaKey = '\\';

3567

3568

function doKeyPress(evt) {

3569

var char = String.fromCharCode(evt.charCode);

3570

var focusWasOn = false;

switch (char) {

case '0':

case '1':

case '2':

case '3':

case '4':

case '5':

case '6':

case '7':

case '8':

case '9':

decimal_places = char - '0';

redraw();

break;

case activeKey:

draw_active ^= true;

redraw();

break;

case addKey:

draw_add ^= true;

redraw();

break;

case angleKey:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3594

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);

3603

redraw();

3604

break;

3605

case controlLinesBackKey:

3606

control_lines = (control_lines + 3) % 4;

3607

redraw();

3608

break;

3609

case controlLinesKey:

3610

control_lines = (control_lines + 1) % 4;

3611

redraw();

3612

break;

3613

case computedBackKey:

3614

draw_computed = (draw_computed + 5) % 6;

redraw();

break;

case computedKey:

draw_computed = (draw_computed + 1) % 6;

redraw();

break;

case curveTKey:

curve_t ^= true;

if (curve_t) {

draw_legend = true;

}

redraw();

break;

case deriviativesKey:

3629

draw_deriviatives = (draw_deriviatives + 1) % 3;

redraw();

break;

case focusKey:

focus_on_selection ^= true;

3634

setScale(xmin, xmax, ymin, ymax);

3635

redraw();

3636

break;

caryclark