hw3-sol - AMS 345/CSE 355(Fall 2010 Joe Mitchell...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: AMS 345/CSE 355 (Fall, 2010) Joe Mitchell COMPUTATIONAL GEOMETRY Homework Set # 3 – Solution Notes (1). Give an example of a monotone simple polygon for which the set of directions d with respect to which it is monotone consists of at least two distinct double-cones of directions. (A double-cone of directions consists of an interval of angles, and the interval of their opposites; e.g., a double- cone may consist of angles (in degrees) in the intervals (10,45) and (190, 225), or of angles in the intervals (-10,10) and (170,190).) Show the set of directions with respect to which your polygon is monotone (e.g., highlight arcs on a circle to show the set of directions/angles). There are many possible examples. One class of examples is based on taking a convex polygon and “denting inward” each of its sides. See the example below. Another example comes from a “cross” or “plus” sign, “+”, for which the set of directions with respect to which the (rectilinear) polygon is monotone consists of just 0 (=180) degrees and 90 (=270) degrees (two “point” intervals).polygon is monotone consists of just 0 (=180) degrees and 90 (=270) degrees (two “point” intervals)....
View Full Document

{[ snackBarMessage ]}

Page1 / 3

hw3-sol - AMS 345/CSE 355(Fall 2010 Joe Mitchell...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online