We make the following simplifying a

We make the following simplifying assumptions about the input: (i) There are no vertical segments, (ii) no two segments intersect at their endpoints, (iii) no three (or more) segments have a common intersection, (iv) all endpoints of the segments and all intersection points have different x-coordinates, and
(v) no two segments overlap. The algorithm that will be discussed in these notes can be extended such that it also works if these assumptions are not satisfied. (See the reference at the end of these notes.) The details, in particular those that arise when implementing the algorithm, become more complicated. Since these details do not give more insight into the plane sweep technique, they are omitted here.
The figure below illustrates our assumptions. Assumption (ii) excludes the left case, (iii) excludes a situation as in the middle, and (iv) excludes the right case.

Kết quả (Việt) 1:

Chúng tôi làm cho các giả định sau simplifying về đầu vào: (i) không có không có phân đoạn theo chiều dọc, (ii) không có hai đoạn cắt nhau tại hai điểm cuối của họ, (iii) không có ba (hoặc nhiều) đoạn có một ngã tư phổ biến, (iv) tất cả hai điểm cuối của đoạn và tất cả các giao điểm có tọa độ x khác nhau, và(v) không có hai đoạn chồng chéo lên nhau. Các thuật toán sẽ được thảo luận trong các ghi chú có thể được mở rộng như vậy mà nó cũng làm việc nếu các giả định này không hài lòng. (Xem tham khảo ở phần cuối của các ghi chú). Các chi tiết, đặc biệt với những người mà phát sinh khi thực hiện các thuật toán, trở nên phức tạp hơn. Kể từ khi các chi tiết này không đưa ra nhiều cái nhìn sâu sắc vào các kỹ thuật quét máy bay, họ được bỏ qua ở đây.Hình dưới đây minh hoạ các giả định của chúng tôi. Giả định (ii) không bao gồm các trường hợp còn lại, (iii) không bao gồm một tình huống như ở giữa, và (iv) không bao gồm trường hợp đúng.

Kết quả (Việt) 2:

Chúng tôi làm cho các giả định đơn giản hóa sau đây về các đầu vào: (i) Không có phân đoạn theo chiều dọc, (ii) không có hai phân đoạn giao nhau tại điểm cuối của họ, (iii) không có ba (hoặc nhiều hơn) phân đoạn có một ngã tư thông thường, (iv) tất cả các thiết bị đầu cuối của các phân đoạn và tất cả các điểm giao nhau có khác nhau x-tọa độ, và
(v) có hai đoạn chồng chéo lên nhau. Các thuật toán mà sẽ được thảo luận trong các ghi chú có thể được mở rộng như vậy mà nó cũng làm việc nếu các giả định này là không hài lòng. (Xem tham khảo ở phần cuối của các ghi chú.) Các chi tiết, đặc biệt là những phát sinh khi thực hiện các thuật toán, trở nên phức tạp hơn. Từ những chi tiết này không đưa ra cái nhìn sâu sắc hơn vào các kỹ thuật máy bay xuôi, họ đang bỏ qua ở đây.
Hình dưới đây minh họa các giả định của chúng tôi. Assumption (ii) loại trừ các trường hợp còn lại, (iii) loại trừ một tình huống như ở giữa, và (iv) loại trừ các trường hợp phải.