เวกเตอร์
โครงสร้างการจัดเก็บข้อมูลเชิงพื้นที่แบบเวกเตอร์ เป็นโครงสร้างที่มีการเข้ารหัสที่เริ่มจากข้อมูลจุดที่ประกอบด้วยค่า x และ y ซึ่งเป็นค่าพิกัดตำแหน่ง ณ จุดนั้น สำหรับข้อมูลเส้นก็จะประกอบขึ้นมาจากข้อมูลจุดมากกว่าหนึ่งจุดหรือเรียกว่าสายของจุด(string) ซึ่งถ้ามองในรูปของรหัสก็คือสายของค่า x และ y เป็นคู่ๆของจุดต่างๆ ส่วนข้อมูลรูปปิดก็จะเป็นข้อมูลเส้นหรือสายของข้อมูลจุดที่มีจุดเริ่มต้นและจุดจบของเส้นเป็นจุดเดียวกัน โดยรูปปิดบางรูปอาจจะมีบางส่วนของเส้นรูปปิด(ขอบเขต)ร่วมกันอยู่ ซึ่งหมายถึงใช้สายของจุดในส่วนนั้นร่วมกัน ลักษณะโครงสร้างง่ายๆของข้อมูลแบบนี้เป็นแบบเส้นสปาเก็ตตี้(spaghetti) (รูปที่ 3 ) ซึ่งยังไม่แสดงความสัมพันธ์ของข้อมูลเชิงพื้นที่ในระดับ feature หรือหน่วยย่อยของ feature (topology)
รูปที่ 4 แสดงข้อมูลเวกเตอร์ที่มี topology แสดงความสัมพันธ์เชิงพื้นที่ ที่แบ่งออกได้เป็น polygon topology, node topology, arc topology และ arc coordinate data ซึ่งความสัมพันธ์เหล่านี้มีประโยชน์ในขั้นตอนการใช้งานของข้อมูลเชิงพื้นที่
รูปที่ 4 แสดงข้อมูลเวกเตอร์ที่มี topology แสดงความสัมพันธ์เชิงพื้นที่ ที่แบ่งออกได้เป็น polygon topology, node topology, arc topology และ arc coordinate data ซึ่งความสัมพันธ์เหล่านี้มีประโยชน์ในขั้นตอนการใช้งานของข้อมูลเชิงพื้นที่
• Polygon topology แสดงให้เห็นว่าในรูปปิดหนึ่งๆ ประกอบไปด้วยข้อมูลเส้น(arc หรือ line) อะไรบ้าง มีจุด(ในที่นี้ถือเป็นรูปปิด)และรูปปิดใดบ้างที่อยู่ภายในรูปปิดนั้นๆ โดยให้สังเกตว่ารูปปิดที่เป็นเกาะอยู่ภายในรูปปิดอื่น จะมีเลข 0 นำหน้าเสมอ ซึ่งรหัสแบบนี้เมื่อมีการอ่านรหัสข้อมูลจะทำให้ซอฟท์แวร์เข้าใจได้ว่าข้อมูลเส้นต่อไปนี้เป็นของรูปปิดที่เป็นเกาะอยู่ภายใน
• Node topology บอกให้ทราบว่ามีเส้น(arc)ใดบ้างที่มาใช้ node นั้นๆเป็นจุดเริ่มต้นหรือเป็นจุดจบของเส้น
• Arc topology บอกให้ทราบว่าข้อมูลเส้นแต่ละเส้นเริ่มและจบลงที่ node ใด และมีรูปปิดใดอยู่ทางซ้ายและทางขวาของเส้น ซึ่งบอกได้ด้วยทิศทางจาก node ที่เริ่มต้นไปยัง node ที่จบลงของเส้น
• Arc coordinate data แสดงค่าพิกัด xy ของจุดต่างๆของข้อมูลเส้น โดยบอกจุดที่เริ่มต้น ระหว่างกลาง และจุดจบของเส้นนั้นๆ
รูปที่ 3 โครงสร้างแบบเส้นสปาเก็ตตี้(spaghetti) ซึ่งยังไม่มี topology (Aronoff,1989)
รูปที่ 4 โครงสร้างข้อมูลเวกเตอร์ที่มี Topology (Aronoff,1989)
จากที่กล่าวแล้วข้างต้นจะเห็นว่า topology สามารถใช้บอกถึงความสัมพันธ์ระหว่าง features ของข้อมูลเชิงพื้นที่ได้ (รูปที่ 5) ยกตัวอย่างเช่น
• Arc topology บอกให้ทราบว่า รูปปิดใดอยู่ติดกันและใช้เส้นใดร่วมกัน (adjacency)• Polygon topology บอกให้ทราบว่า มีจุดใดหรือรูปปิดใดอยู่ในรูปปิดใด (containment-point in polygon and polygon in polygon)
•Node topology บอกให้ทราบว่า มีเส้นใดเชื่อมต่อกันอยู่ที่ Node ใด (conectivity) เป็นต้น
• Arc coordinate data บอกให้ทราบระยะทางระหว่าง features
รูปที่ 5 ความสัมพันธ์ของ feature เชิงพื้นที่ ที่บอกได้ด้วย Topology (Lo and Yeung,2002)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น