CMPS 3130/6130 Computational Geometry
Spring 15
Slides, pictures
Tuesday 1/13/15:
Convex hulls slides (ppt,
pdf)
applicationDomains,
overview,
overview2,
line_halfPlane,
Thursday 1/15/15:
giftwrapping_and_bruteForce,
pointArray_forD&C,
incrementalInsertion,
GrahamsScan,
Tuesday 1/20/15:
Planesweep algorithms I slides (ppt,
pdf)
generalPosition,
CH_higherDim,
sorting_CH,
closestPair,
Thursday 1/22/15:
lines_linearCombination,
convexCombination,
convexCombination2,
orientationTest,
convexSetDef,
orientedArea,
orientedArea2,
Tuesday 1/27/15:
Planesweep algorithms II slides (ppt,
pdf)
binaryTree_closestPairSixPointsInRectangle,
lineSegmentConfigurations,
closestPair_updateSweeplineStatus,
elementUniqueness,
Thursday 1/29/15:
Triangulation I slides (ppt,
pdf)
earCutting_case,
nonSimple_polygon,
homework1,
Tuesday 2/3/15:
Triangulation II slides (ppt,
pdf)
monotoneSubdivision,
mergeVertex,
monotone_and_nonMonotone_polygons,
monotoneSubdivisionSweepExample,
monotoneSubdivisionSweepLineStatusExample,
Thursday 2/5/15:
Point location slides (ppt,
pdf)
dualGraph,
planarSubdivision,
EulerCharacteristic,
EulerFormula_proof,
Tuesday 2/10/15:
Review: Randomized algorithms slides
heightKirkpatricksHierarchy1,
heightKirkpatricksHierarchy2,
spaceKirkpatricksHierarchy,
worst-best-expected-runtimes,
randomVariable,
Thursday 2/12/15:
visibility_and_DCEL,
trapDecomp_cases,
trapDecomp_worstCase,
stabbingNumber,
Thursday 2/19/15:
Voronoi diagram slides (ppt,
pdf)
bringLaptops,
numberTrapezoidsVisited,
numberTrapezoidsVisited2,
complexityVD,
Tuesday 2/24/15:
javaGraphics.zip,
(import into Eclipse with File - Import - General - Existing Projects into Workspace; check "select archive file" and then browse for zip file)
hw1-pointLoc,
hw1-segmentIntersection,
hw1-3_4,
hw2,
javaSwing,
Thursday 2/27/15:
drawingPanelNotes,
logs,
Tuesday 3/3/15:
compgeomProject.zip,
Delaunay Triangulation slides I (ppt,
pdf)
Thursday 3/5/15:
Delaunay Triangulation slides II (ppt,
pdf)
Lp_distances,
midtermAnnouncement,
DT_RIC_analysis1,
DT_RIC_analysis2,
DT_RIC_analysis3,
DT_RIC_analysis3a,
DT_RIC_analysis3b,
Tuesday 3/10/15:
Computational topology slides,
Lecture notes: simplicial complexes
graphs,
graphs2,
simplex1,
simplex2,
simplexEx,
simplicialComplex,
simplicialComplexEx1,
simplicialComplexEx2,
simplicialComplexEx3,
Thursday 3/12/15:
Lecture notes: simplicial complexes II
mug_torus_morph,
hw-pointSet_polygon,
firstNames,
birthdays,
abstractSimplicialComplex,
abstractSimplicialComplexEx,
networkCoverage,
nerve,
nerveEx,
nerveTheorem,
nerveEx2,
complexEx1,
complexEx2,
Tuesday 3/17/15:
Lecture notes: simplicial complexes III
manifoldDef,
manifoldEx,
dataSimpComplex,
knots,
orientability,
moebiusStrip,
consistency,
EulerCharacteristic,
EulerCharacteristic2,
Thursday 3/19/15:
Test review,
hw3,
hw3b,
simplePolygon,
Tuesday 3/24/15:
Point-line duality slides (ppt,
pdf)
hw4-1_2,
hw4-3_4,
hw4_5,
pointLineDuality,
interconnectedness_VD_DT_CH,
Tuesday 4/7/15:
LP and halfplane intersection slides (ppt,
pdf)
midterm1,
midterm2-hw5,
midterm3,
midterm4,
midterm5,
Thursday 4/7/15:
Orthogonal range searching slides (ppt,
pdf)
programmingProject,
duality_geometricInterpretation,
interconnectedness_DT_VD_CH_UE,
bst,
Tuesday 4/13/15:
Orthogonal range searching slides II (ppt,
pdf)
region(v),
Thursday 4/15/15:
Windowing slides (ppt,
pdf)
hw6_halfplanes,
hw6_linearSeparator,
Tuesday 4/21/15:
Motion planning slides (ppt,
pdf)
projectPresentations,
hw5,
Minkowski_sum,
Minkowski_sum_ex,
Thursday 4/23/15:
C-obstacle,
MinkowskiSum,
MinkowskiSumEx,
MinkowskiSum_convexPolygonsMinkowskiSum_polygons,
MinkowskiSum_polygons2,
MinkowskiSum_polygons3,
pseudodisks,
pseudodisksThm,
masterTheorem,
Tuesday 4/28/15:
Shape matching slides (ppt,
pdf)
schedule,
HD_lineSegments,
Last modified by Carola Wenk,
cwenk -at- tulane -dot- edu,
.JPG){kind=link}
