Kỹ_thuật_xóa_đường_ẩn
Kỹ_thuật_xóa_đường_ẩn

Kỹ_thuật_xóa_đường_ẩn

Kỹ thuật xóa đường ẩn (tiếng Anh: Hidden line removal) là một chi nhánh mở rộng của kỹ thuật diễn họa khung lưới, trong đó các đường thẳng (hay các đoạn của đường thẳng) bị các bề mặt che đi không được vẽ ra.Kỹ thuật này không tương tự như kỹ thuật xóa bề mặt ẩn, vì kỹ thuật này liên quan đến chiều sâu, sự che khuất (occlusion ), trong khi cái kia liên quan đến các pháp tuyến (normals) - đường thẳng 90 độ với bề mặt mặt phẳng.Một thuật toán thường được sử dụng để thi hành là thuật toán của Arthur Appel (do IBM phát triển cuối những năm 1960). Thuật toán này hoạt động bằng cách tăng tiến mức độ có thể trông thấy được của một phần trong tầm nhìn đến một phàn mà mức độ có thể trông thấy của nó chưa được xác định. Do một số trường hợp vô lý tồn tại cho nên chúng gây khó khăn trong việc thực hiện thuật toán này. Những trường hợp đó là:Thuật toán này là một thuật toán không bền, dễ thay đổi, bởi vì một sai số trong tầm nhìn sẽ tăng tiến và ảnh hưởng tới những nút tiếp theo (tuy nhiên hiện có nhiều phương pháp bù trừ để giải quyết vấn đề này). Ông James Blinn là người đã cho phát hành một bài viết đối với vấn đề trên.