Trong thuật toán Band Width, ta hình dung có một dải băng di chuyển từ đầu mút đƣờng cong dọc theo đƣờng cong sao cho đƣờng cong nằm trong di băng đó cho đến khi có điểm thuộc đƣờng cong chạm vào biên của dải băng, điểm này sẽ đƣợc giữ lại. Quá trình này đƣợc thực hiện với phần còn lại của đƣờng cong bắt đầu từ điểm vừa tìm đƣợc cho đến khi hết đƣờng cong. Cụ thể nhƣ sau:
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
28
Bắt đầu bằng việc xác định điểm đầu tiên trên đƣờng cong và coi đó nhƣ là một điểm chốt (V1). Điểm thứ ba (V3) đƣợc coi là điểm động. Điểm giữa điểm chốt và điểm động (V2) là điểm trung gian. Ban đầu khoảng cách từ điểm trung gian đến đoạn thẳng nối điểm chốt và điểm động đƣợc tính toán và kiếm tra. Nếu khoảng cách tính đƣợc này nhỏ hơn một ngƣỡng cho trƣớc thì điểm trung gian có thể bỏ đi, tiến trình tiếp tục với điểm chốt là điểm chốt cũ, điểm trung gian là điểm động cũ và điểm động là điểm kế tiếp sau điểm động cũ. Trong trƣờng hợp ngƣợc lại, khoảng cách tính đƣợc lớn hơn ngƣỡng cho trƣớc thì điểm trung gian sẽ đƣợc giữ lại, tiến trình tiếp tục với điểm chốt là điển trung gian, điểm trung gian là điểm động cũ và điểm động là điểm kế tiếp sau điểm động cũ. Tiến trình đƣợc lặp cho đến hết đƣờng cong (Hình 2.6: minh họa thuật toán Band-Width).
Thuật toán này tăng tốc độ trong trƣờng hợp đƣờng ống chứa nhiều điểm, điều đó có nghĩa là độ lệch giữa các điểm trong đƣờng thẳng là nhỏ, hay độ dày nét của đƣờng đƣợc véctơ hoá là mảnh.
