1. Intro and Convex Hulls

From Jeff Erickson 1/26/2021

749 plays 0 comments

a. Administrivia
b. What is computational geometry?
c. Example: post office problem
d. Example: geometric shortest paths
e. Convex hulls: definitions
f. Orientation test
g. Jarvis march ("select-hull") — O(nh) time

Tags: computational geometry

Date of creation: 1/26/2021 12:00 AM
Appears In: CS 498 TC — Computational Geometry — Spring 2021

Comments
Related Media

Loading…

	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

1. Intro and Convex Hulls

Related Media