Geometric Sorting
Dual 5: (s, t) y = sx - t
a
b
c
d
-3
2.5
0.5
-0.7
5
3
1
6
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
cbd
B: DL AL CL
dac
C: DL AL BR
b
da
D: CR BR
CSE 5392-016 Lab 2
Due March 31
Goals:
1.
Understanding of 3-D convex hulls.
2.
Understanding of doubly-connected edge lists.
Requirements:
1.
Given a file of no more than 1,000 unique points with 16-bit integer coordinates, produce the following:
a.
A DC
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
Goals:
1.
Understanding of duality.
2.
Understanding of convex polygon intersection.
3.
Understanding of stabbing problems.
Requirements:
1.
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
Goals:
1.
Understanding of basic primitives.
2.
Understanding of PostScript.
Requirements:
1.
Given several instances, each with the two endpoints of a segment in 3-D and the three vertices of a triangle, determine
the i