Thông thường, một hình chữ nhật bounding tối thiểu cho các đa giác được xác định trong hệ thống - bằng cách tối đa và tối thiểu tọa độ. Nó rất dễ dàng để xác định nếu một điểm (hoặc dòng cuối cùng) là bên trong hay bên ngoài phạm vi của hình chữ nhật. Nếu các điểm nằm bên ngoài hình chữ nhật bounding tối thiểu, sau đó nó cũng phải nằm ngoài đa giác và những phân tích hoàn tất. Tuy nhiên nếu điểm rơi bên trong hình chữ nhật bounding tối thiểu thì tiếp tục xử lý sau đây là bắt buộc.
đang được dịch, vui lòng đợi..
