CẤU TRÚC DỮ LIỆU RASTER VÀ VECTOR - TaiLieu.VN

Mạng xã hội chia sẻ tài liệu Upload Đăng nhập Nâng cấp VIP Trang chủ » Công Nghệ Thông Tin » Hệ thống thông tin quản lý7 trang 2109 lượt xem 1080CẤU TRÚC DỮ LIỆU RASTER VÀ VECTOR

Các đối tượng địa lý khi được biểu diễn trên máy tính được biết đến ở 2 dạng: cấu trúc dữ liệu raster và cấu trúc dữ liệu vector.

Chủ đề:

bxhuyen

Cấu trúc dữ liệu

Tài liệu Cấu trúc dữ liệu

SaveLikeShareReport Download AI tóm tắt /7 CU TRÚC D LIU RASTER VÀ VECTORẤỮỆ1 CU TRÚC RASTERẤ ................................................................................................. 1 2 CU TRÚC VECTORẤ ................................................................................................ 3 2.1 Cu trúc Spaghettiấ ............................................................................................... 4 2.2 Cu trúc Topologyấ .............................................................................................. 5 3 U NHC ĐIM CA CU TRÚC VECTOR VÀ RASTERƯƯỢỂỦẤ ............................. 6 Các đi tng đa lốượịý khi đc biu din trên máy tính đc bit đn 2 dng:ượểễượếếởạcu trúc d liu raster và cu trúc d liu vector.ấữệấữệ1CU TRÚC RASTERẤKhái nimệMô hình raster biu din không gian nh là mt ma trn s nguyên, mi giá tr sểễưộậốỗịốnguyên đi din cho mt thuc tính, v trí ca s nguyên chính là v trí ca điạệộộịủốịủốtngượThí d: ụ Hình 1: Mô hình d liu raster và vectorữệHình 2: Mô hình d liu raster và vectorữệLiên h vi th gii thc: mi pixel s tng ng vi mt ô nào đó trong thệớếớựỗẽươứớộếgii thc.ớựTrong cu trúc raster:ấ-Đng đc biu din bng nhng pixel có cùng giá tr f(x,y) liên tipườượểễằữịếnhau.-Vùng đc xác đnh thành mt mng gm nhiu pixel có cùng giá trượịộạồềịthuc tính f(x,y).ộ Hình 3: Cu trúc d liu rasterấữệCu trúc lu tr raster c bn:ấưữơả-Cu trúc lu mã chi tit (exhaustive enumeration)ấưế-Cu trúc lu mã run length (run-length encoding).ấưĐi vi cu trúc lu mã chi titốớấưế, mi mt đim li đc gn vi giá tr duyỗộểướượắớịnht, vì vy d liu không đc nén gn. ấậữệượọCu trúc lấu mã chy dàiưạ có ý nghĩa nh là mt k thut nén d liu nu rasterưộỹậữệếcha các nhóm đim li có cùng mt giá tr. Khi đó thay vì phi lu tr riêngứểướộịảưữcho tng đim li, cu trúc này lu tr theo tng thành phn có mt giá tr duyừểướấưữừầộịnht và s lng đim li cha đng giá tr đó.ấốượểướứựịHình : Minh ha cu trúc mã chi titọấế Hình 4: Minh ha cu trúc mã run lengthọấ2CU TRÚC VECTORẤKhái nimệCác đi tng không gian khi biu din cu trúc d liu vector đc t chcốượểễởấữệượổứdi dng đim (point), đng (line) và vùng (polygon) (xem hình 2 trang 2), vàướạểườđc biu din trên mt h thng ta đ nào đó. Đi vi các đi tng biuượểễộệốọộốớốượểdin trên mt phng, mi đi tng đim đc biu din bi mt cp ta đễặẳỗốượểượểễởộặọộ(x, y); đi tng đng đc xác đnh bi mt chui liên tip các đim (vertex),ốượườượịởộỗếểđon thng đc ni gia các đim (vertex) hay còn gi là cnh (segment), đimạẳượốữểọạểbt đu và đim kt thúc ca mt đng gi là các nút (node); đi tng vùngắầểếủộườọốượđc xác đnh bi các đng khép kín.ượịởườHình 5: Minh ha đi tng đng gm có các nút, đim, cnhọốượườồểạHai loi cu trúc đc bit đn trong cu trúc d liu vector là cu trúcạấượếếấữệấSpaghetti và cu trúc Topology. Cu trúc Spaghetti ra đi trc và đc s dngấấờướượửụcho đn ngày nay mt s các phn mm GIS nh: phn mm Arcview GIS,ếởộốầềưầềArcGIS, MapInfo,… Cu trúc Topology ra đi trên nn tng ca mô hình d liuấờềảủữệcung – nút (Arc - Node). 2.1Cu trúc SpaghettiấTrong cu trúc d liu Spaghetti, đn v c s là các cp ta đ trên mt khôngấữệơịơởặọộộgian đa lý xác đnh. Do đó, mi đi tng đim đc xác đnh bng mt cp taịịỗốượểượịằộặọđ (x, y); mi đi tng đng đc biu din bng mt chui nhng cp taộỗốượườượểễằộỗữặọđ (xội, yi); mi đi tng vùng đc biu din bng mt chui nhng cp toỗốượượểễằộỗữặạđ (xộj, yj) vi đim đu và đim cui trùng nhau.ớểầểốThí d:ụHình 6: Minh ha d liu Spaghetti ọữệĐc trngặưV tríịĐim Aể(xA, yA)Đim Bể(xB, yB)Cung AB(xA, yA), (xB, yB)Vùng a(xA, yA), (xa1, ya1), …, (xa5, ya5) , (xB, yB), (xA, yA)Vùng b(xA, yA), (xb1, yb1), (xb2, yb2), (xb3, yb3) , (xB, yB), (xA, yA)Bng 1: Bng mô t đc trng ca cu trúc SpaghettiảảảặưủấĐc đim: Cu trúc Spaghetti không ghi nhn đc trng k nhau ca hai vùng kặểấậặưềủềnhau, nghĩa là ti hai vùng k nhau s có hai cnh chung k nhau, cnh chungạềẽạềạca hai vùng k nhau là hai cnh đc lp nhau. thí d trên vùng a và vùng b cóủềạộậỞụchung cnh AB.ạ2.2Cu trúc TopologyấCu trúc Topology còn đc gi là cu trúc cung – nút (arc - node). Cu trúc nàyấượọấấđc xây dng trên mô hình cung – nút, trong đó cung là phn t c s. Vic xácượựầửơởệđnh các phn t không gian da trên các đnh nghĩa sau:ịầửựị

Tài liệu liên quan

Tài liệu đặc tả Cấu trúc dữ liệu

23 trang

Tìm hiểu về cấu trúc dữ liệu (Schema) trong lập trình và thiết kế Website

5 trang

Cấu trúc dữ liệu và giải thuật assignment 01 - Tree set

4 trang

Cơ sở dữ liệu mờ bức tranh: Lý thuyết và ứng dụng

8 trang

Chuyên đề dãy con

W 4 trang

Cấu trúc dữ liệu bài thực hành tuần 3

5 trang

Cấu trúc dữ liệu bài thực hành tuần 2

4 trang

Cấu trúc dữ liệu bài thực hành tuần 1

7 trang

Layer Style

W 17 trang

Tài liệu Cấu trúc dữ liệu

W 48 trang

Tài liêu mới

Bài giảng Hệ thống thông tin quản lý: Chương 5 - Trường Đại học Kinh tế Quốc dân

83 trang

Bài giảng Hệ thống thông tin quản lý: Chương 4 - Trường Đại học Kinh tế Quốc dân

71 trang

Bài giảng Hệ thống thông tin quản lý: Chương 3 - Trường Đại học Kinh tế Quốc dân

84 trang

Bài giảng Hệ thống thông tin quản lý: Chương 2 - Trường Đại học Kinh tế Quốc dân

36 trang

Bài giảng Hệ thống thông tin quản lý: Chương 1 - Trường Đại học Kinh tế Quốc dân

104 trang

Giáo trình Hệ thống thông tin quản trị (Ngành: Thương mại điện tử - Cao đẳng) - Trường Cao đẳng Đà Lạt

W 105 trang

Giáo trình Phân tích và thiết kế hệ thống thông tin (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

81 trang

Giáo trình Quản trị cơ sở dữ liệu với SQL Server (Trình độ: Cao đẳng) - Trường Cao đẳng Công thương Việt Nam

135 trang

Bài giảng Phần mềm quản trị kinh doanh: Chương 4 - Mô hình hóa quy trình kinh doanh và ứng dụng phần mềm quản trị nguồn lực doanh nghiệp tổng hợp

58 trang

Bài giảng Phần mềm quản trị kinh doanh: Chương 3 - Các phân hệ của phần mềm quản trị doanh nghiệp

117 trang

Bài giảng Phần mềm quản trị kinh doanh: Chương 2 - Các hệ thống thông tin hỗ trợ quản trị doanh nghiệp

94 trang

Bài giảng Phần mềm quản trị kinh doanh: Chương 1 - Tổng quan về doanh nghiệp và hệ thống thông tin quản trị doanh nghiệp

84 trang

Bài giảng Hệ thống thông tin quản lý: Chương 7 - ThS. Trần Thị Thu Thảo

75 trang

Bài giảng Hệ thống thông tin quản lý: Chương 6 - ThS. Trần Thị Thu Thảo

28 trang

Bài giảng Hệ thống thông tin quản lý: Chương 5 - ThS. Trần Thị Thu Thảo

36 trang

AI tóm tắt

- Giúp bạn nắm bắt nội dung tài liệu nhanh chóng!

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

[email protected]

Phương thức thanh toán

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603 Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: [email protected]ấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015