initial commit.

Author: mattatz

.gitignore

@@ -0,0 +1,19 @@
+[Ll]ibrary/
+[Tt]emp/
+[Oo]bj/
+[Bb]uild/
+[Pp]rojectSettings/
+Papers/
+
+# Autogenerated VS/MD solution and project files
+*.csproj
+*.unityproj
+*.sln
+*.suo
+*.user
+*.userprefs
+*.pidb
+*.booproj
+
+# Unity3D Generated File On Crash Reports
+sysinfo.txt

Assets/Packages.meta

@@ -0,0 +1,104 @@
+using UnityEngine;
+
+#if UNITY_EDITOR
+using UnityEditor;
+#endif
+
+using System;
+using System.IO;
+using System.Linq;
+using System.Collections;
+using System.Collections.Generic;
+
+using mattatz.Utils;
+
+namespace mattatz.Triangulation2D {
+
+	public class Demo : MonoBehaviour {
+
+		[SerializeField, Range(10f, 30f)] float angle = 20f;
+		[SerializeField, Range(0.2f, 2f)] float threshold = 1.5f;
+		[SerializeField] GameObject prefab;
+		[SerializeField] Material lineMat;
+		[SerializeField] bool debug;
+
+		List<Vector2> points;
+
+		Camera cam;
+		float depth = 0f;
+		bool dragging;
+
+		void Start () {
+			cam = Camera.main;
+			depth = Mathf.Abs(cam.transform.position.z - transform.position.z);
+			points = new List<Vector2>();
+
+			if(debug) {
+				points = LocalStorage.LoadList<Vector2>("points.json");
+				Build();
+			}
+		}
+
+		void Update () {
+			if(Input.GetMouseButtonDown(0)) {
+				dragging = true;
+				Clear();
+			} else if(Input.GetMouseButtonUp(0)) {
+				// LocalStorage.SaveList<Vector2>(points, "points.json");
+
+				dragging = false;
+				Build();
+			}
+
+			if(dragging) {
+				var screen = Input.mousePosition;
+				screen.z = depth;
+				var p = cam.ScreenToWorldPoint(screen);
+				var p2D = new Vector2(p.x, p.y);
+				if(points.Count <= 0 || Vector2.Distance(p2D, points.Last()) > threshold) {
+					points.Add(p2D);
+				}
+			}
+		}
+
+		void Build () {
+			points = Utils2D.Constrain(points, threshold);
+			var polygon = Polygon2D.Contour(points.ToArray());
+
+			var vertices = polygon.Vertices;
+			if(vertices.Length < 3) return; // error
+
+			var triangulation = new Triangulation2D(polygon, angle);
+			var go = Instantiate(prefab);
+			go.transform.SetParent(transform, false);
+			go.GetComponent<DemoMesh>().SetTriangulation(triangulation);
+
+			Clear();
+		}
+
+		void Clear () {
+			points.Clear();
+		}
+
+		void OnRenderObject () {
+			if(points != null) {
+				GL.PushMatrix();
+				GL.MultMatrix (transform.localToWorldMatrix);
+				lineMat.SetColor("_Color", Color.white);
+				lineMat.SetPass(0);
+				GL.Begin(GL.LINES);
+				for(int i = 0, n = points.Count - 1; i < n; i++) {
+					GL.Vertex(points[i]); GL.Vertex(points[i + 1]);
+				}
+				GL.End();
+				GL.PopMatrix();
+			}
+		}
+
+		void OnDrawGizmos () {
+		}
+
+	}
+
+}
+

Assets/Packages/Triangulation2D.meta

@@ -0,0 +1,53 @@
+using UnityEngine;
+using Random = UnityEngine.Random;
+
+using System.Collections;
+using System.Collections.Generic;
+
+namespace mattatz.Triangulation2D {
+
+	[RequireComponent (typeof(MeshFilter))]
+	[RequireComponent (typeof(Rigidbody))]
+	public class DemoMesh : MonoBehaviour {
+
+		[SerializeField] Material lineMat;
+
+		Triangle2D[] triangles;
+
+		void Start () {
+			var body = GetComponent<Rigidbody>();
+			body.AddForce(Vector3.forward * Random.Range(150f, 160f));
+			body.AddTorque(Random.insideUnitSphere * Random.Range(10f, 20f));
+		}
+
+		void Update () {}
+
+		public void SetTriangulation (Triangulation2D triangulation) {
+			var mesh = triangulation.Build();
+			GetComponent<MeshFilter>().sharedMesh = mesh;
+			this.triangles = triangulation.Triangles;
+		}
+
+		void OnRenderObject () {
+			if(triangles == null) return;
+
+			GL.PushMatrix();
+			GL.MultMatrix (transform.localToWorldMatrix);
+
+			lineMat.SetColor("_Color", Color.black);
+			lineMat.SetPass(0);
+			GL.Begin(GL.LINES);
+			for(int i = 0, n = triangles.Length; i < n; i++) {
+				var t = triangles[i];
+				GL.Vertex(t.s0.a.Coordinate); GL.Vertex(t.s0.b.Coordinate);
+				GL.Vertex(t.s1.a.Coordinate); GL.Vertex(t.s1.b.Coordinate);
+				GL.Vertex(t.s2.a.Coordinate); GL.Vertex(t.s2.b.Coordinate);
+			}
+			GL.End();
+			GL.PopMatrix();
+		}
+
+	}
+
+}
+

Assets/Packages/Triangulation2D/Demo.meta

@@ -0,0 +1,49 @@
+using UnityEngine;
+
+using System;
+using System.IO;
+using System.Linq;
+using System.Collections;
+using System.Collections.Generic;
+
+namespace mattatz.Utils {
+
+	[Serializable]
+	public class JsonSerialization<T> {
+		[SerializeField] List<T> target;
+		public List<T> ToList() { return target; }
+		public JsonSerialization(List<T> target) {
+			this.target = target;
+		}
+	}
+
+	public class LocalStorage {
+
+		public static void SaveList<T> (List<T> target, string fileName) {
+			var text = JsonUtility.ToJson(new JsonSerialization<T>(target));
+			Save(text, fileName);
+		}
+
+		public static List<T> LoadList<T> (string fileName) {
+			string json = Load(fileName);
+			return JsonUtility.FromJson<JsonSerialization<T>>(json).ToList();
+		}
+
+		public static void Save (string text, string fileName) {
+			string path = System.IO.Path.Combine(Application.streamingAssetsPath, fileName);
+			FileInfo fi = new FileInfo(path);
+			StreamWriter sw = fi.CreateText();
+			sw.WriteLine(text);
+			sw.Flush();
+			sw.Close();
+		}
+
+		public static string Load (string fileName) {
+			string path = System.IO.Path.Combine(Application.streamingAssetsPath, fileName);
+			return System.IO.File.ReadAllText(path);
+		}
+
+	}
+
+}
+