Delaunay Triangulation 

I understand it this way: for a given number of points, you draw a triangle whose circumference should cover all the points 1. You take your first point randomly, connect it to each vertex of the first triangle. 2. If a triangle contains a point within its circumference, then you delete that triangle by deleting an edge which connects the chosen point to the vertex of the first triangle. Otherwise, you keep the edge- and the point becomes the new vertex of a new polygon that we will do the same thing with the second point. 3. Keep doing that till you have the ultimate outer polygon that has vertices match the outer points and the tri-elements with vertices match the inner points. (*) easily see that we should take the initial points from the outer ones then work our way in.

Amazing video.Gave me a excellent understanding and visually explained.Thank you sooo much, it was difficult to gain this understanding as not much people have written or made of video about it so clearly.

Just wow, the video is awesome!

Lovely video, thanks SCIco.

Awesome! Just come with other movies! It was really intuitive

Brilliant video, thanks for sharing; concise intro & unusually dark music.

Thank you, i love this video

Thanks for low key saving my exam.

Thank you, if you could do one also on building weighted diagrams that would be great.

Beautiful video.

How do we know that any edges in the 'Super Triangle" aren't relevant? It is possible for there to be some edges on the super triangle that connect to points not on the convex hull of the set of interest, isn't it?

Thanks! Nice video!

Awesome, Thanks.

this is awesome

Great work

Amazing!!!

Hi! your video help to me, but I can't understand what is the standard for find new circumcircle (02:00)

From this presentation, which looks awesome, I gather that for this to work, the points need to be more or less evenly spaced, not truly random. I don't see how it could work with points that are forming clusters, it looks like they will be in circles of cluster's outside vertices.

How do you know where to put the vertices of the super triangle??

Voronoi diagrams can be computed using the same methods of finding Delaunay triangulation.

is there any rule to draw the circumcircle for the triangle... Mr

Bro can you do a video about Frontal advancement method? I'm a mallu too :-) , nice video.

I think Joker's gonna attack in the end

Scary sounds

Why music is so scary?...

code: geom.at (Fade2D code)

great video odd music choice though

And what is the idea of this background music?

Great video, but why so scary music?

code ?

The music added nothing apart from distraction. Why did you feel you had to do that?

The music is way too dramatic :D

very bad explanation, waste of time. sorry

Stop the music, maybe talk instead ... also why stretch the video with unnecessary text

very poor selection of music.

Annoying music