+ Node (nút): EntityNode (nút th詠c th吋), Connected node (nút n嘘i
m院t)
+Edge (c衣nh) +Face (m員t)
+ Text (v<n b違n): ch雨 làm rõ 8嘘i t逢嬰ng ch泳 không th吋"8逢嬰c liên k院t
x噂i nhau b荏i m嘘i quan h羽 Topology
Nodes: Là các 8嘘i t逢嬰ng vô h逢噂ng dùng 8吋 l逢u tr英 các v鵜 trí có ý ngh a. + Entity node: là các node không n茨m trên c衣nh, nó ch雨"8逢嬰c liên
m院t v隠 m員t Topology v噂i m員t ch泳a nó (ví d映 nh逢 th栄"8ô). Nó dùng 8吋 th吋
hi羽n nh英ng 8員c tr逢ng riêng bi羽t ho員c các 8k吋m kh違o sát, hay các 8嘘i t逢嬰ng th吋 hi羽n 荏 m瓜t t雨 l羽 nào 8ó.
+ Connected node: Là các node n茨m 8亥u mút c栄a c衣nh, nó có th吋 là
8k吋m 8亥u hay di吋m cu嘘i c栄a c衣nh. Và 8逢嬰c liên k院t v隠 m員t Topology v噂i các
e衣nh khác. M厩i node còn có FirstEdge và có m瓜t khung bao nh臼 nh医t (MBR
– Minimum Boundary Rectangle) ch泳a nó.Các node k院t n嘘i 8逢嬰c s穎 d映ng
theo 2 h逢噂ng:
A鵜nh ngh a các c衣nh v隠 m員t Topology: lúc này các node 8逢嬰c xem nh逢 là
8k吋m 8亥u và 8k吋m cu嘘i
Th吋 hi羽n các 8員c tr逢ng 8k吋m 8逢嬰c tìm th医y t衣i 8亥u và cu嘘i c衣nh c栄a các
8員c tr逢ng tuy院n tính: ch鰯ng h衣n nh逢 các cây c亥u, các c穎a c嘘ng c栄a m瓜t con kênh, các 8k吋m truy c壱p ti羽n ích trong lòng 8医t, v噂i cách này thì các thu瓜c tính s胤"8逢嬰c k院t h嬰p v噂i các 8員c tr逢ng 8k吋m 8逢嬰c liên h羽 v噂i các node k院t
p嘘i. T医t c違 các node k院t n嘘i 8逢嬰c ch泳a trong b違ng node k院t n嘘i. N院u nhi隠u
trong b違ng node k院t n嘘i; các c衣nh khác 8逢嬰c liên k院t b茨ng cách s穎 d映ng thu壱t toán tìm c衣nh k隠"8吋 suy ra.
Edge: là 8嘘i t逢嬰ng c挨 s荏 dùng th吋 hi羽n các v鵜 trí c栄a các 8員c tr逢ng tuy院n tính nh逢 con 8逢運ng và các biên c栄a m員t. C衣nh 8逢嬰c c医u thành t瑛 2 hay nhi隠u
e員p to衣"8瓜 2 chi隠u (x,y) hay 3 chi隠u (x,y,z) phân bi羽t. H逢噂ng c栄a c衣nh có th吋 8逢嬰c xác 8鵜nh b荏i tr壱t t詠 các c員p to衣"8瓜. C衣nh 8逢嬰c 8鵜nh ngh a t瑛 các node
8亥u cu嘘i. Bên c衣nh các node 8亥u cu嘘i thì c衣nh còn ch泳a các thông tin nh逢
RightEdge, LeftEdge, RightFace, LeftFace 8吋 d宇 dàng truy tìm thông tin và
n医y các 8員c tr逢ng. M厩i c衣nh có m瓜t khung bao nh臼 nh医t (MBR – Minimum
Boundary Rectangle) ch泳a nó.
Face: 8逢嬰c 8鵜nh ngh a t瑛 c衣nh dùng th吋 hi羽n 8員c tr逢ng vùng nh逢 các qu嘘c gia, thành ph嘘. T壱p các c衣nh có quan h羽 Topology hình thanh nên biên c栄a
o員t. M員t có th吋 có biên trong ho員c biên ngoài và có th吋 ch泳a m員t nh臼 h挨n trong nó. Quan h羽 này g欝m m瓜t tham chi院u 8院n 8k吋m kh荏i 8亥u c栄a m瓜t biên khép kín c栄a các c衣nh, r欝i theo chi隠u kim 8欝ng h欝"8吋 khép kín biên. M員t có th吋 có nhi隠u biên (rings); có th吋 có m瓜t biên ngoài và không có ho員c có m瓜t ho員c nhi隠u biên trong. Các m員t không 8逢嬰c ch欝ng l医p nhau, và các m員t trong
o瓜t l噂p s穎 d映ng toàn b瓜 vùng m員t ph鰯ng. M厩i b違ng m員t có m瓜t khung ch英
nh壱t bao m員t k院t h嬰p (FBR) ch泳a hình ch英 nh壱t nh臼 nh医t bao m厩i m員t.