Giải quyết bài toán tạo vùng trên mô hình TIN với cấu trúc DCEL

Nội dung bài viết trình bày nghiên cứu tạo Topology các thửa đất trên bản đồ địa chính bằng 2 phương pháp: “Vector” truyền thống và “Raster hóa” trên mô hình TIN. Cấu trúc DCEL với ưu điểm quản lý các nửa cạnh độc lập rất linh hoạt trong cập nhật thay đổi dữ liệu được lựa chọn làm cấu trúc dữ liệu trong nghiên cứu này.
Nội dung trích xuất từ tài liệu:
Giải quyết bài toán tạo vùng trên mô hình TIN với cấu trúc DCEL 22 Tạp chí Khoa học Kỹ thuật Mỏ - Địa chất Tập 60, Kỳ 4 (2019) 22 - 30 Giải quyết bài toán tạo vùng trên mô hình TIN với cấu trúc DCEL Lê Quang Hùng 1, Trần Thùy Dương 2, Vũ Quang Hiếu 2, Lê Hữu Huệ 2 1 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 Trắc địa Bản đồ và Quản lý Đất đai, Trường Đại học Mỏ - Địa chất, Việt Nam THÔNG TIN BÀI BÁO TÓM TẮT Quá trình: Với những tiến bộ của khoa học công nghệ hiện nay, việc thu thập, tích hợp Nhận bài 31/05/2019 dữ liệu bề mặt trái đất trong cùng một mô hình dữ liệu chung phục vụ cho Chấp nhận 10/08/2019 đa mục tiêu thành lập bản đồ địa hình và bản đồ địa chính đã trở nên khả Đăng online 30/08/2019 thi. Trong thực tế, khi nói đến mô hình TIN trong trắc địa - bản đồ, người ta Từ khóa: thường nói đến sử dụng mô hình TIN để xây dựng mô hình số độ cao (DEM), Cấu trúc DCEL mô hình số địa hình (DTM) hay mô hình số bề mặt (DSM). Khi ứng dụng mô Cạnh cố định hình TIN để giải quyết các bài toán địa chính, Topology là bài toán cơ bản cần thiết trong xử lý và quản lý dữ liệu. Nội dung bài báo trình bày nghiên Topology cứu tạo Topology các thửa đất trên bản đồ địa chính bằng 2 phương pháp: TIN “Vector” truyền thống và “Raster hoá” trên mô hình TIN. Cấu trúc DCEL với ưu điểm quản lý các nửa cạnh độc lập rất linh hoạt trong cập nhật thay đổi dữ liệu được lựa chọn làm cấu trúc dữ liệu trong nghiên cứu này. Kết quả nghiên cứu tạo mô hình Topo cho các thửa đất có thể khẳng định ứng dụng mô hình TIN trong quản lý dữ liệu địa chính là hoàn toàn khả thi. Đồng thời cũng khẳng định rằng bài toán xử lý kết hợp dữ liệu địa hình, địa chính trên một mô hình dữ liệu chung có ý nghĩa thực tiễn cao. © 2019 Trường Đại học Mỏ - Địa chất. Tất cả các quyền được bảo đảm. đường Breakline ,... bằng các thao tác biên tập mô 1. Mở đầu hình TIN như hoán đổi tam giác (Flip), chèn điểm. Hiện nay, phương pháp mô hình hóa bề mặt Khi xây dựng cũng như biên tập mô hình tam trái đất sử dụng mạng lưới tam giác không đều giác có thể áp dụng nhiều cấu trúc dữ liệu khác (TIN) vẫn là một trong những phương pháp được nhau như: Cấu trúc đỉnh và các đỉnh liên quan, cấu sử dụng chủ yếu trong mô tả địa hình. Thông trúc cạnh kép DCEL (Ngô Thị Liên và nnk., 2016), thường, quá trình mô hình hóa một bề mặt địa cấu trúc đỉnh và các tam giác liền kề (Berg, et al., hình được thực hiện theo các bước như sau: 2000). Bước 1: Xây dựng mô hình tam giác (TIN) từ Trong (Phạm Thế Huynh, 2014; Ngô Thị Liên một tập hợp các điểm đã cho; và nnk., 2016), sự phù hợp và tối ưu của cấu trúc Bước 2: Xử lý các đặc trưng địa hình, các cạnh kép đã được chứng minh trong giải quyết các bài toán Topo. Cùng với đó, hiện nay trên thế giới _____________________ cũng như tại Việt Nam, bài toán tam giác hóa - xây *Tác giả liên hệ dựng lưới tam giác Delaunay đã được giải quyết E - mail: rem_quanghung@remtechco.vn Lê Quang Hùng và nnk./Tạp chí Khoa học Kỹ thuật Mỏ - Địa chất 60 (4), 22 - 30 23 bằng nhiều phương pháp khác nhau như: Phương Quá trình này được thực hiện qua các bước pháp tăng dần, phương pháp chia để trị, phương sau: pháp quét mặt phẳng hay một số phương pháp Bước 1: Liệt kê danh sách các cạnh và nửa hỗn hợp. Đặc biệt, phương pháp hỗn hợp cạnh tương ứng; (Mayorov, Nguyen, 2010.) đã đạt được sự hiệu Bước 2: Sắp xếp các nửa cạnh theo thứ tự tăng quả về mặt tốc độ cũng như sự ổn định về mặt dần của số hiệu đỉnh trái; thuật toán tương đương những phần mềm Bước 3: Nếu đỉnh trái bằng nhau, tiến hành thương mại hàng đầu thế giới hiện nay như sắp xếp theo góc θ hoặc góc phương vị; Photomod, Soft Desk, SDR,… Tuy nhiên, dù đạt Bước 4: Duyệt danh sách các nửa cạnh đã sắp được nhiều hiệu quả và có nhiều hướng nghiên xếp, từ cạnh biên đã đi, cần tìm được nửa cạnh đảo cứu mới nhưng hiện nay vấn đề ứng dụng mô hình của nó. Tiếp theo, lấy cạnh tiếp theo của cạnh đảo TIN vẫn chỉ được chú trọng ở các b ...