CMPS 3120/62120 Computational Geometry
Spring 13
Slides, pictures
Tuesday 1/15/13:
Convex hulls slides,
classOverview1,
classOverview2,
compGeomApplications,
compGeomApplications2,
boundingBox,
convexHullHalfspaces,
determinant,
Thursday 1/17/13:
Convex hulls II slides,
generalPosition_robustness,
treeHeightLog,
incrementalInsertion,
grahamsScan,
bigOh_Omega_Theta,
Tuesday 1/22//10:
convexHull_sorting,
predicates,
lineSegment_convexCombination,
line_linearCombination,
triangleConvexCombination,
scalarProduct,
hyperplane_Hesseform,
CH_dDimensions,
Thursday 1/24/13:
Sweepline slides,
misc,
decisionTrees_lowerBounds,
sweepLineClosestPair,
pointsInRectangle,
Tuesday 1/29/13:
Triangulation slides,
announcements,
triangLineSegments,
lowerBound_triangulationDualGraph,
challengeProblem,
Thursday 1/31/13:
triangulationAlgorithmThm1,
funnel,
coinGraph,
Tuesday 2/5/13:
Interlocking polygons slides,
4-1-PSPACE_NP,
Thursday 2/7/13:
Surface Frechet slides,
Thursday 2/14/13:
Point location slides,
planarSubdivisions,
geometricSeries,
Tuesday 2/19/13:
Expectation slides,
announcements,
quicksort,
Thursday 2/21/13:
Voronoi pictures,
Fortune's sweep slides,
VoronoiDiagram,
nearestNeighborClosestPair,
facilityLocation,
bisector,
VoronoiCell1,
VoronoiDiagram2,
VD-complexity,
VD-complexity2,
beachLine,
boundedVoronoiCell,
Tuesday 2/26/13:
fleur-de-lis solution,
rotatingCalipers,
hw1-1-2,
hw1-3,
hw1-3c,
setDisjointness,
hw2-1-2,
hw2-3,
hw2-4,
testTopics,
Thursday 2/28/13:
Delaunay slides,
Additional Delaunay slides,
Test review
edgeFlip,
ThalesTheorem,
Thursday 3/7/13:
alpha shape paper,
Tuesday 3/12/13:
topics,
hw3,
lifting-DT-CH-VD,
,
simplePolygons,
corridors example,
Thursday 3/14/13:
runtimeDT_RIC,
expectedNumberFlips,
history,
expectedTimePointLocation,
lij,
E(lij),
HarmonicNumber_integral,
Tuesday 3/19/13:
arrangements slides,
duality slides
zoneArrangement,
lowerEnvelope,
arrangementQuadraticComplexity,
DT-VD-LCH-UE,
liftingToUnitParaboloid,
paraboloidVD,
Thursday 3/21/13:
Additional VD slides,
halfplane intersection slides,
LP,
Tuesday 4/2/13:
Orthogonal range searching slides,
binaryTreeNumberLeaves,
rangeTreeQuery,
preorderTraversal,
preorderTraversal2,
Thursday 4/4/13:
kd-tree slides,
windowing slides,
segment tree slides,
announcement,
lineIntersectingRegion,
segmentTreeProof,
Tuesday 4/9/13:
Motion planning slides,
trapMap,
trapMapDAG,
trapMap_partiallyNew,
trapMapDAG_partiallyNew,
hausdorffDistance,
triangFromTrapMap,
robotAndObstacle,
translatePlanarRobot,
C-Obstacle-Lemma,
Thursday 4/11/13:
Minkowski_sum_convex,
computeMinkowski_convex_firstApproach,
Minkowski_sum_convexII,
computeMinkowski_convex_linearTime,
unionComplexity_pseudoDisks,
unionComplexity_pseudoDisksII,
MinkowskiSumComplexity_case_b,
unionAlgorithm,
MinkowskiSumComplexity_case_c,
MinkowskiSumTheorem,
Tuesday 4/16/13:
PRM slides by J.C. Latombe,
Link to PRM introduction,
Analysis of simple PRM
shortestPathLemma,
shortcut,
visibilityGraph,
worstCaseComplexity,
computeVisGraph,
pathPlanning,
completeness,
simplePRM_theorem,
proof1,
proof2,
Thursday 4/18/13:
Shape matching slides 1,
topics,
hw4-question1,
order_k_VD,
hw4-question3,
Tuesday 4/23/13:
Shape matching slides 2,
projectPresentations,
pointLineDuality,
Hausdorff_lineSegments,
Hausdorff_lineSegments2,
HausdorffDistance_subsets,
Hausdorff_lineSegments_underTranslations,
Hausdorff_lineSegments_underTranslations2,
Hausdorff_lineSegments_underTranslations_question,
Thursday 4/25/13:
Shape matching slides 3,
hw5-1,
hw5-4,
Tuesday 4/30/13:
ICP slides,
counterExampleHD_question,
shapeMatchingRuntimes,
FD_refPoint,
FD_refPoint2,
FD_refPoint3,
HD_refPoint_transl,
HD_refPoint_transl2,
HD_refPoint_algorithms,
HD_refPoint_rigid,
SteinerPoint,
SteinerPointQuality,
Last modified by Carola Wenk,
cwenk -at- tulane -dot- edu,
.JPG){kind=link}
