Design a deterministic algorithm, that is, one that doesn't make random choices, to compute the trapezoidal map of a set of non-crossing line...

Design a deterministic algorithm, that is, one that doesn't make random choices, to compute the trapezoidal map of a set of non-crossing line segments. Use the plane sweep paradigm from Chapter 2. The worst-case running time of the algorithm should be O(nlogn).