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 2081 lượt xem 1050CẤ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

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

Cấu trúc dữ liệu và giải thuật - Học viện Công nghệ Bưu chính Viễn Thông

0 trang

Tài liêu mới

Nghiên cứu yếu tố ảnh hưởng đến ý định sử dụng ứng dụng Tìm Buýt tại thành phố Hà Nội

13 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 7 - Chuyển đổi số trong quản lý kinh tế

120 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 6 - Các ứng dụng chủ chốt của Office 365

115 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 5 - Các công nghệ tiên tiến

52 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 4 - Mạng máy tính và truyền thông dữ liệu

62 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 3 - Dữ liệu, thông tin và an toàn thông tin

118 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 2 - Phần cứng và phần mềm

98 trang

Bài giảng Công nghệ thông tin và chuyển đổi số: Chương 1 - Tổng quan về Công nghệ thông tin và Chuyển đổi số

59 trang

Tài liệu hướng dẫn sử dụng Hệ thống phòng chống thiên tai tỉnh Gia Lai

107 trang

Nghiên cứu giải pháp số hóa hệ thống thông tin kế toán để nâng cao tính minh bạch và trách nhiệm xã hội của các doanh nghiệp thương mại dịch vụ vừa và nhỏ trên địa bàn Hà Nội

16 trang

Bài giảng Hệ thống thông tin trong kinh doanh quốc tế: Chương 4 - Thiết kế và triển khai hệ thống thông tin

19 trang

Bài giảng Hệ thống thông tin trong kinh doanh quốc tế: Chương 3 - Phân tích hệ thống thông tin

26 trang

Bài giảng Hệ thống thông tin trong kinh doanh quốc tế: Chương 2 - Cơ sở dữ liệu hệ thống thông tin

37 trang

Bài giảng Hệ thống thông tin trong kinh doanh quốc tế: Chương 1 - Một số vấn đề chung về thông tin và hệ thống thông tin

63 trang

Bài giảng Hệ thống thông tin trong quản lý: Chương 10 - Quy trình phát triển các ứng dụng thông tin trong tổ chức

18 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