Page 51 -

โครงการหนังสืออิเล็กทรอนิกส์ด้านการเกษตร เฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัว

แบบจําลองเวกเตอรชนิดสปาเกตตี การบันทึกขอมูล
R1: a, b, c

R2: c, d, e, f

a: A, B, R1

b: B, C, R1, R2
c: A, C, R1

d: C, D, R2

e: D, E, R2
f: B, E, R2

A: (1,9), a,c

B: (6,5), a, b, f
C: (5,1), b, c, d

D: (10,0), d, e

E: (9,7), e, f

รูปที่ 3.4 การจําลองโครงสรางขอมูลแบบเวกเตอรชนิดโทโพโลยี

3.2.1 ระบบบันทึกพิกัดลอมรูปปดหลายเหลี่ยมทั้งรูป (Whole Polygon System)

ระบบบันทึกพิกัดลอมรูปปดหลายเหลี่ยมทั้งรูป Star and Estes (1990) ไดกลาวโดยสรุปไววา การ

จัดเก็บฐานขอมูลตามระบบนี้ฐานขอมูลจะถูกแบงไปตามกลุมของรูปปดหลายเหลี่ยม รูปปดหลาย

เหลี่ยมแตละรูปจะถูกเขารหัส ในฐานขอมูลที่เปนลําดับเรียงตามตําแหนง/พิกัดที่ถูกปดดวยเสนขอบที่
ลอมรอบพื้นที่ปดนั้นหรือเรียกวาเสนวนขอบ (Boundary loop) ซึ่งการเขารหัสของรูปปดหลายเหลี่ยมแต

ละรูปจะเปนอิสระตอกัน ระบบนี้การจัดเก็บขอมูลรูปหลายเหลี่ยมจะแทนดวยพิกัดที่ปดลอมรูปหลาย

เหลี่ยมนั้นโดยบันทึกวนจุดเริ่มตนตอเนื่องกันไปจนครบรอบแลวบันทึกจุดสุดทายตรงตําแหนงเริ่มตน
ขอมูลอรรถาธิบาย ของรูปปดหลายเหลี่ยมแตละรูปจะถูกจัดเก็บโดยเชื่อมโยงกับกลุมของจุดหักเห

ดังกลาวขางตนไวดวยกัน ตัวอยางดังแสดงในรูป 3.5

เมื่อมีการแกไขและปรับปรุงลักษณะเรขาคณิตของรูปปดหลายเหลี่ยมใด ๆ ตามโครงสรางแบบนี้ ของ

ลักษณะทางโทโพโลยีของรูปปดใด ๆ ก็จะมีอิสระตอกัน กลาวคือรูปปดที่อยูติดกันจะไมมีการ

เปลี่ยนแปลงโทโพโลยีตามการแกไขรูปปดนั้น ถาหากมีการแกไขตรงขอบรวมของรูปปดที่ติดกันก็

อาจจะเกิดความผิดพลาดทางรูปทรงและตําแหนงที่บันทึกในแตละรูปได และถาหากแกไขขอมูล

-42-