Browsing by Author "Silverman, Ruth"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Minimum Enclosures with Specified Angles(1998-10-15) Mount, David M.; Silverman, RuthGiven a convex polygon P, an m-envelope is a convex m-sided polygon that contains P. Given any convex polygon P, and any sequence of m > 3 angles A = ((11Xct2X@..ckm) we consider the problem of computing the minimum area m-envelope for P whose counte rclockwise sequence of exterior angles is given by A. We show that such envelopes can be computed in O(nm log m) time. The main result on which the correctness of the algorithm rests is a flushness condition stating that for any locally minimum enclosure with specified angles, one of its sides must be collinear with one of the sides of P. (Also cross-referenced as CAR-TR-701)Item On the Area of Overlap of Translated Polygons(1998-10-15) Mount, David M.; Silverman, Ruth; Wu, Angela Y.(Also cross-referenced as CAR-TR-699) Given two simple polygons P and Q in the plane and a translation vector t E R2, the area-oJ-overlap function of P and Q is the function Ar(t) = Area(P n (t + Q)), where t + Q denotes Q translated by t. This function has a number of applications in areas such as motion planning and object recognition. We present a number of mathematical results regarding this function. We also provide efficient algorithms for computing a representation of this function, and for tracing contour curves of constant area of o verlap.Item Simulation for Computer Science Majors: A Preliminary Report(1998-10-15) Silverman, RuthThe author is revising and restructuring an existing simulation course designed primarily for senior computer science majors by: 1) developing an integrated set of laboratory exercises based on computer science topics using commercially available software (GPSS/H); 2) incorporating these materials into a formal laboratory manual along with related computer science reference materials and instructions in the use of the software; 3) implementing a pilot course using this manual together with a single text in the theory of simulation; 4) preparing a syllabus and a detailed annotated course outline for the instructor, keyed to the manual and the text. The materials developed will be flexible and highly modular allowing their adoption or adaptation at other institutions. (Also cross-referenced as UMIACS-TR-96-57)