Page 53 -

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

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

สมมุติวาสวนของเสนโคงใด ๆ จะมีลักษณะเปนเสนตรงเสมอ จุดตอเชื่อมจะตัวกําหนดถึงจุดเริ่มตนและ
จุดปลายทาง (From and To) ของสวนของเสนตรงใด ๆ และสวนของเสนตรงจะเปนตัวบงชี้ไปดวยวารูป

ปดใด ๆ จะอยูทางซายหรือขวาของสวนของเสนตรงนั้น (Star and Estes, 1990)

ขอเสียของการจัดเก็บตามรูปแบบนี้คือ เกิดความยุงยากเมื่อมีการแกไขเสนที่ซับซอนเพราะตองคนหา

และแกไขขอมูลทั้งหมดที่อางอิงกับเสนนั้น ๆ เชน เมื่อตองการแกไขขอมูลของถนนสายหลักซึ่งถูกตัด

แบงเปนตอน ๆ ดวยถนนที่ตัดผาน แทนที่จะตองแกไขขอมูลเกี่ยวกับถนนนั้นเพียงครั้งเดียวจะตองตาม
ไปแกไขขอมูลที่อาศัยการอางอิงชื่อถนนนี้ทุกชวงถนน จะทําใหเกิดการเสียเวลามาก

ขอดีประการหนึ่งของการจัดเก็บแบบนี้คือ เนื่องจากระบบนี้สามารถที่จะคนหาบานเลขที่ (Address) ได
งายในหลายไฟลขอมูล เพราะระบบนี้มีการเก็บบันทึกขอมูลบานเลขที่ตามชวงถนนอยูแลว

3.2.3 ระบบโครงสรางแบบเสนโคงและจุดตอเชื่อม (Arc-Node Structure)

ซอฟตแวรดานสารสนเทศภูมิศาสตรโดยทั่วไปจะนิยมใชโครงสรางแบบนี้เปนโครงสรางในการจัดเก็บ
ขอมูล โครงสรางแบบนี้พัฒนาโดย โดย Marble and Peuguet (1983) ซึ่งตอมาถูกปรับปรุงอีกครั้งที่

หองปฏิบัติการคอมพิวเตอรกราฟกของมหาวิทยาลัยฮารวอรด ซึ่งเรียกวา “แบบจําลองโพลีเวอรท

(POLYVERT)” ยอมาจากคําวา “POLYgon conVERT” สาลักษณในฐานขอมูลจะถูกจัดเก็บไวใน
โครงสรางแบบเปนลําดับขั้นตอน ระบบนี้จะมีสาลักษณแบบจุด เปนหนวยยอยที่เล็กที่สุด สาลักษณ

แบบเสนจะถูกกําหนดดวยพิกัดในคูลําดับ 2 มิติ (x,y) จุดตอเชื่อม ในที่นี้หมายถึงจุดปลายของสวนโคง

(End of Arc) และหมายถึง จุดตัดระหวางสวนโคงใด ๆ ขอสังเกตคือจุดตอเชื่อม กับสาลักษณแบบจุด
จะถือวาเปนวัตถุคนละชนิดกัน วัตถุแตละชนิดจะถูกเชื่อมดวยจุดซึ่งสัมพันธกันเสนอยางเปนลําดับ

ขั้นตอน สวนสาลักษณรูปปดหลายเหลี่ยมจะถูกกําหนดดวยสวนโคงที่ปดลอมรูปนั้นโดยใชหลักการตัวชี้

ซึ่งถูกจัดเก็บเปนตัวแทนของพื้นที่ปดนั้น (Star and Estes, 1990 และ Anji Reddy, 2008)

ขอเสียของการจําลองแบบนี้คือ ยากที่จะตรวจสอบความถูกตองของตัวชี้ที่ใชกํากับในการเก็บขอมูลรูป

ปดหลายเหลี่ยม จะทราบเมื่อไดคนหาขอมูลเพื่อจะแสดงขอมูลตําแหนงนั้นวาเปนตัวแทนที่ถูกจัดเก็บได
ตรงกับรูปปดนั้นหรือไม (Anji Reddy, 2008)

ตัวอยางการจัดเก็บขอมูลตามโครงสรางแบบเสนโคงและจุดตอเชื่อม (Arc-Node Structure) แสดงดัง
รูป 3.7

-44-