Giáo trình Đồ họa máy tính 1 (Phần 2)

3.3 Đoạn thẳng và hình chữ nhật Trong phần này chúng ta tìm hiểu một số thuật toán xác định giao của đoạn thẳng và hình chữ nhật (R) (có các cạnh song song với các trục tọa độ). Hình 3.2 chỉ ra bốn trường hợp có thể: • Cả hai điểm đầu cuối của đoạn thẳng, chẳng hạn AB, nằm hoàn toàn trong hình chữ nhật. Hiển nhiên khi đó phần giao chính là đoạn thẳng này. • Một trong hai đầu mút của đoạn thẳng, chẳng hạn BC, nằm trong hình chữ nhật. • Cả hai điểm đầu cuối của đoạn thẳng, chẳng hạn CD, nằm ngoài hình chữ nhật nhưng có giao khác trống với hình chữ nhật. • Cả hai điểm đầu cuối của đoạn thẳng (chẳng hạn DE) nằm hoàn toàn về “nửa mặt phẳng ngoài” xác định bởi một cạnh (bên trái) của hình chữ nhật. Ta có phần giao bằng trống. Tình huống này thường xảy ra khi hình chữ nhật đủ nhỏ và do đó có nhiều đoạn nằm ngoài hình chữ nhật.