| 26 | } |
| 27 | |
| 28 | double cross(const Transform::UnitVector& O, const Transform::UnitVector& A, |
| 29 | const Transform::UnitVector& B) |
| 30 | { |
| 31 | return (A.x - O.x) * (B.y - O.y) - (A.y - O.y) * (B.x - O.x); |
| 32 | } |
| 33 | |
| 34 | std::vector<Transform::UnitVector> convexHull( |
| 35 | std::vector<Transform::UnitVector> points) |