T P CHÍ KHOA H C, ð i h c Hu , S 65, 2011 TRONG C I TI N MƠ HÌNH UDM NG D NG QU N LÍ KHU DÂN CƯ M I Nguy n Gia Tu n Anh Trư ng ð i h c Hùng Vương TÓM T T Bài báo trình bày tóm t t mơ hình d li u GIS 3D, phân tích m t mơ hình GIS 3D hi n đ i, ph c v cho ch đ qu n lí th Bài báo nêu khó khăn c a mơ hình tri n khai ng d ng qu n lí khu dân cư, lí gi i khó khăn ñ xu t 02 c i ti n: C i ti n cách bi u di n m t s ñ i tư ng 3D-Body c i ti n cách bi u di n m t s đ i tư ng 2DSurface Ngồi ra, báo ch ng minh b ng phương pháp toán h c c i ti n h u ích cho lưu tr bi u di n ñ i tư ng Body Surface S h u ích làm gia tăng hi u qu cho câu truy v n Cu i ph n th c nghi m cài ñ t c u trúc d li u m i dùng VB.NET ñ hi n th kh i 3D T khóa: 3D, GIS, mơ hình d li u Gi i thi u 1.1 Sơ lư c GIS 3D Chúng ta ñang s ng th gi i chi u Các ng d ng công ngh thông tin c n ph n ánh ñúng v th gi i th c, ng d ng GIS không th m t ngo i l ðó lí hình thành GIS 3D GIS 3D ñư c phát tri n n n GIS 2D Khi phát tri n ng d ng GIS 3D n n GIS 2D, g p ph i m t s khó khăn sau: d li u thi u chi u th 3, phương pháp ti p c n GIS 2D theo mơ hình d li u quan h , b h n ch b i quy đ nh v d ng chu n, mơ hình quan h khơng ch p nh n m t s khái ni m m i r t c n cho đ c trưng GIS 3D Vì th , GIS 3D ph i ch n đư ng cho Xây d ng m t h th ng GIS 3D, c n gi i quy t m t s ch ñ quan tr ng sau [9, 10]: - Nh p d li u ñ u vào: bao g m ki u d li u ña d ng vector, raster; phù h p v i th t c nh p li u phong phú g m th cơng, bán th cơng, t đ ng - Thao tác d li u: g m chuy n d li u qua l i gi a h t a ñ ; chuy n d li u gi a ñ ño khác nhau; làm trơn mư t d li u - Phân tích: Xem ph n lõi h th ng, liên quan ñ n thao tác topology, đ đo - Trình bày d li u: Các thơng tin, k t qu đư c trình bày dư i d ng b n ñ , bi u m u, báo cáo, đ th - Mơ hình d li u: ph i bi u di n ñư c ñ i tư ng th c t m i quan h gi a ñ i tư ng Các ñ i tư ng GIS ñư c bi u di n dư i thành ph n: phi không gian không gian Các thành ph n phi không gian s d ng ki u d li u thông thư ng: chu i, s Các thành ph n không gian c n s d ng ki u d li u ñ c bi t Các ng d ng v GIS 3D r ng, có th k m t vài lĩnh v c n hình sau [4]: H nghiên c u sinh thái, h giám sát môi trư ng, h th ng h i dương h c, h khai thác khống s n, h qu n lí th , T c đ th hóa di n ngày nhanh chóng t o áp l c lên tốn qu n lí th [3] Các mơ hình d li u GIS 3D khác có thu n l i khó khăn khác nhúng chúng vào m t ng d ng c th M c đích c a báo trình bày tóm t t mơ hình d li u 3D bi t, phân tích ñ c ñi m Phân tích kĩ m t mơ hình UDM, nh n đ nh nh ng tr ng i c a mơ hình v i tốn qu n lý khu dân cư m i nêu c i ti n mơ hình Các c i ti n nh m ñ t m c tiêu: gi n lư c th tích d li u, gi n lư c Node, Line dư th a th giúp tr c ti p vi c nâng cao t c ñ truy v n d li u cho tìm ki m hi n th d li u Ngoài ra, cách c i ti n v bi u di n đ i tư ng 3D cịn giúp vi c tính tốn th tích, chi u cao tr nên d dàng, xác Bài báo đư c trình bày theo dàn ý, ph n 1.2 mơ t tóm t t mơ hình d li u GIS 3D, ph n 1.3 trình bày nh n xét v mơ hình UDM, ph n 1.4 mơ t đ c m v d li u khơng gian c a tốn qu n lý khu dân cư m i Ph n mô t c i ti n ch ng minh b ng tốn h c ích l i c a c i ti n v kh i lư ng lưu tr , lo i b d li u th a vi c lưu tr hi n th Ph n mô t th c nghi m cài ñ t c u trúc d li u sau c i ti n lên h qu n tr CSDL Oracle 10g dùng VB.NET ñ hi n th ñ i tư ng 3D 1.2 M t s mơ hình d li u GIS 3D 3D-FDS (Format Data Structure) Mơ hình Molenaar đ xu t 1990 ñư c Rikker ñ ng nghi p phát tri n 1993 [1, 8], l y ñ i tư ng s Body, Surface, Line, Point Mơ hình dùng ngun t : Arc, Edge, Face, c ng thêm m t s quy t c cho mơ hình: Arc ph i m t đo n th ng, Arc Face không giao Edge, Face ph i hai chi u, Surface có đư ng biên có th có vài Surface khơng l ng bên Body có đư ng biên có th có vài Body khơng l ng bên trong, Arc Node có th t n t i bên Face hay Body TEN (Tetrahedral Network ) Mô hình Pilouk đ ngh 1996 [1, 2, 8], d a ñ i tư ng b n Point, Line, Surface, Body Các thành ph n nguyên t g m: Arc, Node, Triangle M t Body ñư c t o b i Tetra, m t Surface ñư c t o b i Face, m t Line ñư c t o b i Arc Node m t thành ph n c a Arc, Arc m t thành ph n c a Triangle, Triangle m t thành ph n c a Tetrahedron, ngo i l khơng xem xét Mơ hình OO (Object Oriented) Mơ hình Dela Losa, Cervelle đ xu t 1999 [1, 2] Mơ hình có th bi u di n qu n lý l h ng 2D đư ng h m 3D, có th b o qu n h tr ñ i tư ng khơng gian ph c t p Mơ hình đư c xây d ng ñ i tư ng s : 0-Simplex, 1Simplex, 2-Simplex, Volume s d ng ñ i tư ng nguyên t : Node, Arc, Face Hư ng c a Face c n ñư c lưu tr M t Simplex ñ i tư ng hình h c b n chi u ñã cho M i chi u có ph n t nh nh t g i Simplex Simplex c a n chi u g i n-Simplex Mơ hình SSM- Zlatanova (Simplified Spatial Model.) Mơ hình Zlatanova đ xu t 2000 [1, 2, 8], mơ hình t p trung vào vi c th c hi n câu truy v n hi n th hình d ng ng d ng GIS Web Mơ hình ch s d ng ñ i tư ng nguyên t : Node, face Mơ hình dùng đ i tư ng b n: Point, Line, Surface, Body, khơng s d ng nguyên t 1D: Arc, xem Arc m t ph n c a hay nhi u Face Face ph i l i, có hư ng Các m i quan h : Node n m Face th hi n b i quan h NodeFace, Face n m Body th hi n quan h FaceBody Hư ng c a Face c n lưu tr th t Node t o Face c n th hi n quan h Mơ hình SOMAS (Solid Object Management System) Mơ hình Plund đ xu t năm 2001 [2], ti p t n theo phương pháp hư ng ñ i tư ng Bao g m th c th b n: Point, Line, Polygon, Solid Mơ hình g m đ i tư ng ngun t : Vertex, Edge, Face, b o qu n c u trúc c a ñ i tư ng rõ ràng Mơ hình d hi u khơng ñư c tri n khai m t h qu n tr s d li u UDM (Urban data Model) Mơ hình theo đ ngh c a Coors 2003 [7], mơ hình d li u 3D [5] d a ñ i tư ng b n Point, Line, Surface, Body 02 nguyên t Node, Face ð i tư ng Arc khơng đư c đ c p mơ hình UDM m t mơ hình d li u GIS 3D bi u di n d li u cho ng d ng qu n lý th UDM có ưu m l n: hi n th t t b m t ñ i tư ng kh i lư ng d li u lưu tr nh Mô hình d a n n t ng c a vi c tam giác hóa Node đư c mơ t b i thu c tính X,Y, Z Line đư c bi u di n nh t qua Node có th qua nhi u Node M i Face ñ nh nghĩa b ng nhi u Node m t ph ng, th c t bi u di n Face ngư i ta dùng tam giác ñ bi u di n, nghĩa Face ch có Node M t Surface đư c t o t nhi u Face M t Body ñư c t o b i Face, Body cịn s d ng c p m (X1, Y1, Z1), (X2, Y2, Z2) lưu tr hình h p có th tích nh nh t bao quanh m t Body Vi c s d ng c p ñi m nh m xây d ng ch m c, ph c v cho tốn truy xu t khơng gian Các Face t o nên m t Body ñư c lưu tr m t cách tư ng minh nh quan h FACEBODY Mơ hình UDM (hình1) gi n lư c m t s quan h Arc-Node, Arc-Face nh b ñ i tư ng Arc BODY SURFACE N N N N FACE POINT LINE N N N NODE Hình Mơ hình UDM Bi u di n mơ hình UDM d ng quan h , ta có: NODE (#IDN, X, Y, Z) Mơ t : M i Node g m m t mã s Node nh t, dùng phân bi t v i Node khác M i Node không gian chi u ñư c bi u di n b i t a ñ X, Y, Z h t a ñ Oxyz FACE (#IDF, IDN1, IDN2, IDN3, IDS) Mô t : M i Face g m m t mã s Face nh t M t Face m t tam giác ñư c t o t ñ nh g i Node, có mã s IDN1, IDN2, IDN3 Do v y, có th gi n lư c quan h NODEFACE M t Face s thu c m t Surface IDS M t ña giác, ph thu c vào d ng l i hay lõm, ñư c chia thành tam giác s có gi i thu t khác [5] BODY (#IDB, X1,Y1, Z1, X2, Y2, Z2) Mơ t : M t Body có m t mã s IDB nh t, m t Body cịn đư c s d ng c p ñi m P1 (X1,Y1, Z1), P2 (X2, Y2, Z2) nh m bi u di n m t hình h p ch nh t có th tích nh nh t bao l y Body C p ñi m P1, P2 s ph c v cho công vi c truy xu t không gian sau SURFACE (#IDS, DESC) Mô t : M i Surface có m t mã s IDS thơng tin khác trình bày c t DESC FACEBODY (#IDB, # IDF) Mô t : M t Body ñư c t o t nhi u Face m t Face có th thu c nhi u Body POINT (#IDP, IDN, DESC) Mô t : M i Point có m t mã s IDP, thơng tin khác trình bày c t DESC IDN khóa ngo i LINE (#IDL, DESC) Mô t : M i Line có m t mã s IDL thơng tin khác trình bày c t DESC LINENODE (#IDL, #IDN, SEQ) Mơ t : M t Line có th t o t nhi u Node nh t Node Các Node m t Line có th t , th t đư c lưu tr c t SEQ B ng so sánh, mơ hình [6] Năm 1990 1996 2000 2001 Tác gi Molenaar Pilouk Zlatanova Pfund ShiWenzhong 2002 ñ ng nghi p 2003 Coors Mơ hình ng d ng Các đ i tư ng Các nguyên t Thu n l i 3DFDS ng d ng GIS 3D Point, Line, Surface, Body Node, Edge, Face D dàng tách b ch ñ i tư ng khơng gian phi khơng gian Ơ nhi m v khí Point, Line, Surface, Body Node, Arc, Triangle, Tetra Hi n th b m t t t, mô t ñư c v t th ph c t p SSM Web GIS 3D Point, Line, Surface, Body Node, Face Kh i lư ng lưu tr v a ph i SOMAS ng d ng GIS 3D Point, Line, Polygon, Solid Vertex, Edge, Face B o qu n c u trúc c a ñ i tư ng rõ ràng D hi u Qu n lí th Point, Line, Surface, Volumn Node, Segment, Triangle Mô t t t v t th ph c t p Qu n lí ñô th Point, Line, Surface, Body Node, Triangle Hi n th b m t t t, kh i lư ng lưu tr v a ph i TEN OO3D UDM 1.3 Hai nh n ñ nh v UDM Nh n ñ nh Do mơ hình d a n n t ng tam giác hóa, n u m t Surface ph ng vi c tam giác hóa s có c m: kh i lư ng d li u l n t o m t s đo n th ng khơng có th c v a m t chi phí cho lưu tr , v a m t chi phí cho hi n th m t chi phí cho I/O Nh n đ nh Vì mơ hình bi u di n ñ i tư ng 3D b i t p tam giác c a m t t o nên ñ i tư ng 3D N u ñ i tư ng hình tr , hình lăng tr đ ng mơ hình UDM có c ñi m: kh i lư ng d li u l n; t o m t s đo n th ng khơng có th c; t o m t s Node khơng có th c t khơng th tính th tích đ i tư ng 3D Vi c t o Node, đo n th ng khơng th c khơng nh ng làm tăng kích thư c d li u, tăng chi phí I/O mà cịn làm cho vi c hi n th ñ i tư ng ph c t p không gi ng th c t D a vào nh n ñ nh quan tr ng m t s ñ c trưng v thu c tính khơng gian c a toán qu n lý khu dân cư m i ph n 1.4, báo ñã ñ xu t c i ti n 2.1, 2.2 2.3 1.4 M t s đ c trưng khơng gian c a khu dân cư m i - Các cơng trình đư c xây d ng m t m t b ng đư c xem ph ng - Khơng gian ñư c quy ho ch t t v ki n trúc, tuân th quy ñ nh xây d ng - Khu dân cư bao g m cơng trình: chung cư, nhà li n k , nhà bi t th , công viên, xanh, trư ng h c, cơng trình th thao, b nh vi n Các cơng trình h t ng khác: đư ng n i b , ñư ng ng nư c, ñư ng c ng nư c, đư ng dây n, đư ng cáp internet, ñư ng gaz - T l s h chung cư có t l vư t tr i so v i nhà liên k , nhà bi t th - Các h có hình d ng hình lăng tr đ ng S h có hình d ng, kích c gi ng (khác v v trí) l n - Các ng GIS 3D t i Vi t Nam v lĩnh v c hoàn toàn m i Các c i ti n 2.1 C i ti n Phát bi u: V i m t Surface ph ng, không áp d ng phương pháp tam giác hóa cho Surface Surface s dùng phương pháp m i ñ lưu tr d a vào ñ nh th t c a M i đ nh ñư c mô t b i m t Node D li u Surface bi u di n quan h SUR-PL-NODE (#IDS, #IDN, SEQ) Trong đó, SEQ cho bi t th t c a Node t o thành Surface Th c t Surface là: sân th thao, h bơi, cơng viên Ví d : Cho m t cơng viên có m t S1 g m (n=6) đ nh 1, 2, 3, 4, 5, N u tam giác hóa S ta có m t: 01, 02, 03, 04 Hình S1 đư c chia thành tam giác theo UDM 10 Theo UDM, S1 bi u di n quan h FACE ( #IDF, IDN1, IDN2, IDN3, IDS) FACE IDF IDN1 IDN2 IDN3 IDS 01 S1 02 S1 03 S1 04 S1 Trong quan h FACE, n u m i c t có kích thư c byte, s byte c n bi u di n S1: 10 x = 40 byte (40 = 10n - 20) Và theo UDM, t o (3 = n - 3) c nh dư th a: 62, 63, 53 N u dùng phương pháp sau c i ti n 1, S1 bi u di n quan h SUR-PLNODE (#IDS, #IDN, SEQ) d li u c a S1: SUR-PL-NODE IDS IDN SEQ S1 1 S1 2 S1 3 S1 4 S1 5 S1 6 Trong quan h SUR-PL-NODE, n u m i c t có kích thư c byte, s byte c n bi u di n S1: x 6= 36 bytes (36 = 6n) T ng qt: N u m t đa giác có n c nh, s byte c n thi t ñ bi u di n ña giác theo phương pháp tam giác hóa: (10n – 20) byte Ngư c l i, s byte c n thi t s d ng c i ti n : 6n Mơ hình d li u sau c i ti n Hình M t ph n mơ hình UDM sau c i ti n Surface 11 V i m t đa giác có s c nh n, c i ti n có ưu m: - Kh i lư ng d li u lưu tr rút g n: (4n - 20) byte (4n - 20=10n - 20 - 6n) - Gi n lư c vi c trình bày (n - 3) đo n th ng khơng có th c th c t , chúng đư c hình thành q trình tam giác hóa 2.2 C i ti n Phát bi u: Các v t th kh i có d ng kh i tr đ ng hay n m, s lưu tr v i cách th c riêng d a vào bán kính đáy, chi u cao tâm vịng trịn đáy quan h BODY-CYL (#IDB, IDN, RA, HE) Trong đó, RA: bán kính, HE: chi u cao, IDN: tâm vịng trịn đáy cho hình tr đ ng (hay vịng trịn trái cho hình tr n m) Th c t , Cylinder b ch a nư c l n c a chung cư Ví d : cho b ch a nư c d ng hình tr B1, gi s tam giác hóa b m t hình tr b ng m t hình Hình Tam giác hóa hình tr b ng m t V i phương pháp bi u di n cũ, B1 ñư c bi u di n quan h BODYFACE (#IDB, # IDF) BODYFACE IDB IDF B1 B1 B1 20 Bi u di n B1 BODYFACE g m 20 dòng: 12 dịng mơ t m t bên dịng cho đáy Gi s m i c t byte, s byte c n thi t bi u di n B1: x 20 = 80 byte (80 = 16n - 16) ð ng th i, UDM t o 12 (12 = 2n) Node 28 (28 = 6n - 8) c nh Các Node c nh khơng có th c Theo cách bi u di n sau c i ti n 2, B1 bi u di n BODY-CYL (#IDB, IDN, RA, HE) là: 12 BODY-CYL IDB IDN RA HE B1 R1 H2 Gi s m i c t BODY-CYL byte, s byte ñ bi u di n B1: byte T ng quát, v i hình tr ñ ng B1, n u dùng n m t ñ tam giác hóa m t bên c a hình lăng tr đ ng theo UDM, c i ti n có ưu m : - Kh i lư ng d li u rút g n: (16n - 24) byte (16n - 24 = 16n -16 - 8) - Rút g n s Node không c n thi t: 2n - Gi n lư c vi c trình bày (v ) m t s ño n th ng khơng có th c th c t mà đư c hình thành q trình tam giác hóa: 6n-8 - Tính tốn th tích hình tr xác nh cơng th c tốn h c 2.3 C i ti n Phát bi u: V i v t th kh i có d ng lăng tr đ ng, s lưu tr v i cách th c m i d a vào m t ñáy ñ cao v i quan h BODY-PYR (#IDB, IDS, HE) Trong đó, HE: chi u cao hình lăng tr đ ng, IDS: mơ t đa giác đáy Th c t , lăng tr đ ng h Hình Hình lăng tr đ ng, đáy đa giác c nh Ví d : Cho h d ng hình lăng tr đ ng B1 hình 5, có m t đáy m t đa giác (n = 8) c nh Hình Tam giác hóa b m t hình lăng tr đ ng N u bi u di n theo phương pháp cũ b ng cách tam giác hóa, B1 có d ng hình B1 ñư c bi u di n quan h BODYFACE (#IDB, #IDF) 13 BODYFACE IDB IDF B1 B1 B1 28 Bi u di n B1 BODYFACE g m 28 dòng: 16 dòng mơ t m t bên, 12 dịng mơ t ñáy Gi s m i c t byte, s byte c n thi t: x 28 = 112 byte (112 = 16n - 16) t o 18 (18 = 3n - 6) c nh khơng có th c t N u bi u di n B1 theo c i ti n 3, B1 bi u di n BODY_PYR (#IDB, IDS, HE) là: BODY_PYR IDB IDS HE B1 S1 H1 Gi s m i c t BODY_PYR byte, s byte c n thi t bi u di n B1 byte T ng quát, v i hình lăng tr đ ng B1, có m t đáy n c nh C i ti n có ưu ñi m so v i UDM: - Kh i lư ng d li u rút g n: (16n - 22) byte (16n - 22 = 16n - - 16) - Rút g n s Node không c n thi t: n - Gi n lư c vi c trình bày (v ) m t s ño n th ng khơng có th c th c t mà đư c hình thành q trình tam giác hóa 3n – (3n – = 2n – + n) Mơ hình d li u sau c i ti n 2, (hình 7) Hình M t ph n mơ hình UDM sau c i ti n 2, 2.4 Mơ hình UDM sau c i ti n 1, 2, Mơ hình UDM sau c i ti n 1, 2, b sung m i liên k t topology v quan h cha gi a Body có d ng sau (hình 8) 14 Hình Mơ hình UDM sau c i ti n 1, 2, Trong đó, m i quan h ñ quy gi a Body Body di n ñ t ng nghĩa: n m M t Body B1 có th n m Body B2, B2 Body có th tích nh nh t ch a B1 có th ch a nhi u Body Phân rã mơ hình, ta có quan h sau: BODY (#IDB, X1, Y1, Z1, X2, Y2, Z2, IDB2) BODY-CYL (#IDB, X1, Y1, Z1, X2, Y2, Z2, IDN, RA, HE, CYL_TYPE, , IDB2) BODY-PYR (#IDB, X1, Y1, Z1, X2, Y2, Z2, IDS, HE1, HE2, IDB2) BODYFACE (#IDB, #IDF) SURFACE (#IDS, DESC) SUR-PL-NODE (#IDS ,# IDN, SEQ) LINE (#IDL, DESC) LINENODE (#IDL ,# IDN, SEQ) NODE (#IDN, X, Y, Z) POINT (#IDP, DESC, IDN) FACE (#IDF, IDN1, IDN2, IDN3, IDS, IDB) Th c nghi m Ph n ño n chương trình hình nh minh h a cho vi c cài ñ t s d li u 15 m i sau c i ti n H qu n tr CSDL ñư c s d ng Oracle 10g, ngôn ng minh h a VB.NET D li u ph c v cho vi c minh h a m t chung cư 10 t ng, m i t ng phía trư c có h ðo n mã t o b ng BODY-PYR ch a h có hình lăng tr đ ng là: create table BODY-PYR ( idb name number primary key, varchar2(50), height1 number, idb2 number , shape mdsys.sdo_geometry ); ðo n mã minh h a vi c thêm d li u vào BODY-PYR: insert into BODY-PYR values(150,'1 cylinder block', 26, mdsys.sdo_geometry (2003, null, null, mdsys.sdo_elem_info_array(1,1003,1), 235, mdsys.sdo_ordinate_array(25,0, 33,6, 23,6, 21,4, 16,4, 18,6, 8,6, 0,0, 25,0))); ð c d li u t Oracle 10g hi n th lên hình minh h a b i hình b ng VB.NET Hình Chung cư 12 t ng minh h a b i VB.NET K t lu n Trên ñây, báo trình bày tóm t t mơ hình d li u GIS 3D, mơ t chi ti t v mơ hình UDM, m t mơ hình hi n ñ i ñư c nhúng cho ng d ng qu n lí th Khi nhúng mơ hình vào m t ng d ng c th : qu n lí khu dân cư m i, báo d a vào m t s ñ c ñi m ng d ng k t h p v i nh n đ nh v mơ hình UDM ñ ñ ngh c i ti n: Cách bi u di n m i v i Surface m t ph ng Cách bi u di n m i Body hình tr đ ng n m Cách bi u di n Body hình lăng tr đ ng ð ng th i ch ng minh c i ti n h u ích khía c nh: 16 - Rút g n kích thư c lưu tr c a d li u không gian - Gi m chi phí x lí vi c hi n th d li u khơng gian - Hi n th kích thư c c a th gi i th c v i ñ i tư ng m t ph ng, hình tr , hình lăng tr - M t s đ đo: th tích, chi u cao, bán kính ñư c l u tr tư ng minh hay ñư c tính tốn xác nh cơng th c đơn gi n c a toán h c Các c i ti n g i ý, n u Body kh i hình c u, hình nón, hình nón c t nên có cách ti p c n c i ti n 2, thay s d ng phương pháp cũ c a UDM tam giác hóa b m t biên TÀI LI U THAM KH O [1] Alias Abdul-Radman, Morakot Pilouk, Spatial Data Modelling for 3D GIS, Springer, (2007), 24-43 [2] Alias Abdul-Radman, Developing 3D Topological Model for 3D GIS, Reseach Project 12, 2005 [3] Ale Raza, Object Oriented Temporal GIS for Urban Applications, ITC Publication, 2001 [4] Meng, X and Liu, G., Development of 3D GIS modeling Technology, IFIP International Federation for Information Processing, Volume 259, 2008 [5] Philip J Schneider, Geometric Tools for Computer graphics, Morgan Kaufmann Publisher, 2003 [6] Peter Van Oosterom, Jantien Storer, Wilko Quak, Sisi Zlatanova, The balance between Geometry and Topology, Proceedings of 10th international symposium on spatial data handling, Canada, 2002 [7] Volker Coors, 3D-GIS in networking environments, Computers, Environment and Urban Systems, (2003), 345-357 [8] Zlatanova, S, PhD Thesis, 3D GIS for Urban Development, ITC The Netherlands (2000), 71-107 [9] Zlatanova, S & A.A Rahman & W Shi, Topology models and framework for 3D spatial objects, Journal of Computer & Geosciences, 2004 [10] Zlatanova, S A & A Rahman And W Shi, Topology for 3D spatial objects, Journal of Geospatial Engineering, 2002 17 INNOVATING URBAN DATA MODEL FOR NEW URBAN AREA MANAGEMENT Nguyen Gia Tuan Anh Hung Vuong University SUMMARY To increase the effectiveness of the query, we need simple storage method, reducing the number of access I/O, the operations unnecessary for data presenting Urban data model, when implemented on a specific application: Spatial data representing for the new urban area has some disadvantages: size of data storage, the number of nodes and lines are drawn but they are not in reality To overcome the disadvantages, we propose some improvements on the UDM: to reorganize the structure of data for a number of objects 3D, 2D The proposal based on comments on mathematics and practice of objects 3D, 2D in application: Spatial data representing for the new urban area The proposals are proved by mathematics that they are better than the old model in storage and representation of Surface and Body objects The paper describes a demo program with new data structure using VB.NET to show 3D objects Keywords: 3D, GIS, data model 18 ... đư c hình thành q trình tam giác hóa 3n – (3n – = 2n – + n) Mơ hình d li u sau c i ti n 2, (hình 7) Hình M t ph n mơ hình UDM sau c i ti n 2, 2.4 Mơ hình UDM sau c i ti n 1, 2, Mơ hình UDM sau... th lên hình minh h a b i hình b ng VB.NET Hình Chung cư 12 t ng minh h a b i VB.NET K t lu n Trên đây, báo trình bày tóm t t mơ hình d li u GIS 3D, mơ t chi ti t v mơ hình UDM, m t mơ hình hi... đư c nhúng cho ng d ng qu n lí th Khi nhúng mơ hình vào m t ng d ng c th : qu n lí khu dân cư m i, báo d a vào m t s ñ c ñi m ng d ng k t h p v i nh n ñ nh v mơ hình UDM đ đ ngh c i ti n: Cách