Cocos2d-X游戏【泰然网《跑酷》】JS到C++移植完整版

#include "GeometricRecognizer.h" #define MAX_DOUBLE std::numeric_limits<double>::max(); namespace DollarRecognizer { GeometricRecognizer::GeometricRecognizer() { //--- How many templates do we have to compare the user's gesture against? //--- Can get ~97% accuracy with just one template per symbol to recognize //numTemplates = 16; //--- How many points do we use to represent a gesture //--- Best results between 32-256 numPointsInGesture = 128; //--- Before matching, we stretch the symbol across a square //--- That way we don't have to worry about the symbol the user drew //--- being smaller or larger than the one in the template squareSize = 250; //--- 1/2 max distance across a square, which is the maximum distance //--- a point can be from the center of the gesture halfDiagonal = 0.5 * sqrt((250.0 * 250.0) + (250.0 * 250.0)); //--- Before matching, we rotate the symbol the user drew so that the //--- start point is at degree 0 (right side of symbol). That's how //--- the templates are rotated so it makes matching easier //--- Note: this assumes we want symbols to be rotation-invariant, //--- which we might not want. Using this, we can't tell the difference //--- between squares and diamonds (which is just a rotated square) setRotationInvariance(false); anglePrecision = 2.0; //--- A magic number used in pre-processing the symbols goldenRatio = 0.5 * (-1.0 + sqrt(5.0)); } void GeometricRecognizer::loadTemplates() { SampleGestures samples; addTemplate("Arrow", samples.getGestureArrow()); addTemplate("Caret", samples.getGestureCaret()); addTemplate("CheckMark", samples.getGestureCheckMark()); addTemplate("Circle", samples.getGestureCircle()); addTemplate("Delete", samples.getGestureDelete()); addTemplate("Diamond", samples.getGestureDiamond()); //addTemplate("LeftCurlyBrace", samples.getGestureLeftCurlyBrace()); addTemplate("LeftSquareBracket", samples.getGestureLeftSquareBracket()); addTemplate("LeftToRightLine", samples.getGestureLeftToRightLine()); addTemplate("LineDownDiagonal", samples.getGestureLineDownDiagonal()); addTemplate("Pigtail", samples.getGesturePigtail()); addTemplate("QuestionMark", samples.getGestureQuestionMark()); addTemplate("Rectangle", samples.getGestureRectangle()); //addTemplate("RightCurlyBrace", samples.getGestureRightCurlyBrace()); addTemplate("RightSquareBracket", samples.getGestureRightSquareBracket()); addTemplate("RightToLeftLine", samples.getGestureRightToLeftLine()); addTemplate("RightToLeftLine2", samples.getGestureRightToLeftLine2()); addTemplate("RightToLeftSlashDown", samples.getGestureRightToLeftSlashDown()); addTemplate("Spiral", samples.getGestureSpiral()); addTemplate("Star", samples.getGestureStar()); addTemplate("Triangle", samples.getGestureTriangle()); addTemplate("V", samples.getGestureV()); addTemplate("X", samples.getGestureX()); } int GeometricRecognizer::addTemplate(string name, Path2D points) { points = normalizePath(points); templates.push_back(GestureTemplate(name, points)); //--- Let them know how many examples of this template we have now int numInstancesOfGesture = 0; // You know, i don't care so i'm just going to ignore this //for (var i = 0; i < templates.size(); i++) //{ // if (templates[i].Name == name) // numInstancesOfGesture++; //} return numInstancesOfGesture; } Rectangle GeometricRecognizer::boundingBox(Path2D points) { double minX = MAX_DOUBLE; double maxX = -MAX_DOUBLE; double minY = MAX_DOUBLE; double maxY = -MAX_DOUBLE; for (Path2DIterator i = points.begin(); i != points.end(); i++) { Point2D point = *i; if (point.x < minX) minX = point.x; if (point.x > maxX) maxX = point.x; if (point.y < minY) minY = point.y; if (point.y > maxY) maxY = point.y; } Rectangle bounds(minX, minY, (maxX - minX), (maxY - minY)); return bounds; } Point2D GeometricRecognizer::centroid(Path2D points) { double x = 0.0, y = 0.0; for (Path2DIterator i = points.begin(); i != points.end(); i++) { Point2D point = *i; x += point.x; y += point.y; } x /= points.size(); y /= points.size(); return Point2D(x, y); } double GeometricRecognizer::getDistance(Point2D p1, Point2D p2) { double dx = p2.x - p1.x; double dy = p2.y - p1.y; double distance = sqrt((dx * dx) + (dy * dy)); return distance; } double GeometricRecognizer::distanceAtAngle( Path2D points, GestureTemplate aTemplate, double rotation) { Path2D newPoints = rotateBy(points, rotation); return pathDistance(newPoints, aTemplate.points); } double GeometricRecognizer::distanceAtBestAngle( Path2D points, GestureTemplate aTemplate) { double startRange = -angleRange; double endRange = angleRange; double x1 = goldenRatio * startRange + (1.0 - goldenRatio) * endRange; double f1 = distanceAtAngle(points, aTemplate, x1); double x2 = (1.0 - goldenRatio) * startRange + goldenRatio * endRange; double f2 = distanceAtAngle(points, aTemplate, x2); while (abs(endRange - startRange) > anglePrecision) { if (f1 < f2) { endRange = x2; x2 = x1; f2 = f1; x1 = goldenRatio * startRange + (1.0 - goldenRatio) * endRange; f1 = distanceAtAngle(points, aTemplate, x1); } else { startRange = x1; x1 = x2; f1 = f2; x2 = (1.0 - goldenRatio) * startRange + goldenRatio * endRange; f2 = distanceAtAngle(points, aTemplate, x2); } } return min(f1, f2); } Path2D GeometricRecognizer::normalizePath(Path2D points) { /* Recognition algorithm from http://faculty.washington.edu/wobbrock/pubs/uist-07.1.pdf Step 1: Resample the Point Path Step 2: Rotate Once Based on the "Indicative Angle" Step 3: Scale and Translate Step 4: Find the Optimal Angle for the Best Score */ // TODO: Switch to $N algorithm so can handle 1D shapes //--- Make everyone have the same number of points (anchor points) points = resample(points); //--- Pretend that all gestures began moving from right hand side //--- (degree 0). Makes matching two items easier if they're //--- rotated the same if (getRotationInvariance()) points = rotateToZero(points); //--- Pretend all shapes are the same size. //--- Note that since this is a square, our new shape probably //--- won't be the same aspect ratio points = scaleToSquare(points); //--- Move the shape until its center is at 0,0 so that everyone //--- is in the same coordinate system points = translateToOrigin(points); return points; } double GeometricRecognizer::pathDistance(Path2D pts1, Path2D pts2) { // assumes pts1.size == pts2.size double distance = 0.0; for (int i = 0; i < (int)pts1.size(); i++) distance += getDistance(pts1[i], pts2[i]); return (distance / pts1.size()); } double GeometricRecognizer::pathLength(Path2D points) { double distance = 0; for (int i = 1; i < (int)points.size(); i++) distance += getDistance(points[i - 1], points[i]); return distance; } RecognitionResult GeometricRecognizer::recognize(Path2D points) { //--- Make sure we have some templates to compare this to //--- or else recognition will be impossible if (templates.empty()) { std::cout << "No templates loaded so no symbols to match." << std::endl; return RecognitionResult("Unknown", NULL); } points = normalizePath(points); //--- Initialize best distance to the largest possible number //--- That way everything will be better than that double bestDistance = MAX_DOUBLE; //--- We haven't found a good match yet int indexOfBestMatch = -1; //--- Check the shape passed in against every shape in our database for (int i = 0; i < (int)templa