# unity-triangulation2D

**Repository Path**: xiangyuphp/unity-triangulation2D

## Basic Information

- **Project Name**: unity-triangulation2D
- **Description**: unity2d网格涂鸦
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-05-30
- **Last Updated**: 2023-05-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

unity-triangulation2D
=====================

Delaunay Triangulation and Ruppert's Delaunay Refinement Algorithm in Unity.

<img src="https://raw.githubusercontent.com/mattatz/unity-triangulation2D/master/Captures/drawing.gif" width="350px">

Input contour points for [planar straight-line graph](https://en.wikipedia.org/wiki/Planar_straight-line_graph)

<img src="https://raw.githubusercontent.com/mattatz/unity-triangulation2D/master/Captures/input.png" width="350px">

Delaunay Triangulation

<img src="https://raw.githubusercontent.com/mattatz/unity-triangulation2D/master/Captures/delaunay_triangulation.png" width="350px">

Mesh Refinement with minimum angle α(22.5)

<img src="https://raw.githubusercontent.com/mattatz/unity-triangulation2D/master/Captures/mesh_refinement.png" width="350px">

## Usage

```cs
// input points for a polygon2D contor
List<Vector2> points = new List<Vector2>();

// Add Vector2 to points
points.Add(new Vector2(-2.5f, -2.5f));
points.Add(new Vector2(2.5f, -2.5f));
points.Add(new Vector2(4.5f, 2.5f));
points.Add(new Vector2(0.5f, 4.5f));
points.Add(new Vector2(-3.5f, 2.5f));

// construct Polygon2D 
Polygon2D polygon = Polygon2D.Contour(points.ToArray());

// construct Triangulation2D with Polygon2D and threshold angle (18f ~ 27f recommended)
Triangulation2D triangulation = new Triangulation2D(polygon, 22.5f);

// build a mesh from triangles in a Triangulation2D instance
Mesh mesh = triangulation.Build();
// GetComponent<MeshFilter>().sharedMesh = mesh;
```

## Demo

<img src="https://raw.githubusercontent.com/mattatz/unity-triangulation2D/master/Captures/demo.gif" width="350px">

## Sources

- Jim Ruppert. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation - http://www.cis.upenn.edu/~cis610/ruppert.pdf

- Ruppert's algorithm - https://en.wikipedia.org/wiki/Ruppert%27s_algorithm

- Ruppert's Delaunay Refinement Algorithm - https://www.cs.cmu.edu/~quake/tripaper/triangle3.html

- Chapter 7.pdf - http://www.ti.inf.ethz.ch/ew/Lehre/CG13/lecture/Chapter%207.pdf