Professional Documents
Culture Documents
مقدمة
تتحدث هذه المحاضرة عن أنواع الهياكل المختلفة ) (data structuresالمستخدمة لتخزين وتمثيل البيانات الجغرافية
) (geographical dataداخل نظم المعلومات الجغرافية مع التركيز على البيانات المتجهة ) (vector dataوالتي
يتم فيها تمثيل البيانات الجغرافية في صورة نقاط ) (pointsوخطوط ) (linesومضلعات ) ،(polygonsوبشكل عام
يمكننا تقسيم المعلومات المتعلقة بالعناصر )بأساليب التمثيل( السابقة إلى:
معلومات عن الكيانات الجغرافية ) (geographical objectsوذلك مثل الحداثيات السيني X -1
والصادي Yوكذا الرتفاع .Z
بيانات إضافية كالدقة ومقياس الرسم والجهة المنتجة و سنة النتاج ...إلخ -2
هذه المعلومات يمكن تخزينها بطريقتين مختلفتين إما في نفس الملف أو في ملفات منفصلة ،فإذا تم تخزينها بشكل
منفصل فإن أحد الملفين يحتوي على البيانات الهندسية ) (geometric dataوالخر يحتوي على البيانات التوثيقية )
(documentary dataوكل الملفين لبد من استدعائهما داخل نظم المعلومات الجغرافية لعمل قاعدة بيانات جغرافية
كاملة ،أما إذا تم تخزين البيانات في نفس الملف فإننا نسمي البيانات التوثيقية في هذه الحالة " "headerحيث أنها
تخبر بعض المعلومات عن باقي البيانات الموجودة بالملف.
قد تكون البيانات التوثيقية مزيج بين الرقام والحروف ) ( alphanumericalأو فيديو كليب أو صورة أو...إلخ أما
البيانات الهندسية )الحداثيات( فهي دائما رقمية ) (numericalوسوف تركز المحاضرة على كيفية تخزين الكيانات
الهندسية ) (geometrical objectsوهي النقاط والخطوط والمضلعات داخل الكمبيوتر.
ملحوظة هامة:
البيانات التوثيقية ) (documentary dataليس هي البيانات الوصفية نفسها ) (attribute dataولكنها تشبهها حيث
أن البيانات الوصفية بالنسبة للكيانات ) (objectsالهندسية الموجودة داخل الخريطة تشبه البيانات التوثيقية بالنسبة
للخريطة ككل.
يوجد نوعين من النماذج يستخدما لتخزين قواعد البيانات الخاصة بنظم المعلومات الجغرافية GIS-databasesوهما
vector model and raster modelوأغلب برامج نظم المعلومات الجغرافية تستطيع التعامل مع النموذجين
بالضافة إلى إمكانية التحويل من نموذج لخر.
يمكننا توصيف أو تمثيل مظاهر الطبيعة )العالم الحقيقي( باستخدام نموذجين :
ومن هنا عند عمل الخرائط لمنطقة ما فإنه يفضل استخدام الكيانات المنفصلة عند تمثيل المنازل والطرق لهذه
المنطقة وذلك لن لها مدى مكاني محدد وحدود واضحة بينما إذا أردنا رسم طبوغرافية المنطقة فإننا نستخدم لتمثيلها
السطح الممتد لن لها تنوع مكاني مستمر ول ينقطع بحدود.
يوضح المثال تمثيل الطبيعة من خلل vector modelحيث تم رسم بحيرة وبعض الطرق والقرى والملكيات
الصغيرة منفصلة عن بعضها بحدود واضحة تظهر عدم وجدود تغير تدريجي لهذه العناصر.
يوضح هذا المثال كيفية تمثيل الطبيعة من خلل raster modelحيث تم تمثيل النغير التدريجي للطبوغرافيا كسطح
ممتد دون حدود فاصلة.
يمكن تمثيل الطبيعة ) (Aعن طريق raster modelالموضح بالرمز ) (Bأو vector modelالموضح بالرمز )
،(Cفعند تمثيلها في صورة rasterيتم وضع شبكة أو مصفوفة ذا مساحات خليا متساوية فوق المنطقة ثم يتم إعطاء
كل خلية كود أو قيمة معينة تمثل أحد مظاهر الطبيعة في هذه المنطقة وفي هذه الحالة فإن الخليا التي تغطي منطقة
النهر يتم إعطاءها الرمز ) (Rو الخليا التي تغطي المنزل تعطى الرمز ) (Hوالخليا التي تغطي النوع الول من
الغابات تعطى الرمز ) (Pأما التي تغطي النوع الثاني فتعطى الرمز ) ،(Sأما عند تمثيل الطبيعة عن طريق vector
نستخدم طريقة مختلفة تماما حيث يتم تمثيل النهر كسلسلة من الخطوط )مع ملحظة أن تغير اتجاه الخط يوضح تغير
اتجاه محور النهر( الواصلة بين نقط ) (breakpointsحيث يتم تخزين إحداثي كل نقطة من النقط ثم يتم تحديد بيان
وصفي ) (attributeلكل قطعة مستقيمة ) (segmentبإعطاءها الرمز ) (Rلتوضيح أن الخط الكلي نهر ،وبالنسبة
للغابات فيتم تمثيلها بطريقة مشابهة بتخزين إحداثيات النقط ) (breakpointsللخط الذي يمثل حد الغابة ثم ربط هذا
الخط والمساحة المحتواة داخله ببيان وصفي يوضح أن هذه المنطقة أحد أنواع الغابات ،أما المنازل فيتم تمثيلها
كنقطة لها زوج واحد من الحداثيات ) (x,yثم يتم ربطها ببيان وصفي يوضح كونها منزل.
يمكن ربط كل نوع من أنواع الكيانات الجغرافية ) (geographical objectsبعدد ل نهائي من البيانات الوصفية )
(attributesالتي تستخدم لتحديد مواصفات هذا النوع ويلحظ أن برامج نظم المعلومات الجغرافية المختلفة تسمي
هذه الكيانات بأسماء مختلفة تعرف نفس نوع الكيان ) (type of objectالمقصود فمثل يمكن أن يسمى الخط بعدة
أسماء ).(arc, chain, string, link, polyline
يمكن تمثيل المظهرأو الكيان الواحد ) (an obectمن مظاهر الطبيعة بعدة أشكال هندسية )(geometric objects
وهذا يعتمد على مقياس الرسم المستخدم في التمثيل فعند تمثيل مدينة على خريطة العالم يتم استخدام النقطة لرسمها
بينما عند تمثيل نفس المدينة على مقياس رسم أكثر تفصيل فإننا نستخدم المضلع لرسمها ونفس القاعدة تنطبق على
النهر فكلما كانت الخريطة أكثر تفصيل كان تمثيل النهر أقرب للمضلع من الخط والعكس صحيح حيث يعتمد نوع
الشكل الهندسي المستخدم على الغرض من التمثيل ومدى ال generalizationالمطلوب.
يتم تخزين الشكال الهندسية المختلفة في النموذج المتجهي vector modelكزوج واحد أو أكثر من زوج من
الحداثيات فلو نظرنا للنقطة لوجدنا أنها أسهل الشكال في التمثيل حيث ل يوجد لها امتداد مكاني spatial extent
وبالتالي يتم تمثيلها كزوج واحد من الحداثيات ،أما الخط فهو أكثر تعقيدا حيث أن له امتداد مكاني واحد one-
dimensional extensionوبالتالي يجب تمثيله بسلسلة من أزواج الحداثيات التي تمثل هذا المتداد ففي أبسط
الحالت وهي الخط المستقيم الواصل بين نقطتين يقوم النموذج المتجهي vector modelبتخزين إحداثيات نقطتي
البداية والنهاية لهذا الخط أما الخطوط الكثر تعقيدا فيحتاج تمثيلها لعدة أزواج من الحداثيات تمثل إحداثيات النقط
breakpointsالتي يغير عندها الخط اتجاهه فلو نظرنا للكيانات الطبيعية كالنهار لوجدناها تغير اتجاهها باستمرار
وبالتالي سنجد لدينا عدد ضخم من النقط ) breakpointsأزواج الحداثيات( التي لبد أن نستخدمها لنمثل النهر
بشكل صحيح على الخرائط.
للتعبير عن نقطة البداية والنهاية للخط في نظم المعلومات الجغرافية نستخدم المصطلح nodeوللتعبير عن النقط
الباقية على طول الخط breakpointsنستخدم المصطلح ) vertexوجمعها .(vertices
وكما يتم تخزين الخط يتم تخزين المضلع بطريقة مشابهة فالمضلع يحيط به خط يمثل حده الخارجي وهذا الخط يتمثل
في نقطتي بداية ونهاية ) (nodesوعدد من نقاط ) (verticesوالختلف الوحيد بين الخط العادي والخط الذي يمثل
حد المضلع الخارجي هو أن نقطتي البداية والنهاية لحد المضلع الخارجي لبد أن يكون لهما نفس الحداثيات حتي يتم
إغلق المضلع ويستطيع برنامج نظم المعلومات الجغرافية المستخدم أن يميز بين الخط والمضلع.
مما سبق يمكن أن يميز برنامج نظم المعلومات الجغرافية بين الثلثة أشكال الهندسية السابقة ببساطة بالنظر إلى عدد
أزواج الحداثيات المستخدمة لتمثيل الشكل فإذا كان العدد زوج واحد فإن هذا يعني أن الشكل الهندسي المستخدم هو
النقطة أما إذا كان العدد أكثر من زوج من الحداثيات فإن هذا يعطي مؤشر أن الشكل إما أن يكون خط أو مضلع وهنا
تظهر أهمية إحداثيات نقطتي البداية والنهاية فإذا كان لهما نفس الزوج من الحداثيات فإن الشكل مضلع وإذا كانا
مختلفين فإن الشكل خط.
تحتوي الهيئة العامة general formatالمستخدمة في تمثيل البيانات المتجهة في قواعد بيانات نظم المعلومات
الجغرافية على ثلثة مكونات هي:
the object Id-number -1وهو لبد أن يكون وحيدا متفردا uniqueوهو يستخدم في الربط بين الكيان
objectوالبيانات الوصفية attribute dataالخاصة به.
The n-term -2وهو الذي يحدد عدد أزواج الحداثيات المستخدمة لبناء وتمثيل
الكيان.
في نظم المعلومات الجغرافية المتجهة vector GISهناك عدة طرق لتخزين البيانات الهندسية geometrical
informationتتراوح من البسط والمسمى " "Spaghetti modelإلى المركب والمسمى "Topological
"modelحيث يشيع استخدام كل النموذجين في نظم المعلومات الجغرافية ويتمثل الختلف بينهما في مستوى هيكل
structureومستوى تنظيم البيانات ففي النموذج الول Spaghettiيتم تمثيل البيانات بشكل ما بالطريقة format
المتجة العامة )التي شرحت في الفقرة السابقة( بينما في النموذج الثاني topologicalيتم تخزين معلومات إضافية
عن علقات الكيان objectبالكيانات المجاورة بالضافة إلى إحداثيات الكيان نفسه ،وكل النموذجين يمكن استخدامه
في كل أنواع العمليات والتحليل لكن في العمليات التحليلية المعقدة فإن النموذج الثاني topologicalسيكون أداؤه
أفضل من الول .Spaghetti
Topologyهي مصطلح شائع في نظم المعلومات الجغرافية وهي تعني ببساطة أنه عندما يكون هناك topology
فإن كل كيان objectفي قاعدة البيانات لديه معرفة " "knowledgeعن علقته بالكيانات المجاورة.
:Topology
في النماذج التي تخضع تماما لمعايير ال topologyفإن المضلعات يكون لها ) contiguityمعلومات عن
المضلعات المجاورة( أما الخطوط فيكون لها ) connectivityمعلومات عن النقاط nodesالمشتركة مع خطوط
أخرى( وهذه المعلومات تقلل الوقت المستخدم في عملية معالجة البيانات processingفعلى سبيل المثال عند البحث
عن أقصر الطرق بين مدينتين أثناء عمليات تحليل الشبكات فإن الكمبيوتر ل يحتاج لتحديد الخطوط المتصلة لن
التصالية تكون مخزنة أصل في قاعدة البيانات.
من المهم ملحظة أنه ال topologyليست حساسة للتعديلت في طول وحجم و شكل الكيانات فتغيير شكل الحدود
بين مضلعين ل يغير الحقيقة المعلومة في أنهما ل يزال متجاورين وتغيير طول خط ل يغير بالضرورة إتصاليته مع
الخطوط الخرى.
تتلخص السباب الرئيسية في استخدام complete topologyفي أن استخدامها يقلل الوقت المستخدم في معالجة
البيانات داخل الكمبيوتر ويجعل تخزين البيانات أكثر كفاءة بما يحافظ على المساحات داخل hard diskول يهدرها.
سيتم فيما يلي شرح ثلثة أمثلة عن النماذج المتجهة vector modelsالمستخدمة في برامج نظم المعلومات
الجغرافية حيث يمكن سرد هذه النماذج كالتالي:
) Simple polygon with coordinate list -2المضلع البسيط وقائمة إحداثياته( وهو من نوع
.Spaghetti
هذا السلوب من formatتخزين البيانات يعتبر بشكل ما نسخة طبق الصل من النموذج العام لتخزين البيانات
المتجهة general vector data storing modelفهو مكون من Id-numberوعدد من أزواج الحداثيات nو
قائمة من إحداثيات س و ص.حيث نلحظ في المثال الموضح أن المضلع ذو ال Id=1له 6أزواج من الحداثيات )
(…x=10, y=15; x=20, y=20; x=20, y=35فيستخدم Id-numberلربط البيانات الوصفية attributesمع
الكيانات الهندسية geometrical objectsمنتجين معا هيكل مناسب لقاعدة البيانات الجغرافية ،ويلحظ أن عدد
النقاط breakpointsعلى حدود المضلع هو ) n-1أقل من عدد أزواج الحداثيات بواحد( وذلك لن نقطتي البداية
والنهاية لهما نفس الحداثيات وبالتالي فهي تخزن مرة واحدة .
كل أزواج الحداثيات المشتركة مع المضلعات المجاورة لبد أن تخزن قائمة الحداثيات الخاصة -2
بكل مضلع على حده )بالتالي يأخذ هذا مساحة أكبر من hard diskلننا نخزن النقط المشتركة مرتين(.
عند رقمنة الخرائط digitizing mapsفإن ذلك يعني أن الحدوج المشتركة لبد أن يتم رقمنتها -3
مرة واحدة لكل مضلع مما قد يزيد خطورة عدم التوافق على طول الحدود المشتركة ويتضح هذا من تكبير
المضلعين.
ثانيا :المضلع البسيط وقائمة إحداثياته :Simple polygon with coordinate list
في هذا السلوب كل نقطة vertexلها unique Id-numberفي قائمة إحداثيات وهذا يعني أن المضلع يمكن تمثيله
عن طريق سرد Id-numbersالخاصة بكل vertexعلى الحد الخارجي الخاص بالمضلع ففي المثال الموضح
يمكن تمثيل المضلع 1عن طريق النقاط 4 ,3 ,2 ,1ويمكن تمثيل المضلع 2عن طريق النقاط 7 ,6 ,5 ,4 ,3
وتخزين هيكل المضلع بهذه الطريقة يعطي بيانات توبولوجية محدودة ) limited topological informationبه
بعض (topologyلنه بمقارنة قائمة إحداثيات النقط verticesفإنه من الممكن تحديد المضلعات ذات النقاط
verticesالمشتركة مما يعني أن هذه المضلعات لبد وأن تكون متجاورة وبالتالي تشترك في خط حدي مشترك
يفصل بينها.
عند اتباع هذه الطريقة في تخزين هياكل البيانات نجد أنها أكثر كفاءة )مقارنة بالسابقة( بالنسبة للمساحة المشغولة من
الذاكرة ) (memory efficientحيث أننا في السابقة نستخدم Id-numberالخاصة بالمضلع لربط البيانات الوصفية
attributesبالهندسية.
هذه الطريقة يتم فيها تمثيل كل العلقات المتبادلة بين كل الشكال الهندسية في قاعدة البيانات وفي النظرة الولى قد
تبدو الطريقة أكثر تعقيدا وكذا غير كفء ولكن الحقيقة هي العكس تماما.
تتكون الهيكل التوبولوجي الكامل complete topological structureمن أربعة جداول هي:
يتكون جدول الحداثيات من قائمة من أزواج الحداثيات الخاصة بكل الخطوط الموجودة في قاعدة البيانات حيث يبدأ
بإحداثيات نقطة البداية start nodeمتبوعة بعدد من أزواج الحداثيات الخاصة بباقي النقط على الخط vertices
وينتهي بإحداثي نقطة النهاية end nodeوفي المثال نرى الخط رقم 1يبدأ بنقطة عند 35 ,40ثم النقاط ;5 ,35
10 ,10وينتهي عند 30 ,5
أما الجدول التوبولوجي الخاص بالخط فيحتوي على نقطتي بداية ونهاية كل خط وبالتالي فإنه يحدد التصالية لكل خط
وكذا التجاه الخاص بكل خط كما يحتوي الجدول على معلومات عن المضلعات الموجودة على يمين ويسار الخط
وذلك على حسب اتجاهه الذي تحدده نقطتي البداية والنهاية ،وتعتبر هذه المعلومات هامة حيث توضح المضلعات
المتجاورة.
حيث أن الخطوط تتقاطع في نقط nodesفإن الجدول التوبولوجي الخاص بال nodeيحتوي على بيانات هامة
توضح التصالية بين الخطوط ففي المثال الموضح نلحظ أن الخطوط 2 ,1 3 ,تتلقى في النقطة .1
أما الجدول التوبولوجي الخاص بالمضلعات فإنه يخزن معلومات عن الخطوط التي تبني المضلعات فبدل من أن
يبحث الكمبيوتر في كل أزواج الحداثيات عندما يريد تحديد المضلعات المتجاورة فإنه يبحث فقط في الجدول
التوبولوجي الخاص بالمضلعات لتحديدهم )وذلك مع ملحظة أن المضلع 1يسمى مضلع الخلفية background
polygonوهو الذي يحيط بكل المضلعات الخرى وهذا المضلع يستخدم داخل برنامج نظم المعلومات الجغرافية
دون أى تدخل من المستخدم( ويلحظ أنه إذا كانت قاعدة البيانات ل تحتوي على مضلعات فإن جدول التوبولوجي
الخاص بالمضلعات يتم حذفه من الهيكل .structure
من المهم جدا أن تكون لدينا القدرة على التمييز بين هياكل البيانات data structuresالمختلفة وبعضها البعض وكذا
معرفة الفرق بين Spaghetti structure and topological structureلنها تؤثر على كيفية تعامل البرامج مع
البيانات.
الستنتاجات :conclusions
يتم تخزين النواع المختلفة من الشكال الهندسية ) (points, lines, and polygonsفي طبقات layersمتعددة
من البيانات )وهذه الطبقات هي ملفات البيانات ( data filesوذلك حتى نتعامل مع البيانات بشكل أكثر كفاءة كما أن
البيانات الموضوعية thematic informationالتي يمثلها نفس الشكل الهندسي )كما في الطرق والسكك الحديدية
والنهار التي يتم تمثيلهم جميعا على هيئة خطوط( غالبا ما يتم تمثيلها في قواعد بيانات مختلفة )طبقات مختلفة( ولكن
من الممكن أيضا تمثيلهم معا في نفس قاعدة البيانات )نفس الطبقة( والتفرقة بينهم من خلل بيان وصفي يتم إضافته
للجدول بحيث يحدد نوعية الخط هل هو نهر أم طريق أم سكة حديدية.
عند فصل البيانات في طبقات متعددة يظهر لدينا العديد من thematic map layersفيكون لدينا طبقة للنهار وطبقة
للطرق وطبقة للغابات وطبقة للمنازل ثم يتم تجميعهم معا من خلل برنامج نظم المعلومات الجغرافية لتقديم
المعلومات المطلوبة من الخريطة بشرط أن تكون إعدادات الخريطة )حدود الخريطة ونظام إحداثياتها و
إسقاطهاو (...هي نفسها بالنسبة لكل الطبقات مما يجعل تجميع الطبقات في خريطة واحدة عملية بسيطة وسهاة
ومباشرة.
يمكننا تلخيص خصائص نظم المعلومات الجغرافية المتجهة vector GISفيما يلي:
exact -1ويمكن القياس منه حيث تنعكس دقة البيانات الصلية )حسبماا تم جمعها من خلل المساحين و
GPSو الفوتو جرامتري و (...على الدقة الهندسية للنموذج المتجهي vector modelحيث أن هيكل
النموذج أساسه تخزين الحداثيات الحقيقة التي تصف موقع الكيانات objectsالمختلفة وهذا يعني أن
القياسات التي يتم أخذها من قاعدة البيانات المتجهة vector databaseهي نفسها القياسات الصلية.
-2سريع في بعض الوقات فالعديد من العمليات يمكن عملها بسرعة في النموذج المتجهي مثل تحليل الشبكات
والذي يتم فيه تتبع الخطوط وقياس المسافات على طولها.
-3جيد للعرض visualizationوذلك لنه exactحيث يجعل ذلك مظهره مناسب للعرض ومن هنا فأغلب
الخرائط المطبوعة من النوع المتجهي.
-4مضغوط من حيث هياكل البيانات حيث أن المعلومات التي تخزن هي فقط nodes, verticesالخاصة
بالخطوط والخطوط الحدية borderlinesومن هان فهو يتطلب مساحة أقل للتخزين داخل الكمبيوتر عن
المساحة المطلوبة لل .raster structure
-5غالبا ما تتحقق فيه ال topologyوأغلب برامج نظم المعلومات الجغرافية تتعامل مع هياكل البيانات
التوبولوجية الكاملة complete topological data structuresوالتي تجعل عمليات استخراج البيانات
سريعة كما أنها تعطي معلومات عن كل من .contiguity and connectivity