tailieunhanh - Sử dụng cấu trúc cạnh kép (DCEL) để lưu trữ và xử lý một số thao tác biên tập mô hình mạng lưới tam giác không quy chuẩn (TIN)

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. | 96 Tạp chí Khoa học Kỹ thuật Mỏ - Địa chất Số 57 (2016) 96-104 Sử dụng cấu trúc cạnh kép (DCEL) để lưu trữ và xử lý một số thao tác biên tập mô hình mạng lưới tam giác không quy chuẩn (TIN) Ngô Thị Liên 1,*, Trần Thùy Dương 2, Lê Quang Hùng 3 1 Trung tâm Tin học Trắc địa và Bản đồ, Viện Khoa học Đo đạc và Bản đồ, Việt Nam Trắc địa - Bản đồ và QLĐĐ, Trường Đại học Mỏ - Địa chất, Việt Nam 3 Công ty Cổ phần Công nghệ Tài nguyên - Môi trường và Vật liệu, Việt Nam 2 Khoa THÔNG TIN BÀI BÁO TÓM TẮT Quá trình: Nhận bài 04/10/2016 Chấp nhận 15/11/2016 Đăng online 30/12/2016 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 . 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. Từ khóa: Cấu trúc cạnh kép Tam giác hóa Thuật toán tăng dần Hoán đổi tam giác © 2016 Trường Đại học Mỏ - Địa chất. Tất cả các quyền được bảo đảm. 1. Đặt vấn đề Khi xây dựng mô hình số độ cao theo mạng lưới tam giác không quy chuẩn (TIN) cần phải lựa chọn cấu trúc dữ liệu phù hợp để đảm bảo mô hình này có tính linh .

• Cơ khí - Chế tạo máy
• Sử dụng cấu trúc cạnh kép
• Cấu trúc cạnh kép
• Tam giác hóa
• Thuật toán tăng dần Hoán đổi tam giác
• Chồng phủ vùng
• Bài toán chồng phủ vùng
• Cấu trúc dữ liệu danh sách cạnh
• Cạnh liên kết kép
• Phương pháp gán thuộc tính
• Phương pháp khoanh vùng
• Bài toán biên tập thửa đất
• Cấu trúc dữ liệu
• Danh sách cạnh liên kết kép
• Cấu trúc dữ liệu topo
• Mô hình dữ liệu DCEL