Tìm hiểu SVG và xây dựng ứng dụng tìm đường đi trên bản đồ dựa trên đồ họa vectơ

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM HUỲNH NGỌC ĐỒN - 0112083 LÊ ANH TỒN - 0112074 TÌM HIỂU SVG VÀ ỨNG DỤNG LUẬN VĂN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN TS DƯƠNG ANH ĐỨC Th.S LÊ THỤY ANH NIÊN KHÓA 2001 - 2005 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN i LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN ii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CÁM ƠN Chuùng em xin chân thành cám ơn Khoa Công Nghệ Thông Tin, trường Đại Học Khoa Học Tự Nhiên TpHCM tạo điều kiện tốt cho chúng em thực đề tài luận văn tốt nghiệp Chúng em xin chân thành cám ơn Thầy Dương Anh Đức Thầy Lê Thụy Anh tận tình hướng dẫn, bảo chúng em suốt thời gian thực đề tài Chúng em xin chân thành cám ơn quý Thầy Cô Khoa tận tình giảng dạy, trang bị cho chúng em kiến thức quý báu năm học vừa qua Chúng xin nói lên lòng biết ơn sâu sắc Ông Bà, Cha Mẹ chăm sóc, nuôi dạy chúng thành người Xin chân thành cám ơn anh chị bạn bè ủng hộ, giúp đỡ động viên chúng em thời gian học tập nghiên cứu Mặc dù chúng em cố gắng hoàn thành luận văn phạm vi khả cho phép chắn không tránh khỏi thiếu sót Chúng em kính mong nhận cảm thông tận tình bảo quý Thầy Cô bạn Nhóm thực Huỳnh Ngọc Đoàn Lê Anh Toàn 07/2005 iii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI NÓI ĐẦU Sự phát triển Internet vươn tới ngóc ngách đời sống kinh tế, xã hội Các ứng dụng Internet làm cho sống ngày hoàn thiện hơn, rút ngắn khoảng cách không gian Các công ty lớn giới chuyển hướng cơng nghệ vào siêu xa lộ thông tin Họ sức phát triển sở hạ tầng, ứng dụng, dịch vụ giá trị gia tăng chuẩn mực Nếu nhà phát triển tạo chuẩn mực tốt chiếm lĩnh thị trường, lật đổ chuẩn mực trước Sự phát triển cơng nghệ cho Internet thu hút tổ chức, công ty sức áp đặt chuẩn mực riêng lên ngành cơng nghiệp Hệ giới chứng kiến nhiều thay đổi chuẩn mực, kèm theo phí tổn phải chuyển đổi từ định dạng theo chuẩn cũ sang định dạng chuẩn Một chuyển đổi chuyển đổi từ định dạng ảnh quét sang định dạng ảnh quét khác, chuyển từ định dạng ảnh quét sang định dạng ảnh véc-tơ Khi ảnh mơ tả véc-tơ, hệ nến, trình soạn thảo ứng dụng địi hỏi phải có hệ thống quy ước chung để xử lý Một loạt chuẩn véc-tơ đời định dạng độc quyền công ty Từ năm 1999, chuẩn đồ họa véc-tơ SVG đời đánh dấu hợp công ty việc xử lý đồ họa véc-tơ Sự xuất SVG dẫn đến loạt ứng dụng đời, tận dụng ưu điểm chuẩn Trong ứng dụng SVG, ứng dụng đồ thể rõ tính ưu việt SVG Như không tận dụng SVG GIS để tạo chương trình tìm kiếm đường đồ? iv LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Với ý tưởng trên, chúng em chọn tập trung phát triển đề tài “Tìm hiểu SVG xây dựng ứng dụng tìm đường đồ dựa đồ họa véc-tơ” Nội dung luận văn chia làm chương sau: Chương Mở đầu: giới thiệu vai trò đồ họa véc-tơ GIS Dẫn nhập khả sử dụng SVG kết hợp GIS để tạo đồ, lý thực đề tài, đồng thời giới thiệu sơ lược đề tài mục tiêu phải đạt Chương Các vấn đề tổng quan: khái quát chuẩn véc-tơ cho đồ, định dạng véc-tơ thông dụng minh họa ví dụ đơn giản, mơ hình đối tượng tài liệu DOM, ngơn ngữ XML, trình bày điều hệ thống thông tin địa lý GIS Chương Cấu trúc định dạng tập tin SVG: trình bày chi tiết SVG, thành phần thường sử dụng đặc tả SVG, kiến trúc nội vi SVG, kiến trúc ứng dụng SVG Chương Giải pháp cho vấn đề phát triển ứng dụng đồ dựa đồ họa véc-tơ SVG: trình bày vấn đề liên quan trực tiếp đến việc xây dựng ứng dụng Chương Tổng kết: tóm lại vấn đề giải nêu số hướng phát triển tương lai v LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC Chương Mở đầu 14 1.1 Vai trò đồ họa véc-tơ ứng dụng đồ 14 1.2 Mục tiêu đề tài 15 Chương Các vấn đề tổng quan 16 2.1 Tổng quan chuẩn véc-tơ cho đồ 16 2.1.1 Giới thiệu chuẩn véc-tơ cho đồ 16 2.1.1.1 Chuẩn thức 16 2.1.1.2 Chuẩn bất thành văn 17 2.1.2 Các định dạng véc-tơ 18 2.1.2.1 SVF 18 2.1.2.2 DWF 20 2.1.2.3 Flash (còn gọi SWF) 21 2.1.2.4 PGML 22 2.1.2.5 WebCGM 23 2.1.2.6 VML 24 2.1.2.7 PDF 27 2.1.2.8 SVG 30 2.1.2.9 VRML 36 2.1.2.10 HGML 37 2.1.2.11 DrawML 38 2.1.3 Mơ hình DOM 39 2.1.4 Ngôn ngữ XML 40 2.1.5 Tổng quan GIS 42 2.1.5.1 Khái niệm GIS? 42 2.1.5.2 Các thành phần GIS 42 2.1.5.3 - Chuyên viên (personnel): nhân viên, chuyên viên phân tích, thiết kế, phát triển, bảo trì hệ thống thơng tin liệu GIS 42 2.1.5.4 Chức GIS 42 2.1.5.5 Các ứng dụng thực tế GIS 42 Chương Cấu trúc định dạng tập tin SVG 44 3.1 Định nghĩa 44 3.2 Sự tương thích với chuẩn khác 44 3.3 Loại MIME SVG Không gian tên SVG 46 3.3.1 Loại MIME SVG, mở rộng tên tập tin loại tập tin Macintosh: 46 3.3.2 Không gian tên SVG, định danh công cộng định danh hệ thống: 47 3.4 Định nghĩa phân đoạn tài liệu SVG : thành phần ‘SVG’ 47 3.4.1 Tổng quan: 47 3.4.2 Thành phần ‘svg’: 50 3.5 Gom nhóm : thành phần ‘g’: 52 vi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.6 Tham chiếu thành phần ‘defs’: 53 3.6.1 Tổng quan: 53 3.6.2 Các thuộc tính tham chiếu URI: 57 3.6.3 Thành phần ‘defs’ 58 3.7 Thành phần ‘desc’ ‘title’: 59 3.8 Thành phần ‘symbol’: 62 3.9 Thành phần ‘use’: 62 3.10 Thành phần ‘image’: 74 3.11 Các hình 77 3.11.1 Hình chữ nhật – thành phần ‘rect’ 77 3.11.2 Hình trịn – thành phần ‘circle’ 79 3.11.3 Hình e-lip – thành phần ‘ellipse’ 79 3.11.4 Đường thẳng – thành phần ‘line’ 81 3.11.5 Đường gấp khúc – thành phần ‘polylinbe’ 82 3.11.6 Đa giác – thành phần ‘polygon’ 83 3.12 Hệ trục toạ độ, phép biến đổi đơn vị đo 84 3.12.1 Giới thiệu 84 3.12.2 Khung nhìn ban đầu 85 3.12.3 Hệ trục toạ độ ban đầu 87 3.12.4 Các phép biến đổi hệ trục toạ độ 88 3.12.5 Thuộc tính ‘transform’ 95 3.12.6 Thuộc tính ‘viewBox’ 97 3.12.7 Thuộc tính ‘preserveAspectRatio’ 100 3.12.8 Thiết lập khung nhìn 106 3.13 Định kiểu (styling) 108 3.13.1 Các thuộc tính định kiểu SVG 108 3.13.2 Định kiểu dùng thuộc tính trình diễn 108 3.13.3 Định kiểu CSS 109 3.13.4 Thành phần ‘style’ 112 3.13.5 Thuộc tính ‘class’ 112 3.13.6 Phạm vi trang định kiểu: 113 3.14 Đường xén 114 3.14.1 Giới thiệu: 114 3.14.2 Đường xén ban đầu 114 3.14.3 Thuộc tính ‘overflow’ ‘clip’ 114 3.14.4 Đường xén khung nhìn đường xén ‘viewBox’ 116 3.14.5 Thiết lập đường xén 117 3.15 Thành phần ‘path’ 121 3.15.1 Giới thiệu 121 3.15.2 Thành phần ‘path’ 121 3.15.3 Dữ liệu đường (path data) 121 3.16 Thành phần ‘text’ 122 3.16.1 Giới thiệu 122 vii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.16.2 Thành phần ‘text’ 123 3.16.3 Thuộc tính thiết lập phơng chữ cho thành phần ‘text’ 126 3.16.4 Thuộc tính canh lề 127 3.16.5 Thành phần ‘tspan’ 128 3.16.6 Thành phần ‘tref’ 131 3.17 Vẽ chữ dọc theo đường 132 3.17.1 Giới thiệu: 132 3.17.2 Thành phần ‘textPath’ 133 3.18 Khả ảnh động SVG - thành phần ‘animate’ 138 3.18.1 Giới thiệu 138 3.18.2 Các thành phần ảnh động 139 3.18.2.1 Tổng quan 139 3.18.2.2 Mối quan hệ ảnh động SVG với SMIL Animation 139 3.18.3 Ví dụ ảnh động: 141 3.19 Viết script (kịch bản) 142 3.19.1 Chỉ định ngôn ngữ viết script 142 3.19.1.1 Chỉ định ngôn ngữ viết script mặc định 142 3.19.1.2 Khai báo cục ngôn ngữ viết script 143 3.19.2 Thành phần ‘script’ 143 3.19.3 Quản lý kiện 146 3.19.4 Thuộc tính kiện 146 3.19.5 ECMAScript DOM 148 3.19.5.1 Lấy đối tượng tài liệu 148 3.19.5.2 Lấy thành phần gốc 148 3.19.5.3 Tạo node tài liệu 148 3.19.5.4 Xóa thành phần khỏi thành phần cha 149 3.19.5.5 Thiết lập thuộc tính kiện 149 3.19.5.6 Thiết lập lắng nghe kiện 149 Chương Giải pháp cho vấn đề phát triển ứng dụng đồ dựa đồ họa véc-tơ SVG 151 4.1 Các kĩ thuật công nghệ 151 4.2 WMS 151 4.3 WFS 152 4.4 GEOSERVER 154 4.5 Kiến trúc ứng dụng 155 4.6 Client-side 156 4.7 Server- side 156 4.8 Sơ đồ tương tác chi tiết client server 158 4.8.1 Mô tả chi tiết client 159 4.8.1.1 Vấn đề hiển thị nội dung SVG phía client 159 4.8.1.2 Vấn đề tương tác với nội dung SVG phía client 159 4.8.1.3 Tìm đường từ hai điểm 160 4.8.1.4 Vấn đề thay đổi tỉ lệ phóng to thu nhỏ 161 viii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4.8.2 Mô tả chi tiết server 162 4.8.2.1 Mô tả chi tiết “Bản đồ ASPX” 162 4.8.2.2 Mô tả “Service tìm đường” 163 4.8.2.3 Mô tả Geoserver 163 4.8.2.4 Mô tả Microsoft SQL Server 169 4.8.3 Mơ tả chi tiết q trình tìm kiếm đường 171 Chương TỔNG KẾT 173 5.1 Kết luận 173 5.2 Hướng phát triển: 173 Phụ lục A Mô tả bổ sung cho định dạng véc-tơ 174 Phụ lục B Kết cài đặt 190 Tài liệu tham khảo 194 ix LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC CÁC HÌNH Hình 1.1 Ứng dụng đồ SVG Sở Khoa học Cơng nghệ TP Hồ Chí Minh 12 Hình 2.1 Luồng cơng việc VML HTML 23 Hình 2.2 Minh họa VML 25 Hình 2.3 Các thành phần PDF 27 Hình 2.4 Minh họa đơn giản SVG 33 Hình 2.5 Một ví dụ đơn giản phân cấp DOM 37 Hình 2.6 Kiến trúc hình thái XML 39 Hình 3.1 Minh họa nội dung SVG nhúng nội tuyến 47 Hình 3.2 Minh họa thành phần gom nhóm ‘g’ 51 Hình 3.3 Minh họa thành phần ‘defs’ 57 Hình 3.4 Cây DOM nội dung SVG cho ví dụ hình chữ nhật tơ tuyến tính 57 Hình 3.5 Cây tài liệu thành phần ‘use’ dùng ‘g’ 65 Hình 3.6 Minh họa thành phần ‘use’ dùng ‘g’ 65 Hình 3.7 Cây tài liệu thành phần ‘use’ dùng ‘g’ ‘svg’ 66 Hình 3.8 Minh họa thành phần ‘use’ dùng ‘g’ ‘svg’ 67 Hình 3.9 Minh họa thành phần ‘use’ với thuộc tính ‘transform’ 68 Hình 3.10 Minh họa thành phần ‘use’ với trang định kiểu CSS 69 Hình 3.11 Minh họa thành phần ‘rect’ vng góc 76 Hình 3.12 Minh họa thành phần ‘rect’ trịn góc 76 Hình 3.13 Minh họa thành phần ‘circle’ 77 Hình 3.14 Minh họa thành phần ‘ellipse’ 79 Hình 3.15 Minh họa thành phần ‘line’ 80 Hình 3.16 Minh họa thành phần ‘polyline’ 81 Hình 3.17 Minh họa hệ trục tọa độ ban đầu 86 Hình 3.18 Minh họa hiển thị khơng có phép biến đổi 87 Hình 3.19 Minh họa phép tịnh tiến 89 x LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 3.20 Minh họa phép quay phép co giãn 90 Hình 3.21 Minh họa phép kéo xiên theo trục X, trục Y 91 Hình 3.22 Minh họa phép phép biến đổi lồng 93 Hình 3.23 Minh họa thuộc tính ‘viewBox’ 96 Hình 3.24 Minh họa thuộc tính ‘preserveAspectRatio’ 104 Hình 3.25 Minh họa thuộc tính ‘fill’ 107 Hình 3.26 Minh họa nội dung SVG có tham chiếu đến trang định kiểu CSS 108 Hình 3.27 Minh họa thành phần ‘clipPath’ 118 Hình 3.28 Minh họa thành phần ‘path’ 120 Hình 3.29 Minh họa thành phần ‘text’ 124 Hình 3.30 Minh họa thành phần ‘tspan’ 127 Hình 3.31 Minh họa thành phần ‘tspan’ có vị trí đặc biệt 128 Hình 3.32 Minh họa thành phần ‘tspan’ thiết lập vị trí cho kí tự chuỗi 129 Hình 3.33 Minh họa thành phần ‘tref’ 130 Hình 3.34 Minh họa thành phần ‘textPath’ 134 Hình 3.35 Minh họa thành phần ‘textPath’ có sử dụng thuộc tính ‘tspan’ 135 Hình 3.36 Minh họa thành phần ‘textPath’ sử dụng thuộc tính ‘startOffset’ 136 Hình 3.37 Minh họa thành phần ảnh động animateMotion 140 Hình 3.38 Minh họa chức bắt kiện chuột 142 Hình 3.39 Minh họa timer thuộc tính mờ ‘opaque’ 144 Hình 4.1 Mơ hình kiến trúc giao tiếp client WFS 150 Hình 4.2 Sơ đồ phân tầng GeoServer 153 Hình 4.3 Sơ đồ kiến trúc ứng dụng 154 Hình 4.4 Kiến trúc client-server cài đặt 155 Hình 4.5 Kiến trúc chi tiết client-server cài đặt 156 Hình 4.6 Minh họa yêu cầu hiển thị nội dung phía client 157 Hình 4.7 Cây DOM quản lý qui trình bắt kiện 158 Hình 4.8 Mơ tả chức server “Bản đồ ASPX” 160 xi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 4.9 Mơ tả server “Service tìm đường” 161 Hình 4.10 Mơ tả Geoserver 161 Hình 4.11 Kết xuất Geoserver 162 Hình A.1 Ví dụ ảnh VRML 178 Hình B.1 Bản đồ SVG phát sinh GenerateSVGMap 189 Hình B.2 Bản đồ SVG hiển thị chương trình client 190 Hình B.3 Minh hoạ thích rê chuột lên đối tượng 191 xii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC CÁC BẢNG BIỂU Bảng 4.1 Bảng MapNetworkWithLength 167 Bảng 4.2 Bảng MapNetworkArc_AutoWithDirection 168 Bảng 4.3 Bảng MapNetworkDanhSachNodeKe 168 Bảng A.1 Cấu trúc tập tin Flash 175 Bảng A.2 Danh sách 18 thẻ HGML 180 xiii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Mở đầu Chương Mở đầu 1.1 Vai trò đồ họa véc-tơ ứng dụng đồ SVG (Scalable Vector Graphics) (Đồ họa véc-tơ khả co) chuẩn đời vào năm 1999 SVG định dạng đồ họa véc-tơ hỗ trợ nhà phát triển mơ tả hình ảnh văn Những năm gần đây, ứng dụng SVG ngày phát triển mạnh khắp giới, hệ thống máy tính để bàn gần thiết bị nhúng chẳng hạn thiết bị di động Tại Việt Nam, việc nghiên cứu SVG đạt số kết đáng khích lệ Có thể kể đến kết nghiên cứu Sở Khoa học Cơng nghệ TP Hồ Chí Minh (http://www.ioit-hcm.ac.vn/map/index.html) SVG ngày phát triển lớn mạnh Bên cạnh GIS chiếm vai trị quan trọng lĩnh vực đồ Việc kết hợp SVG GIS tạo hệ gọi SVG GIS Hệ có chức tìm kiếm, tra cứu thông tin đồ đồng thời lại tận dụng tính ưu việt SVG SVG GIS cho phép phóng to đồ đến kích cỡ mà khơng vỡ ảnh SVG xén theo kích thước tùy ý để truyền tải mạng nhanh chóng Bản thân SVG hàm chứa liệu Hình 1.1 Ứng dụng đồ SVG Sở Khoa học Cơng nghệ TP Hồ Chí Minh 14 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Mở đầu Một điều cần lưu ý phát triển ứng dụng với SVG tốc độ hiển thị nội dung SVG phụ thuộc vào độ phức tạp nội dung SVG tốc độ xử lý máy tính Do ứng dụng đồ SVG, người phát triển cần phải chọn giải pháp tối ưu giảm tối đa kích thước tập tin svg cần hiển thị thời điểm cách xén nội dung SVG bên 1.2 Mục tiêu đề tài Hiện nay, giới, ứng dụng đồ chuyển dần sang sử dụng chuẩn SVG Các ứng dụng vô đa dạng, từ quản lý mùa màng, dịch bệnh, dân số, thời tiết, tội phạm quản lý đường đô thị Tại Việt Nam, việc xây dựng ứng dụng đồ SVG cần thiết sớm hay muộn phải thực điều để tận dụng lợi SVG Chính xuất phát từ nhu cầu trên, với hấp dẫn công nghệ nên chúng em chọn xây dựng đề tài “TÌM HIỂU SVG VÀ XÂY DỰNG ỨNG DỤNG TÌM ĐƯỜNG ĐI TRÊN BẢN ĐỒ DỰA TRÊN ĐỒ HỌA VECTƠ”, với liệu đồ đường Thành phố Hồ Chí Minh Các chức ứng dụng cần phải xây dựng : - Chương trình địi hỏi giao diện : cho phép người dùng duyệt phần đồ theo chiều : sang trái, sang phải, lên xuống cho phép phóng to, thu nhỏ phần đồ xem Đồng thời phải có luật giao thơng đường chiều kí hiệu đồ để tránh cho người dùng vi phạm Cho phép thay đổi thông số tỉ lệ phóng to thu nhỏ lần, tỉ lệ di chuyển - Cho phép người dùng tra cứu tên đường - Cho phép người dùng tìm đường ngắn đường dẫn lời hình ảnh trực quan 15 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Các vấn đề tổng quan Chương Các vấn đề tổng quan 2.1 Tổng quan chuẩn véc-tơ cho đồ 2.1.1 Giới thiệu chuẩn véc-tơ cho đồ Trong lĩnh vực đồ, cách sử dụng véc-tơ, làm cho việc tương tác, phân tích, sử dụng chức liên quan đến hình trở nên dễ dàng hơn, chẳng hạn phóng to thu nhỏ (zoom) kéo (pan) Chất lượng hình ảnh tái tăng lên đáng ý Cách khơng lâu, có việc hiển thị văn ảnh quét (raster image) tiêu chuẩn hóa Trong đó, thân đồ lại cần lượng hàm bổ sung Điều đạt cách sử dụng server scripts thị javascript phức tạp, cách nạp ảnh quét Thời điểm cuối năm 1999 chứng kiến đời chuẩn đầy hứa hẹn gọi SVG (Scalable Vector Graphics) Chuẩn tạo khả trang bị đồ họa véc-tơ cho web site SVG phát triển theo yêu cầu giới công nghiệp, nên lượng lớn ứng dụng phát triển tiếp Khi xét mặt lợi ích cho đồ, lần lịch sử web, có chuẩn tuân thủ tối đa yêu đồ họa Chuẩn véc-tơ chia làm hai phần: • Chuẩn thức • Chuẩn bất thành văn 2.1.1.1 Chuẩn thức Các chuẩn thức thỏa thuận tài liệu chứa đặc tả kỹ thuật tiêu chuẩn sử dụng vai trò luật, hướng dẫn định nghĩa chức Các chuẩn tạo để đảm bảo tài liệu, sản phẩm, qui trình dịch vụ ln với mục tiêu ban đầu Chúng chứng nhận tổ chức tiêu chuẩn, chẳng hạn ISO (International 16 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Các vấn đề tổng quan Organization for Standardization = Tổ chức Quốc tế Tiêu chuẩn hóa) IEEE (Institute of Electrical and Electronical Engineers = Viện kỹ sư điện điện tử Hoa Kỳ) bắt buộc phải sử dụng thông qua văn qui định ECMA (European Computer Manufacturer's Assocation = Hiệp hội nhà sản xuất máy tính châu Âu) W3C (World Wide Web Consortium = Tổ chức World Wide Web) công bố chuẩn có khả trở thành chuẩn chung không bắt buộc nhà sản xuất phải áp dụng chúng Trong giới WWW, có thuận lợi việc cân ngôn ngữ soạn thảo văn Người dùng viết đoạn văn khơng ngơn ngữ HTML mà cịn sử dụng thành phần ngôn ngữ có khác (chẳng hạn “formatting”, “animating”, “interactivity”) Các thành phần ngôn ngữ khác đặt chung với nên cần phải “giao tiếp với nhau” Việc giao tiếp có thực thơng qua cú pháp xác cung cấp chuẩn 2.1.1.2 Chuẩn bất thành văn Đây tiêu chuẩn chấp nhận sử dụng rộng rãi khơng có tổ chức tiêu chuẩn thơng báo chấp nhận Vì lý kỹ thuật, công ty phần mềm thường không chấp nhận tất chuẩn bất thành văn công ty khác Mặt khác, lý thương mại, họ muốn thiết lập chuẩn riêng mình, cố gắng tạo chuẩn bất thành văn Flash chuẩn Hậu việc chúng tạo lượng khỗng lồ chuẩn bất thành văn Điều có nghĩa phần chuẩn áp dụng thực tế (chẳng hạn HTML 4.0) Tiếp theo việc nhiều chuẩn riêng công ty tạo nên vấn đề khơng tương thích kết hợp sản phẩm, sử dụng biến môi trường Khơng phải có cơng ty lớn có khả tạo chuẩn Thậm chí nhóm nghiên cứu có khả nghĩ cơng bố ý tưởng đó, miễn có cộng đồng người dùng chấp nhận hay khơng Một ví dụ 17 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Các vấn đề tổng quan cho việc Tổ chức CERN (European Organization for Nuclear Research = Tổ chức Nghiên cứu Hạt nhân châu Âu) tạo trình duyệt đồ họa sử dụng rộng rãi Một ví dụ khác Viện Fraunhofer (tại Đức) tạo chuẩn nén âm MP3 thông dụng Cũng giống chuẩn bất thành văn, thực hữu ích, chúng chấp nhận lĩnh vực thương mại Sau tinh chỉnh thương mại hóa 2.1.2 Các định dạng véc-tơ Các định dạng thơng dụng Internet: • SVF • DWF • Flash • PGML • WebCGM • VML • PDF • SVG • VRML • HGML • DrawML Sau mô tả tổng quan định dạng trên: 2.1.2.1 SVF SVF (Simple Vector Format = Định dạng véc-tơ đơn giản) định dạng đồ họa véc-tơ hỗ trợ thông tin lớp siêu liên kết Nó SoftSource NCSA phát triển nhằm cung cấp định dạng véc-tơ hai chiều hữu ích giới World Wide Web Ban đầu SVF dự định sử dụng cho lĩnh vực trình bày web ảnh vẽ CAD SVF có plugin, giới thiệu vào năm 1996 để tham gia vào việc biểu diễn véc-tơ thể giới World Wide Web Sau năm 1997, khơng cịn phát triển Các ấn tài liệu hỗ trợ cho phiên thương mại Hiện 18 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Các vấn đề tổng quan nay, khơng có chuyển đổi SVF với hai định dạng HPGL DXF Các chức nó: phóng to thu nhỏ khơng rung (mịn), cửa sổ phóng to thu nhỏ, kéo, ẩn/hiện lớp Việc tương tác bị giới hạn nhiều hơn: đường thẳng bề mặt gắn với siêu liên kết với trợ giúp chương trình bên ngồi Trong việc hiển thị, SVF khơng hỗ trợ phép khử cưa khơng có hoạt ảnh SVF thiết kế thành định dạng đơn giản để mô tả ảnh véc-tơ Các đối tượng vẽ gồm có điểm, đường thẳng, đường trịn, cung, đường cong Bezier văn Các chức định dạng bao gồm: • lớp (điều khiển xuất đối tượng) • siêu liên kết (cho phép người dùng nhấn vào vùng ảnh vẽ để thực thi tác vụ) • thơng báo (gửi thông điệp người dùng vượt qua mức phóng to hay thu nhỏ định đó) • phép tô màu • khả cho phép khai báo lại màu mặc định Tập tin SVF chia thành phần: phần giới thiệu (intro), phần đầu (header) phần thân (main) Phần giới thiệu đơn giản chuỗi văn xác định tập tin tập tin dạng SVF Phần đầu (header) chứa thông tin tổng quát dùng việc hiển thị chỉnh sửa ảnh chẳng hạn lớp, phạm vi màu sắc Phần thân mô tả ảnh siêu liên kết vẽ (xin vui lòng xem phụ lục A mục để biết thêm ba phần trên) Kiểu MIME (Multipurpose Internet Mail Extensions) Kiểu MIME cho tập tin SVF “vector/vnd.svf” Phần mở rộng tập tin theo quy ước SVF svf Cú pháp cho SVF phiên 1.1 19 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... em chọn xây dựng đề tài “TÌM HIỂU SVG VÀ XÂY DỰNG ỨNG DỤNG TÌM ĐƯỜNG ĐI TRÊN BẢN ĐỒ DỰA TRÊN ĐỒ HỌA VECTƠ”, với liệu đồ đường Thành phố Hồ Chí Minh Các chức ứng dụng cần phải xây dựng : - Chương... véc-tơ Sự xuất SVG dẫn đến loạt ứng dụng đời, tận dụng ưu đi? ??m chuẩn Trong ứng dụng SVG, ứng dụng đồ thể rõ tính ưu việt SVG Như khơng tận dụng SVG GIS để tạo chương trình tìm kiếm đường đồ? iv LUAN... tưởng trên, chúng em chọn tập trung phát triển đề tài ? ?Tìm hiểu SVG xây dựng ứng dụng tìm đường đồ dựa đồ họa véc-tơ” Nội dung luận văn chia làm chương sau: Chương Mở đầu: giới thiệu vai trò đồ họa