GroovX: src/visx/snake.h Source File

00001 
00003 
00004 //
00005 // Copyright (c) 2002-2004 California Institute of Technology
00006 // Copyright (c) 2004-2007 University of Southern California
00007 // Rob Peters <rjpeters at usc dot edu>
00008 //
00009 // created: Mon May 12 11:15:02 2003
00010 // commit: $Id: snake.h 10065 2007-04-12 05:54:56Z rjpeters $
00011 // $HeadURL: file:///lab/rjpeters/svnrepo/code/trunk/groovx/src/visx/snake.h $
00012 //
00013 // --------------------------------------------------------------------
00014 //
00015 // This file is part of GroovX.
00016 //   [http://ilab.usc.edu/rjpeters/groovx/]
00017 //
00018 // GroovX is free software; you can redistribute it and/or modify it
00019 // under the terms of the GNU General Public License as published by
00020 // the Free Software Foundation; either version 2 of the License, or
00021 // (at your option) any later version.
00022 //
00023 // GroovX is distributed in the hope that it will be useful, but
00024 // WITHOUT ANY WARRANTY; without even the implied warranty of
00025 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00026 // General Public License for more details.
00027 //
00028 // You should have received a copy of the GNU General Public License
00029 // along with GroovX; if not, write to the Free Software Foundation,
00030 // Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
00031 //
00033 
00034 #ifndef GROOVX_VISX_SNAKE_H_UTC20050626084016_DEFINED
00035 #define GROOVX_VISX_SNAKE_H_UTC20050626084016_DEFINED
00036 
00037 #include "geom/vec2.h"
00038 
00039 #include "rutz/arrays.h"
00040 
00041 namespace rutz
00042 {
00043   class urand;
00044 }
00045 
00046 struct GaborArrayElement
00047 {
00048   enum Type { OUTSIDE, INSIDE, CONTOUR };
00049 
00050   GaborArrayElement() {}
00051 
00052   GaborArrayElement(double x, double y, double th, Type t) :
00053     pos(x,y), theta(th), type(t)
00054   {}
00055 
00056   GaborArrayElement(const geom::vec2<int>& v, double th, Type t) :
00057     pos(v), theta(th), type(t)
00058   {}
00059 
00060   geom::vec2d pos;   // position of node
00061   double theta;      // angle to x-axis, 0 to TWOPI
00062   Type type;
00063 };
00064 
00065 class Snake
00066 {
00067 public:
00068   Snake(int l, double spacing, rutz::urand& urand);
00069   ~Snake();
00070 
00071   GaborArrayElement getElement(int n) const;
00072 
00073 private:
00074   const int itsLength;
00075   rutz::fixed_block<geom::vec2<double> > itsElem;
00076 
00077   geom::vec2<double>& elem(int i)
00078   {
00079     i = i % itsLength;
00080     if (i < 0) i += itsLength;
00081     return itsElem[i];
00082   }
00083 
00084   const geom::vec2<double>& elem(int i) const
00085   {
00086     i = i % itsLength;
00087     if (i < 0) i += itsLength;
00088     return itsElem[i];
00089   }
00090 
00091   // Returns true if jiggling converged
00092   bool jiggle(rutz::urand& urand);
00093   void transformPath(int i1, const geom::vec2<double>& new1,
00094                      int i2, const geom::vec2<double>& new2);
00095 };
00096 
00097 static const char __attribute__((used)) vcid_groovx_visx_snake_h_utc20050626084016[] = "$Id: snake.h 10065 2007-04-12 05:54:56Z rjpeters $ $HeadURL: file:
00098 #endif // !GROOVX_VISX_SNAKE_H_UTC20050626084016_DEFINED