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

caryclark

dac1d17

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

[diff] [blame^]

<html>

<head>

RunTestSet [rects4]

{{0,0}, {1,0}},

{{1,0}, {1,1}},

{{1,1}, {0,1}},

{{0,1}, {0,0}},

{{0,0}, {2,0}},

{{2,0}, {2,2}},

{{2,2}, {0,2}},

{{0,2}, {0,0}},

op difference

{{0,0}, {2,0}},

{{2,0}, {2,2}},

{{2,2}, {0,2}},

{{0,2}, {0,0}},

{{0,0}, {3,0}},

{{3,0}, {3,3}},

{{3,3}, {0,3}},

{{0,3}, {0,0}},

debugShowLineIntersection wtTs[0]=0 {{1,0}, {1,1}} {{1,0}} wnTs[0]=1 {{0,0}, {1,0}}

25

debugShowLineIntersection wtTs[0]=1 {{0,1}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

26

debugShowLineIntersection wtTs[0]=0 {{1,1}, {0,1}} {{1,1}} wnTs[0]=1 {{1,0}, {1,1}}

27

debugShowLineIntersection wtTs[0]=0 {{0,1}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

28

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=0.5 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

29

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

30

debugShowLineIntersection wtTs[0]=0.5 {{0,0}, {2,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

31

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

32

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

33

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

34

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=0.5 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

35

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

36

debugShowLineIntersection wtTs[0]=0.5 {{0,0}, {2,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

37

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

38

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

39

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

40

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.333333333 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

41

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

42

debugShowLineIntersection wtTs[0]=0.333333333 {{0,0}, {3,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

43

debugShowLineIntersection wtTs[0]=0.666666667 {{0,3}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

44

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

45

debugShowLineIntersection wtTs[0]=0.666666667 {{0,3}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

46

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

47

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

48

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

49

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

50

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=1 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

51

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

52

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

53

debugShowLineIntersection wtTs[0]=1 {{0,0}, {2,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

54

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wtTs[1]=1 {{2,2}} wnTs[0]=0 {{2,0}, {2,2}} wnTs[1]=1

55

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

56

debugShowLineIntersection wtTs[0]=1 {{2,0}, {2,2}} {{2,2}} wnTs[0]=0 {{2,2}, {0,2}}

57

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wtTs[1]=1 {{0,2}} wnTs[0]=0 {{2,2}, {0,2}} wnTs[1]=1

58

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

59

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

60

debugShowLineIntersection wtTs[0]=1 {{2,2}, {0,2}} {{0,2}} wnTs[0]=0 {{0,2}, {0,0}}

61

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

62

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.666666667 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

63

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

64

debugShowLineIntersection wtTs[0]=0.666666667 {{0,0}, {3,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

65

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

66

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

67

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

68

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

69

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

70

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

71

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

72

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.666666667 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

73

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

74

debugShowLineIntersection wtTs[0]=0.666666667 {{0,0}, {3,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

75

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

76

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

77

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

78

debugShowLineIntersection wtTs[0]=0 {{3,0}, {3,3}} {{3,0}} wnTs[0]=1 {{0,0}, {3,0}}

79

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {3,0}}

80

debugShowLineIntersection wtTs[0]=0 {{3,3}, {0,3}} {{3,3}} wnTs[0]=1 {{3,0}, {3,3}}

81

debugShowLineIntersection wtTs[0]=0 {{0,3}, {0,0}} {{0,3}} wnTs[0]=1 {{3,3}, {0,3}}

82

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=1 1,0 w=1 o=0]

83

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

84

SkOpSegment::addTPair addTPair this=4 0.5 other=0 1

85

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=4,1 t=1 1,0 w=1 o=0]

86

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

87

SkOpSegment::debugShowTs - id=3 [o=2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

88

SkOpSegment::debugShowTs o id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

89

SkOpSegment::addTPair addTPair this=3 0 other=7 0.5

90

SkOpSegment::debugShowTs + id=3 [o=7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

91

SkOpSegment::debugShowTs o id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

92

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=4,1 t=1 1,0 w=1 o=0]

93

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

94

SkOpSegment::addTPair addTPair this=8 0.5 other=0 1

95

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=8,4,1 t=1 1,0 w=1 o=0]

96

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

97

SkOpSegment::debugShowTs - id=3 [o=7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

98

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

99

SkOpSegment::addTPair addTPair this=3 0 other=11 0.5

100

SkOpSegment::debugShowTs + id=3 [o=11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

101

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

102

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=8,4,1 t=1 1,0 w=1 o=0]

103

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

104

SkOpSegment::addTPair addTPair this=12 0.333333333 other=0 1

105

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=12,8,4,1 t=1 1,0 w=1 o=0]

106

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

107

SkOpSegment::debugShowTs - id=3 [o=11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

108

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

109

SkOpSegment::addTPair addTPair this=3 0 other=15 0.666666667

110

SkOpSegment::debugShowTs + id=3 [o=15,11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

111

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

112

SkOpSegment::debugShowTs - id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

113

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

114

SkOpSegment::debugShowTs + id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

115

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

116

SkOpSegment::debugShowTs - id=5 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0]

117

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand

118

SkOpSegment::debugShowTs + id=5 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0]

119

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand

120

SkOpSegment::debugShowTs - id=6 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0]

121

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand

122

SkOpSegment::debugShowTs + id=6 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0]

123

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand

124

SkOpSegment::debugShowTs - id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

125

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

126

SkOpSegment::debugShowTs + id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

127

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

128

SkOpSegment::debugShowTs - id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

129

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

130

SkOpSegment::addTPair addTPair this=12 0.666666667 other=4 1

131

SkOpSegment::debugShowTs + id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0]

132

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

133

SkOpSegment::debugShowTs - id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

134

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

135

SkOpSegment::addTPair addTPair this=7 0 other=15 0.333333333

136

SkOpSegment::debugShowTs + id=7 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

137

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

138

SkOpSegment::debugShowTs - id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

139

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

140

SkOpSegment::addTPair addTPair this=12 0.666666667 other=8 1

141

SkOpSegment::debugShowTs + id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

142

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

143

SkOpSegment::debugShowTs - id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

144

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

145

SkOpSegment::addTPair addTPair this=11 0 other=15 0.333333333

146

SkOpSegment::debugShowTs + id=11 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

147

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

148

SkOpContour::calcCoincidentWinding count=6

149

SkOpSegment::debugShowTs p id=0 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=12,8,4,1 t=1 1,0 w=1 o=0] done

150

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0]

151

SkOpSegment::debugShowTs p id=3 [o=15,11,7,2 t=0 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] done

152

SkOpSegment::debugShowTs o id=7 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

153

SkOpContour::calcCoincidentWinding count=6

154

SkOpSegment::debugShowTs p id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=1] [o=12,9,5 t=1 2,0 w=1 o=0]

155

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=0 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

156

SkOpSegment::debugShowTs p id=5 [o=12,8,4 t=0 2,0 w=1 o=1] [o=10,6 t=1 2,2 w=1 o=0]

157

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=0 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand done

158

SkOpSegment::debugShowTs p id=6 [o=9,5 t=0 2,2 w=1 o=1] [o=15,11,7 t=1 0,2 w=1 o=0]

159

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=0 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand done

160

SkOpSegment::debugShowTs p id=7 [o=15,10,6 t=0 0,2 w=1 o=1] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

161

SkOpSegment::debugShowTs o id=11 [o=15,10,6 t=0 0,2 w=0 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

162

SkOpSegment::debugShowTs p id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=2] [o=12,9,5 t=1 2,0 w=1 o=0]

163

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=0 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

164

SkOpSegment::debugShowTs p id=7 [o=15,10,6 t=0 0,2 w=1 o=2] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

165

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=0 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

166

SkOpContour::calcCoincidentWinding count=2

167

SkOpSegment::debugShowTs p id=8 [o=15,11,7,3 t=0 0,0 w=2 o=0] [o=0,1 t=0.5 1,0 w=0 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

168

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.333 1,0 w=0 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

169

SkOpSegment::debugShowTs p id=11 [o=15,10,6 t=0 0,2 w=0 o=0] [o=3,2 t=0.5 0,1 w=2 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

170

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=0 o=0] [o=3,2 t=0.667 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

171

SkOpSegment::addTPair addTPair this=12 0.333333333 other=8 0.5

172

SkOpSegment::addTPair addTPair this=12 0.333333333 other=4 0.5

173

SkOpSegment::addTPair addTPair duplicate this=8 0.5 other=12 0.333333333

174

SkOpSegment::addTPair addTPair this=8 0.5 other=4 0.5

175

SkOpSegment::addTPair addTPair duplicate this=4 0.5 other=8 0.5

176

SkOpSegment::addTPair addTPair duplicate this=4 0.5 other=12 0.333333333

177

SkOpSegment::addTPair addTPair this=15 0.666666667 other=11 0.5

178

SkOpSegment::addTPair addTPair this=15 0.666666667 other=7 0.5

179

SkOpSegment::addTPair addTPair duplicate this=11 0.5 other=15 0.666666667

180

SkOpSegment::addTPair addTPair this=11 0.5 other=7 0.5

181

SkOpSegment::addTPair addTPair duplicate this=7 0.5 other=11 0.5

182

SkOpSegment::addTPair addTPair duplicate this=7 0.5 other=15 0.666666667

183

SkOpSegment::addTPair addTPair this=4 1 other=8 1

184

SkOpSegment::addTPair addTPair this=5 0 other=9 0

185

SkOpSegment::addTPair addTPair duplicate this=5 0 other=9 0

186

SkOpSegment::addTPair addTPair duplicate this=5 0 other=9 0

187

SkOpSegment::addTPair addTPair this=6 1 other=10 1

188

SkOpSegment::addTPair addTPair this=7 0 other=11 0

189

SkOpSegment::addTPair addTPair duplicate this=7 0 other=11 0

190

SkOpSegment::addTPair addTPair duplicate this=7 0 other=11 0

191

SkOpContour::joinCoincidence count=6

192

SkOpContour::joinCoincidence count=6

193

SkOpContour::joinCoincidence count=2

194

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

195

SkOpAngle::after [1/1] 23/23 tStart=0 tEnd=1 < [4/1] 31/31 tStart=0.5 tEnd=1 < [8/2] 15/15 tStart=0.5 tEnd=0 T 4

196

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

197

SkOpAngle::after [2/1] 31/31 tStart=1 tEnd=0 < [7/2] 23/23 tStart=0.5 tEnd=0 < [11/1] 7/7 tStart=0.5 tEnd=1 F 4

198

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

199

SkOpAngle::after [4/2] 15/15 tStart=1 tEnd=0.5 < [5/1] 23/23 tStart=0 tEnd=1 < [12/1] 31/31 tStart=0.666666667 tEnd=1 T 4

200

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

201

SkOpSegment::sortAngles [6] tStart=1 [3]

202

SkOpAngle::after [6/2] 31/31 tStart=1 tEnd=0 < [7/1] 7/7 tStart=0 tEnd=0.5 < [15/1] 23/23 tStart=0.333333333 tEnd=0 T 4

203

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

204

SkOpSegment::debugShowActiveSpans id=1 (1,0 1,1) t=0 (1,0) tEnd=1 other=12 otherT=0.333333333 otherIndex=7 windSum=? windValue=1 oppValue=0

205

SkOpSegment::debugShowActiveSpans id=2 (1,1 0,1) t=0 (1,1) tEnd=1 other=1 otherT=1 otherIndex=4 windSum=? windValue=1 oppValue=0

206

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=? windValue=1 oppValue=2

207

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

208

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

209

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=2

210

SkOpSegment::debugShowActiveSpans id=8 (0,0 2,0) t=0 (0,0) tEnd=0.5 other=15 otherT=1 otherIndex=10 windSum=? windValue=2 oppValue=0

211

SkOpSegment::debugShowActiveSpans id=11 (0,2 0,0) t=0.5 (0,1) tEnd=1 other=7 otherT=0.5 otherIndex=4 windSum=? windValue=2 oppValue=0

212

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

213

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

214

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

215

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

216

SkOpSegment::findTop

217

SkOpAngle::dumpOne [11/2] next=8/1 sect=23/23 s=1 [11] e=0.5 [7] sgn=1 windVal=2 windSum=? operand

218

SkOpAngle::dumpOne [8/1] next=11/2 sect=31/31 s=0 [0] e=0.5 [4] sgn=-1 windVal=2 windSum=? operand stop

219

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

220

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

221

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

222

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2 oppValue=0

223

SkOpSegment::nextChase mismatched signs

224

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [0] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2 oppValue=0

225

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

226

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [2] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2 oppValue=0

227

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [3] (0,0) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2 oppValue=0

228

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [6] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

229

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [5] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

230

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [4] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

231

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

232

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

233

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [6] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

234

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [5] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

235

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [4] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

236

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

237

SkOpSegment::nextChase mismatched signs

238

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [0] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

239

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

240

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [2] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

241

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [3] (0,0) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2 oppValue=0

242

bridgeOp chase.append id=8 windSum=-2147483647 small=0

243

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

244

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

245

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

246

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

247

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

248

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

249

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

250

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

251

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

252

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

253

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

254

SkOpSegment::debugShowActiveSpans id=1 (1,0 1,1) t=0 (1,0) tEnd=1 other=12 otherT=0.333333333 otherIndex=7 windSum=1 windValue=1 oppValue=0

255

SkOpSegment::debugShowActiveSpans id=2 (1,1 0,1) t=0 (1,1) tEnd=1 other=1 otherT=1 otherIndex=4 windSum=1 windValue=1 oppValue=0

256

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

257

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

258

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

259

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=2

260

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

261

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

262

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

263

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

264

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

265

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

266

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

267

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

268

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

269

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

270

bridgeOp chase.append id=2 windSum=-2147483647 small=0

271

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

272

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

273

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

274

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

275

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

276

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

277

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

278

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

279

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=-1 windValue=1 oppValue=2

280

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

281

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

282

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

283

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

284

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

285

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

286

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

287

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

288

SkOpSegment::markDoneBinary id=7 (0,2 0,0) t=0 [3] (0,2) tEnd=0.5 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1 oppValue=2

289

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

290

SkOpSegment::markWinding id=15 (0,3 0,0) t=0 [0] (0,3) tEnd=0.333333333 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

291

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

292

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

293

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

294

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

295

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

296

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

297

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

298

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

299

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

300

SkOpSegment::nextChase mismatched signs

301

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

302

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

303

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

304

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

305

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=-1 windValue=1 oppValue=0

306

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=-1 windValue=1 oppValue=0

307

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

308

SkOpSegment::debugShowActiveSpans id=15 (0,3 0,0) t=0 (0,3) tEnd=0.333333333 other=14 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

309

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

310

SkOpSegment::markDoneBinary id=15 (0,3 0,0) t=0 [0] (0,3) tEnd=0.333333333 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

311

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

312

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

313

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [10] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

314

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [9] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

315

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [8] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

316

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [11] (2,0) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

317

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

318

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

319

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

320

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

321

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

322

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [6] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1 oppValue=2

323

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [5] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1 oppValue=2

324

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [4] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1 oppValue=2

325

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [7] (1,0) tEnd=1 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1 oppValue=2

326

bridgeOp chase.append id=4 windSum=2 small=0

327

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

328

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

329

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

330

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

331

SkOpSegment::nextChase mismatched signs

</div>

RunTestSet [rects4]

{{0,0}, {1,0}},

{{1,0}, {1,1}},

{{1,1}, {0,1}},

{{0,1}, {0,0}},

{{0,0}, {2,0}},

{{2,0}, {2,2}},

{{2,2}, {0,2}},

{{0,2}, {0,0}},

op difference

{{0,0}, {2,0}},

{{2,0}, {2,2}},

{{2,2}, {0,2}},

{{0,2}, {0,0}},

{{0,0}, {3,0}},

{{3,0}, {3,3}},

{{3,3}, {0,3}},

{{0,3}, {0,0}},

debugShowLineIntersection wtTs[0]=0 {{1,0}, {1,1}} {{1,0}} wnTs[0]=1 {{0,0}, {1,0}}

355

debugShowLineIntersection wtTs[0]=1 {{0,1}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

356

debugShowLineIntersection wtTs[0]=0 {{1,1}, {0,1}} {{1,1}} wnTs[0]=1 {{1,0}, {1,1}}

357

debugShowLineIntersection wtTs[0]=0 {{0,1}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

358

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=0.5 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

359

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

360

debugShowLineIntersection wtTs[0]=0.5 {{0,0}, {2,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

361

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

362

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

363

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

364

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=0.5 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

365

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

366

debugShowLineIntersection wtTs[0]=0.5 {{0,0}, {2,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

367

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

368

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

369

debugShowLineIntersection wtTs[0]=0.5 {{0,2}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

370

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.333333333 {{1,0}} wnTs[0]=0 {{0,0}, {1,0}} wnTs[1]=1

371

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {1,0}}

372

debugShowLineIntersection wtTs[0]=0.333333333 {{0,0}, {3,0}} {{1,0}} wnTs[0]=0 {{1,0}, {1,1}}

373

debugShowLineIntersection wtTs[0]=0.666666667 {{0,3}, {0,0}} {{0,1}} wnTs[0]=1 {{1,1}, {0,1}}

374

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,1}, {0,0}}

375

debugShowLineIntersection wtTs[0]=0.666666667 {{0,3}, {0,0}} {{0,1}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,1}, {0,0}} wnTs[1]=1

376

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

377

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

378

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

379

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

380

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wtTs[1]=1 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

381

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

382

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

383

debugShowLineIntersection wtTs[0]=1 {{0,0}, {2,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

384

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wtTs[1]=1 {{2,2}} wnTs[0]=0 {{2,0}, {2,2}} wnTs[1]=1

385

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

386

debugShowLineIntersection wtTs[0]=1 {{2,0}, {2,2}} {{2,2}} wnTs[0]=0 {{2,2}, {0,2}}

387

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wtTs[1]=1 {{0,2}} wnTs[0]=0 {{2,2}, {0,2}} wnTs[1]=1

388

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

389

debugShowLineIntersection wtTs[0]=0 {{0,0}, {2,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

390

debugShowLineIntersection wtTs[0]=1 {{2,2}, {0,2}} {{0,2}} wnTs[0]=0 {{0,2}, {0,0}}

391

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

392

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.666666667 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

393

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

394

debugShowLineIntersection wtTs[0]=0.666666667 {{0,0}, {3,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

395

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

396

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

397

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

398

debugShowLineIntersection wtTs[0]=0 {{2,0}, {2,2}} {{2,0}} wnTs[0]=1 {{0,0}, {2,0}}

399

debugShowLineIntersection wtTs[0]=1 {{0,2}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

400

debugShowLineIntersection wtTs[0]=0 {{2,2}, {0,2}} {{2,2}} wnTs[0]=1 {{2,0}, {2,2}}

401

debugShowLineIntersection wtTs[0]=0 {{0,2}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

402

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wtTs[1]=0.666666667 {{2,0}} wnTs[0]=0 {{0,0}, {2,0}} wnTs[1]=1

403

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {2,0}}

404

debugShowLineIntersection wtTs[0]=0.666666667 {{0,0}, {3,0}} {{2,0}} wnTs[0]=0 {{2,0}, {2,2}}

405

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wnTs[0]=1 {{2,2}, {0,2}}

406

debugShowLineIntersection wtTs[0]=0 {{0,0}, {3,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}

407

debugShowLineIntersection wtTs[0]=0.333333333 {{0,3}, {0,0}} {{0,2}} wtTs[1]=1 {{0,0}} wnTs[0]=0 {{0,2}, {0,0}} wnTs[1]=1

408

debugShowLineIntersection wtTs[0]=0 {{3,0}, {3,3}} {{3,0}} wnTs[0]=1 {{0,0}, {3,0}}

409

debugShowLineIntersection wtTs[0]=1 {{0,3}, {0,0}} {{0,0}} wnTs[0]=0 {{0,0}, {3,0}}

410

debugShowLineIntersection wtTs[0]=0 {{3,3}, {0,3}} {{3,3}} wnTs[0]=1 {{3,0}, {3,3}}

411

debugShowLineIntersection wtTs[0]=0 {{0,3}, {0,0}} {{0,3}} wnTs[0]=1 {{3,3}, {0,3}}

412

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=1 1,0 w=1 o=0]

413

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

414

SkOpSegment::addTPair addTPair this=4 0.5 other=0 1

415

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=4,1 t=1 1,0 w=1 o=0]

416

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

417

SkOpSegment::debugShowTs - id=3 [o=2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

418

SkOpSegment::debugShowTs o id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

419

SkOpSegment::addTPair addTPair this=3 0 other=7 0.5

420

SkOpSegment::debugShowTs + id=3 [o=7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

421

SkOpSegment::debugShowTs o id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

422

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=4,1 t=1 1,0 w=1 o=0]

423

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

424

SkOpSegment::addTPair addTPair this=8 0.5 other=0 1

425

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=8,4,1 t=1 1,0 w=1 o=0]

426

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

427

SkOpSegment::debugShowTs - id=3 [o=7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

428

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

429

SkOpSegment::addTPair addTPair this=3 0 other=11 0.5

430

SkOpSegment::debugShowTs + id=3 [o=11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

431

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

432

SkOpSegment::debugShowTs - id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=8,4,1 t=1 1,0 w=1 o=0]

433

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

434

SkOpSegment::addTPair addTPair this=12 0.333333333 other=0 1

435

SkOpSegment::debugShowTs + id=0 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=12,8,4,1 t=1 1,0 w=1 o=0]

436

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

437

SkOpSegment::debugShowTs - id=3 [o=11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

438

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

439

SkOpSegment::addTPair addTPair this=3 0 other=15 0.666666667

440

SkOpSegment::debugShowTs + id=3 [o=15,11,7,2 t=0 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

441

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

442

SkOpSegment::debugShowTs - id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

443

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

444

SkOpSegment::debugShowTs + id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

445

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

446

SkOpSegment::debugShowTs - id=5 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0]

447

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand

448

SkOpSegment::debugShowTs + id=5 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0]

449

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=1 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand

450

SkOpSegment::debugShowTs - id=6 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0]

451

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand

452

SkOpSegment::debugShowTs + id=6 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0]

453

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=1 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand

454

SkOpSegment::debugShowTs - id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

455

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

456

SkOpSegment::debugShowTs + id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

457

SkOpSegment::debugShowTs o id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

458

SkOpSegment::debugShowTs - id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0]

459

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

460

SkOpSegment::addTPair addTPair this=12 0.666666667 other=4 1

461

SkOpSegment::debugShowTs + id=4 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0]

462

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

463

SkOpSegment::debugShowTs - id=7 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

464

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

465

SkOpSegment::addTPair addTPair this=7 0 other=15 0.333333333

466

SkOpSegment::debugShowTs + id=7 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

467

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

468

SkOpSegment::debugShowTs - id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=9,5 t=1 2,0 w=1 o=0] operand

469

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

470

SkOpSegment::addTPair addTPair this=12 0.666666667 other=8 1

471

SkOpSegment::debugShowTs + id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

472

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=1 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

473

SkOpSegment::debugShowTs - id=11 [o=10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

474

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

475

SkOpSegment::addTPair addTPair this=11 0 other=15 0.333333333

476

SkOpSegment::debugShowTs + id=11 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

477

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=1 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

478

SkOpContour::calcCoincidentWinding count=6

479

SkOpSegment::debugShowTs p id=0 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=12,8,4,1 t=1 1,0 w=1 o=0] done

480

SkOpSegment::debugShowTs o id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=0] [o=12,9,5 t=1 2,0 w=1 o=0]

481

SkOpSegment::debugShowTs p id=3 [o=15,11,7,2 t=0 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] done

482

SkOpSegment::debugShowTs o id=7 [o=15,10,6 t=0 0,2 w=1 o=0] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

483

SkOpContour::calcCoincidentWinding count=6

484

SkOpSegment::debugShowTs p id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=1] [o=12,9,5 t=1 2,0 w=1 o=0]

485

SkOpSegment::debugShowTs o id=8 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.5 1,0 w=0 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

486

SkOpSegment::debugShowTs p id=5 [o=12,8,4 t=0 2,0 w=1 o=1] [o=10,6 t=1 2,2 w=1 o=0]

487

SkOpSegment::debugShowTs o id=9 [o=12,8,4 t=0 2,0 w=0 o=0] [o=10,6 t=1 2,2 w=1 o=0] operand done

488

SkOpSegment::debugShowTs p id=6 [o=9,5 t=0 2,2 w=1 o=1] [o=15,11,7 t=1 0,2 w=1 o=0]

489

SkOpSegment::debugShowTs o id=10 [o=9,5 t=0 2,2 w=0 o=0] [o=15,11,7 t=1 0,2 w=1 o=0] operand done

490

SkOpSegment::debugShowTs p id=7 [o=15,10,6 t=0 0,2 w=1 o=1] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

491

SkOpSegment::debugShowTs o id=11 [o=15,10,6 t=0 0,2 w=0 o=0] [o=3,2 t=0.5 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

492

SkOpSegment::debugShowTs p id=4 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.5 1,0 w=1 o=2] [o=12,9,5 t=1 2,0 w=1 o=0]

493

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=1 o=0] [o=0,1 t=0.333 1,0 w=0 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

494

SkOpSegment::debugShowTs p id=7 [o=15,10,6 t=0 0,2 w=1 o=2] [o=3,2 t=0.5 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0]

495

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=0 o=0] [o=3,2 t=0.667 0,1 w=1 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

496

SkOpContour::calcCoincidentWinding count=2

497

SkOpSegment::debugShowTs p id=8 [o=15,11,7,3 t=0 0,0 w=2 o=0] [o=0,1 t=0.5 1,0 w=0 o=0] [o=12,9,5 t=1 2,0 w=1 o=0] operand

498

SkOpSegment::debugShowTs o id=12 [o=15,11,7,3 t=0 0,0 w=0 o=0] [o=0,1 t=0.333 1,0 w=0 o=0] [o=8,4,9,5 t=0.667 2,0 w=1 o=0] [o=13 t=1 3,0 w=1 o=0] operand

499

SkOpSegment::debugShowTs p id=11 [o=15,10,6 t=0 0,2 w=0 o=0] [o=3,2 t=0.5 0,1 w=2 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

500

SkOpSegment::debugShowTs o id=15 [o=14 t=0 0,3 w=1 o=0] [o=11,7,10,6 t=0.333 0,2 w=0 o=0] [o=3,2 t=0.667 0,1 w=0 o=0] [o=12,8,4,0 t=1 0,0 w=1 o=0] operand

501

SkOpSegment::addTPair addTPair this=12 0.333333333 other=8 0.5

502

SkOpSegment::addTPair addTPair this=12 0.333333333 other=4 0.5

503

SkOpSegment::addTPair addTPair duplicate this=8 0.5 other=12 0.333333333

504

SkOpSegment::addTPair addTPair this=8 0.5 other=4 0.5

505

SkOpSegment::addTPair addTPair duplicate this=4 0.5 other=8 0.5

506

SkOpSegment::addTPair addTPair duplicate this=4 0.5 other=12 0.333333333

507

SkOpSegment::addTPair addTPair this=15 0.666666667 other=11 0.5

508

SkOpSegment::addTPair addTPair this=15 0.666666667 other=7 0.5

509

SkOpSegment::addTPair addTPair duplicate this=11 0.5 other=15 0.666666667

510

SkOpSegment::addTPair addTPair this=11 0.5 other=7 0.5

511

SkOpSegment::addTPair addTPair duplicate this=7 0.5 other=11 0.5

512

SkOpSegment::addTPair addTPair duplicate this=7 0.5 other=15 0.666666667

513

SkOpSegment::addTPair addTPair this=4 1 other=8 1

514

SkOpSegment::addTPair addTPair this=5 0 other=9 0

515

SkOpSegment::addTPair addTPair duplicate this=5 0 other=9 0

516

SkOpSegment::addTPair addTPair duplicate this=5 0 other=9 0

517

SkOpSegment::addTPair addTPair this=6 1 other=10 1

518

SkOpSegment::addTPair addTPair this=7 0 other=11 0

519

SkOpSegment::addTPair addTPair duplicate this=7 0 other=11 0

520

SkOpSegment::addTPair addTPair duplicate this=7 0 other=11 0

521

SkOpContour::joinCoincidence count=6

522

SkOpContour::joinCoincidence count=6

523

SkOpContour::joinCoincidence count=2

524

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

525

SkOpAngle::after [1/0] 23/23 tStart=0 tEnd=1 < [4/0] 31/31 tStart=0.5 tEnd=1 < [8/1] 15/15 tStart=0.5 tEnd=0 T 4

526

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

527

SkOpAngle::after [2/0] 31/31 tStart=1 tEnd=0 < [7/1] 23/23 tStart=0.5 tEnd=0 < [11/0] 7/7 tStart=0.5 tEnd=1 F 4

528

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

529

SkOpAngle::after [4/1] 15/15 tStart=1 tEnd=0.5 < [5/0] 23/23 tStart=0 tEnd=1 < [12/0] 31/31 tStart=0.666666667 tEnd=1 T 4

530

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

531

SkOpSegment::sortAngles [6] tStart=1 [3]

532

SkOpAngle::after [6/1] 31/31 tStart=1 tEnd=0 < [7/0] 7/7 tStart=0 tEnd=0.5 < [15/0] 23/23 tStart=0.333333333 tEnd=0 T 4

533

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

534

SkOpSegment::debugShowActiveSpans id=1 (1,0 1,1) t=0 (1,0) tEnd=1 other=12 otherT=0.333333333 otherIndex=7 windSum=? windValue=1 oppValue=0

535

SkOpSegment::debugShowActiveSpans id=2 (1,1 0,1) t=0 (1,1) tEnd=1 other=1 otherT=1 otherIndex=4 windSum=? windValue=1 oppValue=0

536

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=? windValue=1 oppValue=2

537

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

538

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

539

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=2

540

SkOpSegment::debugShowActiveSpans id=8 (0,0 2,0) t=0 (0,0) tEnd=0.5 other=15 otherT=1 otherIndex=10 windSum=? windValue=2 oppValue=0

541

SkOpSegment::debugShowActiveSpans id=11 (0,2 0,0) t=0.5 (0,1) tEnd=1 other=7 otherT=0.5 otherIndex=4 windSum=? windValue=2 oppValue=0

542

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

543

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

544

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

545

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

546

SkOpSegment::findTop

547

SkOpAngle::debugOne [11/1] next=8/0 sect=23/23 s=1 [11] e=0.5 [7] sgn=1 windVal=2 windSum=? operand

548

SkOpAngle::debugOne [8/0] next=11/1 sect=31/31 s=0 [0] e=0.5 [4] sgn=-1 windVal=2 windSum=? operand stop

549

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [6] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

550

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [5] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

551

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [4] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

552

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

553

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [6] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

554

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [5] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

555

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [4] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

556

SkOpSegment::markWinding id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

557

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

558

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [6] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

559

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [5] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

560

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [4] (0,1) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

561

SkOpSegment::markDoneBinary id=11 (0,2 0,0) t=0.5 [7] (0,1) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

562

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [0] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

563

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [1] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

564

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [2] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

565

SkOpSegment::markWinding id=8 (0,0 2,0) t=0 [3] (0,0) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=2

566

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

567

SkOpSegment::debugShowActiveSpans id=1 (1,0 1,1) t=0 (1,0) tEnd=1 other=12 otherT=0.333333333 otherIndex=7 windSum=? windValue=1 oppValue=0

568

SkOpSegment::debugShowActiveSpans id=2 (1,1 0,1) t=0 (1,1) tEnd=1 other=1 otherT=1 otherIndex=4 windSum=? windValue=1 oppValue=0

569

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=? windValue=1 oppValue=2

570

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

571

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

572

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=2

573

SkOpSegment::debugShowActiveSpans id=8 (0,0 2,0) t=0 (0,0) tEnd=0.5 other=15 otherT=1 otherIndex=10 windSum=-2 windValue=2 oppValue=0

574

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

575

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

576

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

577

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

578

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

579

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [0] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

580

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [1] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

581

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [2] (0,0) tEnd=0 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

582

SkOpSegment::markDoneBinary id=8 (0,0 2,0) t=0 [3] (0,0) tEnd=0.5 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=2

583

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

584

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

585

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

586

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

587

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

588

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

589

SkOpSegment::markWinding id=4 (0,0 2,0) t=0.5 [4] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=? windSum=? windValue=1

590

SkOpSegment::markWinding id=4 (0,0 2,0) t=0.5 [5] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=? windSum=? windValue=1

591

SkOpSegment::markWinding id=4 (0,0 2,0) t=0.5 [6] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=? windSum=? windValue=1

592

SkOpSegment::markWinding id=4 (0,0 2,0) t=0.5 [7] (1,0) tEnd=1 newWindSum=2 newOppSum=-2 oppSum=? windSum=? windValue=1

593

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

594

SkOpSegment::debugShowActiveSpans id=1 (1,0 1,1) t=0 (1,0) tEnd=1 other=12 otherT=0.333333333 otherIndex=7 windSum=1 windValue=1 oppValue=0

595

SkOpSegment::debugShowActiveSpans id=2 (1,1 0,1) t=0 (1,1) tEnd=1 other=1 otherT=1 otherIndex=4 windSum=1 windValue=1 oppValue=0

596

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

597

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

598

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

599

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=2

600

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

601

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

602

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

603

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

604

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

605

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

606

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

607

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

608

SkOpSegment::markDoneBinary id=1 (1,0 1,1) t=0 [3] (1,0) tEnd=1 newWindSum=1 newOppSum=-2 oppSum=-2 windSum=1 windValue=1

609

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

610

SkOpSegment::markWinding id=7 (0,2 0,0) t=0 [0] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1

611

SkOpSegment::markWinding id=7 (0,2 0,0) t=0 [1] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1

612

SkOpSegment::markWinding id=7 (0,2 0,0) t=0 [2] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1

613

SkOpSegment::markWinding id=7 (0,2 0,0) t=0 [3] (0,2) tEnd=0.5 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1

614

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

615

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

616

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

617

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=? windValue=1 oppValue=1

618

SkOpSegment::debugShowActiveSpans id=7 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=11 otherT=0 otherIndex=0 windSum=-1 windValue=1 oppValue=2

619

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=? windValue=1 oppValue=0

620

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=? windValue=1 oppValue=0

621

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=? windValue=1 oppValue=0

622

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

623

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

624

SkOpSegment::markDoneBinary id=7 (0,2 0,0) t=0 [0] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

625

SkOpSegment::markDoneBinary id=7 (0,2 0,0) t=0 [1] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

626

SkOpSegment::markDoneBinary id=7 (0,2 0,0) t=0 [2] (0,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

627

SkOpSegment::markDoneBinary id=7 (0,2 0,0) t=0 [3] (0,2) tEnd=0.5 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

628

SkOpSegment::markWinding id=15 (0,3 0,0) t=0 [0] (0,3) tEnd=0.333333333 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

629

SkOpSegment::markWinding id=14 (3,3 0,3) t=0 [0] (3,3) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

630

SkOpSegment::markWinding id=13 (3,0 3,3) t=0 [0] (3,0) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

631

SkOpSegment::markWinding id=12 (0,0 3,0) t=0.666666667 [10] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

632

SkOpSegment::markWinding id=12 (0,0 3,0) t=0.666666667 [9] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

633

SkOpSegment::markWinding id=12 (0,0 3,0) t=0.666666667 [8] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

634

SkOpSegment::markWinding id=12 (0,0 3,0) t=0.666666667 [11] (2,0) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1

635

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

636

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

637

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

638

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

639

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

640

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

641

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

642

SkOpSegment::debugShowActiveSpans id=12 (0,0 3,0) t=0.666666667 (2,0) tEnd=1 other=8 otherT=1 otherIndex=9 windSum=-1 windValue=1 oppValue=0

643

SkOpSegment::debugShowActiveSpans id=13 (3,0 3,3) t=0 (3,0) tEnd=1 other=12 otherT=1 otherIndex=12 windSum=-1 windValue=1 oppValue=0

644

SkOpSegment::debugShowActiveSpans id=14 (3,3 0,3) t=0 (3,3) tEnd=1 other=13 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

645

SkOpSegment::debugShowActiveSpans id=15 (0,3 0,0) t=0 (0,3) tEnd=0.333333333 other=14 otherT=1 otherIndex=1 windSum=-1 windValue=1 oppValue=0

646

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

647

SkOpSegment::markDoneBinary id=15 (0,3 0,0) t=0 [0] (0,3) tEnd=0.333333333 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

648

SkOpSegment::markDoneBinary id=14 (3,3 0,3) t=0 [0] (3,3) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

649

SkOpSegment::markDoneBinary id=13 (3,0 3,3) t=0 [0] (3,0) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

650

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [10] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

651

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [9] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

652

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [8] (2,0) tEnd=0.666666667 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

653

SkOpSegment::markDoneBinary id=12 (0,0 3,0) t=0.666666667 [11] (2,0) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1

654

SkOpSegment::debugShowActiveSpans id=4 (0,0 2,0) t=0.5 (1,0) tEnd=1 other=8 otherT=0.5 otherIndex=4 windSum=2 windValue=1 oppValue=2

655

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=? windValue=1 oppValue=1

656

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

657

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

658

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [6] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

659

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [5] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

660

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [4] (1,0) tEnd=0.5 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

661

SkOpSegment::markDoneBinary id=4 (0,0 2,0) t=0.5 [7] (1,0) tEnd=1 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

662

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

663

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

664

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

665

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

666

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

667

SkOpSegment::debugShowActiveSpans id=5 (2,0 2,2) t=0 (2,0) tEnd=1 other=9 otherT=0 otherIndex=0 windSum=2 windValue=1 oppValue=1

668

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

669

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

670

SkOpSegment::markDoneBinary id=5 (2,0 2,2) t=0 [0] (2,0) tEnd=0 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

671

SkOpSegment::markDoneBinary id=5 (2,0 2,2) t=0 [1] (2,0) tEnd=0 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

672

SkOpSegment::markDoneBinary id=5 (2,0 2,2) t=0 [2] (2,0) tEnd=0 newWindSum=2 newOppSum=-2 oppSum=-2 windSum=2 windValue=1

673

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

674

SkOpSegment::debugShowActiveSpans id=6 (2,2 0,2) t=0 (2,2) tEnd=1 other=9 otherT=1 otherIndex=5 windSum=-1 windValue=1 oppValue=1

675

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

676

SkOpSegment::markDoneBinary id=6 (2,2 0,2) t=0 [0] (2,2) tEnd=0 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

677

SkOpSegment::markDoneBinary id=6 (2,2 0,2) t=0 [1] (2,2) tEnd=1 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1

</div>

</div>

var testDivs = [

rects4,

refRects4,

];

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;

698

var ymin, ymax, focusYmin, focusYmax;

var scale;

var mouseX, mouseY;

var srcLeft, srcTop;

var screenWidth, screenHeight;

703

var drawnPts, drawnLines, drawnQuads, drawnCubics;

var curveT = 0;

var pt_labels = 2;

var collect_bounds = false;

708

var control_lines = 0;

709

var curve_t = false;

710

var debug_xy = 1;

711

var focus_enabled = false;

712

var focus_on_selection = false;

713

var step_limit = 0;

714

var draw_active = false;

715

var draw_add = false;

716

var draw_angle = 0;

717

var draw_deriviatives = 0;

718

var draw_hints = false;

719

var draw_hodo = 0;

720

var draw_id = false;

721

var draw_intersection = 0;

722

var draw_intersectT = false;

723

var draw_legend = true;

724

var draw_log = false;

725

var draw_mark = false;

726

var draw_midpoint = false;

727

var draw_op = 0;

728

var draw_sequence = false;

729

var draw_sort = 0;

730

var draw_path = 3;

731

var draw_computed = 0;

732

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;

753

754

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

760

var SPAN_Y1 = SPAN_X1 + 1;

761

var SPAN_X2 = SPAN_Y1 + 1;

762

var SPAN_Y2 = SPAN_X2 + 1;

763

var SPAN_L_T = SPAN_Y2 + 1;

764

var SPAN_L_TX = SPAN_L_T + 1;

765

var SPAN_L_TY = SPAN_L_TX + 1;

766

var SPAN_L_TEND = SPAN_L_TY + 1;

767

var SPAN_L_OTHER = SPAN_L_TEND + 1;

768

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

769

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

770

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

771

var SPAN_L_VAL = SPAN_L_SUM + 1;

772

var SPAN_L_OPP = SPAN_L_VAL + 1;

773

774

var SPAN_X3 = SPAN_Y2 + 1;

775

var SPAN_Y3 = SPAN_X3 + 1;

776

var SPAN_Q_T = SPAN_Y3 + 1;

777

var SPAN_Q_TX = SPAN_Q_T + 1;

778

var SPAN_Q_TY = SPAN_Q_TX + 1;

779

var SPAN_Q_TEND = SPAN_Q_TY + 1;

780

var SPAN_Q_OTHER = SPAN_Q_TEND + 1;

781

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

782

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

783

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

784

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

785

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

786

787

var SPAN_X4 = SPAN_Y3 + 1;

788

var SPAN_Y4 = SPAN_X4 + 1;

789

var SPAN_C_T = SPAN_Y4 + 1;

790

var SPAN_C_TX = SPAN_C_T + 1;

791

var SPAN_C_TY = SPAN_C_TX + 1;

792

var SPAN_C_TEND = SPAN_C_TY + 1;

793

var SPAN_C_OTHER = SPAN_C_TEND + 1;

794

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

795

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

796

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

797

var SPAN_C_VAL = SPAN_C_SUM + 1;

798

var SPAN_C_OPP = SPAN_C_VAL + 1;

799

800

var ACTIVE_LINE_SPAN = 1;

801

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

802

var ACTIVE_CUBIC_SPAN = ACTIVE_QUAD_SPAN + 1;

803

804

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

805

var ADD_LINETO = ADD_MOVETO + 1;

806

var ADD_QUADTO = ADD_LINETO + 1;

807

var ADD_CUBICTO = ADD_QUADTO + 1;

808

var ADD_CLOSE = ADD_CUBICTO + 1;

809

var ADD_FILL = ADD_CLOSE + 1;

810

811

var PATH_LINE = ADD_FILL + 1;

812

var PATH_QUAD = PATH_LINE + 1;

813

var PATH_CUBIC = PATH_QUAD + 1;

814

815

var INTERSECT_LINE = PATH_CUBIC + 1;

816

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

817

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

818

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

819

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

820

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

821

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

822

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

823

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

824

var INTERSECT_SELF_CUBIC = INTERSECT_QUAD_NO + 1;

825

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

826

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

827

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

828

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

829

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

830

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

831

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

832

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

833

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

834

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

835

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

836

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

837

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

838

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

839

// FIXME: add cubic 5- 9

840

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

841

842

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

843

var SORT_BINARY = SORT_UNARY + 1;

844

845

var OP_DIFFERENCE = SORT_BINARY + 1;

846

var OP_INTERSECT = OP_DIFFERENCE + 1;

847

var OP_UNION = OP_INTERSECT + 1;

848

var OP_XOR = OP_UNION + 1;

849

850

var MARK_LINE = OP_XOR + 1;

851

var MARK_QUAD = MARK_LINE + 1;

852

var MARK_CUBIC = MARK_QUAD + 1;

853

var MARK_DONE_LINE = MARK_CUBIC + 1;

854

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

855

var MARK_DONE_CUBIC = MARK_DONE_QUAD + 1;

856

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

857

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

858

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_QUAD + 1;

859

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

860

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

861

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_QUAD + 1;

862

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

863

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

864

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_QUAD + 1;

865

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

866

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

867

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_QUAD + 1;

868

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

869

870

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

871

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

872

873

var ANGLE_AFTER = COMPUTED_SET_2;

874

var ANGLE_AFTER2 = ANGLE_AFTER + 1;

875

876

var ACTIVE_OP = ANGLE_AFTER2 + 1;

877

878

var FRAG_TYPE_LAST = ACTIVE_OP;

879

880

var REC_TYPE_UNKNOWN = -1;

881

var REC_TYPE_PATH = 0;

882

var REC_TYPE_SECT = 1;

883

var REC_TYPE_ACTIVE = 2;

884

var REC_TYPE_ADD = 3;

885

var REC_TYPE_SORT = 4;

886

var REC_TYPE_OP = 5;

887

var REC_TYPE_MARK = 6;

888

var REC_TYPE_COMPUTED = 7;

889

var REC_TYPE_COIN = 8;

890

var REC_TYPE_ANGLE = 9;

891

var REC_TYPE_ACTIVE_OP = 10;

892

var REC_TYPE_LAST = REC_TYPE_ACTIVE_OP;

893

894

function strs_to_nums(strs) {

895

var result = [];

896

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

897

var str = strs[idx];

898

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

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

909

if (regex.test(str)) {

910

var strs = regex.exec(str);

911

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

920

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

921

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

922

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

923

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

924

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

925

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

926

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

927

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

928

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

929

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

930

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

931

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

932

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

933

return new RegExp(escape, 'i');

934

}

935

936

function construct_regexp2c(pattern) {

937

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

938

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

939

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

940

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

941

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

942

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

943

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

944

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

945

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

946

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

947

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

948

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

949

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

950

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

951

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

952

return new RegExp(escape, 'i');

953

}

954

955

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

956

var regex = construct_regexp2(pattern);

957

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

958

return true;

959

}

960

regex = construct_regexp2c(pattern);

961

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

962

}

963

964

function endsWith(str, suffix) {

965

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

966

}

967

968

function parse_all(test) {

969

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

970

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

971

var record = [];

972

var recType = REC_TYPE_UNKNOWN;

973

var lastLineNo;

974

var moveX, moveY;

975

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

976

var line = lines[lineNo];

977

if (line.length == 0) {

978

continue;

979

}

980

var opStart = "SkOpSegment::";

981

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

982

line = line.substr(opStart.length);

983

}

984

var angleStart = "SkOpAngle::";

985

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

986

line = line.substr(angleStart.length);

987

}

988

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

989

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

990

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

991

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

992

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

993

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

994

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

995

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

996

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

997

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

998

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

999

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

1000

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

1001

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

1002

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

1003

: REC_TYPE_UNKNOWN;

1004

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

1005

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

1006

if (recType != REC_TYPE_UNKNOWN) {

1007

records.push(recType);

1008

records.push(lastLineNo);

1009

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

1018

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

1019

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

1020

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

1021

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

1022

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

1023

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

1024

);

1025

break;

1026

case REC_TYPE_ACTIVE_OP:

1027

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

1028

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

1033

moveX = record[1][0];

1034

moveY = record[1][1];

1035

found = true;

1036

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

1037

record[1].unshift(moveY);

1038

record[1].unshift(moveX);

1039

moveX = record[1][2];

1040

moveY = record[1][3];

1041

found = true;

1042

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

1043

record[1].unshift(moveY);

1044

record[1].unshift(moveX);

1045

moveX = record[1][4];

1046

moveY = record[1][5];

1047

found = true;

1048

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

1049

record[1].unshift(moveY);

1050

record[1].unshift(moveX);

1051

moveX = record[1][6];

1052

moveY = record[1][7];

1053

found = true;

1054

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

1055

found = true;

1056

} else {

1057

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

}

break;

case REC_TYPE_ANGLE:

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

1062

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

if (found) {

break;

}

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

1067

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

1073

found = line == "computed quadratics given"

1074

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

1075

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

1076

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

1077

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

);

break;

case REC_TYPE_PATH:

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

1082

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

1083

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

);

break;

case REC_TYPE_SECT:

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

1088

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

1089

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

1090

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

1091

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

1092

" no intersect LINE_VAL LINE_VAL"

1093

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

1094

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

1095

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

1096

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

1097

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

1098

" no intersect QUAD_VAL LINE_VAL"

1099

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

1100

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

1101

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

1102

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

1103

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

1104

" no intersect QUAD_VAL QUAD_VAL"

1105

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

1106

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

1107

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

1108

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

1109

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

1110

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

1111

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

1112

" no intersect CUBIC_VAL LINE_VAL"

1113

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

1114

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

1115

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

1116

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

1117

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

1118

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

1119

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

1120

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

1121

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

1122

" no intersect CUBIC_VAL QUAD_VAL"

1123

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

1124

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

1125

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

1126

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

1127

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

1128

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

1129

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

1130

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

1131

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

1132

" no intersect CUBIC_VAL CUBIC_VAL"

1133

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

1134

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

1135

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

1136

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

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

1141

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

1142

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

1143

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

1144

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

1145

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

1146

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

1147

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

1148

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

1149

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

1150

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

1151

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

1152

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

1153

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

1154

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

1155

);

1156

if (found) {

1157

record[1].push(hasDone);

1158

record[1].push(hasUnorderable);

1159

record[1].push(hasSmall);

1160

record[1].push(hasTiny);

1161

record[1].push(hasOperand);

1162

record[1].push(hasStop);

}

break;

case REC_TYPE_MARK:

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

1167

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

1168

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

1169

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

1170

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

1171

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

1172

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

1173

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

1174

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

1175

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

1176

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

1177

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

1178

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

1179

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

1180

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

1181

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

1182

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

1183

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

1184

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

1185

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

1186

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

1187

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

1188

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

1189

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

1190

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

1191

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

1192

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

1193

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

1194

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

1195

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

1196

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

1197

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

1198

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

1199

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

1200

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

1201

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

1202

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

1203

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

1204

break;

1205

case REC_TYPE_OP:

1206

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

1207

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

found = true;

break;

}

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

1212

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

1213

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

1214

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

1215

);

1216

break;

1217

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

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

1223

}

1224

}

1225

if (recType != REC_TYPE_UNKNOWN) {

1226

records.push(recType);

1227

records.push(lastLineNo);

1228

records.push(record);

1229

}

1230

if (records.length >= 1) {

1231

tests[testIndex] = records;

1232

testLines[testIndex] = lines;

}

}

function init(test) {

1237

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

1238

if (!canvas.getContext) return;

1239

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

1240

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

1241

var unscaledWidth = window.innerWidth - 20;

1242

var unscaledHeight = window.innerHeight - 20;

1243

screenWidth = unscaledWidth;

1244

screenHeight = unscaledHeight;

1245

canvas.width = unscaledWidth * resScale;

1246

canvas.height = unscaledHeight * resScale;

1247

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

1248

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

1249

if (resScale != 1) {

1250

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

hasPath = hasComputedPath = false;

1257

firstActiveSpan = -1;

1258

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

1259

var recType = test[tIndex];

1260

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

1261

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

1262

throw "stop execution";

1263

}

1264

var records = test[tIndex + 2];

1265

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

1266

var fragType = records[recordIndex];

1267

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

1268

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

1269

throw "stop execution";

1270

}

1271

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

case REC_TYPE_COMPUTED:

1278

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

1279

break;

1280

}

1281

hasComputedPath = true;

case REC_TYPE_PATH:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

case PATH_QUAD:

last = 6;

break;

case PATH_CUBIC:

last = 8;

break;

default:

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

1295

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

1296

throw "stop execution";

1297

}

1298

if (recType == REC_TYPE_PATH) {

hasPath = true;

}

break;

case REC_TYPE_ACTIVE:

1303

if (firstActiveSpan < 0) {

1304

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

1309

last = 5;

1310

break;

1311

case ACTIVE_QUAD_SPAN:

1312

last = 7;

1313

break;

1314

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

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

1319

throw "stop execution";

}

break;

case REC_TYPE_ADD:

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

last = 4;

break;

case ADD_QUADTO:

last = 6;

break;

case ADD_CUBICTO:

last = 8;

break;

case ADD_CLOSE:

case ADD_FILL:

break;

default:

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

1340

throw "stop execution";

}

break;

case REC_TYPE_SECT:

switch (fragType) {

case INTERSECT_LINE:

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

1347

break;

1348

case INTERSECT_LINE_2:

1349

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

1350

break;

1351

case INTERSECT_LINE_NO:

1352

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

1353

break;

1354

case INTERSECT_QUAD_LINE:

1355

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

1356

break;

1357

case INTERSECT_QUAD_LINE_2:

1358

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

1359

break;

1360

case INTERSECT_QUAD_LINE_NO:

1361

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

1362

break;

1363

case INTERSECT_QUAD:

1364

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

1365

break;

1366

case INTERSECT_QUAD_2:

1367

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

1368

break;

1369

case INTERSECT_QUAD_NO:

1370

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

1371

break;

1372

case INTERSECT_SELF_CUBIC:

1373

first = 1; last = 9;

1374

break;

1375

case INTERSECT_SELF_CUBIC_NO:

1376

first = 0; last = 8;

1377

break;

1378

case INTERSECT_CUBIC_LINE:

1379

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

1380

break;

1381

case INTERSECT_CUBIC_LINE_2:

1382

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

1383

break;

1384

case INTERSECT_CUBIC_LINE_3:

1385

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

1386

break;

1387

case INTERSECT_CUBIC_LINE_NO:

1388

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

1389

break;

1390

case INTERSECT_CUBIC_QUAD:

1391

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

1392

break;

1393

case INTERSECT_CUBIC_QUAD_2:

1394

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

1395

break;

1396

case INTERSECT_CUBIC_QUAD_3:

1397

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

1398

break;

1399

case INTERSECT_CUBIC_QUAD_4:

1400

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

1401

break;

1402

case INTERSECT_CUBIC_QUAD_NO:

1403

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

1404

break;

1405

case INTERSECT_CUBIC:

1406

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

1407

break;

1408

case INTERSECT_CUBIC_2:

1409

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

1410

break;

1411

case INTERSECT_CUBIC_3:

1412

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

1413

break;

1414

case INTERSECT_CUBIC_4:

1415

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

1416

break;

1417

case INTERSECT_CUBIC_NO:

1418

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

1419

break;

1420

default:

1421

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

1422

throw "stop execution";

}

break;

default:

continue;

}

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

1429

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

1430

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

1431

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

1432

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

1433

}

1434

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

1435

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

1436

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

1437

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

1438

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

}

}

}

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

1443

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

1444

var recType = test[tIndex];

1445

var records = test[tIndex + 2];

1446

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

1447

var fragType = records[recordIndex];

1448

var frags = records[recordIndex + 1];

1449

switch (recType) {

1450

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

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

1456

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

if (fragType == ANGLE_AFTER) {

1464

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

1465

curve_extremes(curve, angleBounds);

1466

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

1467

curve_extremes(curve, angleBounds);

1468

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

1469

} else if (fragType == ANGLE_AFTER2) {

1470

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

1471

curve_extremes(curve, angleBounds);

1472

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

1473

curve_extremes(curve, angleBounds);

1474

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

1482

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

1483

curve_extremes(curve, angleBounds);

}

break;

}

}

}

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

1490

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

1491

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

1492

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

1493

setScale(xmin, xmax, ymin, ymax);

1494

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

1495

draw_computed = 3; // show both quadratics and cubics

1496

}

1497

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

draw_computed = 0;

}

}

function curveByID(test, id) {

1503

var tIndex = firstActiveSpan;

if (tIndex < 0) {

return [];

}

while (tIndex < test.length) {

1508

var recType = test[tIndex];

1509

if (recType != REC_TYPE_ACTIVE) {

1510

return [];

1511

}

1512

var records = test[tIndex + 2];

1513

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

1514

var fragType = records[recordIndex];

1515

var frags = records[recordIndex + 1];

1516

if (frags[0] == id) {

1517

switch (fragType) {

1518

case ACTIVE_LINE_SPAN:

1519

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

1520

case ACTIVE_QUAD_SPAN:

1521

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

1522

frags[5], frags[6]];

1523

case ACTIVE_CUBIC_SPAN:

1524

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

1525

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

}

}

}

tIndex += 3;

}

return [];

}

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

1535

var tIndex = firstActiveSpan;

if (tIndex < 0) {

return [];

}

while (tIndex < test.length) {

1540

var recType = test[tIndex];

1541

if (recType != REC_TYPE_ACTIVE) {

1542

return [];

1543

}

1544

var records = test[tIndex + 2];

1545

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

1546

var fragType = records[recordIndex];

1547

var frags = records[recordIndex + 1];

1548

if (frags[0] == id) {

1549

switch (fragType) {

1550

case ACTIVE_LINE_SPAN:

1551

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

1552

case ACTIVE_QUAD_SPAN:

1553

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

1554

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

1555

case ACTIVE_CUBIC_SPAN:

1556

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

1557

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

}

}

}

tIndex += 3;

}

return [];

}

function idByCurve(test, frag, type) {

1567

var tIndex = firstActiveSpan;

if (tIndex < 0) {

return -1;

}

while (tIndex < test.length) {

1572

var recType = test[tIndex];

1573

if (recType != REC_TYPE_ACTIVE) {

1574

return -1;

1575

}

1576

var records = test[tIndex + 2];

1577

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

1578

var fragType = records[recordIndex];

1579

var frags = records[recordIndex + 1];

1580

switch (fragType) {

1581

case ACTIVE_LINE_SPAN:

1582

if (type != PATH_LINE) {

1583

continue;

1584

}

1585

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

1586

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

continue;

}

return frags[0];

case ACTIVE_QUAD_SPAN:

1591

if (type != PATH_QUAD) {

1592

continue;

1593

}

1594

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

1595

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

1596

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

continue;

}

return frags[0];

case ACTIVE_CUBIC_SPAN:

1601

if (type != PATH_CUBIC) {

1602

continue;

1603

}

1604

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

1605

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

1606

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

1607

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

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

function curve_extremes(curve, bounds) {

1619

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

1620

var x = curve[index];

1621

var y = curve[index + 1];

1622

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

1623

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

1624

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

1625

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

}

}

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

1630

var srcWidth = x1 - x0;

1631

var srcHeight = y1 - y0;

1632

var usableWidth = screenWidth;

1633

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

1634

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

1635

usableWidth -= (xDigits + yDigits) * 10;

1636

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1641

var vscale = screenHeight / srcHeight;

1642

scale = Math.min(hscale, vscale);

1643

var invScale = 1 / scale;

1644

var sxmin = x0 - invScale * 5;

1645

var symin = y0 - invScale * 10;

1646

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

1647

var symax = y1 + invScale * 10;

1648

srcWidth = sxmax - sxmin;

1649

srcHeight = symax - symin;

1650

hscale = usableWidth / srcWidth;

1651

vscale = screenHeight / srcHeight;

1652

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

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

1658

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

1659

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

1660

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

1661

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

1662

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

1663

var _dist = dist * scale;

1664

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

1665

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

1666

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

var divisor = 4;

var endDist;

do {

var ends = [];

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

1672

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

1673

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

ends.push(px);

ends.push(py);

}

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

1678

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

1679

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

1692

ctx.beginPath();

1693

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

1694

ctx.stroke();

1695

var saveAlign = ctx.textAlign;

1696

var saveStyle = ctx.fillStyle;

1697

var saveFont = ctx.font;

1698

ctx.textAlign = "center";

1699

ctx.fillStyle = "black";

1700

ctx.font = "normal 24px Arial";

1701

divisor *= 0.8;

1702

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

1703

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

1704

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

1705

var _px = (px - srcLeft) * scale;

1706

var _py = (py - srcTop) * scale;

1707

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

1708

}

1709

ctx.textAlign = saveAlign;

1710

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

1715

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

1716

var x = drawnPts[pts];

1717

var y = drawnPts[pts + 1];

1718

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

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

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

1725

var _px = (px - srcLeft) * scale;

1726

var _py = (py - srcTop) * scale;

1727

ctx.beginPath();

1728

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

1737

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

}

}

function drawPoints(ptArray, curveType, drawControls) {

1742

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

1743

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

1744

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

1745

continue;

1746

}

1747

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

}

}

function drawControlLines(curve, curveType, drawEnd) {

1752

if (curveType == PATH_LINE) {

1753

return;

1754

}

1755

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

1756

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

1757

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

1758

if (curveType == PATH_CUBIC) {

1759

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

1760

if (drawEnd > 1) {

1761

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

1762

if (drawEnd > 2) {

1763

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

1764

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

1765

}

1766

}

1767

} else if (drawEnd > 1) {

1768

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

1779

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

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1784

var b = 2 * one_t * t;

1785

var c = t * t;

1786

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

1787

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

break;

case PATH_CUBIC:

var one_t = 1 - t;

var one_t2 = one_t * one_t;

1792

var a = one_t2 * one_t;

1793

var b = 3 * one_t2 * t;

1794

var t2 = t * t;

1795

var c = 3 * one_t * t2;

1796

var d = t2 * t;

1797

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

1798

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

break;

}

return xy;

}

function drawPointAtT(curve, curveType) {

1805

var x, y;

1806

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

1807

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

1808

if (!draw_intersectT) {

1809

return;

1810

}

1811

ctx.fillStyle = "red";

1812

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

1813

}

1814

1815

function drawTAtPointUp(px, py, t) {

1816

var label = t.toFixed(decimal_places);

1817

var _px = (px - srcLeft)* scale;

1818

var _py = (py - srcTop) * scale;

1819

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

1820

}

1821

1822

function drawTAtPointDown(px, py, t) {

1823

var label = t.toFixed(decimal_places);

1824

var _px = (px - srcLeft)* scale;

1825

var _py = (py - srcTop) * scale;

1826

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

1827

}

1828

1829

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

1830

if (collect_bounds) {

1831

if (focus_enabled) {

1832

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

1833

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

1834

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

1835

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

}

return true;

}

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

1840

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

1841

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

1853

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

return;

}

ctx.beginPath();

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

1858

(y1 - srcTop) * scale);

1859

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

1860

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

1877

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,

1887

(ay - srcTop) * scale);

1888

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

1889

(by - srcTop) * scale);

ctx.stroke();

}

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

1894

if (collect_bounds) {

1895

if (focus_enabled) {

1896

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

1897

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

1898

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

1899

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

}

return true;

}

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

1904

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

1905

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

1906

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

1920

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

return;

}

ctx.beginPath();

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

1925

(y1 - srcTop) * scale);

1926

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

1927

(y2 - srcTop) * scale,

1928

(x3 - srcLeft) * scale,

1929

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

1934

return A + (B - A) * t;

1935

}

1936

1937

function interp_quad_coords(x1, x2, x3, t)

1938

{

1939

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

1940

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

1941

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

return abc;

}

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

1946

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

1947

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

1948

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

1949

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

1950

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

1951

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

1952

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

1953

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

1954

var array = [

1955

ax, ay, bx, by, cx, cy

];

return array;

}

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

1961

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,

1973

(ay - srcTop) * scale);

1974

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

1975

(by - srcTop) * scale,

1976

(cx - srcLeft) * scale,

1977

(cy - srcTop) * scale);

ctx.stroke();

}

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

1982

if (collect_bounds) {

1983

if (focus_enabled) {

1984

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

1985

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

1986

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

1987

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

}

return true;

}

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

1992

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

1993

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

1994

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

1995

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

return true;

}

}

drawnCubics.push(x1);

2000

drawnCubics.push(y1);

2001

drawnCubics.push(x2);

2002

drawnCubics.push(y2);

2003

drawnCubics.push(x3);

2004

drawnCubics.push(y3);

2005

drawnCubics.push(x4);

2006

drawnCubics.push(y4);

return false;

}

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

2011

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

return;

}

ctx.beginPath();

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

2016

(y1 - srcTop) * scale);

2017

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

2018

(y2 - srcTop) * scale,

2019

(x3 - srcLeft) * scale,

2020

(y3 - srcTop) * scale,

2021

(x4 - srcLeft) * scale,

2022

(y4 - srcTop) * scale);

ctx.stroke();

}

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

2027

{

2028

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

2029

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

2030

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

2031

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

2032

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

2033

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

return abcd;

}

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

2038

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

2039

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

2040

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

2041

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

2042

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

2043

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

2044

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

2045

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

2046

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

2047

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

2048

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

2049

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

2050

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

2051

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

2052

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

2053

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

2054

var array = [

2055

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

];

return array;

}

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

2061

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,

2075

(ay - srcTop) * scale);

2076

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

2077

(by - srcTop) * scale,

2078

(cx - srcLeft) * scale,

2079

(cy - srcTop) * scale,

2080

(dx - srcLeft) * scale,

2081

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

2086

switch (c.length) {

2087

case 4:

2088

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

2089

break;

2090

case 6:

2091

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

2092

break;

2093

case 8:

2094

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

break;

}

}

function boundsWidth(pts) {

2100

var min = pts[0];

2101

var max = pts[0];

2102

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

2103

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

2104

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

}

return max - min;

}

function boundsHeight(pts) {

2110

var min = pts[1];

2111

var max = pts[1];

2112

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

2113

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

2114

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

}

return max - min;

}

function tangent(pts) {

2120

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

2121

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

2122

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

2123

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

2124

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

2125

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

2126

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

2127

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

2128

}

2129

}

2130

return Math.atan2(-dy, dx);

2131

}

2132

2133

function hodograph(cubic) {

2134

var hodo = [];

2135

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

2136

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

2137

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

2138

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

2139

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

2140

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

return hodo;

}

function hodograph2(cubic) {

2145

var quad = hodograph(cubic);

2146

var hodo = [];

2147

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

2148

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

2149

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

2150

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

2177

}

2178

2179

function add_valid_ts(s, realRoots, t) {

2180

var foundRoots = 0;

2181

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

2182

var tValue = s[index];

2183

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

2184

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

2185

if (t[idx2] != tValue) {

2186

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

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

2195

var s = [];

2196

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

2197

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

2198

return foundRoots != 0;

2199

}

2200

2201

function find_cubic_inflections(cubic, tValues) {

2202

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

2203

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

2204

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

2205

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

2206

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

2207

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

2208

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

2209

Ax * By - Ay * Bx, tValues);

2210

}

2211

2212

function dxy_at_t(curve, type, t) {

2213

var dxy = {};

2214

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

2219

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

2220

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

2237

ctx.beginPath();

2238

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

2239

ctx.closePath();

2240

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

2241

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

2242

ctx.stroke();

2243

ctx.fillStyle = "black";

2244

ctx.font = "normal 10px Arial";

2245

// ctx.rotate(0.001);

2246

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

2247

// ctx.rotate(-0.001);

2248

}

2249

2250

function drawLabelX(ymin, num, loc) {

2251

var px = (loc - srcLeft) * scale;

2252

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

2253

drawLabel(num, px, py);

2254

}

2255

2256

function drawLabelY(xmin, num, loc) {

2257

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

2258

var py = (loc - srcTop) * scale;

2259

drawLabel(num, px, py);

2260

}

2261

2262

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

2263

ctx.beginPath();

2264

ctx.moveTo(hx, hy - 100);

2265

ctx.lineTo(hx, hy);

2266

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2271

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2272

ctx.stroke();

2273

ctx.beginPath();

2274

ctx.moveTo(hx - 100, hy);

2275

ctx.lineTo(hx, hy);

2276

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2281

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2286

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

return mag / length;

}

function drawArrow(x, y, dx, dy) {

2291

var dscale = scalexy(dx, dy, 1 / scale * 100);

dx *= dscale;

dy *= dscale;

ctx.beginPath();

ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);

2296

x += dx;

2297

y += dy;

2298

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2299

dx /= 10;

2300

dy /= 10;

2301

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2302

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2303

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2304

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2305

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

ctx.stroke();

}

function x_at_t(curve, t) {

2310

var one_t = 1 - t;

2311

if (curve.length == 4) {

2312

return one_t * curve[0] + t * curve[2];

2313

}

2314

var one_t2 = one_t * one_t;

2315

var t2 = t * t;

2316

if (curve.length == 6) {

2317

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2318

}

2319

var a = one_t2 * one_t;

2320

var b = 3 * one_t2 * t;

2321

var c = 3 * one_t * t2;

2322

var d = t2 * t;

2323

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2324

}

2325

2326

function y_at_t(curve, t) {

2327

var one_t = 1 - t;

2328

if (curve.length == 4) {

2329

return one_t * curve[1] + t * curve[3];

2330

}

2331

var one_t2 = one_t * one_t;

2332

var t2 = t * t;

2333

if (curve.length == 6) {

2334

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2335

}

2336

var a = one_t2 * one_t;

2337

var b = 3 * one_t2 * t;

2338

var c = 3 * one_t * t2;

2339

var d = t2 * t;

2340

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2341

}

2342

2343

function drawOrder(curve, label) {

2344

var px = x_at_t(curve, 0.75);

2345

var py = y_at_t(curve, 0.75);

2346

var _px = (px - srcLeft) * scale;

2347

var _py = (py - srcTop) * scale;

2348

ctx.beginPath();

2349

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

2350

ctx.closePath();

2351

ctx.fillStyle = "white";

2352

ctx.fill();

2353

if (label == 'L') {

2354

ctx.strokeStyle = "rgba(255,0,0, 1)";

2355

ctx.fillStyle = "rgba(255,0,0, 1)";

2356

} else {

2357

ctx.strokeStyle = "rgba(0,0,255, 1)";

2358

ctx.fillStyle = "rgba(0,0,255, 1)";

2359

}

2360

ctx.stroke();

2361

ctx.font = "normal 16px Arial";

2362

ctx.textAlign = "center";

2363

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

2364

ctx.font = "normal 10px Arial";

2365

}

2366

2367

function drawID(curve, id) {

2368

var px = x_at_t(curve, 0.5);

2369

var py = y_at_t(curve, 0.5);

2370

var _px = (px - srcLeft) * scale;

2371

var _py = (py - srcTop) * scale;

2372

draw_id_at(id, _px, _py);

2373

}

2374

2375

function draw_id_at(id, _px, _py) {

2376

ctx.beginPath();

2377

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

2378

ctx.closePath();

2379

ctx.fillStyle = "white";

2380

ctx.fill();

2381

ctx.strokeStyle = "rgba(127,127,0, 1)";

2382

ctx.fillStyle = "rgba(127,127,0, 1)";

2383

ctx.stroke();

2384

ctx.font = "normal 16px Arial";

2385

ctx.textAlign = "center";

2386

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

2387

ctx.font = "normal 10px Arial";

2388

}

2389

2390

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2391

var curve = [x1, y1, x2, y2];

2392

drawCurvePartialID(id, curve, t1, t2);

2393

}

2394

2395

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

2396

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

2397

drawCurvePartialID(id, curve, t1, t2);

2398

}

2399

2400

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

2401

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

2402

drawCurvePartialID(id, curve, t1, t2);

2403

}

2404

2405

function drawCurvePartialID(id, curve, t1, t2) {

2406

var px = x_at_t(curve, (t1 + t2) / 2);

2407

var py = y_at_t(curve, (t1 + t2) / 2);

2408

var _px = (px - srcLeft) * scale;

2409

var _py = (py - srcTop) * scale;

2410

draw_id_at(id, _px, _py);

2411

}

2412

2413

function drawCurveSpecials(test, curve, type) {

2414

if (pt_labels) {

2415

drawPoints(curve, type, pt_labels == 2);

2416

}

2417

if (control_lines != 0) {

2418

drawControlLines(curve, type, control_lines);

2419

}

2420

if (curve_t) {

2421

drawPointAtT(curve, type);

2422

}

2423

if (draw_midpoint) {

2424

var mid = pointAtT(curve, type, 0.5);

2425

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

2426

}

2427

if (draw_id) {

2428

var id = idByCurve(test, curve, type);

if (id >= 0) {

drawID(curve, id);

}

}

if (type == PATH_LINE) {

2434

return;

2435

}

2436

if (draw_deriviatives > 0) {

2437

var d = dxy_at_t(curve, type, 0);

2438

drawArrow(curve[0], curve[1], d.x, d.y);

2439

if (draw_deriviatives == 2) {

2440

d = dxy_at_t(curve, type, 1);

2441

if (type == PATH_CUBIC) {

2442

drawArrow(curve[6], curve[7], d.x, d.y);

2443

} else {

2444

drawArrow(curve[4], curve[5], d.x, d.y);

}

}

if (draw_midpoint) {

var mid = pointAtT(curve, type, 0.5);

2449

d = dxy_at_t(curve, type, 0.5);

2450

drawArrow(mid.x, mid.y, d.x, d.y);

2451

}

2452

}

2453

if (type != PATH_CUBIC) {

2454

return;

2455

}

2456

if (draw_hodo == 1 || draw_hodo == 2) {

2457

var hodo = hodograph(curve);

2458

var hMinX = Math.min(0, hodo[0], hodo[2], hodo[4]);

2459

var hMinY = Math.min(0, hodo[1], hodo[3], hodo[5]);

2460

var hMaxX = Math.max(0, hodo[0], hodo[2], hodo[4]);

2461

var hMaxY = Math.max(0, hodo[1], hodo[3], hodo[5]);

2462

var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1;

2463

var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1;

2464

var hUnit = Math.min(hScaleX, hScaleY);

2465

hUnit /= 2;

2466

var hx = xoffset - hMinX * hUnit;

2467

var hy = yoffset - hMinY * hUnit;

2468

ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit);

2469

ctx.quadraticCurveTo(

2470

hx + hodo[2] * hUnit, hy + hodo[3] * hUnit,

2471

hx + hodo[4] * hUnit, hy + hodo[5] * hUnit);

2472

ctx.strokeStyle = "red";

2473

ctx.stroke();

2474

if (draw_hodo == 1) {

2475

drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY);

2476

}

2477

}

2478

if (draw_hodo == 3) {

2479

var hodo = hodograph2(curve);

2480

var hMinX = Math.min(0, hodo[0], hodo[2]);

2481

var hMinY = Math.min(0, hodo[1], hodo[3]);

2482

var hMaxX = Math.max(0, hodo[0], hodo[2]);

2483

var hMaxY = Math.max(0, hodo[1], hodo[3]);

2484

var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1;

2485

var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1;

2486

var hUnit = Math.min(hScaleX, hScaleY);

2487

hUnit /= 2;

2488

var hx = xoffset - hMinX * hUnit;

2489

var hy = yoffset - hMinY * hUnit;

2490

ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit);

2491

ctx.lineTo(hx + hodo[2] * hUnit, hy + hodo[3] * hUnit);

2492

ctx.strokeStyle = "red";

2493

ctx.stroke();

2494

drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY);

2495

}

2496

if (draw_sequence) {

2497

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2498

for (var i = 0; i < 8; i+= 2) {

2499

drawLabelX(ymin, i >> 1, curve[i]);

2500

}

2501

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2502

for (var i = 1; i < 8; i+= 2) {

2503

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2509

for (curves in test) {

2510

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2516

var str = "{{";

2517

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

2518

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2519

if (i < curve.length - 2) {

str += "}, {";

}

}

str += "}}";

return str;

}

function dumpCurve(curve) {

2528

console.log(curveToString(curve));

2529

}

2530

2531

function draw(test, lines, title) {

2532

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2533

ctx.font = "normal 50px Arial";

2534

ctx.textAlign = "left";

2535

ctx.fillText(title, 50, 50);

2536

ctx.font = "normal 10px Arial";

2537

ctx.lineWidth = "1.001"; "0.999";

2538

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

2543

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;

2567

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

2568

var recType = test[tIndex];

2569

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

2570

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

2571

throw "stop execution";

2572

}

2573

// if (curType == recType && curType != REC_TYPE_ADD) {

2574

// continue;

2575

// }

2576

var inStepRange = step_limit == 0 || curStep < step_limit;

2577

curType = recType;

2578

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

2583

// these types do not advance step

2584

continue;

2585

}

2586

var bumpStep = false;

2587

var records = test[tIndex + 2];

2588

var fragType = records[0];

2589

if (recType == REC_TYPE_ADD) {

2590

if (records.length != 2) {

2591

console.log("expect only two elements: " + records.length);

2592

throw "stop execution";

2593

}

2594

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

2606

secondPath = tIndex;

2607

}

2608

if (recType == REC_TYPE_ACTIVE) {

2609

++activeMax;

2610

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

2618

++opMax;

2619

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

if (recType == REC_TYPE_ANGLE) {

2627

++angleMax;

2628

if (!draw_angle || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

if (recType == REC_TYPE_SECT) {

2636

if (records.length != 2) {

2637

console.log("expect only two elements: " + records.length);

2638

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

2645

case INTERSECT_QUAD:

2646

case INTERSECT_SELF_CUBIC:

2647

case INTERSECT_CUBIC_LINE:

2648

case INTERSECT_CUBIC_QUAD:

2649

case INTERSECT_CUBIC:

2650

sectBump = 1;

2651

break;

2652

case INTERSECT_LINE_2:

2653

case INTERSECT_QUAD_LINE_2:

2654

case INTERSECT_QUAD_2:

2655

case INTERSECT_CUBIC_LINE_2:

2656

case INTERSECT_CUBIC_QUAD_2:

2657

case INTERSECT_CUBIC_2:

2658

sectBump = 2;

2659

break;

2660

case INTERSECT_LINE_NO:

2661

case INTERSECT_QUAD_LINE_NO:

2662

case INTERSECT_QUAD_NO:

2663

case INTERSECT_SELF_CUBIC_NO:

2664

case INTERSECT_CUBIC_LINE_NO:

2665

case INTERSECT_CUBIC_QUAD_NO:

2666

case INTERSECT_CUBIC_NO:

2667

sectBump = 0;

2668

break;

2669

case INTERSECT_CUBIC_LINE_3:

2670

case INTERSECT_CUBIC_QUAD_3:

2671

case INTERSECT_CUBIC_3:

2672

sectBump = 3;

2673

break;

2674

case INTERSECT_CUBIC_QUAD_4:

2675

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

2680

throw "stop execution";

2681

}

2682

sectMax2 += sectBump;

2683

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

2688

bumpStep = true;

2689

}

2690

if (recType == REC_TYPE_SORT) {

2691

++sortMax;

2692

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

if (recType == REC_TYPE_MARK) {

2700

++markMax;

2701

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

2711

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

2716

+ (draw_active ? activeMax : 0)

2717

+ (draw_op ? opMax : 0)

2718

+ (draw_angle ? angleMax : 0)

2719

+ (draw_sort ? sortMax : 0)

2720

+ (draw_mark ? markMax : 0)

2721

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

2722

if (stepMax == 0) {

2723

stepMax = addMax + activeMax + angleMax + opMax + sortMax + markMax;

}

drawnPts = [];

drawnLines = [];

drawnQuads = [];

drawnCubics = [];

focusXmin = focusYmin = Infinity;

2730

focusXmax = focusYmax = -Infinity;

2731

var pathIndex = 0;

2732

var opLetter = 'S';

2733

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

2734

var recType = test[tIndex];

2735

var records = test[tIndex + 2];

2736

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

2737

var fragType = records[recordIndex];

2738

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

2739

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

2740

throw "stop execution";

2741

}

2742

var frags = records[recordIndex + 1];

2743

focus_enabled = false;

2744

switch (recType) {

2745

case REC_TYPE_COMPUTED:

2746

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

2751

ctx.fillStyle = "blue";

2752

var drawThis = false;

2753

switch (fragType) {

2754

case PATH_QUAD:

2755

if ((draw_computed & 5) == 1 || ((draw_computed & 4) != 0

2756

&& (draw_computed & 1) == pathIndex)) {

2757

drawQuad(frags[0], frags[1], frags[2], frags[3],

frags[4], frags[5]);

drawThis = true;

}

break;

case PATH_CUBIC:

if ((draw_computed & 6) == 2 || ((draw_computed & 4) != 0

2764

&& (draw_computed & 1) != pathIndex)) {

2765

drawCubic(frags[0], frags[1], frags[2], frags[3],

2766

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

2779

throw "stop execution";

2780

}

2781

if (!drawThis || collect_bounds) {

2782

break;

2783

}

2784

drawCurveSpecials(test, frags, fragType);

break;

case REC_TYPE_PATH:

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

2791

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

2796

ctx.fillStyle = "blue";

2797

switch (fragType) {

2798

case PATH_LINE:

2799

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

2800

break;

2801

case PATH_QUAD:

2802

drawQuad(frags[0], frags[1], frags[2], frags[3],

frags[4], frags[5]);

break;

case PATH_CUBIC:

drawCubic(frags[0], frags[1], frags[2], frags[3],

2807

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

2808

break;

2809

default:

2810

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

2811

throw "stop execution";

2812

}

2813

if (collect_bounds) {

2814

break;

2815

}

2816

drawCurveSpecials(test, frags, fragType);

break;

case REC_TYPE_OP:

switch (fragType) {

case OP_INTERSECT: opLetter = 'I'; break;

2821

case OP_DIFFERENCE: opLetter = 'D'; break;

2822

case OP_UNION: opLetter = 'U'; break;

2823

case OP_XOR: opLetter = 'X'; break;

2824

default:

2825

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

2826

throw "stop execution";

2827

}

2828

break;

2829

case REC_TYPE_ACTIVE:

2830

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

2831

continue;

2832

}

2833

var x1 = frags[SPAN_X1];

2834

var y1 = frags[SPAN_Y1];

2835

var x2 = frags[SPAN_X2];

2836

var y2 = frags[SPAN_Y2];

2837

var x3, y3, x3, y4, t1, t2;

2838

ctx.lineWidth = 3;

2839

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

2840

focus_enabled = true;

2841

switch (fragType) {

2842

case ACTIVE_LINE_SPAN:

2843

t1 = frags[SPAN_L_T];

2844

t2 = frags[SPAN_L_TEND];

2845

drawLinePartial(x1, y1, x2, y2, t1, t2);

2846

if (draw_id) {

2847

drawLinePartialID(frags[0], x1, y1, x2, y2, t1, t2);

2848

}

2849

break;

2850

case ACTIVE_QUAD_SPAN:

2851

x3 = frags[SPAN_X3];

2852

y3 = frags[SPAN_Y3];

2853

t1 = frags[SPAN_Q_T];

2854

t2 = frags[SPAN_Q_TEND];

2855

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

2856

if (draw_id) {

2857

drawQuadPartialID(frags[0], x1, y1, x2, y2, x3, y3, t1, t2);

2858

}

2859

break;

2860

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

2866

t2 = frags[SPAN_C_TEND];

2867

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

2868

if (draw_id) {

2869

drawCubicPartialID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

}

break;

default:

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

2874

throw "stop execution";

2875

}

2876

break;

2877

case REC_TYPE_ACTIVE_OP:

2878

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

2879

continue;

2880

}

2881

focus_enabled = true;

2882

ctx.lineWidth = 3;

2883

var activeSpan = frags[7] == "1";

2884

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

2885

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

2886

drawCurve(curve);

2887

if (draw_op > 1) {

2888

drawArc(curve, false, frags[3], frags[4]);

2889

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

2898

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

2899

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

2900

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

2901

: "rgba(127,0,127, 0.3)";

2902

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

2908

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

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

2913

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

}

break;

case ADD_CUBICTO:

if (step_limit == 0 || tIndex >= lastAdd) {

2918

drawCubic(frags[0], frags[1], frags[2], frags[3],

2919

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

2929

throw "stop execution";

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle || (step_limit > 0 && tIndex < lastAngle)) {

2934

continue;

2935

}

2936

if (fragType != ANGLE_AFTER && fragType != ANGLE_AFTER2) {

2937

continue;

2938

}

2939

focus_enabled = true;

2940

ctx.lineWidth = 3;

2941

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

2942

var leftCurve, midCurve, rightCurve;

2943

if (fragType == ANGLE_AFTER) {

2944

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

2945

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

2946

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

2947

} else {

2948

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

2949

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

2950

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

2951

}

2952

drawCurve(leftCurve);

2953

drawCurve(rightCurve);

2954

var inBetween = frags[fragType == ANGLE_AFTER ? 15 : 18] == "T";

2955

ctx.strokeStyle = inBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)";

2956

drawCurve(midCurve);

2957

if (draw_angle > 1) {

2958

drawOrder(leftCurve, 'L');

2959

drawOrder(rightCurve, 'R');

}

break;

case REC_TYPE_SECT:

if (!draw_intersection) {

2964

continue;

2965

}

2966

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

2967

continue;

2968

}

2969

// draw_intersection == 1 : show all

2970

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

2971

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

2972

ctx.lineWidth = 1;

2973

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

2974

ctx.fillStyle = "blue";

2975

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;

2985

break;

2986

case INTERSECT_LINE_2:

2987

f.push(5, 6, 0, 10);

2988

f.push(8, 9, 7, 15);

2989

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

2990

break;

2991

case INTERSECT_LINE_NO:

2992

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

2993

break;

2994

case INTERSECT_QUAD_LINE:

2995

f.push(7, 8, 0, 9);

2996

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

2997

break;

2998

case INTERSECT_QUAD_LINE_2:

2999

f.push(7, 8, 0, 12);

3000

f.push(10, 11, 9, 17);

3001

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

3002

break;

3003

case INTERSECT_QUAD_LINE_NO:

3004

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;

3009

break;

3010

case INTERSECT_QUAD_2:

3011

f.push(7, 8, 0, 12);

3012

f.push(10, 11, 9, 19);

3013

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

3014

break;

3015

case INTERSECT_QUAD_NO:

3016

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

3017

break;

3018

case INTERSECT_SELF_CUBIC:

3019

f.push(9, 10, 0, 11);

3020

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

3021

break;

3022

case INTERSECT_SELF_CUBIC_NO:

3023

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

3024

break;

3025

case INTERSECT_CUBIC_LINE:

3026

f.push(9, 10, 0, 11);

3027

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3028

break;

3029

case INTERSECT_CUBIC_LINE_2:

3030

f.push(9, 10, 0, 14);

3031

f.push(12, 13, 11, 19);

3032

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3033

break;

3034

case INTERSECT_CUBIC_LINE_3:

3035

f.push(9, 10, 0, 17);

3036

f.push(12, 13, 11, 22);

3037

f.push(15, 16, 14, 23);

3038

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3039

break;

3040

case INTERSECT_CUBIC_QUAD_NO:

3041

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3042

break;

3043

case INTERSECT_CUBIC_QUAD:

3044

f.push(9, 10, 0, 11);

3045

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3046

break;

3047

case INTERSECT_CUBIC_QUAD_2:

3048

f.push(9, 10, 0, 14);

3049

f.push(12, 13, 11, 21);

3050

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3051

break;

3052

case INTERSECT_CUBIC_QUAD_3:

3053

f.push(9, 10, 0, 17);

3054

f.push(12, 13, 11, 24);

3055

f.push(15, 16, 14, 25);

3056

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3057

break;

3058

case INTERSECT_CUBIC_QUAD_4:

3059

f.push(9, 10, 0, 20);

3060

f.push(12, 13, 11, 27);

3061

f.push(15, 16, 14, 28);

3062

f.push(18, 19, 17, 29);

3063

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3064

break;

3065

case INTERSECT_CUBIC_LINE_NO:

3066

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3067

break;

3068

case INTERSECT_CUBIC:

3069

f.push(9, 10, 0, 11);

3070

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3071

break;

3072

case INTERSECT_CUBIC_2:

3073

f.push(9, 10, 0, 14);

3074

f.push(12, 13, 11, 23);

3075

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3076

break;

3077

case INTERSECT_CUBIC_3:

3078

f.push(9, 10, 0, 17);

3079

f.push(12, 13, 11, 26);

3080

f.push(15, 16, 14, 27);

3081

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3082

break;

3083

case INTERSECT_CUBIC_4:

3084

f.push(9, 10, 0, 20);

3085

f.push(12, 13, 11, 29);

3086

f.push(15, 16, 14, 30);

3087

f.push(18, 19, 17, 31);

3088

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3089

break;

3090

case INTERSECT_CUBIC_NO:

3091

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3092

break;

3093

default:

3094

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

3095

throw "stop execution";

3096

}

3097

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

3103

if (draw_id) {

3104

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3105

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3110

frags[c1s + 4], frags[c1s + 5]);

3111

if (draw_id) {

3112

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3113

frags[c1s + 4], frags[c1s + 5]];

3114

id = idByCurve(test, curve, PATH_QUAD);

}

break;

case 8:

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3119

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3120

if (draw_id) {

3121

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3122

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3123

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

3136

if (draw_id) {

3137

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3138

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3143

frags[c2s + 4], frags[c2s + 5]);

3144

if (draw_id) {

3145

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3146

frags[c2s + 4], frags[c2s + 5]];

3147

id = idByCurve(test, curve, PATH_QUAD);

}

break;

case 8:

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3152

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3153

if (draw_id) {

3154

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3155

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3156

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

}

if (collect_bounds) {

3165

break;

3166

}

3167

for (var idx = 0; idx < f.length; idx += 4) {

3168

if (draw_intersection != 3 || idx == lastSect - tIndex) {

3169

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3170

}

3171

}

3172

if (!draw_intersectT) {

3173

break;

3174

}

3175

ctx.fillStyle = "red";

3176

for (var idx = 0; idx < f.length; idx += 4) {

3177

if (draw_intersection != 3 || idx == lastSect - tIndex) {

3178

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3179

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

3189

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

3198

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 ?

3207

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3208

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3213

case MARK_SIMPLE_LINE:

3214

case MARK_SIMPLE_DONE_LINE:

3215

case MARK_DONE_UNARY_LINE:

3216

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3217

frags[5], frags[9]);

3218

if (draw_id) {

3219

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:

3226

case MARK_SIMPLE_QUAD:

3227

case MARK_SIMPLE_DONE_QUAD:

3228

case MARK_DONE_UNARY_QUAD:

3229

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3230

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

3231

if (draw_id) {

3232

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3233

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

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3238

case MARK_UNSORTABLE_CUBIC:

3239

case MARK_SIMPLE_CUBIC:

3240

case MARK_SIMPLE_DONE_CUBIC:

3241

case MARK_DONE_UNARY_CUBIC:

3242

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3243

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3244

if (draw_id) {

3245

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3246

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3247

}

3248

break;

3249

case MARK_ANGLE_LAST:

3250

// FIXME: ignored for now

3251

break;

3252

default:

3253

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

3254

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3264

break;

3265

}

3266

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3271

var partial;

3272

focus_enabled = true;

3273

var someUnsortable = false;

3274

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

3275

var fragType = records[recordIndex];

3276

var frags = records[recordIndex + 1];

3277

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3278

(fragType == SORT_BINARY && frags[16]);

3279

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

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

3284

break;

3285

default:

3286

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

3287

throw "stop execution";

3288

}

3289

var dx = boundsWidth(partial);

3290

var dy = boundsHeight(partial);

3291

minXY = Math.min(minXY, dx * dx + dy * dy);

3292

if (collect_bounds) {

3293

continue;

3294

}

3295

angles.push(tangent(partial));

3296

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3302

to -= frags[11];

3303

}

3304

windFrom.push(from + (unsortable ? "!" : ""));

3305

windTo.push(to + (unsortable ? "!" : ""));

3306

opp.push(fragType == SORT_BINARY);

3307

if (draw_sort == 1) {

3308

drawOrder(partial, frags[12]);

3309

} else {

3310

drawOrder(partial, (recordIndex / 2) + 1);

3311

}

3312

}

3313

var radius = Math.sqrt(minXY) / 2 * scale;

3314

radius = Math.min(50, radius);

3315

var scaledRadius = radius / scale;

3316

var centerX = partial[0];

3317

var centerY = partial[1];

3318

if (collect_bounds) {

3319

if (focus_enabled) {

3320

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3321

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3322

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3323

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3333

return;

3334

}

3335

if (draw_log && logStart >= 0) {

3336

ctx.font = "normal 10px Arial";

3337

ctx.textAlign = "left";

3338

ctx.beginPath();

3339

var top = screenHeight - 20 - (logRange + 2) * 10;

3340

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3341

ctx.fillStyle = "white";

3342

ctx.fill();

3343

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3344

if (logStart > 0) {

3345

ctx.fillText(lines[logStart - 1], 50, top + 8);

3346

}

3347

ctx.fillStyle = "black";

3348

for (var idx = 0; idx < logRange; ++idx) {

3349

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

3350

}

3351

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3352

if (logStart + logRange < lines.length) {

3353

ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);

}

}

if (draw_legend) {

var pos = 0;

var drawSomething = draw_add | draw_active | draw_sort | draw_mark;

3359

// drawBox(pos++, "yellow", "black", opLetter, true, '');

3360

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

3361

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

3362

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

3363

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);

3364

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

3365

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);

3366

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

3367

drawBox(pos++, "black", "white",

3368

(new Array('P', 'P1', 'P2', 'P'))[draw_path], draw_path != 0, pathKey);

3369

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

3370

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

3371

draw_computed != 0, computedKey);

3372

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

3373

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

3374

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

3375

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

3380

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

3381

ctx.textAlign = "right";

3382

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

3383

}

3384

if (draw_hints) {

3385

ctx.font = "normal 10px Arial";

3386

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3387

ctx.textAlign = "right";

3388

var y = 4;

3389

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

3390

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

3391

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

3392

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

3393

ctx.fillText("hodo : " + hodoKey, screenWidth - 10, pos * 50 + y++ * 10);

3394

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

3395

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

3396

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

3397

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

3398

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

3399

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

3404

ctx.beginPath();

3405

ctx.fillStyle = backC;

3406

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

3407

ctx.fill();

3408

ctx.font = "normal 16px Arial";

3409

ctx.fillStyle = foreC;

3410

ctx.textAlign = "center";

3411

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

3412

if (!enable) {

3413

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

3418

ctx.fillStyle = "black";

3419

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

3424

ctx.lineWidth = 2;

3425

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

3426

ctx.beginPath();

3427

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

3428

ctx.stroke();

3429

var ty = 40 + curveT * (screenHeight - 80);

3430

ctx.beginPath();

3431

ctx.moveTo(screenWidth - 80, ty);

3432

ctx.lineTo(screenWidth - 85, ty - 5);

3433

ctx.lineTo(screenWidth - 85, ty + 5);

3434

ctx.lineTo(screenWidth - 80, ty);

3435

ctx.fillStyle = "rgba(0,0,0, 0.6)";

3436

ctx.fill();

3437

var num = curveT.toFixed(decimal_places);

3438

ctx.font = "normal 10px Arial";

3439

ctx.textAlign = "left";

3440

ctx.fillText(num, screenWidth - 78, ty);

3441

}

3442

3443

function ptInTControl() {

3444

var e = window.event;

3445

var tgt = e.target || e.srcElement;

3446

var left = tgt.offsetLeft;

3447

var top = tgt.offsetTop;

3448

var x = (e.clientX - left);

3449

var y = (e.clientY - top);

3450

if (x < screenWidth - 80 || x > screenWidth - 50) {

3451

return false;

3452

}

3453

if (y < 40 || y > screenHeight - 80) {

3454

return false;

3455

}

3456

curveT = (y - 40) / (screenHeight - 120);

3457

if (curveT < 0 || curveT > 1) {

3458

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

3465

var str = testDivs[testIndex].textContent;

3466

parse_all(str);

3467

var title = testDivs[testIndex].id.toString();

3468

testTitles[testIndex] = title;

3469

}

3470

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

3476

collect_bounds = true;

3477

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3478

collect_bounds = false;

3479

if (focusXmin < focusXmax && focusYmin < focusYmax) {

3480

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

3485

ctx.rect(0, 0, screenWidth, screenHeight);

3486

ctx.fill();

3487

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3488

}

3489

3490

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

3491

var curve = curveByID(test, id);

3492

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

3493

console.log("id=" + id + " " + name + "=" + curveToString(curve)

3494

+ " t0=" + t0 + " t1=" + t1

3495

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

3496

}

3497

3498

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

3499

var curve = curveByID(test, id);

3500

console.log(" { {" + curveToString(curve) + "}, "

3501

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

3502

}

3503

3504

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

3509

var recType = REC_TYPE_UNKNOWN;

3510

var records;

3511

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

3512

var lastLineNo = test[index + 1];

3513

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

3514

recType = test[index];

3515

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

3520

return;

3521

}

3522

var lines = testLines[testIndex];

3523

for (var idx = 0; idx < logRange; ++idx) {

3524

var line = lines[logStart + idx];

3525

console.log(line);

3526

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

3527

var fragType = records[recordIndex];

3528

var frags = records[recordIndex + 1];

3529

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

3530

dumpCurvePartial(test, frags[0], frags[3], frags[4]);

3531

dumpCurvePartial(test, frags[5], frags[8], frags[9]);

3532

dumpCurvePartial(test, frags[10], frags[13], frags[14]);

3533

console.log("\nstatic IntersectData intersectDataSet[] = {");

3534

dumpAngleTest(test, frags[0], frags[3], frags[4]);

3535

dumpAngleTest(test, frags[5], frags[8], frags[9]);

3536

dumpAngleTest(test, frags[10], frags[13], frags[14]);

3537

console.log("};");

3538

} else if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER2) {

3539

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

3540

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

3541

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

3542

console.log("\nstatic IntersectData intersectDataSet[] = { //");

3543

dumpAngleTest(test, frags[0], frags[4], frags[5]);

3544

dumpAngleTest(test, frags[6], frags[10], frags[11]);

3545

dumpAngleTest(test, frags[12], frags[16], frags[17]);

3546

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

3555

var centerKey = 'c';

3556

var addKey = 'd';

3557

var deriviativesKey = 'f';

3558

var angleKey = 'g';

3559

var angleBackKey = 'G';

3560

var hodoKey = 'h';

3561

var intersectionKey = 'i';

3562

var intersectionBackKey = 'I';

3563

var sequenceKey = 'j';

3564

var midpointKey = 'k';

3565

var logKey = 'l';

3566

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

3572

var computedBackKey = 'Q';

3573

var stepKey = 's';

3574

var stepBackKey = 'S';

3575

var intersectTKey = 't';

3576

var curveTKey = 'u';

3577

var controlLinesBackKey = 'V';

3578

var controlLinesKey = 'v';

3579

var ptsKey = 'x';

3580

var xyKey = 'y';

3581

var logCurvesKey = 'z';

3582

var focusKey = '`';

3583

var idKey = '.';

3584

var retinaKey = '\\';

3585

3586

function doKeyPress(evt) {

3587

var char = String.fromCharCode(evt.charCode);

3588

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:

draw_angle = (draw_angle + 1) % 3;

redraw();

break;

case angleBackKey:

draw_angle = (draw_angle + 2) % 3;

redraw();

break;

case centerKey:

setScale(xmin, xmax, ymin, ymax);

3621

redraw();

3622

break;

3623

case controlLinesBackKey:

3624

control_lines = (control_lines + 3) % 4;

3625

redraw();

3626

break;

3627

case controlLinesKey:

3628

control_lines = (control_lines + 1) % 4;

3629

redraw();

3630

break;

3631

case computedBackKey:

3632

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:

3647

draw_deriviatives = (draw_deriviatives + 1) % 3;

redraw();

break;

case focusKey:

focus_on_selection ^= true;

3652

setScale(xmin, xmax, ymin, ymax);

redraw();

break;

case hodoKey:

draw_hodo = (draw_hodo + 1) % 4;

redraw();

break;

case idKey:

draw_id ^= true;

redraw();

break;

case intersectionBackKey:

3664

draw_intersection = (draw_intersection + 3) % 4;

3665

redraw();

3666

break;

3667

case intersectionKey:

3668

draw_intersection = (draw_intersection + 1) % 4;

redraw();

break;

case intersectTKey:

draw_intersectT ^= true;

redraw();

break;

case logCurvesKey:

logCurves(tests[testIndex]);

break;

case logKey:

draw_log ^= true;

redraw();

break;

case logToConsoleKey:

if (draw_log) {

dumpLogToConsole();

}

break;

case markKey:

draw_mark ^= true;

redraw();

break;

case midpointKey:

draw_midpoint ^= true;

redraw();

break;

case opKey:

draw_op = (draw_op + 1) % 3;

redraw();

break;

case opBackKey:

draw_op = (draw_op + 2) % 3;

redraw();

break;

case pathKey:

draw_path = (draw_path + 1) % 4;

redraw();

break;

case pathBackKey:

draw_path = (draw_path + 3) % 4;

redraw();

break;

case ptsKey:

pt_labels = (pt_labels + 1) % 3;

redraw();

break;

case retinaKey:

retina_scale ^= true;

drawTop();

break;

case sequenceKey:

draw_sequence ^= true;

redraw();

break;

case sortKey:

draw_sort = (draw_sort + 1) % 3;

drawTop();

break;

case stepKey:

step_limit++;

if (step_limit > stepMax) {

3730

step_limit = stepMax;

}

redraw();

break;

case stepBackKey:

step_limit--;

if (step_limit < 0) {

step_limit = 0;

}

redraw();

break;

case xyKey:

debug_xy = (debug_xy + 1) % 3;

redraw();

break;

case '-':

focusWasOn = focus_on_selection;

3747

if (focusWasOn) {

3748

focus_on_selection = false;

scale /= 1.2;

} else {

scale /= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '=':

case '+':

focusWasOn = focus_on_selection;

3760

if (focusWasOn) {

3761

focus_on_selection = false;

scale *= 1.2;

} else {

scale *= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '?':

draw_hints ^= true;

if (draw_hints && !draw_legend) {

draw_legend = true;

}

redraw();

break;

case '/':

draw_legend ^= true;

redraw();

break;

}

}

function doKeyDown(evt) {

3785

var char = evt.keyCode;

3786

var preventDefault = false;

3787

switch (char) {

3788

case 37: // left arrow

if (evt.shiftKey) {

testIndex -= 9;

}

if (--testIndex < 0)

testIndex = tests.length - 1;

3794

drawTop();

3795

preventDefault = true;

3796

break;

3797

case 39: // right arrow

if (evt.shiftKey) {

testIndex += 9;

}

if (++testIndex >= tests.length)

3802

testIndex = 0;

3803

drawTop();

3804

preventDefault = true;

3805

break;

3806

}

3807

if (preventDefault) {

3808

evt.preventDefault();

return false;

}

return true;

}

(function() {

var hidden = "hidden";

3816

3817

// Standards:

3818

if (hidden in document)

3819

document.addEventListener("visibilitychange", onchange);

3820

else if ((hidden = "mozHidden") in document)

3821

document.addEventListener("mozvisibilitychange", onchange);

3822

else if ((hidden = "webkitHidden") in document)

3823

document.addEventListener("webkitvisibilitychange", onchange);

3824

else if ((hidden = "msHidden") in document)

3825

document.addEventListener("msvisibilitychange", onchange);

3826

// IE 9 and lower:

3827

else if ('onfocusin' in document)

3828

document.onfocusin = document.onfocusout = onchange;

3829

// All others:

3830

else

3831

window.onpageshow = window.onpagehide

3832

= window.onfocus = window.onblur = onchange;

3833

3834

function onchange (evt) {

3835

var v = 'visible', h = 'hidden',

3836

evtMap = {

3837

focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h

3838

};

3839

3840

evt = evt || window.event;

3841

if (evt.type in evtMap)

3842

document.body.className = evtMap[evt.type];

3843

else

3844

document.body.className = this[hidden] ? "hidden" : "visible";

}

})();

function calcXY() {

var e = window.event;

3850

var tgt = e.target || e.srcElement;

3851

var left = tgt.offsetLeft;

3852

var top = tgt.offsetTop;

3853

mouseX = (e.clientX - left) / scale + srcLeft;

3854

mouseY = (e.clientY - top) / scale + srcTop;

3855

}

3856

3857

function calcLeftTop() {

3858

srcLeft = mouseX - screenWidth / 2 / scale;

3859

srcTop = mouseY - screenHeight / 2 / scale;

3860

}

3861

3862

var disableClick = false;

3863

3864

function handleMouseClick() {

if (disableClick) {

return;

}

if (!curve_t || !ptInTControl()) {

calcXY();

calcLeftTop();

}

redraw();

// if (!curve_t || !ptInTControl()) {

3874

// mouseX = screenWidth / 2 / scale + srcLeft;

3875

// mouseY = screenHeight / 2 / scale + srcTop;

// }

}

function handleMouseOver() {

calcXY();

if (debug_xy != 2) {

return;

}

var num = mouseX.toFixed(decimal_places) + ", " + mouseY.toFixed(decimal_places);

3885

ctx.beginPath();

3886

ctx.rect(300,100,num.length * 6,10);

3887

ctx.fillStyle="white";

3888

ctx.fill();

3889

ctx.font = "normal 10px Arial";

3890

ctx.fillStyle="black";

3891

ctx.textAlign = "left";

3892

ctx.fillText(num, 300, 108);

}

function start() {

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

tests[i] = null;

}

testIndex = 0;

drawTop();

window.addEventListener('keypress', doKeyPress, true);

3902

window.addEventListener('keydown', doKeyDown, true);

3903

window.onresize = function() {

drawTop();

}

/*

window.onpagehide = function() {

disableClick = true;

}

*/

window.onpageshow = function () {

3912

disableClick = false;

}

}

</script>

</head>

<canvas id="canvas" width="750" height="500"

3921

onmousemove="handleMouseOver()"

3922

onclick="handleMouseClick()"

3923

></canvas >

3924

</body>

3925

</html>