... chia không gian làm hai nửa không gian kiểm tra đa giác tập đa giác lại nằm phần nửa không gian Trong trình phân hoạch, mặt phẳng phân khu cắt ngang đa giác đó, đa giác bò phân tách làm hai phần ... a,b Một phần thuộc nửa không gian trước phần thuộc nửa không gian sau Khi giải thuật tiến hành bước đầu tiên, danh sách polygons phát sinh Sau đóø giải thuật tiếp tục đệ qui cho nửa không gian phía ... sánh với mặt để xác đònh xem phần đường thẳng không thấy Nếu giao điểm đường thẳng với hình chiếu biên mặt có độ sâu lớn độ sâu mặt điểm này, đoạn thẳng điểm giao không thấy Nếu đường thẳng có...