1 files changed, 105 insertions, 0 deletions
diff --git a/engines/toltecs/microtiles.h b/engines/toltecs/microtiles.h
new file mode 100644
index 0000000000..21dd5a9fcf
--- /dev/null
+++ b/engines/toltecs/microtiles.h
@@ -0,0 +1,105 @@
+/*
+    SEL - Simple DirectMedia Layer Extension Library
+    Copyright (C) 2002 Matej Knopp <knopp@users.sf.net>
+
+    This library is free software; you can redistribute it and/or
+    modify it under the terms of the GNU Library General Public
+    License as published by the Free Software Foundation; either
+    version 2 of the License, or (at your option) any later version.
+
+    This library is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+    Library General Public License for more details.
+
+    You should have received a copy of the GNU Library General Public
+    License along with this library; if not, write to the Free
+    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+*/
+
+#ifndef TOLTECS_MICROTILES_H
+#define TOLTECS_MICROTILES_H
+
+#include "common/rect.h"
+
+namespace Toltecs {
+
+//! Class that represents a microtile array.
+/*!
+  Microtile array is an efficient method of representing regions that
+  need to be redrawn. For more information about the microtile arrays
+  in general visit the LibArt homepage at 
+  http://www.levien.com/libart/uta.html .
+  
+  Note that this implementation is not the one of LibArt and
+  differs from it.
+ */
+class MicroTileArray {
+public:
+	//! Create an empty unitialized uta.
+	/*
+	  \note You must initialize the class using
+	        Uta::init() before doing anything with it.
+	 */
+	MicroTileArray();
+
+	//! Create a new microtile array with given coordinates.
+	MicroTileArray(int x, int y, int w, int h);
+
+	//! Destroy the microtile array.
+	~MicroTileArray();
+
+	//! Clear the microtile array.
+	void clear();
+
+	//! Initialize the array.
+	/* 
+	  You can use this funtion to resize the array as well, 
+	  but you should be aware that the content of the array
+	  will be cleared.
+	 */
+	void init(int x, int y, int w, int h);
+	
+	//! Return the microtile array as rectangles.
+	/*!
+	  The \a rects array should be freed when no longer needed.
+	  \return The number of rectangles in \a rects.
+	 */
+	int getRectangles(Common::Rect * & rects,
+			   int min_x, int max_x, int min_y, int max_y) const;
+
+	//! Return the microtile array as rectangles.
+	/*!
+	  The \a rects array should be freed when no longer needed.
+	  \return The number of rectangles in \a rects.
+	 */
+	int getRectangles(Common::Rect * & rects) const;
+
+	//! Whether the microtile array contains given rectangle.
+	bool contains(const Common::Rect &) const;
+	
+	//! Whether the microtile array intersects given rectangle.
+	bool intersects(const Common::Rect &) const;
+	
+	//! Unite the microtile array with a rectangle.
+	void unite(const Common::Rect &);
+	
+	//! Unite the microtile array with a rectangle.
+	MicroTileArray & operator+=(const Common::Rect &);
+	
+	//! Unite the array with another microtile array.
+	void unite(const MicroTileArray &);
+
+	//! Unite the array with another microtile array.
+	MicroTileArray & operator+=(const MicroTileArray &);
+
+protected:	
+	typedef struct _GemUta GemUta;
+	GemUta *m_uta;
+	int m_x, m_y, m_w, m_h;
+}; // class Uta
+
+} // namespace Toltecs
+
+
+#endif // TOLTECS_MICROTILES_H