Home
last modified time | relevance | path

Searched refs:roots (Results 1 – 25 of 173) sorted by relevance

1234567

/external/smali/util/src/test/java/org/jf/util/
DPathUtilTest.java39 File[] roots = File.listRoots(); in pathUtilTest1() local
41 if (roots.length > 1) { in pathUtilTest1()
42 …File basePath = new File(roots[0] + "some" + File.separatorChar + "dir" + File.separatorChar + "te… in pathUtilTest1()
43 …File relativePath = new File(roots[1] + "some" + File.separatorChar + "dir" + File.separatorChar +… in pathUtilTest1()
53 File[] roots = File.listRoots(); in pathUtilTest2() local
55 …File basePath = new File(roots[0] + "some" + File.separatorChar + "dir" + File.separatorChar + "te… in pathUtilTest2()
56 …File relativePath = new File(roots[0] + "some" + File.separatorChar + "dir" + File.separatorChar +… in pathUtilTest2()
68 File[] roots = File.listRoots(); in pathUtilTest3() local
70 … File basePath = new File(roots[0] + "some" + File.separatorChar + "dir" + File.separatorChar); in pathUtilTest3()
71 … File relativePath = new File(roots[0] + "some" + File.separatorChar + "dir" + File.separatorChar); in pathUtilTest3()
[all …]
/external/skia/src/pathops/
DSkPathOpsRect.cpp17 int roots = 0; in setBounds() local
19 roots = SkDQuad::FindExtrema(&sub[0].fX, tValues); in setBounds()
22 roots += SkDQuad::FindExtrema(&sub[0].fY, &tValues[roots]); in setBounds()
24 for (int index = 0; index < roots; ++index) { in setBounds()
34 int roots = 0; in setBounds() local
36 roots = SkDConic::FindExtrema(&sub[0].fX, sub.fWeight, tValues); in setBounds()
39 roots += SkDConic::FindExtrema(&sub[0].fY, sub.fWeight, &tValues[roots]); in setBounds()
41 for (int index = 0; index < roots; ++index) { in setBounds()
51 int roots = 0; in setBounds() local
53 roots = SkDCubic::FindExtrema(&sub[0].fX, tValues); in setBounds()
[all …]
DSkDCubicLineIntersection.cpp121 int intersectRay(double roots[3]) { in intersectRay()
131 int count = SkDCubic::RootsValidT(A, B, C, D, roots); in intersectRay()
133 SkDPoint calcPt = c.ptAtT(roots[index]); in intersectRay()
141 count = c.searchRoots(extremeTs, extrema, 0, SkDCubic::kXAxis, roots); in intersectRay()
154 int roots = intersectRay(rootVals); in intersect() local
155 for (int index = 0; index < roots; ++index) { in intersect()
167 static int HorizontalIntersect(const SkDCubic& c, double axisIntercept, double roots[3]) { in HorizontalIntersect()
171 int count = SkDCubic::RootsValidT(A, B, C, D, roots); in HorizontalIntersect()
173 SkDPoint calcPt = c.ptAtT(roots[index]); in HorizontalIntersect()
177 count = c.searchRoots(extremeTs, extrema, axisIntercept, SkDCubic::kYAxis, roots); in HorizontalIntersect()
[all …]
DSkDQuadLineIntersection.cpp139 int intersectRay(double roots[2]) { in intersectRay()
166 return SkDQuad::RootsValidT(A, 2 * B, C, roots); in intersectRay()
175 int roots = intersectRay(rootVals); in intersect() local
176 for (int index = 0; index < roots; ++index) { in intersect()
188 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect()
195 return SkDQuad::RootsValidT(D, 2 * E, F, roots); in horizontalIntersect()
204 int roots = horizontalIntersect(axisIntercept, rootVals); in horizontalIntersect() local
205 for (int index = 0; index < roots; ++index) { in horizontalIntersect()
244 int verticalIntersect(double axisIntercept, double roots[2]) { in verticalIntersect()
251 return SkDQuad::RootsValidT(D, 2 * E, F, roots); in verticalIntersect()
[all …]
DSkDConicLineIntersection.cpp67 int horizontalIntersect(double axisIntercept, double roots[2]) { in horizontalIntersect()
69 return this->validT(conicVals, axisIntercept, roots); in horizontalIntersect()
77 double roots[2]; in horizontalIntersect() local
78 int count = this->horizontalIntersect(axisIntercept, roots); in horizontalIntersect()
80 double conicT = roots[index]; in horizontalIntersect()
103 int roots = this->intersectRay(rootVals); in intersect() local
104 for (int index = 0; index < roots; ++index) { in intersect()
125 int intersectRay(double roots[2]) { in intersectRay()
132 return this->validT(r, 0, roots); in intersectRay()
135 int validT(double r[3], double axisIntercept, double roots[2]) { in validT()
[all …]
DSkPathOpsCurve.h360 static int line_intercept_h(const SkPoint a[2], SkScalar , SkScalar y, double* roots) { in line_intercept_h() argument
362 roots[0] = SkIntersections::HorizontalIntercept(line.set(a), y); in line_intercept_h()
363 return between(0, roots[0], 1); in line_intercept_h()
366 static int line_intercept_v(const SkPoint a[2], SkScalar , SkScalar x, double* roots) { in line_intercept_v() argument
368 roots[0] = SkIntersections::VerticalIntercept(line.set(a), x); in line_intercept_v()
369 return between(0, roots[0], 1); in line_intercept_v()
372 static int quad_intercept_h(const SkPoint a[2], SkScalar , SkScalar y, double* roots) { in quad_intercept_h() argument
374 return SkIntersections::HorizontalIntercept(quad.set(a), y, roots); in quad_intercept_h()
377 static int quad_intercept_v(const SkPoint a[2], SkScalar , SkScalar x, double* roots) { in quad_intercept_v() argument
379 return SkIntersections::VerticalIntercept(quad.set(a), x, roots); in quad_intercept_v()
[all …]
DSkPathOpsCubic.cpp277 int roots = cubic.findMaxCurvature(maxCurvature); in ComplexBreak() local
288 for (int index = 0; index < roots; ++index) { in ComplexBreak()
297 for (int index = 0; index < roots; ++index) { in ComplexBreak()
307 for (int index = 0; index < roots; ++index) { in ComplexBreak()
466 double* roots = s; in RootsReal() local
473 *roots++ = r; in RootsReal()
477 *roots++ = r; in RootsReal()
480 if (!AlmostDequalUlps(s[0], r) && (roots - s == 1 || !AlmostDequalUlps(s[1], r))) { in RootsReal()
481 *roots++ = r; in RootsReal()
494 *roots++ = r; in RootsReal()
[all …]
/external/eigen/unsupported/doc/examples/
DPolynomialSolver1.cpp12 Vector5d roots = Vector5d::Random(); in main() local
13 cout << "Roots: " << roots.transpose() << endl; in main()
15 roots_to_monicPolynomial( roots, polynomial ); in main()
18 cout << "Complex roots: " << psolve.roots().transpose() << endl; in main()
33 cout << "Complex roots: " << psolvef.roots().transpose() << endl; in main()
35 …for( int i=0; i<6; ++i ){ evals[i] = std::abs( poly_eval( hardCase_polynomial, psolvef.roots()[i] … in main()
41 cout << "Complex roots: " << psolve6d.roots().transpose() << endl; in main()
44 std::complex<float> castedRoot( psolve6d.roots()[i].real(), psolve6d.roots()[i].imag() ); in main()
50 …cout << "The last root in float then in double: " << psolvef.roots()[5] << "\t" << psolve6d.roots(… in main()
51 std::complex<float> castedRoot( psolve6d.roots()[5].real(), psolve6d.roots()[5].imag() ); in main()
[all …]
DPolynomialUtils1.cpp9 Vector4d roots = Vector4d::Random(); in main() local
10 cout << "Roots: " << roots.transpose() << endl; in main()
12 roots_to_monicPolynomial( roots, polynomial ); in main()
18 evaluation[i] = poly_eval( polynomial, roots[i] ); } in main()
/external/eigen/unsupported/test/
Dpolynomialutils.cpp36 EvalRootsType roots = EvalRootsType::Random(deg); in realRoots_to_monicPolynomial_test() local
37 roots_to_monicPolynomial( roots, pols ); in realRoots_to_monicPolynomial_test()
40 for( int i=0; i<roots.size(); ++i ){ in realRoots_to_monicPolynomial_test()
41 evr[i] = std::abs( poly_eval( pols, roots[i] ) ); } in realRoots_to_monicPolynomial_test()
74 EvalRootsType roots = EvalRootsType::Random(deg); in CauchyBounds() local
75 roots_to_monicPolynomial( roots, pols ); in CauchyBounds()
78 _Scalar Max = roots.array().abs().maxCoeff(); in CauchyBounds()
79 _Scalar min = roots.array().abs().minCoeff(); in CauchyBounds()
83 cerr << "Roots: " << roots << endl; in CauchyBounds()
Dpolynomialsolver.cpp45 const RootsType& roots( psolve.roots() ); in aux_evalSolver() local
47 for( int i=0; i<roots.size(); ++i ){ in aux_evalSolver()
48 evr[i] = std::abs( poly_eval( pols, roots[i] ) ); } in aux_evalSolver()
55 cerr << "Roots found: " << roots.transpose() << endl; in aux_evalSolver()
60 std::vector<Scalar> rootModuli( roots.size() ); in aux_evalSolver()
61 Map< EvalRootsType > aux( &rootModuli[0], roots.size() ); in aux_evalSolver()
62 aux = roots.array().abs(); in aux_evalSolver()
96 void evalSolverSugarFunction( const POLYNOMIAL& pols, const ROOTS& roots, const REAL_ROOTS& real_ro… in evalSolverSugarFunction() argument
132 VERIFY( internal::isApprox( roots.array().abs().maxCoeff(), in evalSolverSugarFunction()
136 VERIFY( internal::isApprox( roots.array().abs().minCoeff(), in evalSolverSugarFunction()
/external/skia/src/core/
DSkGeometry.cpp65 int SkFindUnitQuadRoots(SkScalar A, SkScalar B, SkScalar C, SkScalar roots[2]) { in SkFindUnitQuadRoots()
66 SkASSERT(roots); in SkFindUnitQuadRoots()
69 return valid_unit_divide(-C, B, roots); in SkFindUnitQuadRoots()
72 SkScalar* r = roots; in SkFindUnitQuadRoots()
89 if (r - roots == 2) { in SkFindUnitQuadRoots()
90 if (roots[0] > roots[1]) in SkFindUnitQuadRoots()
91 SkTSwap<SkScalar>(roots[0], roots[1]); in SkFindUnitQuadRoots()
92 else if (roots[0] == roots[1]) // nearly-equal? in SkFindUnitQuadRoots()
95 return (int)(r - roots); in SkFindUnitQuadRoots()
405 const SkScalar tValues[], int roots) { in SkChopCubicAt() argument
[all …]
DSkQuadClipper.cpp32 SkScalar roots[2]; // we only expect one, but make room for 2 for safety in chopMonoQuadAt() local
33 int count = SkFindUnitQuadRoots(A, B, C, roots); in chopMonoQuadAt()
35 *t = roots[0]; in chopMonoQuadAt()
/external/skia/src/effects/gradients/
DSkTwoPointConicalGradient.cpp33 static int find_quad_roots(float A, float B, float C, float roots[2], bool descendingOrder = false)… in find_quad_roots()
34 SkASSERT(roots); in find_quad_roots()
37 return valid_divide(-C, B, roots); in find_quad_roots()
59 roots[0] = 0; in find_quad_roots()
65 roots[0] = r0 < r1 ? r0 : r1; in find_quad_roots()
66 roots[1] = r0 > r1 ? r0 : r1; in find_quad_roots()
68 SkTSwap(roots[0], roots[1]); in find_quad_roots()
107 float roots[2]; in nextT() local
110 int countRoots = find_quad_roots(fRec.fA, fB, C, roots, fRec.fFlipped); in nextT()
122 float t = roots[countRoots - 1]; in nextT()
[all …]
/external/fonttools/Lib/fontTools/misc/
DbezierTools.py36 roots = []
38 roots.append(-bx/ax2)
40 roots.append(-by/ay2)
41 points = [(ax*t*t + bx*t + cx, ay*t*t + by*t + cy) for t in roots if 0 <= t < 1] + [pt1, pt3]
64 roots = xRoots + yRoots
66 …points = [(ax*t*t*t + bx*t*t + cx * t + dx, ay*t*t*t + by*t*t + cy * t + dy) for t in roots] + [pt…
266 roots = []
269 roots = [-c/b]
275 roots = [(-b+rDD)/2.0/a, (-b-rDD)/2.0/a]
278 roots = []
[all …]
/external/apache-commons-math/src/main/java/org/apache/commons/math/transform/
DFastFourierTransformer.java54 private RootsOfUnity roots = new RootsOfUnity(); field in FastFourierTransformer
112 roots.computeOmega(f.length); in transform()
170 roots.computeOmega(f.length); in transform2()
229 roots.computeOmega(-f.length); // pass negative argument in inversetransform()
288 roots.computeOmega(-f.length); // pass negative argument in inversetransform2()
318 roots.computeOmega(isInverse ? -N : N); in fft()
322 roots.computeOmega(isInverse ? -2*N : 2*N); in fft()
330 Complex D = new Complex(-roots.getOmegaImaginary(i), in fft()
331 roots.getOmegaReal(i)); in fft()
386 f[i+1] = roots.isForward() ? e2 : e1; in fft()
[all …]
/external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/
Dorg.eclipse.equinox.p2.director.app_1.0.201.R36x_v20100823.jar ... .eclipse.equinox.p2.query.IQueryResult roots boolean install org.eclipse.equinox.internal. ...
/external/v8/src/compiler/
Dpipeline.cc811 NodeVector roots(temp_zone); in Run() local
812 data->jsgraph()->GetCachedNodes(&roots); in Run()
816 typer->Run(roots, &induction_vars); in Run()
824 NodeVector roots(temp_zone); in Run() local
825 data->jsgraph()->GetCachedNodes(&roots); in Run()
831 typer.Run(roots, &induction_vars); in Run()
850 NodeVector roots(temp_zone); in Run() local
851 data->jsgraph()->GetCachedNodes(&roots); in Run()
852 for (Node* node : roots) { in Run()
868 NodeVector roots(temp_zone); in Run() local
[all …]
/external/eigen/unsupported/Eigen/
DPolynomials61 where \f$ p \f$ is known through its roots i.e. \f$ p(x) = (x-r_1)(x-r_2)...(x-r_n) \f$.
70 …omputes the coefficients in the monomial basis of the monic polynomial that has the provided roots;
99 …Computes the complex roots of a polynomial by computing the eigenvalues of the associated companio…
101 The roots of \f$ p(x) = a_0 + a_1 x + a_2 x^2 + a_{3} x^3 + x^4 \f$ are the eigenvalues of
114 …al solver is guaranteed to provide a correct result only when the complex roots \f$r_1,r_2,...,r_d…
127 …em with the QR algorithm is presented: a polynomial with almost conjugate roots is provided to the…
128 Those roots have almost same module therefore the QR algorithm failed to converge: the accuracy
/external/eigen/bench/
Deig33.cpp49 inline void computeRoots(const Matrix& m, Roots& roots) in computeRoots() argument
80 roots(2) = c2_over_3 + Scalar(2)*rho*cos_theta; in computeRoots()
81 roots(0) = c2_over_3 - rho*(cos_theta + s_sqrt3*sin_theta); in computeRoots()
82 roots(1) = c2_over_3 - rho*(cos_theta - s_sqrt3*sin_theta); in computeRoots()
/external/llvm/test/CodeGen/ARM/
D2010-04-15-ScavengerDebugValue.ll19 …", directory: "/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…
20 …", directory: "/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…
25 …", directory: "/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…
/external/jarjar/src/main/com/tonicsystems/jarjar/
DKeepProcessor.java31 private final List<String> roots = new ArrayList<String>(); field in KeepProcessor
44 closureHelper(closure, roots); in getExcludes()
68 roots.add(name); in process()
/external/skia/tests/
DPathOpsCubicLineIntersectionTest.cpp48 int roots = i.intersect(cubic, line); in testFail() local
49 REPORTER_ASSERT(reporter, roots == 0); in testFail()
148 int roots = doIntersect(i, cubic, line); in testOne() local
149 for (int pt = 0; pt < roots; ++pt) { in testOne()
/external/opencv/cxcore/src/
Dcxutils.cpp266 cvSolveCubic( const CvMat* coeffs, CvMat* roots ) in cvSolveCubic() argument
281 if( !CV_IS_MAT(roots) ) in cvSolveCubic()
282 CV_ERROR( !roots ? CV_StsNullPtr : CV_StsBadArg, "Output parameter is not a valid matrix" ); in cvSolveCubic()
285 (CV_MAT_TYPE(roots->type) != CV_32FC1 && CV_MAT_TYPE(roots->type) != CV_64FC1) ) in cvSolveCubic()
295 if( (roots->rows != 1 && roots->cols != 1) || in cvSolveCubic()
296 roots->rows + roots->cols - 1 != 3 ) in cvSolveCubic()
388 if( CV_MAT_TYPE(roots->type) == CV_32FC1 ) in cvSolveCubic()
390 float* r = roots->data.fl; in cvSolveCubic()
391 if( roots->rows > 1 ) in cvSolveCubic()
392 step = roots->step/sizeof(r[0]); in cvSolveCubic()
[all …]
/external/swiftshader/third_party/LLVM/test/CodeGen/ARM/
D2010-04-15-ScavengerDebugValue.ll17 …c", metadata !"/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…
18 …c", metadata !"/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…
22 …h", metadata !"/Users/bwilson/local/nightly/test-2010-04-14/build/llvmgcc.roots/llvmgcc~obj/src/gc…

1234567