Searched defs:vertex2 (Results 1 - 4 of 4) sorted by relevance
/external/ceres-solver/internal/ceres/ |
H A D | graph.h | 91 // 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 D | graph_algorithms.h | 299 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 D | FloatPolygon.cpp | 52 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 D | PolygonShape.cpp | 51 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