4. Line Segment Intersection

From Jeff Erickson 2/4/2021

153 plays 0 comments

a. Line segment intersection problems
b. Testing two segments = four orientation tests
c. Sweep algorithm intuition
d. Sweep status data structure: balanced BST using orientation tests for comparisons
e, Deciding if any two segments intersect in O(n log n) time

Tags: computational geometry

Date of creation: 2/4/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

4. Line Segment Intersection

Related Media