Lưu trữ pixel
2.3.3.Cấu trúc dữ liệu TIN
Lưới tam giác không ựều (TIN - Triangulated Irregular Network) là một mô hình dữ liệu thường ựược sử dụng ựể mô tả ựộ cao ựịa hình. Các tọa ựộ x, y và z của các ựiểm ựược ựo ựạc và nhập vào mô hình dữ liệu TIN một cách ựặc trưng. Các ựiểm này ựược phân bố trong không gian và có thể ựược kết nối với nhau theo kiểu hình thành các tam giác kắch thước nhỏ nhất của bất kỳ ba ựiểm nào ựó. Mô hình TIN ựược hình thành trên cơ sở mạng lưới các tam giác ựược kết nối với nhau. Các tam giác ựược tạo thành sao cho cạnh của tam giác này không cắt bất kỳ cạnh nào của các tam giác khác. Các ựường cắt nhau ựược tránh bằng cách nhận dạng các ựường tròn ngoại tiếp của bộ ba ựiểm. đường tròn ngoại tiếp ựược ựịnh nghĩa là ựường tròn ựi qua cả ba ựiểm là ựỉnh của một tam giác. Một tam giác chỉ ựược hình thành khi ựường tròn ngoại tiếp của nó không chứa bất kỳ một ựiểm nào bên trong. Và mỗi tam giác sẽ xác ựịnh một mặt phẳng ựộ cao của cả mô hình.
Số thứ tự Pixel Giá trị Pixel
1 12 2 14 3 17 Ầ 15 17 Ầ 29 27 30 36 Pixel 1 Pixel 2 Pixel 7 Pixel 6 Pixel 30
Vòng tròn ngoại tiếp ựược chấp nhận Vòng tròn ngoại tiếp không ựược chấp nhận do chứa một ựiểm mẫu
Mô hình TIN thường sử dụng cách lập các quan hệ và kết nối các ựiểm lân cận với nhau. Mỗi cạnh của tam giác kết nối hai ựiểm và và các ựiểm này lần lượt kết nối với các cạnh khác. Các kết nối này tiếp tục lan rộng cho ựến khi mạng lưới ựược mở rộng tối ựa. Như vậy, TIN là một mô hình phức tạp hơn so với các lưới raster ựơn giản khi ựối tượng là sự mô tả ựịa hình. Tuy nhiên, nó tỏ ra thắch hợp hơn và hiệu quả hơn khi tiến hành mô tả dữ liệu ựịa hình của một vùng có yếu tố ựộ cao biến ựổi.
Xét một cách tương ựối, chỉ cần dữ liệu của một số ựiểm là ựủ cho việc mô tả các vùng rộng lớn hay các vùng liên tục, phẳng hay trơn tru. Nhưng khi mô tả các ựịa hình không liên tục và biến ựổi mạnh thì ựòi hỏi phải có dữ liệu về nhiều ựiểm hơn. Người lập bản ựồ thường phải thu thập nhiều ựiểm mẫu hơn trên một ựơn vị diện tắch ựối với những vùng có ựịa hình biến ựổi mạnh.
* Ứng dụng TIN:
Trong bản ựồ học thì phương pháp truyền thống ựể biểu diễn bề mặt ựịa hình là ựường bình ựộ. Tuy nhiên, ựường bình ựộ không thuận tiện cho mục ựắch phân tắch. Nếu có dữ liệu ựường bình ựộ thì thông thường ựược chuyển sang một trong hai dạng biểu diễn ựịa hình chung nhất của GIS là lưới ựều hay TIN.
Khoảng cách không ựều của các ựiểm ựộ cao dẫn tới ta có tập các tam giác có kắch thước và hình dáng khác nhau. Nơi các ựiểm dữ liệu gần nhau thì vùng nghiên cứu sẽ thay ựổi nhanh ựộ cao. Nơi ựiểm dữ liệu xa nhau như trên mặt phẳng thì kắch thước tam giác tăng nhanh. GIS chứa dữ liệu ựộ cao trong khuôn mẫu TIN cho phép tắnh toán ựộ dốc rất hiệu quả. Chúng cho phép phát sinh ựường bình ựộ hay phác họa ảnh vùng nghiên cứu.
Hình 2.4: So sánh ựường bình ựộ với mô hình TIN ựiểm, ựường và mô hình TIN bề mặt