Line segment intersection. Bentley & Ottmann's algorithm. Plane sweep. Sweep line: sweeps the plane, e.g. moving left to right.
確定! 回上一頁