在计算机辅助设计(CAD)中，有一个经典问题：消除隐藏线（被其它图形遮住的线段）。你需要设计一个软件，帮助建筑师绘制城市的侧视轮廓图。为了方便处理，限定所有的建筑物都是矩形的，而且全部建立在同一水平面上。每个建筑物用一个三元组表示（Li,Hi,Ri）其中Li和Ri分别是建筑物i的左右边缘坐标，Hi是建筑物i的高度。 -In computer-aided design (CAD), there is a classic problem: the elimination of hidden li