Index: experimental/Intersection/TriangleUtilities.cpp |
diff --git a/experimental/Intersection/TriangleUtilities.cpp b/experimental/Intersection/TriangleUtilities.cpp |
deleted file mode 100644 |
index 98893680790dad623b44459e97e856a129a4129a..0000000000000000000000000000000000000000 |
--- a/experimental/Intersection/TriangleUtilities.cpp |
+++ /dev/null |
@@ -1,31 +0,0 @@ |
-/* |
- * Copyright 2012 Google Inc. |
- * |
- * Use of this source code is governed by a BSD-style license that can be |
- * found in the LICENSE file. |
- */ |
- |
-#include "TriangleUtilities.h" |
- |
-// http://www.blackpawn.com/texts/pointinpoly/default.html |
-bool pointInTriangle(const Triangle& triangle, const _Point& pt) { |
-// Compute vectors |
- _Vector v0 = triangle[2] - triangle[0]; |
- _Vector v1 = triangle[1] - triangle[0]; |
- _Vector v2 = pt - triangle[0]; |
- |
-// Compute dot products |
- double dot00 = v0.dot(v0); |
- double dot01 = v0.dot(v1); |
- double dot02 = v0.dot(v2); |
- double dot11 = v1.dot(v1); |
- double dot12 = v1.dot(v2); |
- |
-// Compute barycentric coordinates |
- double invDenom = 1 / (dot00 * dot11 - dot01 * dot01); |
- double u = (dot11 * dot02 - dot01 * dot12) * invDenom; |
- double v = (dot00 * dot12 - dot01 * dot02) * invDenom; |
- |
-// Check if point is in triangle |
- return (u >= 0) && (v >= 0) && (u + v < 1); |
-} |