Delaunay Triangulation (3/5) | Computational Geometry - Lecture 08

  Рет қаралды 8,982

Philipp Kindermann

Philipp Kindermann

4 жыл бұрын

Computational Geometry
Lecture 08: Delaunay Triangulation
Part III: Edge Flips & Legal Triangulations
Philipp Kindermann
Playlist: • Delaunay Triangulation...
Slides: algo.uni-trier.de/lectures/al...
Full course: / @philippkindermann

Пікірлер: 6
@sai789987
@sai789987 3 жыл бұрын
Great videos man. You covered the entire portion for my course this semester in a few small videos, which are explained better and have more illustrations than those of our college.
@pinklady7184
@pinklady7184 3 жыл бұрын
Great video. 👍👍👍 Thank you.
@andriiianovskyi2530
@andriiianovskyi2530 2 жыл бұрын
May be I getting it wrong but there may be a mistake in the Lemma proof. Proof says that all angles in flipped triangulation must be bigger. But it cannot be true as angle near S in non-flipped tri. is for sure bigger of any other angle in flipped. Also we try to maximize minimum angle (sort vector of angles in lexicographic order), so we do no need to prove that all angles bigger just that minimum angle is bigger
@PhilippKindermann
@PhilippKindermann 2 жыл бұрын
Hey Andrii. In the proof of the Lemma we show that for every angle in the green triangulaion there is an angle in the blue triangulation that is smaller. it follows that, for the smallest angle in the green triangulation, there is a smaller one in the blue triangulation. hence, the minimum angle in the blue triangulation is smaller.
@adamhendry945
@adamhendry945 Жыл бұрын
Great video series! What software do you use to make your slides interactive? Is it jupyter notebooks, Angular, or something else?
@PhilippKindermann
@PhilippKindermann Жыл бұрын
Thank you! I'm using ipe: ipe.otfried.org/
Delaunay Triangulation (4/5) | Computational Geometry - Lecture 08
9:17
Philipp Kindermann
Рет қаралды 8 М.
6 Levels of Thinking Every Student MUST Master
17:12
Justin Sung
Рет қаралды 1,3 МЛН
Зачем он туда залез?
00:25
Vlad Samokatchik
Рет қаралды 3,2 МЛН
How Many Balloons Does It Take To Fly?
00:18
MrBeast
Рет қаралды 167 МЛН
Iron Chin ✅ Isaih made this look too easy
00:13
Power Slap
Рет қаралды 30 МЛН
Convex Hull or Mixing Things (5/5) | Computational Geometry - Lecture 01
7:12
Fourier Transform, Fourier Series, and frequency spectrum
15:46
Physics Videos by Eugene Khutoryansky
Рет қаралды 3,1 МЛН
Galois Theory Explained Simply
14:45
Math Visualized
Рет қаралды 459 М.
Wavelets: a mathematical microscope
34:29
Artem Kirsanov
Рет қаралды 614 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26
GEO1015 -- Triangulations & Voronoi diagram
17:23
Hugo Ledoux
Рет қаралды 30 М.
Genetic Algorithms Explained By Example
11:52
Kie Codes
Рет қаралды 317 М.
Episode 1: Introduction - The Mechanical Universe
28:47
caltech
Рет қаралды 390 М.
Convex Hull or Mixing Things (2/5) | Computational Geometry - Lecture 01
9:53
AI and Copyright: 3 Key Issues
5:09
EDUCAUSE
Рет қаралды 4
Зачем ЭТО электрику? #секрет #прибор #энерголикбез
0:56
Александр Мальков
Рет қаралды 648 М.
Rate This Smartphone Cooler Set-up ⭐
0:10
Shakeuptech
Рет қаралды 2,1 МЛН
Опасность фирменной зарядки Apple
0:57
SuperCrastan
Рет қаралды 469 М.