Nghiên cứu thành lập mô hình tin và một số ứng dụng trong trắc địa công trình

Bộ giáo dục đào tạo Trờng đại học mỏ địa chất Đinh Thị Lệ Hà Nghiên cứu thành lập mô hình tin số ứng dụng trắc địa công trình Luận văn thạc sĩ kỹ thuật H NI 2007 Bộ giáo dục đào tạo Trờng đại học mỏ địa chất Đinh Thị Lệ Hà Nghiên cứu thành lập mô hình tin số ứng dụng 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 - 2007 LờI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng Các số liệu, kết nêu luận văn trung thực, không trùng lặp hay chép từ đề tài nghiên cứu khác Hà Nội, ngày 10 tháng năm 2007 TáC GIả LUậN VĂN Đinh Thị Lệ Hà Danh mục hình vẽ Stt Tên hình Tiêu đề Trang Hình 1.1 Biểu diễn bề mặt toán học Hình 1.2 Biểu diễn tập hợp điểm nối với Hình 1.3 Các điểm phân bố rải rác tạo thành mạng lới Hỡnh 1.4 Mô hình Grid 10 H×nh 1.5 Mơ hình TIN 11 H×nh 1.6 Tính đồng phẳng véctơ 14 Hình1.7 Nội suy song tun tÝnh 15 H×nh1.8 Biểu diễn tốn học bề mặt địa 17 Hình 2.1 Dữ liệu ban đầu 21 10 Hình 2.2 Xác định bao lồi 21 11 H ình 2.3 Từ điểm đo đến việc tam giác hố 21 12 H×nh 2.4 Đổi đường chéo tứ giác 22 13 Hình 2.5 Từ liệu ban đầu đến tìm bao lồi tam giác 23 hoỏ 14 Hình 2.6 Tam giác thông thờng 24 15 Hình 2.7 Tam giác Delaunay 24 16 Hình 2.8 Lới tam giác hoá thông thờng 25 17 Hình 2.9 Lới tam giác hoá Delaunay 25 18 Hình 2.10 Quy trình thành lập mô hình số địa hình dạng TIN 26 19 Hình 2.11 Bao lồi ảo (tam giác p-1p-2p-3) 29 20 Hình 2.12 Tam giác p-1p-2p-3 chia làm ba 29 21 H×nh 2.13 pr n»m mét tam giác 30 22 Hình 2.14 pr nằm cạnh 30 23 Hình 2.15 Kiểm tra hợp lệ cạnh 33 24 Hình 2.16 Tạo cạnh tam giác thêm điểm pr 34 25 Hình 2.17 Trờng hợp AB cạnh biên 37 Stt Tên hình Tiêu đề Trang 26 Hình 2.18 Trờng hợp PQ cạnh biên khác 38 27 Hình 2.19 Hoán đổi tam giác 39 28 Hình 2.20 Chèn thêm điểm vào mô hình 42 29 Hình 2.21 Nội suy đờng bình độ 44 30 Hình 2.22 Vẽ mặt cắt địa hình mô hình TIN Vị trí điểm cần nội suy nằm cạnh tam giác 47 31 Hình 3.1 32 Hình 3.2 33 Hình 3.3 34 Hình 3.4 54 Vị trí điểm cần nội suy nằm gần sát với cạnh tam giác Vị trí điểm cần nội suy nằm hớng đờng phân giác tam giác 54 Vị trí điểm cần nội suy nằm rải rác không theo 55 54 quy luật 35 Hình 3.5 Vị trí điểm cần nội suy nằm cách đỉnh tam 55 giác 36 Hình 3.6 Với tam giác 55 37 Hình 3.7 Với tam giác cân 55 38 Hình 3.8 Với tam giác bẹt 55 39 Hình 3.9 Với tam giác thờng 55 40 Hình 4.1 Giao diện phần mềm Visual Basic 6.0 56 41 Hình 4.2 Th viện đồ họa VeCAD 57 42 Hình 4.3 Cấu trúc liệu tam giác 61 43 Hình 4.4 Sơ đồ phân cấp chức phần mềm 63 DTMSOFT 44 Hình 4.5 Modul Têp 64 45 Hình 4.6: Modul Lập mô hình TIN 64 46 Hình 4.7 Modul Hiển thị 65 47 Hình 4.8 Trớc chèn điểm 65 48 Hình 4.9 Sau chèn điểm 66 Stt Tên hình 49 Hình 4.10 Tiêu đề Trang Sau xoá điểm 66 50 Hình 4.11 Sau lật cạnh 67 51 Hình 4.12 Trờng hợp biên hở 68 52 Hình 4.13 Trờng hợp biên khoét 68 53 Hình 4.14 Trờng hợp biên khoét 69 54 Hình 4.15 Modul ứng dụng 69 55 Hình 4.16 Nội suy độ cao mô hình 70 56 Hình 4.17 Vẽ đờng bình độ 70 57 Hình 4.18 Vẽ mặt cắt địa hình 71 58 Hình 4.19 Khảo sát độ xác nội suy độ cao môhình 71 Danh mục bảng biểu Stt Tên bảng Nội dung Trang Bảng 1.1 So sánh mô hình TIN mô hình GRID 12 Bảng 2.1 So sánh số thuật toán thành lập TIN Delaunay 28 Phần thực nghiệm Bảng Các điểm nội suy nằm cạnh tam giác 81 Bảng Các điểm nội suy nằm gần sát với cạnh tam giác 82 Bảng Các điểm nội suy nằm hớng đờng phân 83 giác Bảng Các điểm nội suy nằm rải rác không theo quy luật 84 Bảng Các điểm nội suy nằm cách đỉnh tam giác 85 Bảng Tam giác điểm nằm cạnh tam giác 86 Bảng Tam giác điểm nằm gần sát cạnh tam giác 87 10 Bảng Tam giác điểm nằm hớng phângiác 88 11 Bảng Tam giác điểm nằm rải rác 89 12 Bảng 10 Tam giác điểm nằm cách ba đỉnh 90 13 Bảng 11 Tam giác cân điểm nằm cạnh tam giác 91 14 Bảng 12 Tam giác cân điểm nằm sát cạnh tam giác 92 15 Bảng 13 Tam giác cân điểm nằm hớng phân giác 93 16 Bảng 14 Tam giác cân điểm nằm rải rác 94 17 Bảng 15 Tam giác cân điểm nằm cách ba đỉnh 95 18 Bảng 16 Tam giác bẹt điểm nằm cạnh tam giác 96 19 Bảng 17 Tam giác bẹt điểm nằm sát cạnh tam giác 97 20 Bảng 18 Tam giác bẹt điểm nằm hớng phângiác 98 21 Bảng 19 Tam giác bẹt điểm nằm rải rác 99 22 Bảng 20 Tam giác bẹt điểm nằm cách ba đỉnh 100 23 Bảng 21 Tam giác thờng điểm nằm cạnh tam giác 100 24 Bảng 22 Tam giác thờng điểm nằm sát cạnh tam giác 102 Stt Tên bảng Nội dung Trang 25 Bảng 23 Tam giác thờng điểm nằm hớng phângiác 103 26 Bảng 24 Tam giác thờng điểm nằm rải rác 104 27 Bảng 25 Tam giác thờng điểm nằm cách ba đỉnh 105 Danh mục thuật ngữ tiếng Việt tiếng Anh tơng ứng Stt Tiếng Anh Tiếng Việt Bản đồ số Digital map Bao lồi Convex hull Cạnh Edge Chia để trị Divide and Conquer Đờng quét Swweep line Hình học tính toán Computation Geometry Lới tam giác không qui chuẩn Triangulated Irregular Network (TIN) Mô hình GRID (mô hình mắt GRID model lới) Mô hình số địa hình Digital Terrain Model (DTM) 10 Mô hình số độ cao Digital Elevation Model (DEM) 11 Mô hình mạng lới tam giác TIN DELAUNAY không quy chuẩn Delaunay 12 Néi suy Interpolation 13 Néi suy song tuyÕn tÝnh Bi-linear interpolation 14 Néi suy tuyÕn tÝnh Linear interpolation 15 Tam giác hoá Delaunay Delaunay triangulation 16 Tăng dần (gia tăng) Incremental Mục lục Đề mục Trg Mở đầu Chơng 1: Các phơng pháp thành lập mô hình số địa hình 1.1 Tổng quan mô hình số địa hình 1.2 Phơng pháp thu thập liệu thành lập mô hình số địa hình 1.3 Các phơng pháp biểu diễn mô hình số địa hình 10 1.4 Các phơng pháp nội suy độ cao 13 Chơng 2: Thành lập mô hình số địa hình dạng TIN số ứng dụng 20 Cơ sở toán học thành lập mô hình số địa hình dạng TIN. 20 Mô hình mạng lới tam giác không quy chuẩn Delaunay. 23 Quy trình thành lập mô hình số địa hình dạng TIN 26 2.4 Các thuật toán thành lập mô hình số địa hình TIN Delaunay 27 2.5 Biên tập mô hình TIN 35 2.6 Một số ứng dụng mô hình TIN TĐCT 43 Chơng 3: Khảo sát độ xác nội suy độ cao mô hình TIN. 49 3.1 Độ xác biểu diễn địa hình . 49 3.2 Đánh giá độ xác nội suy độ cao mô hình TIN 51 3.3 Khảo sát độ xác nội suy độ cao mô hình TIN 53 Chơng 4: Thiết kế thành lập phần mềm MHSĐH øng dơng…………….…… 56 2.1 2.2 2.3 4.1 Lùa chän ng«n ngữ lập trình đồ họa biểu diễn ứng dụng 56 4.2 Tổ chức liệu thiết kế giao diƯn phÇn mỊm ………………………… … 59 4.3 Giíi thiƯu chức phần mềm DTMSOFT 64 Phần thực nghiệm. 73 Kết luận kiến nghị. 107 Các công trình khoa học có liên quan. 109 TàI liệu tham khảo. 110 Phần Phụ Lục. 112 99 c4 Trờng hợp 4: Các điểm nội suy nằm rải rác không theo quy luật Bảng 19 STT 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 X (m) 2388556.774 2388551.469 2388547.437 2388547.119 2388552.212 2388559.109 2388562.929 2388562.823 2388556.032 2388550.938 2388557.305 2388557.942 2388561.762 2388561.868 2388570.781 2388570.038 2388570.25 2388571.736 2388572.16 2388572.585 2388573.115 2388573.009 2388571.63 2388569.507 2388570.993 2388768.673 2388773.873 2388778.648 2388781.831 2388775.889 2388771.538 2388769.416 Y (m) 427427.711 427423.042 427414.023 427409.354 427405.004 427402.882 427407.338 427419.328 427414.023 427411.901 427419.753 427436.2 427434.502 427429.833 427440.444 427433.971 427425.589 427420.602 427420.071 427423.997 427429.833 427434.82 427444.688 427449.888 427451.267 427428.984 427432.486 427436.624 427442.036 427437.791 427434.184 427430.788 H (m) 32.407 32.764 33.09 33.155 32.899 32.515 32.247 32.135 32.585 32.905 32.454 32.254 32.047 32.087 31.607 31.674 31.742 31.764 31.762 31.723 31.665 31.624 31.559 31.545 31.512 31.741 31.653 31.55 31.417 31.522 31.612 31.696 mH (mm) Tam gi¸c 3.14 3.25 3.26 3.15 2.89 3.23 3.48 3.24 2.93 2.98 2.99 3.37 3.28 3.2 2.93 2.97 3.06 3.1 3.13 3.07 3.08 3.06 3.02 3.21 3.18 3.51 2.94 2.94 3.02 3.21 3.68 3.62 19 19 19 19 19 19 19 19 19 19 19 19 19 19 12 12 12 12 12 12 12 12 12 12 12 909 909 909 909 909 909 909 100 c5 Trờng hợp 5: Các điểm nằm cách ba đỉnh tam giác Bảng 20 STT 10 11 12 X (m) 2388632.188 2388945.335 2388957.476 2388812.847 2388788.742 2388753.2 2388682.997 2388696.369 2388846.277 2388897.477 2388959.411 2388899.765 Y (m) 427584.907 427812.941 427894.756 427904.082 427866.077 427864.317 427784.965 427758.573 427940.503 427972.349 427938.743 427958.097 H (m) 30.561 28.213 26.492 30.538 31.103 29.378 27.173 28.726 29.826 29.841 27.515 30.418 mH (mm) 3.35 3.49 3.68 3.79 3.9 3.87 4.26 4.28 3.77 3.45 3.49 3.51 Tam gi¸c 326 1934 1973 1387 1165 1165 339 691 1617 1947 1951 1947 d Với tam giác thờng d1 Trờng hợp 1: Các điểm nội suy nằm cạnh tam giác Bảng 21 STT 10 11 12 13 X (m) 2388750.162 2388754.84 2388759.314 2388764.196 2388763.992 2388759.721 2388754.128 2388749.348 2388749.145 2388749.348 2388727.382 2388733.382 2388740.501 Y (m) 427521.098 427521.403 427521.708 427521.912 427520.285 427517.03 427512.963 427509.505 427514.081 427519.776 427505.64 427510.725 427516.42 H (m) 28.053 28.088 28.121 28.16 28.138 28.065 27.971 27.892 27.953 28.027 27.226 27.45 27.712 mH (mm) 3.8 2.74 2.5 3.32 3.29 2.59 3.76 3.77 2.57 3.15 3.83 2.73 2.7 Tam gi¸c 861 861 861 861 753 753 753 753 753 749 574 574 574 101 (TiÕp b¶ng 21) STT 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 X (m) 2388745.992 2388746.501 2388743.653 2388740.297 2388737.958 2388735.823 2388728.704 2388732.161 2388753.924 2388758.399 2388762.467 2388763.891 2388762.365 2388754.23 2388759.619 2388759.823 2388764.704 2388768.06 2388768.772 2388767.857 2388767.043 2388766.535 2388770.908 2388770.806 2388767.043 2388768.365 2388765.62 2388776.196 2388779.247 2388783.315 2388783.62 Y (m) 427520.895 427520.081 427514.691 427508.386 427504.522 427504.115 427504.827 427504.42 427575.608 427575.811 427576.014 427574.285 427570.93 427574.692 427572.353 427550.794 427555.878 427559.336 427557.912 427551.709 427544.387 427568.184 427564.014 427560.862 427564.421 427561.573 427567.777 427562.082 427562.692 427563.506 427561.167 H (m) 27.915 28.009 28.11 28.218 28.27 28.102 27.401 27.752 32.212 34.091 35.794 36.097 34.981 32.235 34.077 31.034 33.948 35.941 35.966 34.488 32.853 36.083 36.883 36.827 36.133 36.358 35.9 37.662 38.032 38.525 38.266 mH (mm) 3.61 3.44 2.59 2.93 3.73 3.18 3.19 2.51 3.4 2.53 3.55 2.82 3.16 3.37 2.47 3.58 2.54 3.55 3.42 2.48 3.41 3.05 2.82 2.53 2.55 3.32 3.04 2.92 2.37 3.03 3.39 Tam gi¸c 574 652 652 745 652 652 652 597 798 798 798 969 878 878 878 827 827 827 917 917 917 862 862 879 893 893 879 1065 1065 1065 1088 102 d2 Trờng hợp 2: Các điểm nội suy nằm gần sát với cạnh tam giác Bảng 22 STT 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 X (m) 2388744.323 2388749.701 2388753.332 2388758.71 2388761.936 2388754.407 2388746.071 2388705.198 2388716.358 2388711.249 2388706.139 2388683.552 2388694.711 2388705.467 2388697.938 2388690.812 2388685.703 2388676.695 2388690.409 2388702.913 2388693.636 2388681.938 2388678.712 2388682.073 2388693.232 2388687.854 2388681.132 2388676.426 2388679.787 Y (m) 427463.292 427469.074 427473.242 427468.805 427466.519 427465.578 427463.696 427479.292 427474.721 427471.763 427477.679 427506.72 427509.543 427512.098 427506.989 427501.073 427504.3 427516.938 427515.056 427513.442 427511.157 427508.602 427512.636 427538.047 427539.929 427534.148 427526.35 427522.182 427530.383 H (m) 29.074 29.12 29.141 29.598 29.857 29.505 29.149 28.036 28.172 28.84 28.225 27.863 27.563 27.258 27.128 26.893 27.498 31.687 29.655 27.834 28.092 28.52 30.125 31.365 29.63 30.382 31.311 31.984 31.594 mH (mm) 4.51 3.44 4.53 3.47 4.53 3.2 4.1 4.22 4.35 3.91 3.66 4.52 3.38 4.36 3.16 4.22 3.55 4.44 3.3 4.15 3.2 4.16 3.46 4.66 4.07 3.21 3.43 4.07 3.33 Tam gi¸c 860 860 860 860 860 860 860 460 460 460 460 323 323 323 323 323 323 316 316 316 316 316 316 329 329 329 329 329 329 103 d3 Trờng hợp 3: Các điểm nội suy nằm hớng đờng phân giác B¶ng 23 STT 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 X (m) 2388596.879 2388597.858 2388600.673 2388603.121 2388602.876 2388603.366 2388603.978 2388596.757 2388592.35 2388585.496 2388668.968 2388671.049 2388672.273 2388672.273 2388715.845 2388709.603 2388701.892 2388662.604 2388662.604 2388662.604 2388662.604 2388667.132 2388663.461 2388658.32 2388683.043 2388683.9 2388684.879 2388593.33 2388594.676 2388596.879 2388599.449 Y (m) 427389.911 427386.362 427379.753 427373.878 427372.654 427367.513 427363.107 427373.511 427371.92 427369.227 427348.787 427356.498 427362.373 427361.394 427350.256 427350.256 427350.011 427368.37 427365.555 427360.904 427357.722 427360.415 427355.274 427349.767 427343.157 427348.053 427355.152 427414.635 427411.575 427406.19 427400.437 H (m) 36.758 36.03 34.732 33.576 33.248 31.773 30.521 33.202 33.038 32.777 32.756 33.153 33.359 33.38 44.239 42.946 41.329 30.474 30.682 31.026 31.261 32.114 31.431 30.541 36.789 37.043 37.319 37.285 37.425 37.641 37.912 mH (mm) 4.64 3.78 2.9 3.39 3.42 3.02 4.24 4.51 3.27 3.66 4.33 2.93 3.64 3.4 4.56 3.13 3.63 4.64 3.69 2.9 3.22 4.31 3.01 3.62 4.48 3.12 3.51 4.62 3.83 2.96 3.23 Tam gi¸c 100 100 100 100 89 89 89 60 60 60 305 305 267 305 432 432 432 259 259 259 259 257 257 257 304 304 304 61 61 61 61 104 d4 Trờng hợp 4: Các điểm nội suy nằm rải rác không theo quy luật Bảng 24 STT 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 X (m) 2388733.73 2388735.345 2388742.611 2388740.054 2388736.556 2388733.596 2388736.287 2388722.024 2388725.118 2388728.213 2388727.406 2388724.042 2388721.082 2388721.082 2388725.791 2388719.871 2388717.449 2388734.941 2388734.538 2388742.88 2388745.975 2388735.614 2388740.189 2388722.024 2388725.118 2388728.213 2388727.406 2388724.042 2388737.901 2388742.073 2388745.975 2388748.532 Y (m) 427602.403 427597.962 427598.366 427600.788 427600.922 427600.384 427596.213 427592.983 427597.693 427596.078 427592.983 427596.213 427603.883 427608.996 427607.785 427601.326 427599.442 427615.32 427609.938 427606.574 427605.766 427615.724 427615.186 427592.983 427597.693 427596.078 427592.983 427596.213 427551.27 427554.634 427555.442 427557.191 H (m) 26.967 26.856 27.588 27.485 27.153 26.832 26.842 26.854 26.748 26.605 26.621 26.786 27.026 27.116 26.831 27.049 27.151 26.968 27.068 27.826 28.096 27.012 27.395 26.854 26.748 26.605 26.621 26.786 28.039 28.065 28.337 28.386 mH (mm) 3.45 3.16 3.06 2.96 3.02 3.21 3.44 3.02 3.05 3.11 3.34 2.94 2.91 3.4 3.77 2.92 3.1 3.12 3.31 3.15 3.39 3.1 3.11 3.02 3.05 3.11 3.34 2.94 3.1 3.02 3.1 3.49 Tam gi¸c 653 653 653 653 653 653 653 626 626 626 626 626 613 613 613 613 613 754 754 754 754 754 754 626 626 626 626 626 760 760 760 760 105 d5 Trờng hợp 5: Các điểm nằm cách ba đỉnh tam giác Bảng 25 STT X (m) Y (m) H (m) mH (mm) Tam gi¸c 2388923.043 427895.982 25.391 2.89 1907 2388907.606 427897.834 26.403 2.98 1855 2388898.035 427902.774 26.763 2.93 1811 2388894.176 427891.196 26.034 2.89 1790 2388879.511 427875.296 25.4 2.97 1674 2388909.304 427872.518 25.372 2.97 1851 2388849.872 427887.337 26.083 3.24 1454 2388842.925 427870.357 26.017 3.22 1340 2388835.053 427853.222 27.211 2.97 1431 10 2388906.834 427819.415 28.61 2.98 1813 11 2388711.211 427225.469 38.857 2.89 387 12 2388724.575 427216.131 39.096 2.89 642 13 2388693.178 427252.68 38.447 3.11 374 14 2388681.424 427276.831 36.477 2.89 300 15 2388688.67 427275.06 36.645 2.89 341 16 2388678.687 427287.458 34.119 2.90 330 17 2388640.528 427288.585 35.215 2.92 130 18 2388638.918 427303.559 34.657 2.97 134 19 2388670.798 427290.678 33.442 3.00 282 20 2388738.26 427249.138 36.28 3.02 665 V NhËn xÐt Từ kết thực nghiệm, rút sè nhËn xÐt sau: - So víi sai sè biĨu diễn địa hình cho phép, độ xác nội suy độ cao điểm mô hình TIN nhỏ, 106 - Những điểm nằm cạnh tam giác gần hai đầu mút cạnh có độ xác nội suy độ cao thấp so với điểm lại, - Bên tam giác, độ cao nội suy điểm nằm cách ba đỉnh tam giác độ xác cao vị trí khác, - Trong bốn dạng tam giác đD khảo sát, ®é cao néi suy cđa c¸c ®iĨm n»m tam giác có độ xác cao KếT LUậN kiến nghị I Kết luận 107 Qua thời gian học tập, nghiên cứu lý thuyết viết chơng trình thử nghiệm, kết luận văn đD bớc đầu thành công việc mô bề mặt địa hình dới dạng số nh khai thác liệu đo vẽ địa hình phục vụ công tác khảo sát, thiết kế công trình Trên sở nghiên cứu kết thực nghiệm, tác giả luận văn rút mét sè kÕt luËn sau: Víi sù bïng nổ công nghệ thông tin, việc thành lập mô hình số địa hình cần thiết công tác trắc địa đồ nh công tác khảo sát thiết kế, thi công công trình Với việc lựa chọn phơng pháp Incremetal để thành lập mô hình TIN Delaunay, phần mềm DTMSOFT đD tự động hóa bớc từ lu trữ, cập nhật thông tin, xây dựng, biên tập mô hình TIN nh triển khai ứng dụng mô hình số địa hình nh: nội suy độ cao, vẽ đờng bình độ, vẽ mặt cắt địa hình Mô hình số địa hình dạng TIN có cấu trúc liệu phơng pháp thành lập phức tạp, nhng lại biểu diễn đợc bề mặt địa hình nhiều mức độ chi tiết khác Hơn nữa, mô hình TIN cho phép biên tập tam giác thông qua thao tác: lật cạnh ép buộc, xoá điểm, chèn điểm, chỉnh biên Một số kết của luận văn nh thành lập lới tam giác, vẽ đờng bình độ, vẽ mặt cắt DTMSOFT đợc so sánh với phần mềm SOSTDESK 8.0, chứng tỏ tính đắn lý thuyết nghiên cứu Nói chung, phần mềm thành lập mô hình số địa hình nớc cha có phần đánh giá độ xác nội suy độ cao mô hình TIN có nhng không công bố cho ngời sử dụng Trong luận văn, tác giả đD đề xuất việc khảo sát độ xác nội suy độ cao mô hình TIN, từ giúp ngời sử dụng đánh giá độ tin cậy mô hình vừa thành lập II Kiến nghị nghiên cứu Các hớng phát triển đề tài là: 108 Nghiên cứu việc tổ chức sở liệu để tăng tốc độ xử lý tiến hành thành lập mô hình số địa hình dạng TIN với số lợng điểm lớn Dựng mô hình không gian ba chiều phục vụ công tác phân tích địa hình số Đây hớng nghiên cứu đợc nhà khoa học nh quan, đơn vị sản xuất quan tâm Tự động hoá thao tác biên tập mô hình TIN theo biện pháp khác biện pháp thủ công thực luận văn 109 CáC CÔNG TRìNH KHOA HọC có liên quan Trần Khánh, Đinh Thị Lệ Hà (2001), ứng dụng mô hình số địa hình trắc địa công trình, tuyển tập công trình khoa học Đại học Mỏ - Địa chất, số 32 Trần Khánh, Đinh Thị Lệ Hà (2001), ứng dụng mô hình số địa hình tính toán dung tích hồ chứa công trình thủy lợi thủy điện, tuyển tập công trình khoa học Đại học Mỏ - Địa chất số 33, chuyên đề kỷ niệm 35 năm đào tạo ngành Trắc địa - Địa Bản đồ Đinh Thị Lệ Hà (2006), Tuyến tính hóa bề mặt địa hình phân tích độ xác mô hình số độ cao, tuyển tập công trình khoa học Đại học Mỏ - Địa chất, chuyên đề kỷ niệm 40 năm thành lập khoa Trắc địa 110 Tài liệu tham khảo Tiếng Việt 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 Phan Văn Hiến, Ngô Văn Hợi, Trần Khánh, Nguyễn Quang Thắng, Ngun Quang Phóc, Phan Hång TiÕn, TrÇn ViÕt Tn (2001), Trắc địa công trình, Nxb Giao thông Vận tải, Hà Nội Trơng Quang Hiếu (1996), Cơ sở toán học lý thuyết sai số, Bài giảng cao học, Trờng ĐH Mỏ - Địa chất, Hà Nội Nguyễn Văn Hộ (2004), Xác suất thống kê, Nxb Giáo dục, Hà Nội Nguyễn Trọng San, Đào Quang Hiếu, Đinh Công Hòa (2004), Trắc địa sở, Tập 2, Nxb Giao thông Vận tải, Hà Nội Phạm Vọng Thành (2004), Mô hình số độ cao nghiên cứu tài nguyên môi trờng, Nxb Khoa học kỹ thuật, Hà Nội Đặng Hùng Thắng (1999), Thống kê ứng dụng, Nxb Giáo dục, Hà Nội Tài liệu tiếng anh Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopt (2000), Computational Geometry Algorithms and Applications, (2ed), London, 367p Mercer,B.Combining (2001), LIDAR and IFSAR: What can you expect?, Photogrammetry Week 2001, pp.227 – 237, University of Stuttgart, Stuttgart, Germany 10 Joseph O’Rourke (1998), Computational Geometry in C, (2ed), Cambridge University Press, 376p 11 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 111 12 Robert Sedgewick (1995), 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 Tài liÖu tiÕng Ba Lan 13 Edward Osada (2002), Geodezja, pp 281 – 300 Oficyna Wydawnicza Politechniki Wroclawskiej Wroclaw Tµi liƯu tiÕng Trung 14 112 PhÇn Phơ lơc 113 ... 2: Thành lập mô hình số địa hình dạng TIN số ứng dụng 20 Cơ sở toán học thành lập mô hình số địa hình dạng TIN. 20 Mô hình mạng lới tam giác không quy chuẩn Delaunay. 23 Quy trình thành lập mô. .. Ch−¬ng Thành lập mô hình số địa hình dạng TIN số ứng dụng 2.1 Cơ sở toán học thành lập mô hình số địa hình dạng tin Xây dựng mô hình TIN để biểu diễn bề mặt địa hình toán lớn, phức tạp đợc chia thành. .. phơng pháp thành lập mô hình số địa hình 1.1 Tổng quan mô hình số địa hình 1.2 Phơng pháp thu thập liệu thành lập mô hình số địa hình 1.3 Các phơng pháp biểu diễn mô hình số địa hình 10 1.4