Thông tin tài liệu
Bộ giáo dục đào tạo Trờng đại học Mỏ - địa chất Trần Thị Sinh Nghiên cứu thuật toán thành lập mô hình số địa hình ứng dụng để giảI toán trắc địa công trình Chuyên ngành : Kĩ thuật trắc địa Mà số : 60.52.85 luận văn thạc sỹ kỹ thuật Ngời hớng dẫn khoa học Pgs Ts Trần Khánh Hà nội - 2008 Bộ giáo dục đào tạo Trờng đại học Mỏ - địa chất Trần Thị Sinh Nghiên cứu thuật toán thành lập mô hình số địa hình ứng dụng để giảI toán trắc địa công trình luận văn thạc sỹ kỹ thuật Hà nội - 2008 Môc lôc Môc lôc 01 Danh mục thuật ngữ tiếng việt tiếng anh tơng ứng 03 Danh mục hình vÏ 04 Mở đầu 05 Chơng 1- tổng quan mô hình số địa hình 08 1.1 Mô hình số địa hình 08 1.1.1 Kh¸i niƯm 08 1.1.2 Quy trình thành lập mô hình số địa h×nh 10 1.2 Cơ sở liệu thành lập mô hình số địa h×nh 10 1.2.1 Phơng pháp đo đạc thực địa 10 1.2.2 Phơng pháp đo ¶nh 11 1.2.3 Phơng pháp số hoá đồ giấy 11 1.2.4 Các phơng pháp khác 12 1.3 Thành lập mô hình số địa hình 12 1.3.1 Các phơng pháp biểu diễn mô hình số địa hình 13 1.3.2 Các hàm toán học biểu diễn mô hình số địa hình 17 1.4 Một số phần mềm thành lập mô hình số địa hình 25 1.4.1 Phần mÒm Softdesk 25 1.4.2 PhÇn mỊm Topo 26 Chơng - khảo sát thuật toán Thành lập mô hình số địa hình dạng tin29 2.1 Mạng lới tam gi¸c TIN 29 2.1.1 Kh¸i niƯm chung 29 2.2.2 Tam giác Delaunay sơ đồ Voronoi 30 2.2 Phân tích phơng pháp thành lập mạng lới tam giác 31 2.2.1 Bài toán tìm bao lồi 31 2.2.2 Bài toán tam giác hóa 33 2.3 Kh¶o sát thuật toán tam giác hoá theo phơng pháp Increamental 39 2.3.1 T− t−ëng cđa tht to¸n 39 2.3.2 Sơ đồ thuật toán 41 2.3.3 LËt c¹nh 43 2.4 Các toán hình học mô hình số địa hình 43 2.4.1 Điểm nằm tam giác 43 2.4.2 Giao hai đờng thẳng 45 2.4.3 Giao cña đờng thẳng với đa giác 46 2.5 Khảo sát số ứng dụng mô hình TIN trắc địa công Trình 47 2.5.1 Nội suy độ cao điểm 47 2.5.2 Nội suy đờng bình độ 48 2.5.3 Thành lập mặt cắt 49 Chơng - Thành lËp phÇn mỊm Interpolation Soft 51 3.1 Ngôn ngữ lập trình môi trờng đồ họa 51 3.2.1 Ngôn ngữ lËp tr×nh 52 3.2.2 Môi trờng đồ họa 53 3.3 Tổ chức sở liệu phần mêm INTERPOLATION SOFT 53 3.3.1 Cấu trúc liƯu ®iĨm 53 3.3.2 Cấu trúc liệu đoạn thẳng 54 3.3.3 Cấu trúc liệu tam giác 55 3.3.4 Giao diện chức chủ yếu phần mêm 55 3.4 Các môđun ứng dơng cđa phÇn mỊm INTERPOLATION SOFT 56 PhÇn thùc nghiÖm 69 KÕt luËn kiÕn nghÞ 73 Tài liệu tham khảo 75 Danh môc thuËt ngữ tiếng việt tiếng anh tơng ứng Tiếng Việt Tiếng Anh Bản đồ số Digital map Bao lồi Convex hull Cạnh Edge Chia để trị Divide and Conquer Đờng bình độ Contour line Đờng quét Sweep line Hình học tính toán Computation Geometry Lới tam giác không quy chuẩn Triangulated Irrgular Network (TIN) Mặt cắt Cross section Mô hình mắt lới Grid model Mô hình số địa hình Mô hình số độ cao Digital Terrain Model (DTM) Digital Elevation Model (DEM) Mô hình mạng lới tam giác không quy chuẩn TIN delaunay Nội suy Interpolation Hàm đa thức Polynomial Hµm song tuyÕn tÝnh Linear interpolation Hµm tuyÕn tÝnh Bi-linear interpolation Tam giác hoá Delaunay Delaunay triangulation Tăng tiến Increamental Thuật toán Algorithm DANH mục hình vẽ đồ thị Hình 1.1 Mô hình số địa hình 08 Hình 1.2 Sơ đồ quy trình thành lập mô hình số địa hình Hình 1.3 Công tác đo ngoại nghiệp Hình 1.4 Phơng pháp đo ảnh Hình 1.5 Máy quét Hình 1.6 Biểu tợng Nasa Hình 1.7 Mô hình lới tam giác mô hình lới ô vuông H×nh 1.8 Néi suy tuyÕn tÝnh H×nh 1.9 Néi suy song tuyÕn tÝnh Hình 1.10 Phơng pháp trung bình trọng số Hình 1.11 Biểu diễn mặt toán học bề mặt địa hình Hình 1.12 Giao diƯn phÇn mỊm Softdesk Hình 1.13 Giao diện phần mềm Topo Hình 2.1 Mạng lới tam giác Hình 2.2 Tam gi¸c Delaunay Hình 2.3 Sơ đồ Voronoi H×nh 2.4 Bao låi tập hợp điểm Hình 2.5 Lật cạnh Hình 2.6 Mối liên hệ gia tam giác Delaunay sơ đồ Voronoi Hình 2.7 Thuật toán đòng quét Hình 2.8 Thuật toán chia ®Ĩ trÞ Hình 2.9 Lới tam giác Delauay sau trộn nửa tam giác Hình 2.10 Tam giác P1P2P3 chứa tập hợp điểm P Hình 2.11 Hai trờng hợp xảy thêm điểm Pr H×nh 2.12 KiĨm tra sù hợp lệ cạnh Hình 2.13 Lật cạnh ép buộc Hình 2.14 Điểm nằm tam gi¸c Hình 2.15 Giao hai đoạn thẳng H×nh 2.16 Néi suy đờng bình độ tam giác Hình 2.17 Nội suy mặt cắt H×nh 3.1 Giao diƯn phÇn mỊm Visual Basic 6.0 Hình 3.2 Th viện đồ họa Vecad Hình 3.3 Giao diện phần mềm Interpolation Soft 10 10 11 11 12 13 18 19 21 23 25 26 29 30 30 31 34 36 37 38 38 40 40 42 43 44 45 48 50 51 52 54 Mở đầu Tính cấp thiết đề tài Trong năm gần đây, việc ứng dụng công nghệ tin học trắc địa đ đợc triển khai rộng r i nớc ta giới Công tác thành lập đồ địa hình công nghệ số đặc biệt quan trọng đ đợc nhiều đơn vị nớc quan tâm nghiên cứu đ có số phần mềm hiệu việc thành lập đồ số: Microstation, Surfer, Bên cạnh đó, lĩnh vực xây dựng công trình kỹ thuật cac số liệu khảo sát địa hình đóng vai trò quan trọng, định đến kết trình thiết kế sau Trớc đây, việc chuyển tiếp khâu khảo sát thiết kế diễn cách thủ công: kết công tác khảo sát đợc chuyển sang cho thiết kế sở sổ đo, đồ tập tin đồ máy tuý mô tả hình học, thông tin địa hình số Nhằm mục đích bỏ qua giai đoạn nhập liệu trung gian thiết kế tiết kiệm đợc công sức thời gian nh việc bảo toàn đợc liệu ban đầu có tính thống toàn quy trình từ khảo sát đến thiết kế đ có nhiều h ng sản xuất phần mềm nớc nghiên cứu đ có sản phẩm hiệu quả: Sotfdesk, Nova, Topo Chính vậy, việc nghiên cứu thành lập mô hình số địa hình cần thiết trợ giúp cho ngời làm trắc địa công trình chủ động, độc lập công việc §ã chÝnh lµ ý nghÜa khoa häc vµ thùc tiƠn đề tài Mục đích nghiên cứu - Khảo sát nguyên lý quy trình thành lập mô hình số địa hình - Khảo sát thuật toán thành lập mô hình số địa hình dạng TIN - Khảo sát số ứng dụng mô hình TIN lĩnh vực trắc địa công trình - Thành lập phần mềm ứng dụng Đối tợng phạm vi nghiên cứu Đối tợng phạm vi nghiên cứu luận văn bao gồm vấn đề liên quan đến công nghệ thành lập mô hình số địa hình TIN ứng dụng trắc địa công trình Nội dung - Nghiên cứu sở lý thuyết quy trình thành lập mô hình số địa hình - Nghiên cứu, phân tích thuật toán thành lập mô hình số địa hình - Xác lập thuật toán thành lập mô hình số địa hình dạng TIN - Khảo sát toán hình học sử dụng mô hình TIN số ứng dụng mô hình số Trắc địa công trình - Thành lập phần mềm ứng dụng gồm chức năng: nội suy độ cao, vẽ đờng đồng mức, thành lập mặt cắt địa hình , ngôn ngữ lập trình Visual Basic 6.0 hỗ trợ đồ hoạ th viện đồ hoạ Vecad Cơ sở khoa học phơng pháp nghiên cứu Nghiên cứu, phân tích sở lý thuyết từ xác lập thuật toán thành lập mô hình TIN toán ứng dụng liên quan Sau tiến hành kiểm chứng số liệu thực nghiệm nhằm khẳng định kết nghiên cứu lý thuyết ý nghĩa thực tiễn đề tài Đề tài đáp ứng nhu cầu khai thác sử dụng mô hình số địa hình thực tế sản xuất Có ý nghĩa nghiên cứu khoa học, giảng dạy học tập Cấu trúc luận văn Các nội dung kết nghiên cứu luận văn đợc trình bày 63 trang, chia làm chơng phần thực nghiệm Luận văn có 36 hình vẽ minh hoạ, 02 bảng biểu Sau thời gian nghiên cứu, đến luận văn thạc sỹ kỹ thuật, chuyên ngành Kỹ thuật trắc địa đ hoàn thành Để có đợc kết nỗ lực phấn đấu, tìm tòi nghiên cứu đ nhận đợc nhiều đóng góp ý kiến hỗ trợ thầy cô giáo khoa trắc địa đặc biệt môn Trắc địa công trình Bên cạnh quan tâm bạn bè đồng nghiệp đ hỗ trợ cho suốt thời gian học nh thời gian hoàn thành luận văn Tôi xin trân trọng biết ơn hớng dẫn tận tâm định hớng quý báu PGS.TS Trần Khánh suốt thời gian nghiên cứu hoàn thành luận văn Với vốn kiến thức hạn chế, thời gian nghiên cứu có hạn nên luận văn không tránh khỏi thiếu sót, mong nhận đợc góp ý quý báu thầy, cô giáo, bạn đồng nghiệp trờng để luận văn đợc hoàn thiện Xin trân trọng cảm ơn! Chơng tổng quan mô hình số địa hình 1.1 Mô hình số địa hình (DTM - Digital Terrain Model) 1.1.1 Khái niệm Mô hình số địa hình đợc nghiên cứu để biểu diễn bề mặt Trái đất dới dạng số[3] Nh vậy, bề mặt Vật lý Trái đất đợc mô hình hoá mô hình nhân tạo mô hình hình học Hình 1.1 Mô hình số địa hình Mô hình số địa hình đợc biểu diễn thông qua hàm toán học thông qua tập hợp điểm nối với Tuy nhiên, thực tế bề mặt trái đất gồ nghề phức tạp, biến đổi không tuân theo quy luật Do phơng trình toán học biểu diễn đợc xác toàn bề mặt trái đất Vì vậy, việc sử dụng bề mặt toán học để biểu diễn bề mặt trái đất không hợp lý Một cách hợp lý coi bề mặt trái đất tập hợp điểm cách không đều, điểm đợc nối với thành mạng lới Công tác mô hình hoá bề mặt trái đất th«ng qua 62 End If End If Next k End If Next j For j = To Nedge If Not edges(1, j) = And Not edges(2, j) = Then ntri = ntri + Triangle(ntri).vv0 = edges(1, j) Triangle(ntri).vv1 = edges(2, j) Triangle(ntri).vv2 = i Complete(ntri) = False End If Next j Next i i=0 Do i=i+1 If Triangle(i).vv0 > nvert Or Triangle(i).vv1 > nvert Or Triangle(i).vv2 > nvert Then Triangle(i).vv0 = Triangle(ntri).vv0 Triangle(i).vv1 = Triangle(ntri).vv1 Triangle(i).vv2 = Triangle(ntri).vv2 i=i-1 ntri = ntri - End If Loop While i < ntri ShowProg Triangulate = ntri NumTri = ntri End Function End Sub 3.3.3 Môđun lật cạnh 63 3.3.3.1 Chức Cho phép ngời sử dụng thao tác trực tiếp phần mềm, dùng chuột kích vào cạnh cần thay đổi mà theo trực quan ngời sử dụng mô tả sát thực với bề mặt địa hình 3.3.3.2 Chơng trình Private Function Get_Polygon_Replace_Segs(x1#, y1#, z1#, x2#, y2#, z2#) As Boolean ' xac dinh tu giac can lat canh On Error Resume Next Get_Polygon_Replace_Segs = False p.x = x1 p.y = y1 p.z = z1 'p = Points(4) ' xac dinh ds tam giac chua diem numTG1 = Get_List_triangulation_Point(p, DS_TG1) 'MsgBox numTG1 p.x = x2 p.y = y2 p.z = z2 ' xac dinh ds tam giac chua diem Exit Function End If Dim dinhthaythe1&, dinhthaythe2& numTG1 = xacdinhdinhconlai(Tamgiac(1), x1, y1, x2, y2, dinhthaythe1, 0) numTG2 = xacdinhdinhconlai(Tamgiac(2), x1, y1, x2, y2, dinhthaythe2, dinhthaythe1) If dinhthaythe1 = Triangle(Tamgiac(1)).vv0 Then Triangle(Tamgiac(1)).vv0 = numTG2 ElseIf dinhthaythe1 = Triangle(Tamgiac(1)).vv1 Then Triangle(Tamgiac(1)).vv1 = numTG2 64 Else Triangle(Tamgiac(1)).vv2 = numTG2 End If ' thay the dinh tam giac If dinhthaythe2 = Triangle(Tamgiac(2)).vv0 Then Triangle(Tamgiac(2)).vv0 = numTG1 ElseIf dinhthaythe2 = Triangle(Tamgiac(2)).vv1 Then Triangle(Tamgiac(2)).vv1 = numTG1 Else Triangle(Tamgiac(2)).vv2 = numTG1 End If End Function 3.3.4 Môđun nội suy độ cao điểm 3.3.4.1 Chức Khi lới tam giác TIN đ đợc hiển thị, ngời sử dụng hiển thị độ cao điểm mô hình cách kích trỏ vào vị trí mô hình 3.3.4.2 Chơng trình Public Function Show_HP(p As Point_3D, ishow As Boolean) As Boolean On Error Resume Next ' xac dinh diem cao noi suy cao Dim i&, numTG& For i = To NumTri If PointInPolygon(p, Points(Triangle(i).vv0), Points(Triangle(i).vv1), Points(Triangle(i).vv2)) Then numTG = i Exit For End If Next i If numTG = Then If ishow Then ' noi suy diem P 65 MsgBox "§iĨm P cã X=" & Format$(p.x, "0.000") & " vµ Y=" & Format$(p.y, "0.000") & " Không nằm mô hình", vbCritical, "Thong bao" Private Sub Get_HP(p As Point_3D, numTG&) ' tinh cao cua diem can noi suy tam giac On Error Resume Next Dim x21, x31, y21, y31, z21, z31 As Double Dim ts, ms As Double x21 = Points(Triangle(numTG).vv1).x - Points(Triangle(numTG).vv0).x x31= Points(Triangle(numTG).vv2).x-Points(Triangle(numTG).vv0).x y21 = Points(Triangle(numTG).vv1).y - Points(Triangle(numTG).vv0).y y31=Points(Triangle(numTG).vv2).y-Points(Triangle(numTG).vv0).y z21 = Points(Triangle(numTG).vv1).z - Points(Triangle(numTG).vv0).z z31 = Points(Triangle(numTG).vv2).z - Points(Triangle(numTG).vv0).z ts = (p.x - Points(Triangle(numTG).vv0).x) * (y21 * z31 - y31 * z21) + (p.y - Points(Triangle(numTG).vv0).y) * (z21 * x31 - z31 * x21) '(xp - x1) * (y21 * z31 - y31 * z21) + (yp - y1) * (z21 * x31 - z31 * x21) ms = x21 * y31 - y21 * x31 p.z = Points(Triangle(numTG).vv0).z - ts / ms End Sub 3.3.5 Môđun nội suy đờng bình độ 3.3.5 Chức Chức mô đun nội suy giá trị thị đờng đồng mức ngời sử dụng kích chuột vào biểu tợng nội suy đờng đồng mức nhập khoảng cao từ giao diện chơng trình 3.3.5.2 Chơng trình Function Scan_all_ContourLine(j As Long, KhoangH As Double) On Error Resume Next Call DrawContourLine_InTriangulation(j, i) Next End Function Function DrawContourLine_InTriangulation(iTamGiac As Long, h As Double) ' ve duong dong muc trong1 tam giac On Error Resume Next Dim a As Point_3D, b As Point_3D, c As Point_3D 66 Dim D As Point_3D, e As Point_3D, f As Point_3D Dim S1 As Point_3D, S2 As Point_3D, S3 As Point_3D a = Points(Triangle(iTamGiac).vv0) 'DS_TAMGIAC1(iTamGiac).d1 b = Points(Triangle(iTamGiac).vv1) c = Points(Triangle(iTamGiac).vv2) Call Get_Point_on_Line(a, b, h) D = Get_Point_on_Line(a, b, h) Call Get_Point_on_Line(b, c, h) e = Get_Point_on_Line(b, c, h) Call Get_Point_on_Line(c, a, h) f = Get_Point_on_Line(c, a, h) If D.x = Then S1 = e S2 = f ElseIf e.x = D.x And e.y = D.y And e.z = D.z Then S1 = D S2 = f ElseIf e.x = f.x And e.y = f.y And e.z = f.z Then S1 = e S2 = D ElseIf f.x = D.x And f.y = D.y And f.z = D.z Then S1 = f S2 = e ElseIf D.z = e.z Or D.z = f.z Then S1 = D S2 = e S3 = f If S3.x > And S3.y > Then frmMain.Vecad1.AddLine S2.x, S2.y, S3.z, S3.x, S3.y, S3.z 'frmMain.Vecad1.Update End If End If If S1.x > And S1.y > And S2.x > And S2.y > Then 67 frmMain.Vecad1.AddLine S1.x, S1.y, S1.z, S2.x, S2.y, S2.z ' frmMain.Vecad1.Update End If End Function 3.3.6 Mô đun thành lập mặt cắt địa hình 3.3.6.1 Chức - Khi ngời sử dụng kích chuột hai vị trí mô hình, chơng trình xác tọa độ, độ cao điểm đầu, điểm cuối giao điểm đoạn thẳng với tam giác mô hình TIN - Hiển thị mặt cắt lên hình riêng 3.3.6.2 Chơng trình Public Function Get_List_CrossSection(P1 As Point_3D, P2 As Point_3D) As Long On Error Resume Next Dim i As Long, j As Long, k As Long, D As SEGS Dim DV As Point_3D Dim P3 As Point_3D, P4 As Point_3D If SoLines = Then Call Triangulation2Line SoDiemMC = Erase DS_DiemMC() ShowProg SoLines For i = To SoLines 'TongDoan Call Progess P3.x = DS_Lines(i).x1: P3.y = DS_Lines(i).y1: P3.z = DS_Lines(i).z1 P4.x = DS_Lines(i).x2: P4.y = DS_Lines(i).y2: P4.z = DS_Lines(i).z2 If Intersect(P1, P2, P3, P4) = True Then SoDiemMC = SoDiemMC + ReDim Preserve DS_DiemMC(SoDiemMC) 68 DS_DiemMC(SoDiemMC) = GetPointCross(P1, P2, P3, P4) End If Next i ShowProg SoDiemMC = SoDiemMC + ReDim Preserve DS_DiemMC(SoDiemMC) DS_DiemMC(SoDiemMC) = P1 SoDiemMC = SoDiemMC + ReDim Preserve DS_DiemMC(SoDiemMC) DS_DiemMC(SoDiemMC) = P2 ShowProg SoDiemMC * For j = To SoDiemMC - Call Progess For k = j + To SoDiemMC If DS_DiemMC(k).x < DS_DiemMC(j).x Then DV = DS_DiemMC(j) DS_DiemMC(j) = DS_DiemMC(k) DS_DiemMC(k) = DV End If Next k Next j End Function End Sub 69 PhÇn thực nghiệm Đặt vấn đề Với mục đích kiểm chứng tính đắn lý thuyết nghiên cứu phần mềm Interpolation Soft, tiến hành thực nghiệm file số liệu cụ thể kết đo đạc phần đồ vùng tuyến thuỷ điện Cốc ly (Bắc Hà - Lào Cai) đợc trình bày hình ảnh phần với nội dung: thành lập mô hình TIN, lật cạnh, nội suy ®é cao ®iĨm, néi suy ®−êng ®ång møc vµ thµnh lập mặt cắt địa hình 2.Kết thực nghiệm 2.1 Thành lập mô hình 70 2.2 Lật cạnh ép buộc Hình ảnh mạng lới tam giác trớc lật cạnh: Hình ảnh mạng lới tam giác sau lật cạnh: 71 2.3 Néi suy ®é cao ®iĨm 2.4 Néi suy đờng đồng mức 72 2.5 Thành lập mặt cắt địa hình 73 Kết luận kiến nghị Kết luận Sau thời gian nghiên cứu lý thuyết thuật toán thành lập đợc chơng trình thử nghiệm ứng dụng mô hình số địa hình trắc địa công trình Trên sở rút số kết luận sau: ViƯc øng c«ng nghƯ tin häc viƯc thành lập mô hình số địa hình để ứng dụng trắc địa công trình cần thiết Nhằm mục đích nâng cao ứng dụng nhiều nhà Trắc địa đ nghiên cứu nghiên cứu đề phơng pháp thành lập mô hình số địa hình Nội dung luận văn không nằm mục tiêu Hớng nghiên cứu nhằm nâng cao việc ứng dụng mô hình số địa hình lĩnh vực đồ số nói chung trắc địa công trình nói riêng Trong luận văn khảo sát thuật toán Increamental thành lập mô hình số địa hình dạng TIN Trên sở nghiên cứu sở lý thuyết luận văn đ xây dựng đợc hệ thống thuật toán thành lập mô hình số cách rõ ràng phù hợp với việc lập trình tính toán mô hình TIN Trong luận văn đ khảo sát số toán hình học thao tác với mô hình TIN Từ đó, đ xây dựng đợc số ứng dụng mô hình TIN trắc địa công trình nh: nội suy độ cao điểm, vẽ mặt cắt, nội suy đờng bình độ Dựa sở nghiên cứu lý thuyết, luận văn đ xây dựng đợc phần mềm mô hình TIN ứng dụng để giải số toán trắc địa công trình Phần mềm đ đợc kiểm chứng qua số liệu thực tế phần thực nghiệm, kết phù hợp với phần mềm khác Điều đ chứng tỏ đợc tính đắn thuật toán phần mềm vừa thành lập 74 Kiến nghị Các hớng phát triển đề tài là: Trong thực tế sản xuất nớc ta cho thấy tầm quan trọng việc ứng dụng mô hình số địa hình trắc địa nói chung trắc địa công trình nói riêng Vì vậy, để nâng cao hiệu cho việc ứng dụng cần phải có nghiên cứu vấn đề với hớng nghiên cứu tối u hoá thuật toán mở rộng khả ứng dụng mô hình số địa hình Hiện đa số phần mềm đợc sử dụng phần mềm nớc ngoài, gặp phải số trở ngại luật quyền trình sử dụng Chính cần có nỗ lực nhà trắc địa nớc nhằm phát triển việc ứng dụng mô hình số địa hình trắc địa cho phù hợp với điều kiện địa hình Việt nam 75 tài liệu tham khảo Trần Thuỳ Dơng (2007), Nghiên cứu xây dựng công nghệ thành lập đồ số độ cao ®iỊu kiƯn ViƯt nam, Ln ¸n tiÕn sü kü tht, Trờng ĐH Mỏ - Địa chất, Hà nội Đặng Văn Đức (2001), Hệ thống thông tin địa lý, Nhà xuất Khoa học kỹ thuật, Hà nội Phan Văn Hiến, nnk (2001), Trắc địa công trình, Nhà xuất Giao thông vận tải, Hà nội Phan Văn Lộc (2000), Tự động hoá đo ảnh, Bài giảng dành cho cao học nghiên cứu sinh, Trờng ĐH Mỏ - Địa chất, Hà nội Đỗ Xuân Lôi (2007), Cấu trúc liệu giải thuật, Nhà xuất Đại học Quốc gia, Hà nội Phạm Vọng Thành (2004), Mô hình số độ cao nghiên cứu tài nguyên mô trờng, Nxb Khoa học kỹ thuật, Hµ néi James D.Foley, Andries Van Dam (1996), Computer Graphics – Principle and Practice, Addision Wesley, New York, 1175p Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopt (2000), Computation Geometry Algorithm and Application, (2sd), London, 367p Robert Sedgewick (1994), CÈm nang thuËt to¸n, TËp 1- Các thuật toán thông dụng, Nxb Khoa học kỹ thuật, Hà nội 10 Robert Sedgewick (1994), Cẩm nang thuật toán, Tập 2- Các thuật toán chuyên dụng, Nxb Khoa học kü thuËt, Hµ néi 11 http://www.mass.gov/mgis/dtm.htm 12 http://en.wikipedia.org/wiki/Delaunay triangulation 13 http://nibis.ni.schule.de/~trianet/dtm/dtm.htm 76 ... trình thành lập mô hình số địa hình - Nghiên cứu, phân tích thuật toán thành lập mô hình số địa hình - Xác lập thuật toán thành lập mô hình số địa hình dạng TIN - Khảo sát toán hình học sử dụng mô. .. quy trình thành lập mô hình số địa hình - Khảo sát thuật toán thành lập mô hình số địa hình dạng TIN - Khảo sát số ứng dụng mô hình TIN lĩnh vực trắc địa công trình 6 - Thành lập phần mềm ứng dụng. .. Các ứng dụng mô hình số Hình 1.2 Sơ đồ quy trình thành lập mô hình số địa hình Dựa quy trình thành lập đ nêu, phần xin trình bày sơ lợc khâu quy trình 1.2 Cơ sở liệu thành lập mô hình số địa hình
Ngày đăng: 30/05/2021, 07:42
Xem thêm:
