0.7.0

Author: Geri-Borbas

CHANGELOG.md

@@ -1,5 +1,13 @@
 # eppz! `Geometry`
 
+* 0.7.0
+
+	+ Test scenes
+		`4. Polygon-Segment containment`
+		`5. Polygon-Polygon containment`
+		`6. Vertex facing`
+		`7. Polygon area, Polygon winding`
+
 * 0.6.0
 
 	+ Test scenes

Lines/GeometryLineRenderer.cs

@@ -24,6 +24,16 @@ public class GeometryLineRenderer : DirectLineRenderer
 		protected void DrawSegment(Segment segment, Color color)	
 		{ DrawLine(segment.a, segment.b, color); }
 
+		protected void DrawSegment(Segment segment, Color color, bool drawNormals)
+		{
+			DrawLine(segment.a, segment.b, color);
+			if (drawNormals)
+			{
+				Vector2 halfie = segment.a + ((segment.b - segment.a) / 2.0f);
+				DrawLine(halfie, halfie + segment.normal * 0.1f, color);
+			}
+		}
+		
 		protected void DrawPolygon(Polygon polygon, Color color)
 		{ polygon.EnumerateEdgesRecursive((Edge eachEdge) => DrawLine(eachEdge.a, eachEdge.b, color)); }
 

Lines/SegmentLineRenderer.cs

@@ -24,6 +24,7 @@ public class SegmentLineRenderer : GeometryLineRenderer
 
 		public Color lineColor;
 		public Color boundsColor;
+		public bool normals = false;
 		private Segment segment;
 
 
@@ -37,7 +38,7 @@ void Start()
 		protected override void OnDraw()
 		{
 			DrawRect(segment.bounds, boundsColor);
-			DrawSegment(segment, lineColor);
+			DrawSegment(segment, lineColor, normals);
 		}
 	}
 }

Model/Edge.cs

@@ -24,46 +24,6 @@ public class Edge : Segment
 		public Vertex vertexA;
 		public Vertex vertexB;
 
-		// If `alwaysCalculate` is on, every `normal` and `perpendicular` property access invokes recalculation of values based on actual topology.
-		public bool alwaysCalculate = true;
-
-		private Vector2 _normal;
-		public Vector2 normal
-		{
-			get
-			{
-				if (_normal == Vector2.zero || alwaysCalculate) { CalculateNormal(); } // Lazy calculation or force calculate on every access
-				return _normal;
-			}
-
-			set
-			{ _normal = value; }
-		}
-
-		public Vector2 _perpendicular;
-		public Vector2 perpendicular
-		{
-			get
-			{
-				if (_perpendicular == Vector2.zero || alwaysCalculate) { CalculatePerpendicular(); } // Lazy calculation or force calculate on every access
-				return _perpendicular;
-			}
-			
-			set
-			{ _perpendicular = value; }
-		}
-
-		public void CalculateNormal()
-		{
-			_normal = this.perpendicular.normalized;
-		}
-		
-		public void CalculatePerpendicular()
-		{
-			Vector2 translated = (this.b - this.a); // Translate to origin
-			_perpendicular = new Vector2( -translated.y, translated.x); // Rotate CCW
-		}
-
 
 	#region Factory
 

Model/Polygon.cs

@@ -307,7 +307,7 @@ public void EnumeratePolygons(Action<Polygon> action)
 
 	#region Polygon calculations
 
-		void Calculate()
+		public void Calculate()
 		{
 			_CalculateBounds();
 			_CalculateArea();
@@ -357,7 +357,7 @@ private void _CalculateArea()
 				firstProducts += eachPoint.x * eachNextPoint.y;
 				secondProducts += eachPoint.y * eachNextPoint.x;
 			}
-			float _area = (firstProducts - secondProducts) / 2.0f;
+			_area = (firstProducts - secondProducts) / 2.0f;
 
 			// Add / Subtract sub-polygon areas.
 			foreach (Polygon eachPolygon in polygons)

Model/Segment.cs

@@ -39,6 +39,50 @@ public virtual Vector2 b
 			set { _b = value; }
 		}
 
+	#region Calculations
+
+		// If `alwaysCalculate` is on, every `normal` and `perpendicular` property access invokes recalculation of values based on actual topology.
+		public bool alwaysCalculate = true;
+
+		private Vector2 _normal;
+		public Vector2 normal
+		{
+			get
+			{
+				if (_normal == Vector2.zero || alwaysCalculate) { CalculateNormal(); } // Lazy calculation or force calculate on every access
+				return _normal;
+			}
+
+			set
+			{ _normal = value; }
+		}
+
+		public Vector2 _perpendicular;
+		public Vector2 perpendicular
+		{
+			get
+			{
+				if (_perpendicular == Vector2.zero || alwaysCalculate) { CalculatePerpendicular(); } // Lazy calculation or force calculate on every access
+				return _perpendicular;
+			}
+			
+			set
+			{ _perpendicular = value; }
+		}
+
+		public void CalculateNormal()
+		{
+			_normal = this.perpendicular.normalized;
+		}
+		
+		public void CalculatePerpendicular()
+		{
+			Vector2 translated = (this.b - this.a); // Translate to origin
+			_perpendicular = new Vector2( -translated.y, translated.x); // Rotate CCW
+		}
+
+	#endregion
+
 
 	#region Factories
 

README.md

@@ -11,6 +11,15 @@ The library is **being used in production**. However, it comes with the disclaim
 
 If you prefer to read example code immediately, you can find example scenes in [`Scenes`](Scenes) folder.
 
++ [Polygon-Point containment](Scenes/README.md/#0-polygon-point-containment)
++ [Polygon-Segment intersection test](Scenes/README.md/#1-polygon-segment-intersection)
++ [Polygon permiter-Point containment (Precise)](Scenes/README.md/#2-polygon-permiter-point-containment-precise)
++ [Polygon permiter-Point containment (Default)](Scenes/README.md/#3-polygon-permiter-point-containment-default)
++ [Polygon-Segment containment](Scenes/README.md/#4-polygon-segment-containment)
++ [Polygon-Polygon containment](Scenes/README.md/#5-polygon-polygon-containment)
++ [Vertex facing](Scenes/README.md/#6-vertex-facing)
++ [Polygon area, Polygon winding](Scenes/README.md/#7-polygon-area-polygon-facing)
+
 ## Model classes
 
 * [`Vertex.cs`](Model/Vertex.cs)

Scenes/6. Vertex facing.unity

@@ -0,0 +1,82 @@
+//
+// Copyright (c) 2017 Geri Borbás http://www.twitter.com/_eppz
+//
+//  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.
+//
+using UnityEngine;
+using System.Collections;
+
+
+namespace EPPZ.Geometry.Scenes
+{
+
+
+	using Components;
+	using Lines;
+
+
+	/// <summary>
+	///  5. Polygon-Polygon containment
+	/// </summary>
+	public class Controller_5 : MonoBehaviour
+	{
+
+
+		public Color defaultColor;
+		public Color passingColor;
+
+		public PolygonSource starSource;
+		public PolygonSource squareSource;
+		public PolygonLineRenderer starRenderer;
+		public PolygonLineRenderer squareRenderer;
+
+		private Polygon star { get { return starSource.polygon; } }
+		private Polygon square { get { return squareSource.polygon; } }
+			
+
+		void Update()
+		{ RenderTestResult(IsPolygonInsideTest()); }
+
+		bool IsPolygonInsideTest()
+		{
+			// Point containment.
+			bool pointContainment = true;
+			square.EnumeratePointsRecursive((Vector2 eachPoint) =>
+			{
+				pointContainment &= star.ContainsPoint(eachPoint);
+			});
+
+			// Segment-Polygon intersecion, Segment endpoint-permiter contaimnent.
+			bool segmentIntersecting = false;
+			bool permiterContainsSegment = false;
+			foreach (Edge eachEdge in square.edges)
+			{
+				permiterContainsSegment |= star.PermiterContainsPoint(eachEdge.a) || star.PermiterContainsPoint(eachEdge.b);
+				segmentIntersecting |= star.IsIntersectingWithSegment(eachEdge);
+			}
+
+			// A polygon contains another polygon, when
+			// - other polygon vertices are contained by polygon,
+			// - other polygon segments are not intersecting with polygon,
+			// - other polygon vertices are not contained by polygon permiter.
+			bool polygonInside = (
+				pointContainment &&
+				segmentIntersecting == false &&
+				permiterContainsSegment == false
+				);
+
+			return polygonInside;
+		}
+
+		void RenderTestResult(bool testResult)
+		{
+			Color color = (testResult) ? passingColor : defaultColor;
+
+			// Layout colors.
+			starRenderer.lineColor = color;
+			squareRenderer.lineColor = color;
+		}
+	}
+}