Delaunay Triangulator vs Polygon Block Game
Price, ratings, monetisation and update history for both apps, side by side — with what reviewers say about each.
Delaunay Triangulator
This app computes the Delaunay triangulation of a set of points. Input points by tapping the screen or generate random sets to test computation speed. It's useful for interpolating data, like temperature readings between weather stations, by creating optimal triangulations.
- Tap to input points
- Generate random point sets
- Visualize triangulation computation
- Optimal interpolation for data
- Minimizes high aspect ratio triangles
Read full descriptionHide full description
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
Polygon Block Game
Engage in four distinct tile-matching puzzle games with unique board shapes like sticks, triangles, squares, and hexagons. The objective is to fill lines horizontally, vertically, or diagonally to clear blocks and achieve high scores in a simple, relaxing experience.
- Four unique tile-matching game types
- Multiple board shapes (sticks, triangles, squares, hexagons)
- Variety of block shapes
- Simple drag-and-drop gameplay
- Line clearing for high scores
- Relaxing puzzle experience
Read full descriptionHide full description
This game include FOUR type of tile matching Games. The board consists of sticks, triangles, squares or hexagons. The square board is same as famous 1010 or woody puzzle. But the stick board is rare to see. Each game have Five board size and More block shape types. The game is simple and relaxing. Just drag the block and drop to the empty place of board. when a line(Horizontal, vertical, diagonal) is filled with the blocks, they will disappear. How to Play 1. Objective: Complete a line of blocks across the board to remove them. The more removed, The high scores. 2. Play: Drag the block and drop it on the empty place of board. 3. Click the icon on the upper right corner to renew blocks, Three chances in a round.
Screenshots
Verdict
The clearest difference is ads: Delaunay Triangulator at none against Polygon Block Game's shown. Delaunay Triangulator also leads on monetization model (free vs free with in-app purchases). Polygon Block Game's advantage is update cadence (every 4 months vs every 36 months) and iOS requirement (15.6 vs 17.0). On in-app purchases and device support there is nothing between them.
Scored on Price · Rating · Positive reviews · Number of ratings · Update frequency · Ads · In-app purchases · Monetization · Best chart rank · Devices · Requires iOS
Delaunay Triangulator ships an update every 36 months, Polygon Block Game every 4 months. The most recent releases landed on November 1, 2026 and November 14, 2026 respectively.
| Parameter | Delaunay Triangulator | Polygon Block Game |
|---|---|---|
| Price | — | Free — better |
| Rating | — | 5.0 (1 ratings) — better |
| Positive reviews | 100.0% of reviews | — |
| Number of ratings | — | 1 — better |
| Update frequency | Every 36 months | Every 4 months — better |
| Ads | No — better | Yes |
| In-app purchases | No | No |
| Monetization | Free — better | Free with in-app purchases |
| Devices | iPhone, iPad, iPod | iPhone, iPad, iPod, Mac — better |
| Requires iOS | 17.0 | 15.6 — better |
| Further details — not scored | ||
| Size | 6 MB | 17 MB |
| Age rating | 4+ | 4+ |
| Developer | Andrew McKnight | 振华 许 |
Customer experience
Delaunay Triangulator
Polygon Block Game
In-app purchases
Delaunay Triangulator
No in-app purchases
Polygon Block Game
No in-app purchases
Questions
Is Delaunay Triangulator free?
Is Polygon Block Game free?
Do Delaunay Triangulator or Polygon Block Game have ads?
Which is updated more often, Delaunay Triangulator or Polygon Block Game?
Other comparisons















