GEOLIB là thư viện hỗ trợ biểu diễn các đối tượng 2D kèm theo các các chức năng thao tác cơ bản trên các đối tượng đó. Chúng được thiết kế cho các mục tiêu sau:
- GEOLIB phù hợp với chuẩn Simple Features Specification for SQL được công bố bới Open GIS Consortium (OGC).
- GEOLIB cung cấp các cài đặt đầy đủ, phù hợp, mạnh mẽ cho các thuật toán không gian 2D cơ bản.
- GEOLIB thực thi nhanh để có thể ứng dụng trong các sản phẩm thực tế. - GEOLIB là thư viện được viết hoàn toàn bằng C++.
Các đặc tính cơ bản của thư viện GEOLIB như sau:
1.1. Mô hình biểudiễn
Hỗ trợ các kiểu dữ liệu không gian cơ bản định nghĩa trong OGC Simple Features for SQL specification, bao gồm:
Đối tượng điểm và đa điểm Đối tượng đường và đa đường Đối tượng vùng và đa vùng
Đối tượng hỗn hợp không gian không đồng nhất
1.2. Các phép toán không gian
Kiểm tra tính hợp lệ của quan hệ topology giữa các đối tượng không gian Tính độ dài/diện tích
phủ(covers)
giao, tách rời (intersects, disjoint) cắt qua (crosses)
trùng lắp (overlaps) chạm (touches) bằng (equals)
Các chức năng chồng lớp thông tin gồm Giao (intersection)
Khác biệt (difference) Hội (union)
Khác biệt đối xứng (symmetric difference) Lấy vùng đệm
Xác định bao lồi Lược đối tượng
1.3. Quan hệ không gian
Lướitam giác Delaunay và lưới tam giác Delaunay ràng buộc. Lược đồ Voronoi.
1.4. Các thuật toán không gian
Phân đoạn tập các đoạn thẳng Hút xuống đối tượng lân cận (snap)
Xác định nhanh điểm nằm hay ngoài vùng
1.5. Các cấu trúc dữliệu không gian
Các cấu trúc chỉ mục không gian gồm Quadtree
KD-tree R-tree
Đồ thị phẳng và các thao tác
1.6.Nhập/xuấtdữliệu
Đọc và ghi từ chuẩn WKT (Well-Known Text) Đọc và ghi từ chuẩn WKB (Well-Known Binary) Đọc và ghi từ chuẩn KML(Keyhole Markup Language)
1.7. Các cấu trúc dữliệu phi không gian
B-tree B+tree B-treeX B+treeX Piority queue Bit set