CMPS 3130/6130 Introduction to Computational Geometry
Spring 17
[ Home | Policies | Slides, pictures | Homework | Resources ]

Slides, pictures

  • Introduction slides
  • Tuesday 1/17/17: computationalGeometry, applicationDomains, overview1, overview2, overview3,
  • Thursday 1/19/17: Convex hull slides
    line, linear_affine_convexCombinations, CH_as_convexCombinations, CGAL, incrementalC,
  • Tuesday 1/24/17: Sweepline 1 slides, Sweepline 2 slides
    lineSegment, sweepLine, CH_lowerBound,
  • Thursday 1/26/17: Triangulation slides
    sweeplineStatus_segmentIntersection,
  • Tuesday 1/31/17: Point location slides, with annotations
    DCEL example, hw, sweepLineStatus, Euler'sThm, Euler'sThmProof1, Euler'sThmProof2,
  • Thursday 2/2/17: projectMilestones
    hw, subdivisionLabels, heightKirkpatricksHierarchy,
  • Tuesday 2/21/17: Probability and expectation review slides
    trapCases, hw,
  • Thurday 2/23/17: RIC_expectedPartialPathLength, binaryTree,
  • Thursday 3/2/17: Voronoi slides,
    starShapedPolygon,
  • Tuesday 3/7/17: Delaunay I slides, persistent homology slides by Tamal Dey
    persistence_circumcircle_thales, planarGraph_outerFace,
  • Thursday 3/9/17: Delaunay II slides
    hw4: triangulation of star-shaped polygon hw-StarshapedPolygon, hw4-1, hw4-2, testMaterial, DT-RIC-1, DT-RIC-2,
  • Tuesday 3/14/17: voronoi,
  • Tuesday 3/21/17: Linear programming slides
    DT-pointLocationAnalysis1, DT-pointLocationAnalysis2, intersectConvexRegions, interconnectedness,
  • Thursday 3/23/17: Point-line duality slides
    Point-line duality demo (java applet; run in Firefox for example)
    primalDual, geometricInterpretation, interconnectedness_VD_DT_LCH_UE, silvestersProblem,
  • Tuesday 4/4/17: arrangement, arrangementComplexity, arrangementConstruction, zoneTheorem, proof1, proof2,
  • Thursday 4/6/17: Ham-sandwich slides, orthogonal range searching slides
    dualHamSandwich, orthogonalRangeQuery,
  • Tuesday 4/11/17: Orthogonal range searching II slides, with annotations
    1DRangeQuery, windowing,
  • Thursday 4/13/17: windowing slides,
    segmentTree_rangeTree_Nested,
  • Tuesday 4/18/17: Motion planning slides,
    hw6-1, hw6-23, hw6-4, hw7-1, hw7-2, hw7-3, kdEx,
  • Thursday 4/20/17: test2Topics, minkowskiSumEx, convexMinkowskiSum, C_obstacle, C_obstacle_proof, computeMinkowskiSum, MinkowskiSumComplexities, pseudoDisks, pseudodiskUnion,
  • Thursday 4/27/17: finalReportDue, motionPlanning_shortestPaths, motionPlanning_shortestPaths2, visibilityGraph, visibilityGraph2, motionPlanningConvexRobot, PRM,

    Last modified by Carola Wenk,   cwenk  -at-   tulane  -dot-   edu,