# Delaunay Triangulator

> Computes Delaunay triangulations of point sets for optimal data interpolation. (iPhone/iPad app by Andrew McKnight.)

- Source: https://appshunter.io/ios/app/delaunay-triangulator/id657596160 (this page in markdown: same URL + `.md`)
- Developer: [Andrew McKnight](https://appshunter.io/developer/1888628988)
- Category: Entertainment, Education
- Price: Free
- Age rating: 4+
- Requires: iOS 17.0 · 6 MB
- Languages: English
- Released: 2013-06-11
- Data updated: 2026-06-01
- Monetization: free
- User reviews in markdown: https://appshunter.io/ios/app/delaunay-triangulator/id657596160/reviews.md

## What is Delaunay Triangulator?

This app computes the Delaunay triangulation of a set of points in the plane, which you input by simply tapping the screen. You may also generate random point sets of different sizes to see how long the computation takes.

More on Delaunay triangulation:

For a given set of points on the plane, there exist many possible ways to triangulate them, that is, subdivide the plane into triangles where each point lies on a triangle vertex. Some triangulations produce very thin triangles with high aspect ratios. For a given triangulation, you may list all the angles from each triangle in a list, sorted by their magnitude from smallest to largest; call this the angle tuple for that triangulation. Now, if you take the set of angle tuples from all possible triangulations for the same set of points and sort them, then the largest lexicographic angle tuple is the one containing the largest minimal angle from the triangulation, meaning it is the triangulation that minimizes high aspect triangle slivers. 

This is considered optimal since it restricts region boundaries to be the closest possible to the input points. Consider a map with a set of temperature readings from local weather stations. If you wanted to know what the temperature might be between stations, you must interpolate their readings. Triangulating is one way to do this, by setting the temperature of each triangle to the average of the readings from the stations at its vertices. Therefore, a triangulation with high aspect triangles may carry a reading to a place on the map far away from the weather station that recorded it. We'd use the Delaunay Triangulation in this case to optimize this interpolation.

The triangulation is constructed by inserting the points one by one. There are a couple things that can happen on each insertion. If it is the first or second point, no triangles are yet created. Now assume there is one triangle–three possibilities occur on inserting the next point: 
1) it lies inside the triangle. In this case, it is split into three new triangles, all adjacent on that new point.
2) it lies outside the triangle. Then two edges are inserted adjacent to the two next closest vertices to create a neighboring triangle adjacent on the edge that joins those two vertices.
3) it lies on an edge of the triangle. In this case, the triangle(s) adjacent on the edge is(are) bisected with an edge joining the new point to the other vertex(vertices) in the triangle(s).
(A fourth possibility exists, if the point is identical to a point already in the triangulation; this is simply ignored.)

After constructing the new triangles, the new edges must be tested for the Delaunay property. This is done by drawing the circumcircle of a newly created triangle that contains the inserted point and the opposite edge, and testing whether the vertex in the neighboring triangle adjacent to that edge lies outside the circumcircle. If it lies on or outside the circumcircle, that edge is considered optimal. If it lies inside, then the edge is remove and a new edge is drawn between the new point and the opposite point tested for incircle orientation, creating two new, oppositely oriented triangles, whose other edges are subsequently tested. This edge legalization process propagates throughout the triangulation recursively until all edges pass the test.

Even more:
https://en.wikipedia.org/wiki/Delaunay_triangulation
https://www.researchgate.net/publication/221561628_Generalized_Delaunay_Mesh_Refinement_From_Scalar_to_Parallel

## Key features

- Tap to input points
- Generate random point sets
- Visualize triangulation computation
- Optimal interpolation for data
- Minimizes high aspect ratio triangles

## Recent user reviews (1 of 1)

All indexed reviews: https://appshunter.io/ios/app/delaunay-triangulator/id657596160/reviews.md

### 4/5 — Cool little visualizer

*2022-07-21*

As someone with an interest in geometry this was fun to play with. A few feature suggestions to make it even better:

* Ability to drag or delete existing points
* Ability to create holes and multiple contours (perhaps with control over winding rules?)
* Import/export as SVG path

## Frequently asked questions about Delaunay Triangulator

### What is Delaunay Triangulator used for?

Delaunay Triangulator computes the Delaunay triangulation of a set of points. This is useful for optimizing data interpolation, such as estimating temperatures between weather stations, by minimizing sliver triangles.

### How do I input points into Delaunay Triangulator?

You can input points into Delaunay Triangulator simply by tapping on the screen. The app then computes the triangulation based on your tapped points.

### Can Delaunay Triangulator generate its own points?

Yes, Delaunay Triangulator allows you to generate random point sets of different sizes. This feature helps in observing how computation time varies with the number of points.

### What makes a triangulation 'optimal' in Delaunay Triangulator?

The app aims to create a triangulation that minimizes high aspect ratio triangles. This is considered optimal because it restricts region boundaries to be as close as possible to the input points, leading to more accurate interpolations.

### Is Delaunay Triangulator available on Android?

Based on the provided data, Delaunay Triangulator is supported on iPhone, iPad, and iPod. Information regarding Android availability is not included.

### How often is Delaunay Triangulator updated?

The latest version of Delaunay Triangulator is 3.1.2, last updated on April 7, 2026. This indicates a recent update, though the frequency of future updates is not specified.

### What is the age rating for Delaunay Triangulator?

Delaunay Triangulator has an age rating of 4+. This suggests it is suitable for a wide audience, including children, with no mature content.

### Does Delaunay Triangulator have ads?

No, Delaunay Triangulator does not contain advertisements. The app is free and does not feature any in-app purchases or ads.

## Version history (last 5 releases)

### 3.1.2 — 2026-04-07

Minor updates and bug fixes

### 3.1.0 — 2022-04-27

Updated for the latest version of iOS, and all current devices.

### 3.0.0 — 2018-09-25

Rewritten in Swift and optimized for all the latest devices running iOS 12!

### 2.0.1 — 2015-09-28

- Some orientation fixes on iphone

### 2.0 — 2015-09-19

- Support for all device types and iOS 9, including bitcode
- Refreshed look and feel

## Apps similar to Delaunay Triangulator

| App | Rating | Price | Category |
| --- | --- | --- | --- |
| [Movie CLASSICS](https://appshunter.io/ios/app/movie-classics/id1073565320) | 1.0 (1) | Free | Entertainment |
| [In The Walls](https://appshunter.io/ios/app/in-the-walls/id1522257130) | 4.3 (7) | Free | Entertainment |
| [Finger Painting](https://appshunter.io/ios/app/finger-painting/id1078033760) | 5.0 (13) | Free | Entertainment |
| [Virtual Bedrooms](https://appshunter.io/ios/app/virtual-bedrooms/id1084724660) | — | Free | Entertainment |
| [Cosmic Fidget Spinner](https://appshunter.io/ios/app/cosmic-fidget-spinner/id1258955725) | 4.5 (100) | Free | Entertainment |
| [Coloring Your ZOO](https://appshunter.io/ios/app/coloring-your-zoo/id1080128540) | 4.5 (35) | Free | Entertainment |

## More apps by Andrew McKnight

- [Trgnmtry](https://appshunter.io/ios/app/trgnmtry/id1146667288)

All apps by Andrew McKnight: https://appshunter.io/developer/1888628988

---

*Data collected daily from the US App Store and indexed by [AppsHunter](https://appshunter.io/). User reviews are verbatim App Store reviews. Ratings, prices and chart positions refresh continuously; this snapshot is from 2026-06-01.*