82 lines
1.4 KiB
C
82 lines
1.4 KiB
C
|
//
|
||
|
|
// SearchWindow.h
|
||
|
|
// FastDTW-x
|
||
|
|
//
|
||
|
|
// Created by Melo Yao on 12/4/13.
|
||
|
|
// Copyright (c) 2013 melo.yao. All rights reserved.
|
||
|
|
//
|
||
|
|
|
||
|
|
#ifndef __FastDTW_x__SearchWindow__
|
||
|
|
#define __FastDTW_x__SearchWindow__
|
||
|
|
|
||
|
|
#include "Foundation.h"
|
||
|
|
#include <vector>
|
||
|
|
#include <algorithm>
|
||
|
|
#include "ColMajorCell.h"
|
||
|
|
|
||
|
|
FD_NS_START
|
||
|
|
class SearchWindow;
|
||
|
|
|
||
|
|
class SearchWindowIterator
|
||
|
|
{
|
||
|
|
JInt _currentI;
|
||
|
|
JInt _currentJ;
|
||
|
|
const SearchWindow* _window;
|
||
|
|
JBool _hasMoreElements;
|
||
|
|
JInt _expectedModCount;
|
||
|
|
|
||
|
|
protected:
|
||
|
|
SearchWindowIterator(const SearchWindow* w);
|
||
|
|
public:
|
||
|
|
~SearchWindowIterator();
|
||
|
|
JBool hasNext() const;
|
||
|
|
ColMajorCell next();
|
||
|
|
|
||
|
|
friend class SearchWindow;
|
||
|
|
};
|
||
|
|
|
||
|
|
using namespace std;
|
||
|
|
class SearchWindow
|
||
|
|
{
|
||
|
|
vector<JInt> _minValues;
|
||
|
|
vector<JInt> _maxValues;
|
||
|
|
JInt _maxJ;
|
||
|
|
JInt _size;
|
||
|
|
JInt _modCount;
|
||
|
|
|
||
|
|
void expandSearchWindow(JInt radius);
|
||
|
|
public:
|
||
|
|
SearchWindow(JInt tsIsize, JInt tsJsize);
|
||
|
|
|
||
|
|
virtual ~SearchWindow();
|
||
|
|
|
||
|
|
JBool isInWindow(JInt i,JInt j) const;
|
||
|
|
|
||
|
|
JInt minI() const;
|
||
|
|
|
||
|
|
JInt maxI() const;
|
||
|
|
|
||
|
|
JInt minJForI(JInt i) const;
|
||
|
|
|
||
|
|
JInt maxJForI(JInt i) const;
|
||
|
|
|
||
|
|
JInt minJ() const;
|
||
|
|
|
||
|
|
JInt maxJ() const;
|
||
|
|
|
||
|
|
JInt size() const;
|
||
|
|
|
||
|
|
JInt getModCount() const;
|
||
|
|
|
||
|
|
SearchWindowIterator iterator() const;
|
||
|
|
|
||
|
|
protected:
|
||
|
|
void expandWindow(JInt radius);
|
||
|
|
|
||
|
|
void markVisited(JInt col, JInt row);
|
||
|
|
|
||
|
|
};
|
||
|
|
|
||
|
|
FD_NS_END
|
||
|
|
#endif /* defined(__FastDTW_x__SearchWindow__) */
|