Searched defs:vertex2 (Results 1 - 4 of 4) sorted by relevance

/external/ceres-solver/internal/ceres/
H A Dgraph.h91 // Add a weighted edge between the vertex1 and vertex2. Calling
97 void AddEdge(const Vertex& vertex1, const Vertex& vertex2, double weight) { argument
99 DCHECK(vertices_.find(vertex2) != vertices_.end());
101 if (edges_[vertex1].insert(vertex2).second) {
102 edges_[vertex2].insert(vertex1);
105 if (vertex1 < vertex2) {
106 edge_weights_[make_pair(vertex1, vertex2)] = weight;
108 edge_weights_[make_pair(vertex2, vertex1)] = weight;
113 void AddEdge(const Vertex& vertex1, const Vertex& vertex2) { argument
114 AddEdge(vertex1, vertex2, 1.
[all...]
H A Dgraph_algorithms.h299 const Vertex vertex2 = *it2; local
300 if (vertex1 >= vertex2) {
303 const double weight = graph.EdgeWeight(vertex1, vertex2);
304 weighted_edges.push_back(make_pair(weight, make_pair(vertex1, vertex2)));
318 const Vertex vertex2 = edge.second; local
324 (forest->Neighbors(vertex2).size() == 2)) {
333 Vertex root2 = FindConnectedComponent(vertex2, &disjoint_set);
341 const double edge_weight = graph.EdgeWeight(vertex1, vertex2);
342 forest->AddEdge(vertex1, vertex2, edge_weight);
343 forest->AddEdge(vertex2, vertex
[all...]
/external/chromium_org/third_party/WebKit/Source/core/platform/graphics/
H A DFloatPolygon.cpp52 static inline bool isPointOnLineSegment(const FloatPoint& vertex1, const FloatPoint& vertex2, const FloatPoint& point) argument
54 return point.x() >= std::min(vertex1.x(), vertex2.x())
55 && point.x() <= std::max(vertex1.x(), vertex2.x())
56 && areCollinearPoints(vertex1, vertex2, point);
122 if (areCollinearPoints(lastEdge.vertex1(), lastEdge.vertex2(), firstEdge.vertex2())) {
154 static inline float leftSide(const FloatPoint& vertex1, const FloatPoint& vertex2, const FloatPoint& point)
156 return ((point.x() - vertex1.x()) * (vertex2.y() - vertex1.y())) - ((vertex2.x() - vertex1.x()) * (point.y() - vertex1.y()));
167 const FloatPoint& vertex2
[all...]
/external/chromium_org/third_party/WebKit/Source/core/rendering/shapes/
H A DPolygonShape.cpp51 static inline float leftSide(const FloatPoint& vertex1, const FloatPoint& vertex2, const FloatPoint& point) argument
53 return ((point.x() - vertex1.x()) * (vertex2.y() - vertex1.y())) - ((vertex2.x() - vertex1.x()) * (point.y() - vertex1.y()));
69 const FloatPoint& vertex2 = edge.vertex2(); local
70 float dy = vertex2.y() - vertex1.y();
80 intersectionX = (vertex1.y() < vertex2.y()) ? vertex1.x() : vertex2.x();
83 intersectionX = (vertex1.y() > vertex2.y()) ? vertex1.x() : vertex2
459 const FloatPoint& vertex2 = edge.vertex2(); local
[all...]

Completed in 267 milliseconds