| /external/chromium_org/third_party/skia/src/pathops/ |
| D | SkDCubicLineIntersection.cpp | 163 static int HorizontalIntersect(const SkDCubic& c, double axisIntercept, double roots[3]) { in HorizontalIntersect() argument
166 D -= axisIntercept; in HorizontalIntersect()
170 if (!approximately_equal(calcPt.fY, axisIntercept)) { in HorizontalIntersect()
173 count = c.searchRoots(extremeTs, extrema, axisIntercept, SkDCubic::kYAxis, roots); in HorizontalIntersect()
180 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
181 addExactHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
183 addNearHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
186 int count = HorizontalIntersect(fCubic, axisIntercept, roots); in horizontalIntersect()
191 pt.fY = axisIntercept; in horizontalIntersect()
203 static int VerticalIntersect(const SkDCubic& c, double axisIntercept, double roots[3]) { in VerticalIntersect() argument
[all …]
|
| D | SkDQuadLineIntersection.cpp | 160 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect() argument
166 F -= axisIntercept; in horizontalIntersect()
170 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
171 addExactHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
173 addNearHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
176 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
191 int verticalIntersect(double axisIntercept, double roots[2]) { in verticalIntersect() argument
197 F -= axisIntercept; in verticalIntersect()
201 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
202 addExactVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
[all …]
|
| D | SkPathOpsCubic.h | 31 double binarySearch(double min, double max, double axisIntercept, SearchAxis xAxis) const;
55 int searchRoots(double extremes[6], int extrema, double axisIntercept,
|
| D | SkPathOpsCubic.cpp | 18 double SkDCubic::binarySearch(double min, double max, double axisIntercept, in binarySearch() argument
24 double calcDist = calcPos - axisIntercept; in binarySearch()
33 double lessDist = (&lessPt.fX)[xAxis] - axisIntercept; in binarySearch()
50 double moreDist = (&morePt.fX)[xAxis] - axisIntercept; in binarySearch()
59 calcDist = calcPos - axisIntercept; in binarySearch()
60 } while (!approximately_equal(calcPos, axisIntercept)); in binarySearch()
145 int SkDCubic::searchRoots(double extremeTs[6], int extrema, double axisIntercept, in searchRoots() argument
158 double newT = binarySearch(min, max, axisIntercept, xAxis); in searchRoots()
|
| /external/skia/src/pathops/ |
| D | SkDCubicLineIntersection.cpp | 163 static int HorizontalIntersect(const SkDCubic& c, double axisIntercept, double roots[3]) { in HorizontalIntersect() argument
166 D -= axisIntercept; in HorizontalIntersect()
170 if (!approximately_equal(calcPt.fY, axisIntercept)) { in HorizontalIntersect()
173 count = c.searchRoots(extremeTs, extrema, axisIntercept, SkDCubic::kYAxis, roots); in HorizontalIntersect()
180 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
181 addExactHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
183 addNearHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
186 int count = HorizontalIntersect(fCubic, axisIntercept, roots); in horizontalIntersect()
191 pt.fY = axisIntercept; in horizontalIntersect()
203 static int VerticalIntersect(const SkDCubic& c, double axisIntercept, double roots[3]) { in VerticalIntersect() argument
[all …]
|
| D | SkDQuadLineIntersection.cpp | 160 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect() argument
166 F -= axisIntercept; in horizontalIntersect()
170 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
171 addExactHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
173 addNearHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
176 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
191 int verticalIntersect(double axisIntercept, double roots[2]) { in verticalIntersect() argument
197 F -= axisIntercept; in verticalIntersect()
201 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
202 addExactVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
[all …]
|
| D | SkPathOpsCubic.h | 31 double binarySearch(double min, double max, double axisIntercept, SearchAxis xAxis) const;
55 int searchRoots(double extremes[6], int extrema, double axisIntercept,
|
| D | SkPathOpsCubic.cpp | 18 double SkDCubic::binarySearch(double min, double max, double axisIntercept, in binarySearch() argument
24 double calcDist = calcPos - axisIntercept; in binarySearch()
33 double lessDist = (&lessPt.fX)[xAxis] - axisIntercept; in binarySearch()
50 double moreDist = (&morePt.fX)[xAxis] - axisIntercept; in binarySearch()
59 calcDist = calcPos - axisIntercept; in binarySearch()
60 } while (!approximately_equal(calcPos, axisIntercept)); in binarySearch()
145 int SkDCubic::searchRoots(double extremeTs[6], int extrema, double axisIntercept, in searchRoots() argument
158 double newT = binarySearch(min, max, axisIntercept, xAxis); in searchRoots()
|
| /external/chromium_org/third_party/skia/experimental/Intersection/ |
| D | LineCubicIntersection.cpp | 118 int horizontalIntersect(double axisIntercept, double roots[3]) { in horizontalIntersect() argument
121 D -= axisIntercept; in horizontalIntersect()
125 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
126 addHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
128 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
144 int verticalIntersect(double axisIntercept, double roots[3]) { in verticalIntersect() argument
147 D -= axisIntercept; in verticalIntersect()
151 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
152 addVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
154 int roots = verticalIntersect(axisIntercept, rootVals); in verticalIntersect()
|
| D | LineQuadraticIntersection.cpp | 146 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect() argument
152 F -= axisIntercept; in horizontalIntersect()
156 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
157 addHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
159 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
175 int verticalIntersect(double axisIntercept, double roots[2]) { in verticalIntersect() argument
181 F -= axisIntercept; in verticalIntersect()
185 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
186 addVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
188 int roots = verticalIntersect(axisIntercept, rootVals); in verticalIntersect()
|
| D | LineUtilities.cpp | 10 bool implicitLine(const _Line& line, double& slope, double& axisIntercept) { in implicitLine() argument
16 axisIntercept = line[0].y - slope * line[0].x; in implicitLine()
19 axisIntercept = line[0].x - slope * line[0].y; in implicitLine()
|
| D | LineUtilities.h | 9 bool implicitLine(const _Line& line, double& slope, double& axisIntercept);
|
| /external/skia/experimental/Intersection/ |
| D | LineCubicIntersection.cpp | 118 int horizontalIntersect(double axisIntercept, double roots[3]) { in horizontalIntersect() argument
121 D -= axisIntercept; in horizontalIntersect()
125 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
126 addHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
128 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
144 int verticalIntersect(double axisIntercept, double roots[3]) { in verticalIntersect() argument
147 D -= axisIntercept; in verticalIntersect()
151 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
152 addVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
154 int roots = verticalIntersect(axisIntercept, rootVals); in verticalIntersect()
|
| D | LineQuadraticIntersection.cpp | 146 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect() argument
152 F -= axisIntercept; in horizontalIntersect()
156 int horizontalIntersect(double axisIntercept, double left, double right, bool flipped) { in horizontalIntersect() argument
157 addHorizontalEndPoints(left, right, axisIntercept); in horizontalIntersect()
159 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect()
175 int verticalIntersect(double axisIntercept, double roots[2]) { in verticalIntersect() argument
181 F -= axisIntercept; in verticalIntersect()
185 int verticalIntersect(double axisIntercept, double top, double bottom, bool flipped) { in verticalIntersect() argument
186 addVerticalEndPoints(top, bottom, axisIntercept); in verticalIntersect()
188 int roots = verticalIntersect(axisIntercept, rootVals); in verticalIntersect()
|
| D | LineUtilities.cpp | 10 bool implicitLine(const _Line& line, double& slope, double& axisIntercept) { in implicitLine() argument
16 axisIntercept = line[0].y - slope * line[0].x; in implicitLine()
19 axisIntercept = line[0].x - slope * line[0].y; in implicitLine()
|
| D | LineUtilities.h | 9 bool implicitLine(const _Line& line, double& slope, double& axisIntercept);
|