Adding implementation provided by Marc Flerackers.

git-svn-id: file:///srv/svn/repos/haiku/trunk/current@1543 a95241bf-73f2-0310-859d-f6bbb57e9c96

headers/os/interface/Polygon.h

@@ -0,0 +1,84 @@
+//------------------------------------------------------------------------------
+//	Copyright (c) 2001-2002, OpenBeOS
+//
+//	Permission is hereby granted, free of charge, to any person obtaining a
+//	copy of this software and associated documentation files (the "Software"),
+//	to deal in the Software without restriction, including without limitation
+//	the rights to use, copy, modify, merge, publish, distribute, sublicense,
+//	and/or sell copies of the Software, and to permit persons to whom the
+//	Software is furnished to do so, subject to the following conditions:
+//
+//	The above copyright notice and this permission notice shall be included in
+//	all copies or substantial portions of the Software.
+//
+//	THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+//	IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+//	FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+//	AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+//	LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+//	FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+//	DEALINGS IN THE SOFTWARE.
+//
+//	File Name:		Polygon.h
+//	Author:			Marc Flerackers ([email protected])
+//	Description:	BPolygon represents a n-sided area.
+//------------------------------------------------------------------------------
+
+#ifndef _POLYGON_H
+#define _POLYGON_H
+
+// Standard Includes -----------------------------------------------------------
+
+// System Includes -------------------------------------------------------------
+#include <BeBuild.h>
+#include <InterfaceDefs.h>
+#include <Rect.h>
+
+// Project Includes ------------------------------------------------------------
+
+// Local Includes --------------------------------------------------------------
+
+// Local Defines ---------------------------------------------------------------
+
+// Globals ---------------------------------------------------------------------
+
+// BPolygon class --------------------------------------------------------------
+class BPolygon {
+
+public:
+					BPolygon(const BPoint *ptArray, int32 numPoints);
+					BPolygon();
+					BPolygon(const BPolygon *poly);
+virtual				~BPolygon();
+
+					BPolygon	&operator=(const BPolygon &from);
+
+		BRect		Frame() const;
+		void		AddPoints(const BPoint *ptArray, int32 numPoints);
+		int32		CountPoints() const;
+		void		MapTo(BRect srcRect, BRect dstRect);
+		void		PrintToStream() const;
+
+private:
+
+friend class BView;
+
+		void	compute_bounds();
+		void	map_pt(BPoint *point, BRect srcRect, BRect dstRect);
+		void	map_rect(BRect *rect, BRect srcRect, BRect dstRect);
+
+		BRect	fBounds;
+		int32	fCount;
+		BPoint	*fPts;
+};
+//------------------------------------------------------------------------------
+
+#endif // _POLYGON_H_
+
+/*
+ * $Log $
+ *
+ * $Id  $
+ *
+ */
+

src/kits/interface/Polygon.cpp

@@ -0,0 +1,164 @@
+//------------------------------------------------------------------------------
+//	Copyright (c) 2001-2002, OpenBeOS
+//
+//	Permission is hereby granted, free of charge, to any person obtaining a
+//	copy of this software and associated documentation files (the "Software"),
+//	to deal in the Software without restriction, including without limitation
+//	the rights to use, copy, modify, merge, publish, distribute, sublicense,
+//	and/or sell copies of the Software, and to permit persons to whom the
+//	Software is furnished to do so, subject to the following conditions:
+//
+//	The above copyright notice and this permission notice shall be included in
+//	all copies or substantial portions of the Software.
+//
+//	THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+//	IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+//	FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+//	AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+//	LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+//	FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+//	DEALINGS IN THE SOFTWARE.
+//
+//	File Name:		Polygon.h
+//	Author:			Marc Flerackers ([email protected])
+//	Description:	BPolygon represents a n-sided area.
+//------------------------------------------------------------------------------
+
+// Standard Includes -----------------------------------------------------------
+
+// System Includes -------------------------------------------------------------
+#include <Polygon.h>
+
+// Project Includes ------------------------------------------------------------
+
+// Local Includes --------------------------------------------------------------
+
+// Local Defines ---------------------------------------------------------------
+
+// Globals ---------------------------------------------------------------------
+
+//------------------------------------------------------------------------------
+BPolygon::BPolygon(const BPoint *ptArray, int32 numPoints)
+{
+	fCount = numPoints;
+	fPts = new BPoint[numPoints];
+	memcpy(fPts, ptArray, numPoints * sizeof(BPoint));
+
+	compute_bounds();
+}
+//------------------------------------------------------------------------------
+BPolygon::BPolygon(const BPolygon *poly)
+{
+	*this = *poly;
+}
+//------------------------------------------------------------------------------
+BPolygon::BPolygon ()
+	:	fCount(0),
+		fPts(NULL)
+{
+}
+//------------------------------------------------------------------------------
+BPolygon::~BPolygon ()
+{
+	if (fPts)
+		delete[] fPts;
+}
+//------------------------------------------------------------------------------
+BPolygon &BPolygon::operator=(const BPolygon &from)
+{
+	fBounds = from.fBounds;
+	fCount = from.fCount;
+	fPts = new BPoint[fCount];
+	memcpy(fPts, from.fPts, fCount * sizeof(BPoint));
+
+	return *this;
+}
+//------------------------------------------------------------------------------
+BRect BPolygon::Frame() const
+{
+	return fBounds;
+}
+//------------------------------------------------------------------------------
+void BPolygon::AddPoints(const BPoint *ptArray, int32 numPoints)
+{
+	BPoint *newPts = new BPoint[fCount + numPoints];
+
+	if (fPts)
+	{
+		memcpy(newPts, fPts, fCount);
+		delete fPts;
+	}
+
+	memcpy(newPts + fCount, ptArray, numPoints);
+
+	fPts = newPts;
+	fCount += numPoints;
+
+	compute_bounds();
+}
+//------------------------------------------------------------------------------
+int32 BPolygon::CountPoints() const
+{
+	return fCount;
+}
+//------------------------------------------------------------------------------
+void BPolygon::MapTo(BRect srcRect, BRect dstRect)
+{
+	for (int32 i = 0; i < fCount; i++)
+		map_pt(fPts + i, srcRect, dstRect);
+	map_rect(&fBounds, srcRect, dstRect);
+}
+//------------------------------------------------------------------------------
+void BPolygon::PrintToStream () const
+{
+	for (int32 i = 0; i < fCount; i++)
+		fPts[i].PrintToStream();
+}
+//------------------------------------------------------------------------------
+void BPolygon::compute_bounds()
+{
+	if (fCount == 0)
+		return;
+
+	fBounds = BRect(fPts[0], fPts[0]);
+
+	for (int32 i = 1; i < fCount; i++)
+	{
+		if (fPts[i].x < fBounds.left)
+			fBounds.left = fPts[i].x;
+		if (fPts[i].y < fBounds.top)
+			fBounds.top = fPts[i].y;
+		if (fPts[i].x > fBounds.right)
+			fBounds.right = fPts[i].x;
+		if (fPts[i].y > fBounds.bottom)
+			fBounds.bottom = fPts[i].y;
+	}
+}
+//------------------------------------------------------------------------------
+void BPolygon::map_pt(BPoint *point, BRect srcRect, BRect dstRect)
+{
+	point->x = (point->x - srcRect.left) * dstRect.Width() / srcRect.Width()
+		+ dstRect.left;
+	point->y = (point->y - srcRect.top) * dstRect.Height() / srcRect.Height()
+		+ dstRect.top;
+}
+//------------------------------------------------------------------------------
+void BPolygon::map_rect(BRect *rect, BRect srcRect, BRect dstRect)
+{
+	BPoint leftTop = rect->LeftTop();
+	BPoint bottomRight = rect->RightBottom();
+
+	map_pt(&leftTop, srcRect, dstRect);
+	map_pt(&bottomRight, srcRect, dstRect);
+
+	*rect = BRect(leftTop, bottomRight);
+}
+//------------------------------------------------------------------------------
+
+/*
+ * $Log $
+ *
+ * $Id  $
+ *
+ */
+