Ứng dụng mô hình topology trong gis, xây dựng chương trình quản lý giải thửa

• nO GIAo DUC vA DAo TAO TRUONG DHDL NGOAI NGU - TIN HOC TP.HCM KHOA CONG NGH~ THONG TIN "-J~ KHoA LuAN TOT NGHIEP • • irNG DUNG MO HINH TOPOLOGY • TRONGGIS, xlY DVNG CHUONG TRINH QUAN LY GIAITHUA GIANG VIEN HUONG DAN: Ths Nguyin Minh Nam SINH VIEN THlfC HI~N: TP HO CHi MINH-2005 Le Quae Thai Mue Lue • • Mue Lue • • pHAN G I m THI~ U ChU'O'ng 1: TONG QUAN VE H~ THONG THONG TINDJA LY H~ thang thong tin dia Iy (Geographic Information System) 1.2 Mo hlnh dfr li~u khong gian clla h~ thang thong tin dia Iy D ii- lieu dia Iy' ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• 1.2.1 Mo hlnh chAng x~p 1.2.2 1.3 Hi~n tr~ng ung dl}ng cong ngh~ GIS t~i Vi~t Nam 10 1.4 K~t lu~n • •• 10 1.1 ChU'O'ng 2: M HINH TOPOLOGY 2.1 Mo hin h Topology 11 ' kh' " b? 2 C ac 31 nl~m err an 11 2.3 Cac lo~i dai tU'Q11ghlnb bQc coosO-trong mo hlnh topo 13 Nut - Node 13 2.3.1 C ~n h - E dg e 14 2.3.2 15 M~ t - F ac e •••.•.•.•••.•.•.••••.•.•••••• •.•.•.•.•.•.••••••••.• •••••.•.•• •.•.•.•.• • 2.3.3 15 2.4 Cae I&p d~e trung Din h nghia d~c trU'ng 15 2.4.1 .-.- t rU'ng •• 16 enol A b?ang u~e C'ac kAt 2.4.2 Cae lo~i I&p d~c truug 16 2.4.3 18 2.5 T"o po" • •.•.• •.•.•.•.•.• •.•.• • •.•.•.•.• •.• 2.6 To eh U'c lU'u trtf cae doi tU'!YIlg eO' SO'••••••••••••••••••••••••••••••••••••••••••••••22 ~in hugh ia ban g • 22 2.6.1 Nut 22 2.6.2 c~nh 22 2.6.3 M~ t 23 2.6.4 2.6.5 MBR - Minimum Bounding Rectangle 24 2.7 MQt sa thu~t toan cooban tren mo hlnh Topo 24 SO' IU'Q'c : 24 2.7.1 Thu~t toaD: Tim c~Dh ke coa niit 24 2.7.2 2.7.3 Th u~ t toaD: Tim vung 26 2.8 K~t L u~n .•••••• .••••• •.••••• •••••• .•••••• •••••••• 29 ?, -" - , 11 Chu.O'ng 3: cAc ? CONG NGHE , 3.1 ? Duac sir DUNG GiOi thi~u ve h~ quan trj MySQL 30 30 • 3.1.1 MySQ~ la gi ? 30 3.1.2 D~c diem coa MySQL 30 3.1.3 Sl}' Il}'a eh