Các đặc tính

Một phần của tài liệu NGHIÊN cứu các kỹ THUẬT HIỂN THỊ mô HÌNH địa HÌNH BA CHIỀU (Trang 46)

Như đã đề cập ở trên, cây tứ phân tam giác cung cấp các tính năng giống như cây nhị phân tam giác. Tuy nhiên, cây tứ phân tam giác có một số đặc tính khác với cây nhị phân tam giác và nó làm tăng tính hiện thực và khả năng hiển thị tốt hơn.

Trong cách biểu diễn cây nhị phân tam giác, một đỉnh đã cho có thể được chia sẽ bởi từ 4 đến 8 tam giác, trong khi đó với cách biểu diễn cây tứ phân tam giác, thì mỗi đỉnh chỉ luôn được chia sẽ bởi 6 tam giác. Do đó trong biểu diễn cây tứ phân tam giác, một phần tửđược hiển thị luôn luôn gồm 6 tam giác cho mỗi đỉnh. Tính cốđịnh này sẽ làm cho việc hiển thị chính xác hơn. Thêm vào đó hiện tượng vertex-popping cũng được giảm bớt, chẳng hạn như loại bỏđược trường hợp các đỉnh được chia sẽ bởi 4 tam giác trong một khung hình và bởi 8 tam giác trong khung hình kế tiếp.

Có lẽ quan trọng hơn là lưới tam giác có được từ một cây tứ phân tam giác có phù với việc tối ưu trong hiển thị như là việc sử dụng các dãy tam giác (triangle-strips)

chẳng hạn. Các dãy tam giác trong tổ chức cây nhị phân tam giác có được bằng cách lưu trong một hằng số và thường rất ngắn khoảng trung bình từ 4 – 5 tam giác mỗi dãy (phụ thuộc vào kích thước địa hình và mức độ chi tiết hiển thị), và các cấu trúc hình học phụ không phù hợp lắm với các dãy tam giác dài. Ngược lại, cây tứ phân tam giác vốn có thể phân tích thành các dãy tam giác dài và thuận tiện cho phần cứng trong quá trình tạo lưới tam giác. Chiều dài trung bình của dãy tam giác phụ thuộc vào mức độ chi tiết hiển thị (rendering detail), kích thước địa hình, và sai số địa hình (terrain variance).

Một phần của tài liệu NGHIÊN cứu các kỹ THUẬT HIỂN THỊ mô HÌNH địa HÌNH BA CHIỀU (Trang 46)