Dual 5: (s, t) y = sx - t
X-sorted: a d c b
Left-to-right crossings (slope order), then right and left unmerged to give -90 through +270 rotation:
A: CR BR DR
B: DL AL CL
C: DL AL BR
D: CR BR
CSE 5392-016 Lab 2
Due March 31
Understanding of 3-D convex hulls.
Understanding of doubly-connected edge lists.
Given a file of no more than 1,000 unique points with 16-bit integer coordinates, produce the following:
CSE 5392 Study Guide 1
1. Visit ORourkes web pages and download code.
2. Review determinants. http:/mathworld.wolfram.com/Determinant.html is informative.
3. What is the complexity of finding a determinant?
4. How is the determinant of a matrix found afte
CSE 5392-016 Lab 3
Due May 9
Understanding of duality.
Understanding of convex polygon intersection.
Understanding of stabbing problems.
The first line of the input will be the number of segments n and will not exceed 25.
CSE 5392-016 Lab 1
Due February 17
Understanding of basic primitives.
Understanding of PostScript.
Given several instances, each with the two endpoints of a segment in 3-D and the three vertices of a triangle, determine