00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
00045
00046
00047
00048
00049
00050
00051
00052
00053
00054
00055 #ifndef VRS_CONSTRAINTCHECKER_H
00056 #define VRS_CONSTRAINTCHECKER_H
00057
00058 #include <vrs/sharedobj.h>
00059 #include <vrs/vector.h>
00060
00061 namespace VRS {
00062
00063 class Constraint;
00064
00065 template<typename T> class Array;
00066 template<typename T> class Deque;
00067 template<typename T> class Stack;
00068
00073 class VRS_CORE_API ConstraintChecker : public SharedObj {
00074
00075 public:
00076 ConstraintChecker(unsigned int maxIterations = 10);
00080 virtual ~ConstraintChecker();
00082
00083 virtual bool check(const Vector& oldPoint, const Vector& desiredPoint);
00087 virtual Vector* findAlternative(const Vector& oldPoint, const Vector& desiredPoint);
00096 virtual void prependConstraint(Constraint* newConstraint);
00098 virtual void appendConstraint(Constraint* newConstraint);
00100 virtual void insertConstraint(unsigned int pos, Constraint* newConstraint);
00102
00103 virtual void removeFirstConstraint();
00105 virtual void removeLastConstraint();
00107 virtual void removeConstraint(Constraint* constraint);
00109
00110 virtual void moveConstraint(Constraint* constraint, unsigned int newPos);
00112
00113 virtual void flushConstraints();
00115 virtual bool contains(Constraint* constraint);
00117
00118 virtual void setMaxIterations(unsigned int maxIterations);
00120 virtual unsigned int getMaxIterations() const;
00122
00123 virtual unsigned int getNoOfConstraints() const;
00125
00126 VRS_TYPEINFO(ConstraintChecker, SharedObj);
00127 VRS_SERIALIZABLE(ConstraintChecker);
00128
00129
00130 private:
00131 bool checkConstraints(Iterator<SO<Constraint> >* iterator,
00132 const Vector& oldPoint, const Vector& desiredPoint,
00133 Stack<Vector>* alternativesStack = NULL, unsigned int pos = 0);
00134
00135 SO<Deque<SO<Constraint> > > constraints_;
00136
00137 unsigned int maxIterations_;
00138
00139 SO<Stack<Vector> > alternatives_;
00140 SO<Array<Vector> > evaluatedPoints_;
00141 };
00142
00143 }
00144
00145 #endif // VRS_CONSTRAINTCHECKER_H
00146
00147