Tóm tắt:

Trong việc xây dựng và xử lý các thao tác biên tập mô hình mạng lưới tam giác không quy chuẩn (TIN) có thể sử dụng các cấu trúc dữ liệu biểu diễn tam giác khác nhau, trong số đó có cấu trúc cạnh kép. Hiện nay mô hình mạng lưới tam giác thường được xử lý với số lượng tam giác rất lớn, vì vậy việc nghiên cứu và tìm ra cấu trúc dữ liệu phù hợp cho mô hình tam giác là cần thiết. Với mục đích đánh giá cấu trúc cạnh kép để ứng dụng trong mô hình mạng lưới tam giác, bài báo đã phân tích cấu trúc dữ liệu cạnh kép trong việc lưu trữ và xử lý một số thao tác biên tập mô hình TIN. Bài báo sử dụng phương pháp phân tích, so sánh cấu trúc cạnh kép với các cấu trúc dữ liệu khác và thực nghiệm lập trình sử dụng cấu trúc cạnh kép trong lưu trữ và xử lý mô hình TIN bằng ngôn ngữ Visual Basic 6.0. Bài báo đã đánh giá được những ưu, nhược điểm và đưa ra những điều chỉnh để cấu trúc cạnh kép phù hợp hơn trong việc lưu trữ và xử lý một số thao tác biên tập mô hình TIN. Hơn nữa, việc sử dụng cấu trúc cạnh kép sẽ thuận tiện cho việc kết hợp xử lý một số bài toán liên quan tới địa hình và địa chính sau này