The Transparent Cylinder technique a) The objects located within the transparent cylinder are highlighted b) A ray is used to select a label (P1) on the pop-up menu c) After being selected, the object P1 is ready for manipulation task Figure 6-4 shows a snapshot of the performed experiments.
Graham’s Scan p7p 8 p 2 p 3 p 4 p5p 6 p0p1p7p 2 p1p0 Stack 24-33: Graham’s Scan Time required: O (n lg n) to sort points by polar degree Note that you don’t need to calculate the polar degree, just determine if one vector.
