Xây dựng bộ công cụ biên tập dữ liệu topology hỗ trợ cho hệ thống HCMGIS

TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ11 -2006 XÂY DỰNG BỘ CÔNG CỤ BIÊN TẬP DỮ LIỆU TOPOLOGY HỖ TRỢ CHO HỆ THỐNG HCMGIS Vũ Thanh Nguyên, Nguyễn Minh Nam, Lê Phấn Ninh Sở Bưu viễn thơng Tp.HCM (Bài nhận ngày 28 tháng 07 năm 2005, hoàn chỉnh sửa chữa ngày 02 tháng 11 năm 2006) TÓM TẮT: Thành Phố Hồ Chí Minh triển khai dự án "Hệ thống thơng tin địa lý thành phố Hồ Chí Minh (HCMGIS)" ([1]) nhằm mục tiêu đáp ứng công cải cách hành quản lý trật tự thị Bài báo nghiên cứu hệ thống GIS, hệ quản trị CSDL không gian, xây dựng công cụ Topology cho phép chuyển hoá liệu từ chưa topo sang liệu dạng topo Bộ công cụ có giao diện trực quan, thân thiện, dễ sử dụng áp dụng trực tiếp cho hệ thống GIƯHCMGIS (cụ thể Trung tâm HCM GIS) Ngoài dựa vào liệu GIS Topo hố, áp dụng giải tối ưu số toán (như hệ thống cung cấp nước, hệ thống giao thông…), nhằm nâng cao hiệu hệ thống HCM GIS phục vụ cho nhu cầu khác Tp Hồ Chí Minh 1.TỔNG QUAN VỀ HỆ THỐNG HCM GIS Dự án Hệ thống thông tin địa lý thành phố Hồ Chí Minh (HCM-GIS) Ủy ban nhân dân thành phố Hồ Chí Minh quản lý, Sở Khoa học Cơng nghệ chủ trì Đây dự án tổng thể ứng dụng công nghệ GIS cho quản lý, đặc biệt quản lý đô thị Các phân hệ xây dựng dự án mang tính chuyên ngành, qui mơ tồn thành phố (các lớp thơng tin điện, nước, giao thơng, cơng trình ngầm, mơi trường, dân cư ) Mỗi phân hệ dự án thành phần, sở cung cấp liệu chuẩn cho thành phố Hình Tổ chức hệ thống HCM GIS Hình Sơ đồ phân hệ hệ thống HCM GIS HCM GIS hệ thống thông tin địa lý có nhiều thành viên, thành viên phân hệ hoạt động tương tác theo qui định công việc khung hệ thống, gọi công việc khung HCM GIS Số lượng thành viên tham gia không bị ràng buộc thiết kế ban đầu HCM GIS kết nạp thêm thành viên thời điểm Mỗi phân hệ đơn vị quản lý thành phố, hoạt động chuyên sâu lĩnh vực, hoạt động hoàn toàn độc lập tổ chức mạng, phần mềm, tổ chức liệu chuyên ngành Hệ thống HCM GIS phát triển theo giai đoạn: giai đoạn xây dựng sở hạ tầng hệ thống; giai đoạn hai phát triển dịch vụ ứng dụng công nghệ thơng tin địa lý Giống mơ hình hệ thống thông tin khác, liệu hệ thống HCM GIS thành phần quan trọng hệ thống chiểm khoảng 70% tỷ trọng hệ thống Giá trị hệ thống phụ thuộc vào yếu tố liệu loại liệu, độ xác, mức độ chi tiết Tuy nhiên phần lớn liệu hệ thống HCM GIS, bao gồm liệu nền, liệu dùng Trang 25 Science & Technology Development, Vol 9, No.11- 2006 chung dùng riêng phân hệ thuộc hệ thống HCM GIS chưa topo hố Do khó khăn nhiều triển khai phân hệ khác hệ thống (như phân hệ giao thông, phân hệ cấp thoát nước, phân hệ bưu diện, phân hệ điện lực…) Trung tâm tích hợp HCM GIS (cơ sở liệu địa chất, sở liệu đồ ) 2.MƠ HÌNH DỮ LIỆU KHƠNG GIAN CỦA HỆ THỐNG GIS 2.1.Dữ liệu địa lý ([2],[7],[11]): Do tích hợp nhiều ngành khác nên hệ thống thông tin địa lý làm việc nhiều nguồn thông tin khác nhau: đồ, ảnh hàng không, ảnh viễn thám Dữ liệu đa dạng, liệu có mang tính khơng gian tình thời gian gọi liệu địa lý Dữ liệu địa lý bao gồm: ƒ Nhóm thơng tin phân bố khơng gian: tọa độ, hình học… ƒ Nhóm thơng tin thuộc tính đối tượng: tên thành phố, số dân… ƒ Để biểu diễn liệu với khả chia sẻ thông tin địa lý cao ứng dụng, người dùng cần có khái niệm giản đồ (schema): Mơ hình Hình học (Geometry - [3],[12]): mơ tả đối tượng thơng qua chức tốn học bao gồm: kích thước, vị trí, hình dạng, định hướng…Mơ hình Hình học dựa hệ thống tham chiếu để đưa vị trí khơng gian Mơ hình Topology ([4],[10]): sử dụng để mô tả kết nối đồ thị n-kích thước, có trợ giúp máy tính điện tử Mơ hình chồng xếp ([5],[6]): Một phương pháp chung cho tổ chức liệu địa lý tổ chức theo đồ theo lớp thông tin Mỗi lớp thông tin biểu diễn liệu theo mục tiêu định Mơ hình liệu địa lý bao gồm bốn thành phần: khố, định vị, phi khơng gian khơng gian Thành phần không gian quản lý theo raster vector Mơ hình raster: chia khơng gian thành ô lưới nhau, thường gọi điểm ảnh (pixel) Độ phân giải raster phụ thuộc vào kích thước điểm ảnh Mơ hình vector: thể đối tượng không gian cấu trúc liệu mà điểm đối tượng sở Các cấu trúc liệu sử dụng để lưu trữ đối tượng liệu khơng gian mơ hình vector gồm điểm, đường, đa giác 2.2.Khai thác liệu không gian ([4],[10]): Khai thác liệu không gian loại khai thác liệu đặc biệt Sự khác biệt chủ yếu khai thác liệu khai thác liệu không gian tác vụ khai thác liệu không gian không sử dụng thuộc tính phi khơng gian mà cịn sử dụng thuộc tính khơng gian Trong khai thác liệu khơng gian, quan hệ vùng không gian lân cận quan trọng Có loại quan hệ khơng gian bản: Topology, khoảng cách, hướng, lân cận phức Các đối tượng khơng gian thể tập điểm chứa đối tượng Một cách tổng quát, điểm p = ( p1 , p , , p d ) phần tử không gian véctơ Euclid với d chiều Tuy nhiên, báo trình bày chiều, tất ký hiệu dễ dàng áp dụng cho số chiều nhiều Các đối tượng không gian O thể tập điểm, có nghĩa O ∈ N (N:các điểm không gian, N : số tập hợp con) Cho điểm p = ( p x , p y ) , p x p y ký hiệu cho tọa độ p theo trục x trục y tương ứng Quan hệ Topology: quan hệ bất biến phép biến đổi topology, ví dụ quan hệ giữ hai đối tượng bị quay, dịch chuyển, co dãn Định nghĩa 1: Các quan hệ topology đối tượng A B dẫn xuất từ trường hợp giao phần trong, biên phần bù A B với Các quan hệ gồm có: A khơng giao với B, A tiếp xúc với B, A chồng lấp B, A B, A phủ B, A bị phủ B, A chứa B, A nằm bên B ƒ Trang 26 TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ11 -2006 ƒ Quan hệ khoảng cách: quan hệ so sánh khoảng cách hai đối tượng với số cho trước sử dụng toán tử số học Định nghĩa 2: Cho Dist : O × O → ℜ + hàm khoảng cách, cho σ toán tử số học {p, f, =} ( σ ∈ {p, f, =}), cho d ∈ ℜ A B hai đối tượng khơng gian Thì A B có quan hệ khoảng cách Dist(A,B) σ d ƒ Quan hệ hướng: Quan hệ hướng hai đối tượng không gian định nghĩa điểm đại diện rep(A) đối tượng nguồn A tất điểm đối tượng đích B Điểm đại diện đối tượng nguồn sử dụng gốc hệ trục tọa độ ảo phần tử định nghĩa hướng Các quan hệ hướng chiều thể tên địa lý Định nghĩa 3: Gọi rep(A) thể đối tượng nguồn A Quan hệ B đông_bắc A tồn ∀b ∈ B : bx ≥ rep( A) x ∧ b y ≥ rep( A) y Các hướng đông_nam, tây_nam tây_bắc định nghĩa tương tự Quan hệ B bắc A tồn ∀b ∈ B : b y ≥ rep( A) y Các hướng nam, tây, bắc Hình Quan hệ hướng đối định nghĩa tương tự tượng Quan hệ B hướng_bất_kì A cho A, B Mỗi cặp đối tượng khơng gian có tối thiểu quan hệ hướng, quan hệ hướng Chỉ quan hệ đặc biệt tây_bắc, đông_bắc, tây_nam, đông_nam loại trừ lẫn ƒ Quan hệ lân cận phức: Các quan hệ Topology, khoảng cách hướng kết hợp dùng toán tử logic ∧ (và) ∨ (hoặc) để biểu diễn quan hệ lân cận phức Hệ Quả: Nếu r1 r2 quan hệ lân cận, r1` ∧ r2 r1 ∨ r2 quan hệ lân cận (phức) 2.3.Mơ hình Topology ([4],[10]): Nếu đồ địa hình mơ tả vị trí vật lý hình dạng đối tượng tự nhiên mơ hình topology thể mối quan hệ đối tượng Mơ hình Topology mơ hình quản lý dựa liên kết đối tượng Khi đối tượng thay đổi ảnh hưởng đến đối tượng khác thay đổi liên kết mơ hình Topology Sau khái niệm sử dụng mơ hình Topology: Nút cạnh liên kết: Trong hệ thống thông tin địa lý đối tượng đường thẳng (Lines) gọi cạnh liên kết (Links) tạo từ điểm (Vertex) nút (node) hai đầu mút cạnh Hình Minh họa nút cạnh Vùng (polgon): vùng khơng gian đóng, giới hạn tập hợp cạnh điểm mà có mối quan hệ đến tính chất địa lý cấu tạo nên Hình Minh hoạ vùng Trang 27 Science & Technology Development, Vol 9, No.11- 2006 Start Node: Nút bắt đầu cạnh End Node: Nút kết thúc cạnh Right Edge: Cạnh gặp di chuyển ngược chiều kim đồng hồ EndNode cạnh Left Edge: Cạnh gặp di chuyển ngược chiều kim đồng hồ StartNode cạnh First Edge: Cạnh chọn ngẫu nhiên, xem cạnh cho việc tìm kiếm cạnh kề nút Left Face: Mặt bên trái cạnh di chuyền từ nút bắt đầu đến nút kết thúc Right Face: Mặt bên phải cạnh di chuyển từ Hình Minh họa số khái niệm nút bắt đầu đến nút kết thúc mơ hình Topology Minimum Bounding Rectangle (MBR): Khung chữ nhật nhỏ chứa toàn đối tượng Inner Ring: Biên mặt Mỗi đối tượng vùng khơng có, hay có nhiều biên Outer Ring: Biên bao mặt Mỗi đối tượng vùng có biên ngồi Đặc trưng: mơ hình đối tượng địa lí giới thực Các đối tượng đối tượng vơ hướng, chiều, hai chiều ba chiều Nút: Các nút đối tượng sở vô hướng sử dụng để lưu trữ vị trí có ý nghĩa Hai nút khơng thể có tọa độ Nút có hai loại: nút thực thể nút kết nối Nút thực thể: Nút thực thể dùng để thể đặc trưng riêng biệt vô hướng Nút thực thể liên kết mặt topo với mặt chứa topo mặt diện Các nút thực thể không nằm cạnh Nút kết nối: Các nút kết nối xuất đầu mút cạnh liên kết topo với cạnh khác Các nút kết nối sử dụng theo hai cách: (1) định nghĩa cạnh topo (2) thể đặc trưng điểm tìm thấy đầu cuối cạnh đặc trưng tuyến tính Với cách dùng (1), nút kết nối xem điểm đầu cuối Với cách dùng (2), thuộc tính kết hợp với đặc trưng điểm liên hệ với nút kết nối Nếu nhiều cạnh giao nút, Hình Các đối tượng hình học sở cạnh trì cho nút bảng node kết nối mô hình Topology minh hoạ cạnh, vùng, nút kết nối, nút thực thể, văn Cạnh: đối tượng sở chiều sử dụng để thể vị trí đặc trưng tuyến tính biên mặt Các cạnh cấu thành từ tập có thứ tự hai hay nhiều cặp tọa độ (x,y) (x,y,z) Tối thiểu hai số cặp tọa độ phải phân biệt Các cạnh topo định nghĩa nút điểm đầu điểm cuối; cạnh Trang 28 TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ11 -2006 (topology cấp 1-3) đến lượt định nghĩa mặt (topology cấp 3) Các thông tin topo cho phép truy vấn lấy đặc trưng Mặt: đối tượng hình học hai chiều định nghĩa cạnh; đối tượng mặt thường dùng để thể đặc trưng vùng Các đối tượng mặt định nghĩa tham chiếu topo tới tập cạnh hình thành nên biên mặt Đối tượng mặt có biên biên ngồi, chứa mặt nhỏ Quan hệ gồm tham chiếu đến điểm khởi đầu biên khép kín cạnh, theo chiều kim đồng hồ để khép kín biên Mặt có nhiều biên (rings); có biên ngồi khơng có hay có nhiều biên Các mặt không chồng lấp nhau, mặt lớp sử dụng toàn vùng mặt phẳng Topology: Có cấp độ topology: 0,1,2,3 Ở cấp 3, kết nối topo diện cách tường minh Ở cấp 0, khơng có thơng tin topo thể cách tường minh Bảng Tổng kết đặc tính cấp ví dụ cấp Cấp Tên Các đối tượng sở Mô tả Ví dụ Quan hệ Topology đầy đủ Nút kết nối, nút thực Bề mặt phân chia tập thể, cạnh mặt mặt chọn kỹ phần chung Các cạnh gặp nút Đồ thị phẳng Nút thực thể, nút kết Một tập cạnh nút nối cạnh chiếu vào bề mặt phẳng, cạnh gặp nút Đồ thị không phẳng Nút thực thể, nút kết Tập nút thực thể cạnh có nối cạnh thể gặp nút Thể hình bao Nút thực thể cạnh Tập nút thực thể cạnh Các cạnh chứa tọa độ, nút bắt đầu nút kết thúc Một số thuật tốn mơ hình Topology ([1],[3]) ƒ Thuật tốn: Tìm cạnh kề nút ([1]) Thuật tốn cho phép tìm kiếm cạnh nối với nút cho trước Mỗi nút có thuộc tính First Edge chứa thơng tin cạnh đầu nối với nút Hàm getNeighbourEdges trả tập cạnh nối với nút có Id NodeId: void getNeighbourEdges(long GID, list lstEdges), GID nút, lstEdges Hình Các cạnh lân cận nút danh sách cạnh kề Trang 29 Science & Technology Development, Vol 9, No.11- 2006 ƒ Thuật tốn: Tìm nút lân cận nút ([1]) Thuật tốn tìm nút lân cận nút thường gặp toán mơ hình topo Hàm getNeighbourNodes sau trả tập nút lân cận với nút cho: void getNeighbourNodes (long GID, list lstNodes), GID nút, lstNodes Danh sách nút kề Hai thuật tốn tìm nút lân cận cho phép tìm kiếm nút kề trực tiếp với nút cho (hai nút nối với thơng qua cạnh) Thuật tốn sau cho phép tìm kiếm nút nằm bán kính R với tâm nút cho Như nút chọn trả khoảng cách từ tâm đến ≤ R (được tính theo đường mạng, đường chim bay) Hàm double Distance(long GID1, long GID2) trả khoảng hai nút kề GID1, GID2 ƒ Hình 10 Các nút bán kính R Thuật tốn: Tìm vùng Theo mơ hình Topology này, đối tượng vùng tồn mơ hình dạng Topology cấp Khi cạnh có hai vùng gọi vùng bên trái (LF - Left Face) vùng bên phải (RF – Right Face) Các thuật tốn áp dụng để tìm vùng khơng chứa hố (hole) bên để Hình 11 Các vùng cạnh dùng chưa có liệu vùng ƒ Thuật toán: Xác định vùng bên trái cạnh ([1]): Hàm getLeftFace trả danh sách ID cạnh tạo thành vùng bên trái cạnh: void getLeftFace(long GID, list lstEdges), GID cạnh lstEdges danh sách cạnh tạo thành vùng ƒ Thuật toán: Xác định vùng bên phải cạnh ([1]): Hàm getRightFace trả danh sách ID cạnh tạo thành vùng bên phải cạnh: void getRightFace(long GID, list lstEdges), GID cạnh, lstEdges danh sách cạnh tạo thành vùng 3.PHẦN MỀM XÂY DỰNG BỘ BIÊN TẬP DỮ LIỆU TOPOLOGY Chương trình minh họa sử dụng ngôn ngữ Visual C++ 6.0 cho cài đặt kết nối đến MySQL để quản lý sở liệu Cơ sở liệu gồm bảng Node_Table, Edge_Table, Face_Table Ring_Table Mỗi bảng chứa thông tin đối tượng cần thao tác node, edge, face…Chương trình minh họa thực thao tác biên tập đối tượng topology Các bảng sở liệu tổ chức lưu trữ MySQL dạng chuẩn định Trong phạm vi nhóm nghiên cứu, mơ hình Vector Format Product (VPF) sử Trang 30 TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ11 -2006 dụng công cụ có hiệu thao tác liệu Topology Editor chủ yếu thực việc thao tác nguồn liệu theo dạng chuẩn VPF chuyển khuông dạng từ non_topo sang dạng chuẩn Dưới trình bày tổng thể mơ hình quản lý đối tượng liệu ý nghĩa chúng: Việc thao tác với đối tượng liệu không gian gồm ba trình sau: ƒ Quá trình tạo đối tượng hay loại bỏ đối tượng cũ ƒ Quá trình tạo quan hệ đối tượng khác Có thể thấy việc quản lý đối tượng đồ theo mơ hình VPF hiệu cho q trình phân tích mạng tuyến, nhằm đưa phép tốn hình học phức tạp đối tượng hình học phép toán đại số đối tượng Topology Hình 12 Mơ tả tổng thể quản lý đối tượng liệu ƒ Q trình tạo thuộc tính cho đối tượng 3.1.Một số chức phần mềm Chức thêm nút mới: Trong mơ hình Topology, nút thực gọi nút có hướng Nút thực có nhiệm vụ liên kết cạnh khác hỗ trợ cho việc phân tích mạng tuyến Việc thêm nút thêm cạnh nút quản lý Hình 13 Minh họa nút thêm vào dễ dàng đơn giản thêm cạnh trực tiếp Theo chuẩn OpenGis, nút Topo thường quan hệ đến đối tượng cạnh Topo Khi nút thêm vào khơng có mối quan hệ với đối tượng đồ nút lập, có bậc Ngược lại, nút có hướng phải quan hệ với Hình 14 Minh hoạ tốn thêm nút cạnh mà quản lý ƒ Chức Split Edge: Khi nút thêm vào nằm cạnh cho trước trình thêm nút thực chất trình chia cạnh với điểm nút thêm vào Trang 31 Science & Technology Development, Vol 9, No.11- 2006 Hình 15 Minh hoạ tốn Split Face ƒ Chức xóa nút: bước q trình xố nút: Tìm tất cạnh nối đến nút đó; Xố cạnh này, cập nhật lại leftface rightface cạnh; Xóa nút Hình 16 Minh hoạ tốn xóa nút ƒ Chức xóa cạnh: Các bước tiến hành: Tìm StartNode, EndNode, LeftEdge, RightEdge, LeftFace, RightFace; Cập nhật thơng tin LeftEdge, RightEdge, LeftFace, RightFace cạnh bị xóa; Cập nhập lại StartNode EndNode; xóa cạnh Hình 17 Minh họa toán xoá cạnh ƒ Chức Merge mặt: Q trình Merge mặt thực chất xóa cạnh chung mặt Việc xóa đối tượng cạnh làm cho quan hệ Topo đồ thay đổi nên cần cập nhật lại thông tin cho đối tượng cạnh, mặt, nút để đảm bảo tính liên kết chặt chẽ mơ hình topo Hình 18 Minh họa tốn Merge mặt Trang 32 TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ11 -2006 ƒ Chức Xóa mặt: Qui trình xố mặt thực chất q trình cập nhật lại thơng số thích hợp bảng sở liệu Khi mặt bị xóa, đối tượng bị ảnh hưởng gồm: LeftFace, RightFace cạnh FirstEdge, FaceID, RingID mặt Hình 19 Minh họa toán xoá mặt ƒ Chức Split mặt: Quá trình Split mặt liên quan đến việc chọn điểm đầu cuối cho cạnh thêm vào Điểm đầu điểm cuối phải nằm hai cạnh khác mặt Ngồi ra, q trình Split mặt hỗ trợ cấu trúc nút ảo để chọn nút vùng mặt Điều hỗ trợ việc phân chia vùng xác áp dụng vào thực tế, thực tế cạnh thường gấp khúc Hình 20 Minh họa tốn Split mặt Nhóm tác giả thử nghiệm ứng dụng phần mềm công cụ biên tập liệu Topology để xây dựng lưói tam giác TIN hiệu ([1]) tảng sở để giải toán xây dựng đồ địa hình; chồng lớp thơng tin; xây dựng vùng đệm cho đối tượng,…từ góp phần giải vấn đề quan trọng hệ thống HCM GIS phân hệ quy hoạch, phân hệ giao thông, phân hệ điện lưc, phân hệ bưu điện… 4.KẾT LUẬN Trên kết nghiên cứu thử nghiệm trên, nhóm tác giả nhận thấy liệu sau topo hố (mơ hình topology) cho phép xử lý thông tin hiệu chưa topo (mơ hình hình học thơng thường) Nhóm tác giả nghiên cứu công nghệ GIS, hệ quản trị MySQL xây dựng thành công với kết cụ thể sau: - Nghiên cứu rõ ràng, cụ thể chi tiết công nghệ GIS, hệ quản trị MySQL hệ quản trị CSDL không gian khác - Xây dựng thành công công cụ topoeditor với chức cho phép thực thao tác thêm, xóa, sửa thành phần cấu thành nên đồ: nút, cạnh vùng mơ hình topology nghiên cứu Bộ cơng cụ Topoeditor xây dựng trực quan, thân thiện, dễ sử dụng, áp dụng trực tiếp cho hệ thống HCM GIS thành phố Trung Tâm HCMGIS, đánh giá kết ứng dụng tương đối tốt so với yêu cầu hệ thống GIS ứng dụng mơ hình Topology ([1]) Trang 33 Science & Technology Development, Vol 9, No.11- 2006 BUILDING A TOOL FOR EDITTING TOPOLOGY DATA WHICH SUPPORTS SAGOGIS SYSTEM Vu Thanh Nguyen, Nguyen Minh Nam, Le Phan Ninh Telecom & Postal service in HCM city ABSTRACT: HoChiMinh city is processing the project: “HoChiMinh City Geographic Information System – HCM GIS” to support for the reform in administration and urban management This paper provides GIS concepts, Space-DBMS, GIS topoeditor tools, which can tranform notopo-data to topo-data This software has visual, friendly nice interface, and can be used to HCM GIS Center In addition GIS topo-data are used to optimize some problems ( such as water service systems, road traffic systems in HCM city…) to help HCM GIS to serve various necessary demands of HCM city TÀI LIỆU THAM KHẢO [22] TS Vũ Thanh Nguyên, Báo cáo nghiệm thu giai đoạn đề tài xây dựng công cụ biên tập liệu topology hỗ trợ cho hệ thống HCMsGIS- 21/04/2005 [23] Ordnance Survey, The GIS files, (2003) [24] Martin Held, Algorithiche Geometrie Triangulation, (2004) [25] Martin Ester, Hans-Peter Kriegel, Jörg Sander, Knowledge Discovery in Spatial Databases, (1999) [26] Vector Product Format Overview, http://164.214.2.59/vpfproto [27] Cook, Steve, and John Daniels, Designing Objects Systems: Object-Oriented Modeling with Syntropy, Prentice Hall, New York, 1994, 389 pp [28] Open GIS Simple Features Specification for SQL, Revision 1.1, http://www.opengis.org/docs/99-049.pdf [29] My SQL Technical Reference for Version 5.0.0-alpha [30] James Arvo, Graphics Germ, Vol [31] Petr Kuba, Data Structures for Spatial Dataming, (2001) [32] Open GIS™ Abstract Specification, OpenGIS™ Project Documents 99-100 through 99116, có sẵn : http://www.opengis.org/techno/specs.htm [33] Dan Sunday, Basic Linear Algebra, http://www.geometryalgorithms.com Trang 34 ... necessary demands of HCM city TÀI LIỆU THAM KHẢO [22] TS Vũ Thanh Nguyên, Báo cáo nghiệm thu giai đoạn đề tài xây dựng công cụ biên tập liệu topology hỗ trợ cho hệ thống HCMsGIS- 21/04/2005 [23]... ứng dụng phần mềm công cụ biên tập liệu Topology để xây dựng lưói tam giác TIN hiệu ([1]) tảng sở để giải toán xây dựng đồ địa hình; chồng lớp thơng tin; xây dựng vùng đệm cho đối tượng,…từ góp... thể sau: - Nghiên cứu rõ ràng, cụ thể chi tiết công nghệ GIS, hệ quản trị MySQL hệ quản trị CSDL không gian khác - Xây dựng thành công công cụ topoeditor với chức cho phép thực thao tác thêm, xóa,