Search for tag: "computational geometry"

48 Media

Feb 17: Straight-line Planar Maps duration 1 hour 14 minutes Feb 17: Straight-line Planar Maps Feb 17: Straight-line Planar Maps	Feb 17: Straight-line Planar Maps Straight-line planar embedding, star-shaped-hole… computational geometry From Jeff Erickson 17 plays 0 Date of creation 2/17/2023 6:00 AM
Apr 22: Visibility graphs duration 1 hour 13 minutes Apr 22: Visibility graphs Apr 22: Visibility graphs	Apr 22: Visibility graphs Visibility graph definitions Complexity:… computational geometry From Jeff Erickson 85 plays 0 Date of creation 4/22/2022 5:00 AM
Apr 20: Fréchet distance continued duration 1 hour 18 minutes Apr 20: Fréchet distance continued Apr 20: Fréchet distance continued	Apr 20: Fréchet distance continued Decision problem: Free space is convex in each… computational geometry From Jeff Erickson 49 plays 0
Apr 15: Convolutions and Fréchet distance duration 1 hour 15 minutes Apr 15: Convolutions and Fréchet distance Apr 15: Convolutions and Fréchet distance	Apr 15: Convolutions and Fréchet distance Convolution A*B definition Minkowski sum A+B =… computational geometry From Jeff Erickson 41 plays 0 Date of creation 4/15/2022 5:00 AM
Apr 13: Minkowski sums and motion planning duration 1 hour 13 minutes Apr 13: Minkowski sums and motion planning Apr 13: Minkowski sums and motion planning	Apr 13: Minkowski sums and motion planning The translational motion planning problem Work… computational geometry From Jeff Erickson 57 plays 0 Date of creation 4/13/2022 5:00 AM
Apr 8: Geometric shortest paths duration 1 hour 11 minutes Apr 8: Geometric shortest paths Apr 8: Geometric shortest paths	Apr 8: Geometric shortest paths Definitions: Shortest paths in polygons… computational geometry From Jeff Erickson 44 plays 0 Date of creation 4/8/2022 5:00 AM
Apr 6: Applications of line arrangements duration 1 hour 19 minutes Apr 6: Applications of line arrangements Apr 6: Applications of line arrangements	Apr 6: Applications of line arrangements Halfplane discrepancy Ham sandwich cuts… computational geometry From Jeff Erickson 42 plays 0 Date of creation 4/6/2022 5:00 AM
Apr 1: Line arrangements duration 1 hour 14 minutes Apr 1: Line arrangements Apr 1: Line arrangements	Apr 1: Line arrangements Definitions Motivation Incremental algorithm: For… computational geometry From Jeff Erickson 48 plays 0 Date of creation 4/1/2022 5:00 AM
Mar 30: Generalizations of linear programming duration 1 hour 16 minutes Mar 30: Generalizations of linear programming Mar 30: Generalizations of linear programming	Mar 30: Generalizations of linear programming Smallest enclosing annulus: reduce to LP by… computational geometry From Jeff Erickson 44 plays 0 Date of creation 3/30/2022 5:00 AM
Mar 25: Seidel's linear programming algorithm duration 1 hour 16 minutes Mar 25: Seidel's linear programming algorithm Mar 25: Seidel's linear programming algorithm	Mar 25: Seidel's linear programming algorithm Set up and assumptions Seidel's incremental… computational geometry From Jeff Erickson 142 plays 0 Date of creation 3/25/2022 5:00 AM
Mar 23: Linear programming intro duration 1 hour 13 minutes Mar 23: Linear programming intro Mar 23: Linear programming intro	Mar 23: Linear programming intro Example 1: Max-margin classifier Example 2:… computational geometry From Jeff Erickson 65 plays 0 Date of creation 3/23/2022 5:00 AM
Mar 09: Generalizations of Voronoi diagrams duration 58 minutes 18 seconds Mar 09: Generalizations of Voronoi diagrams Mar 09: Generalizations of Voronoi diagrams	Mar 09: Generalizations of Voronoi diagrams four-way equivalence, via duality and lifting:… computational geometry From Jeff Erickson 44 plays 0 Date of creation 3/9/2022 6:00 AM
Mar 04: Randomized incremental Delaunay… duration 1 hour 13 minutes Mar 04: Randomized incremental Delaunay… Mar 04: Randomized incremental Delaunay triangulations	Mar 04: Randomized incremental Delaunay triangulations Randomized incremental algorithm outline Adding a… computational geometry From Jeff Erickson 61 plays 0 Date of creation 3/4/2022 6:00 AM
Mar 02: Delaunay triangulation proofs duration 1 hour 14 minutes Mar 02: Delaunay triangulation proofs Mar 02: Delaunay triangulation proofs	Mar 02: Delaunay triangulation proofs local Delaunay condition and Lawson's flip… computational geometry From Jeff Erickson 60 plays 0 Date of creation 3/2/2022 6:00 AM
Feb 25: Voronoi diagrams and Delaunay… duration 1 hour 15 minutes Feb 25: Voronoi diagrams and Delaunay… Feb 25: Voronoi diagrams and Delaunay triangulations	Feb 25: Voronoi diagrams and Delaunay triangulations Voronoi diagram definition Simple examples (2 or… computational geometry From Jeff Erickson 104 plays 0 Date of creation 2/25/2022 6:00 AM
Feb 23: Faster polygon triangulation duration 1 hour 13 minutes Feb 23: Faster polygon triangulation Feb 23: Faster polygon triangulation	Feb 23: Faster polygon triangulation Intuition: Tracing the polygon can be faster than… computational geometry From Jeff Erickson 40 plays 0
Feb 18: Randomized Incremental Construction II duration 1 hour 17 minutes Feb 18: Randomized Incremental Construction II Feb 18: Randomized Incremental Construction II	Feb 18: Randomized Incremental Construction II Review of insertion algorithm: expected time =… computational geometry From Jeff Erickson 35 plays 0
Feb 16: Duality, Randomized Incremental… duration 1 hour 15 minutes Feb 16: Duality, Randomized Incremental… Feb 16: Duality, Randomized Incremental Construction	Feb 16: Duality, Randomized Incremental Construction Duality in more detail: head=left, tail=right,… computational geometry From Jeff Erickson 46 plays 0 Date of creation 2/16/2022 6:00 AM
Feb 09: Elementary polygon algorithms duration 1 hour 12 minutes Feb 09: Elementary polygon algorithms Feb 09: Elementary polygon algorithms	Feb 09: Elementary polygon algorithms Gauss's point-in-polygon test Winding… computational geometry From Jeff Erickson 66 plays 0 Video credits Jeff Erickson Contributors and team members Jeff Erickson
Feb 11: Planar straight-line graphs duration 1 hour 11 minutes Feb 11: Planar straight-line graphs Feb 11: Planar straight-line graphs	Feb 11: Planar straight-line graphs Incidence lists for abstract (multi-)graphs… computational geometry From Jeff Erickson 54 plays 0 Date of creation 2/11/2022 6:00 AM
Feb 04: Polygon triangulation duration 1 hour 16 minutes Feb 04: Polygon triangulation Feb 04: Polygon triangulation	Feb 04: Polygon triangulation Definitions: simple polygon, triangulation Look,… computational geometry From Jeff Erickson 111 plays 0 Date of creation 2/4/2022 6:00 AM
Feb 02: Building a segment arrangement duration 1 hour 11 minutes Feb 02: Building a segment arrangement Feb 02: Building a segment arrangement	Feb 02: Building a segment arrangement Too much snow; we're remote again.… computational geometry From Jeff Erickson 64 plays 0 Date of creation 2/2/2022 6:00 AM
Jan 28: Segment intersection duration 1 hour 11 minutes Jan 28: Segment intersection Jan 28: Segment intersection	Jan 28: Segment intersection HDMI problems (sorry) Different formulations:… computational geometry From Jeff Erickson 111 plays 0 Date of creation 1/26/2022 6:00 AM
Jan 25: Halfplane intersection duration 1 hour 16 minutes Jan 25: Halfplane intersection Jan 25: Halfplane intersection	Jan 25: Halfplane intersection Implementing Chan's little birdie… computational geometry From Jeff Erickson 101 plays 0 Date of creation 1/26/2022 6:00 AM

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois