Starry Night Interactive vs Delaunay Triangulator

Watch the iconic flows of Vincent Van Gogh's "Starry Night" come to life, in a hypnotic animation! Drive the flows with your hand to create your own variation of the original painting! Dive in the landscape with immersive 3D zoom! Listen to the background ambient music, which is also responsive. Have an enchanting experience and re-discover a classic masterpiece. ::::: REVIEWS ::::: "Very cool! An interactive animation of van Gogh's 'The Starry Night'." MoMA - The Museum of Modern Art of New York (facebook page) "Imagine being Vincent Van Gogh. Imagine giving form to 'Starry Night' with your hands. ... Playing the artist instead of the observer is now possible. ... As the viewer drags his finger across the painting, the dashed oil lines react, creating a river-like effect of blues and golds over the night sky. With each brushstroke movement, a soft note of ambient music rings out as well. The work that went into creating such an elaborate piece of art is impressive. Vrellis took a piece with a seemingly unsurpassable amount of artistic merit, and breathed new life into it." Huffington Post "We find Vrellis' interactive piece enchanting - and even, given Van Gogh's tragic story, emotionally powerful." C|NET "Van Gogh's Starry Night modded into beautiful interactive light and sound show. …This is one of those little projects you wish you could just play with the second you've seen it." Engadget "The effect is so beautiful and mesmerising." Gizmodo "Beauty through simplicity at its finest and most playful." Creative Applications Network "A very fascinating version of ‘Starry Night’... The result is stunning!" Today and tomorrow "This interactive version of Van Gogh’s Starry Night seems to be something wholly different and wonderful.” Colossal art & design "The work finds success in subtlety.” Design.org "Designer Petros Vrellis adds a whole new dimension with his animated and interactive version of the painting." Dutch daily news "The results, which also have a musical soundtrack, are quite stunning." The verge "This app can function as a lovely example of new possibilities. It's so impressive, allowing everyone to feel like Van Gogh for a few moments." O Globo "If Vincent had the tools that we have today, this is the work that he would have created." skyguide.newsvine.com "Utterly beautiful to look at and interact with ... positively delightful, both peaceful and wondrous with a similarly attractive musical score. ... Using a finger to ripple through the artwork is a mesmerising experience. ... It makes art accessible for the masses and brings it to life for children." 148Apps.com "With hypnotic relaxing visuals and audio, 'Starry Night’ is our new favorite thing to play with on a rainy Sunday afternoon. ... It is hard to describe what a wonderfully immersive experience it is getting hands-on with an art piece like this, you just have to have a go." iPadCreative.com ::::: INSTRUCTIONS ::::: - There are three modes: interaction, navigation, screen-saver and dream mode. 1. In interaction mode, just touch to interact with the brushstrokes! 2. In navigation mode, use one finger to rotate around a point, two fingers to zoom and pan. 3. In screen-saver mode, just relax and watch the animation with automated smooth camera movements; you can also touch the brushstrokes! 4. In dream mode, see the original painting melt into a colorful dreamscape. ::::: FEATURES ::::: - Enchanting animation - Immersive 3D zoom and pan - Dynamic interaction - Speed selection - Responsive background music ::::: PREVIEW ::::: This app is an modern interpretation of this video: https://www.youtube.com/watch?v=pCHFAsXYHGA ::::: TIP ::::: For best iPad experience, disable "Multitasking Gestures". ::::: SUPPORT ::::: For any problems please email us at: info@artof01.com

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