diff Path.h @ 0:640f92242cc1

* initial import

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/Path.h	Wed Oct 24 12:13:43 2007 +0000
@@ -0,0 +1,46 @@
+/* -*- c-basic-offset: 4 indent-tabs-mode: nil -*-  vi:set ts=8 sts=4 sw=4: */
+
+/*
+    Vamp feature extraction plugin using the MATCH audio alignment
+    algorithm.
+
+    Centre for Digital Music, Queen Mary, University of London.
+    This file copyright 2007 Simon Dixon, Chris Cannam and QMUL.
+    
+    This program is free software; you can redistribute it and/or
+    modify it under the terms of the GNU General Public License as
+    published by the Free Software Foundation; either version 2 of the
+    License, or (at your option) any later version.  See the file
+    COPYING included with this distribution for more information.
+*/
+
+#ifndef _PATH_H_
+#define _PATH_H_
+
+#include <vector>
+
+class Path
+{
+public:
+    Path() { }
+
+    /** Smooths an alignment path.<BR>
+     *  Consider the path as a sequence of horizontal (H), vertical (V) and
+     *  diagonal (D) steps.  The smoothing consists of 2 rewrite rules:<BR>
+     *  HnDmVn / Dm+n (where m is less than MAX_RUN_LENGTH)<BR>
+     *  VnDmHn / Dm+n (where m is less than MAX_RUN_LENGTH)<BR>
+     *  The new path is written over the old path.  Note that the end points of
+     *  each application of a rewrite rule do not change.
+     *  @return the length of the new path
+     */
+    int smooth(std::vector<int> &x, std::vector<int> &y, int length);
+
+protected:
+    static const int MAX_RUN_LENGTH = 50;
+
+    std::vector<int> val;
+    std::vector<int> len;
+};
+
+#endif
+