2. CÁC THUẬT TỐN VẼ ĐƯỜNG
2.1.1. Biểu diễn bằng bảng đa giác
Ta biểu diễn một mặt đa giác bằng một tập hợp các đỉnh và các thuộc tính kèm theo. Khi thơng tin của mỗi mặt đa giác được nhập, dữ liệu sẽ được điền vào trong các bảng sẽ được dùng cho các xử lí tiếp theo, hiển thị và biến đổi. Các bảng dữ liệu mơ tả mặt đa giác cĩ thể tổ chức thành hai nhĩm: các bảng hình học và các bảng thuộc tính. Các bảng lưu trữ dữ liệu hình học chứa tọa độ của các đỉnh và các tham số cho biết về định hướng trong khơng gian của mặt đa giác. Thơng tin về thuộc tính của các đối tượng chứa các tham số mơ tả độ trong suốt, tính phản xạ và các thuộc tính texture của đối tượng.
Một cách tổ chức thuận tiện để lưu trữ các dữ liệu hình học là tạo ra ba danh sách: một bảng lưu đỉnh, một bảng lưu cạnh và một bảng lưu đa giác. Các giá trị tọa độ cho mỗi đỉnh trong đối tượng được chứa trong bảng lưu đỉnh. Bảng cạnh chứa các con trỏ trỏ đến bảng đỉnh cho biết đỉnh nào được nối với một cạnh của đa giác. Và cuối cùng, bảng lưu đa giác chứa các con trỏ trỏ tới bảng lưu cạnh cho biết những cạnh nào tạo nên đa giác.
Ngồi ra, ta cũng cĩ thể thêm một số thơng tin bổ sung vào các bảng trên để xử lí nhanh hơn khi cần truy xuất thơng tin. Ví dụ, ta cĩ thể thêm một con trỏ từ một cạnh đến các đa giác chứa nĩ. Tương tự, ta cĩ thể thêm thơng tin trong bảng lưu đỉnh để biết những cạnh nào kề với một đỉnh cho trước ….
Vì các bảng lưu thơng tin về đối tượng cĩ thể rất phức tạp nên việc kiểm tra tính đúng đắn và đầy đủ của dữ liệu là rất quan trọng.