هي خريطة جبر لمعالجة البيانات الجغرافية في المقام الأول للحقول، تم تطويرها بواسطة الدكتورة دانا توملين وآخرون في أواخر السبعينيات. وهي عبارة عن مجموعة من العمليات البدائية في نظام المعلومات الجغرافية (GIS) الذي يسمح بطبقة أو أكثر من طبقات البيانات النقطية (الخرائط) ذات الأبعاد المتشابهة لإنتاج طبقة نقطية جديدة (map) باستخدام العمليات الرياضية أو غيرها من العمليات مثل: عملية الجمع والطرح.

تاريخ
-----

قبل ظهور نظام المعلومات الجغرافية تم تطوير مبدأ التراكب كطريقة لتراكب خرائط موضوعية مختلفة حرفيًا «عادةً هي خريطة متساوية أو خريطة لونية» تكون مرسومة على فيلم شفاف. فعلى سبيل المثال: أسيتات السليلوز لرؤية التفاعلات والعثور على مواقع محددة ومجموعات من الخصائص.

تم تطوير هذه التقنية بشكل كبير من قبل مهندسي المناظر الطبيعية ومخططي المدن إبتدءًا من المهندس وارين إتش مانينغ. بينما كانت توملين وجوزيف بيري طلاب دراسات عليا في جامعة ييل قد أعادا تصور هذه الأدوات كنموذج رياضي، الذي كانا يطلقان عليه بحلول عام 1983 «جبر الخرائط».

على الرغم من تحديد العمليات الأساسية في أطروحة الدكتوراة توملين الخاصة بها عام 1983 فقد صقلت توملين مبادئ جبر الخرائط ونمذجة رسم الخرائط إلى شكلها الحالي بحلول عام 1990. ونظرًا لأن توملين أصدرت شفرة المصدر إلى (MAP) فقد تم تنفيذ خوارزمياتها بدرجات متفاوتة من التعديل كمجموعة أدوات تحليل لكل حزمة برامج (GIS) تقريبًا بدءًا من الثمانينيات، بما في ذلك GRASS وIDRISI (الآن TerrSet)، ووحدة GRID الخاصة بـ ARC / INFO (تم دمجه لاحقًا في وحدة التحليل المكاني في ArcGIS)، مما أدى لهذا التطبيق الواسع النطاق إلى تطوير العديد من الامتدادات لرسم خريطة الجبر، بعد الجهود المبذولة لتوسيع نموذج البيانات النقطية مثل: إضافة وظائف جديدة لتحليل الشبكات الزمانية المكانية والشبكات ثلاثية الأبعاد.

خريطة عمليات الجبر
------------------

مثل الهياكل الجبرية الأخرى يتكون جبر الخريطة من مجموعة من الكائنات (المجال) ومجموعة من العمليات التي تتعامل مع تلك الكائنات بإغلاق، فعلى سبيل المثال: نتيجة العملية نفسها في المجال ليست شيئًا مختلفًا تمامًا، ففي هذه الحالة المجال هو مجموعة كل «الخرائط» الممكنة والتي يتم تنفيذها بشكل عام كشبكات نقطية، والشبكة النقطية هي عبارة عن مصفوفة ثنائية الأبعاد من الخلايا أطلقت عليها توملين اسم (المواقع أو النقاط)، وكل خلية تشغل مساحة مربعة من الفضاء الجغرافي ويتم ترميزها بقيمة تمثل الخاصية المقاسة لظاهرة جغرافية معينة عادةً تحمل اسم (حقل).

وفي هذا الموقع تكون كل عملية على هذا النموذج:

1. تأخذ واحدة أو أكثر من الشبكات النقطية كمدخلات.
2. تنشئ شبكة إخراج مع هندسة الخلية المطابقة.
3. عمليات المسح عبر كل خلية في شبكة الإدخال أو خلايا مطابقة مكانيًا لمدخلات متعددة.
4. ينفذ العملية على قيمة (قيم) الخلية وتكتب النتيجة إلى الخلية المقابلة في شبكة الإخراج.

 مقارنة بصرية لأنواع مختلفة من عمليات الجبر الخريطةفي الأصل كانت المدخلات وشبكات الإخراج مطلوبة للحصول على هندسة خلية متطابقة على سبيل المثال: تغطي نفس النطاق المكاني بنفس ترتيب الخلية، بحيث تتوافق كل خلية بين المدخلات والمخرجات، ولكن العديد من تطبيقات نظم المعلومات الجغرافية الحديثة لا تتطلب ذلك، ويكون إجراء الاستيفاء حسب الحاجة لاشتقاق القيم في المواقع المقابلة.

وقد صنفت توملين العديد من عمليات جبر الخرائط الممكنة إلى ثلاثة أنواع، وقد تضيف إليها بعض الأنظمة نوعًا رابعًا:

### المشغلين المحليين

تكون العمليات التي تعمل على موقع كل خلية واحدة في وقت واحد أثناء مرحلة المسح.
هذا مثال بسيط الذي سيكون عاملًا حسابيًا. فلنفترض الإضافة لحساب MAP3 = MAP1 + MAP2. يقوم البرنامج هنا بمسح كل خلية مطابقة لشبكات الإدخال، ويضيف القيم الرقمية في كل منها باستخدام الحساب العادي ويضع النتيجة في الخلية المطابقة من شبكة الإخراج.
ونظرًا لتحلل العمليات على الخرائط إلى عمليات على قيم الخلية الفردية، يمكن إجراء أي عملية يمكن إجراؤها على الأرقام. مثل: الحساب والإحصاء وعلم المثلثات والمنطق في جبر الخريطة.
فعلى سبيل المثال قد يأخذ عامل التشغيل LocalMean شبكتين أو أكثر ويحسب المتوسط الحسابي لكل مجموعة من الخلايا المقابلة مكانيًا، بالإضافة إلى ذلك يتم تحديد مجموعة من العمليات الخاصة بنظم المعلومات الجغرافية، مثل إعادة تصنيف مجموعة كبيرة من القيم إلى نطاق أصغر من القيم. مثال على ذلك، تحويل 45 فئة غطاء أرضي إلى 3 مستويات من ملاءمة الموائل. ويعود تنفيذ IMGRID الأصلي إلى عام 1975.

روابط خارجية
------------

* osGeo-RFC-39 حول جبر الطبقة

المراجع
-------

1. ↑  Steinitz، Carl؛ Parker، Paul؛ Jordan، Lawrie (1976). "Hand-Drawn Overlays: Their History and Prospective Uses". *Landcape Architecture*. ج. 66 ع. 5 (September): 444–455.
2. ↑  Manning، Warren (1913). "The Billerica Town Plan". *Landscape Architecture*. ج. 3: 108–118.
3. ↑  Tyrwhitt، Jaqueline (1950). "Surveys for Planning". في APRR (المحرر). *Town and Country Planning Textbook*. Architectural Press.
4. ↑  McHarg، Ian (1969). *Design with Nature*. ص. 34. ISBN:0-471-11460-X.
5. ↑  Tomlin، C. Dana؛ Berry، Joseph K. (1979). "A mathematical structure for cartographic modelling in environmental analysis". *Proceedings of the 39th Symposium*. American Congress on Surveying and Mapping. ص. 269–283.
6. ↑  Tomlin، C. Dana (1983). "A map algebra". *Harvard Computer Graphics Conference*. Cambridge, MA.
7. 1 2  Tomlin، C. Dana (1983). *Digital Cartographic Modeling Techniques in Environmental Planning*. Yale University (PhD Dissertation). مؤرشف من الأصل في 2021-11-08.
8. ↑  Tomlin، C. Dana (1990). *Geographic information systems and cartographic modelling*. Prentice Hall. مؤرشف من الأصل في 2021-08-17.
9. ↑  Frank، Andrew U. (2005). "Map algebra extended with functors for temporal data". في Akoka، Jacky (المحرر). *Perspectives in Conceptual Modeling: International Conference on Conceptual Modeling, Lecture Notes in Computer Science V.3770*. Springer-Verlag. DOI:10.1007/11568346\_22.
10. ↑  Mennis، Jeremy؛ Viger، Roland؛ Tomlin، C. Dana (2005). "Cubic Map Algebra Functions for Spatio-Temporal Analysis". *Cartography and Geographic Information Science*. ج. 32 ع. 1: 17–32. DOI:10.1559/1523040053270765.
11. ↑  Esri. "Cell size and resampling in analysis". *ArcGIS Pro Documentation*. مؤرشف من الأصل في 2021-11-08. اطلع عليه بتاريخ 2021-11-07.
12. ↑  Longley، Paul A.؛ Goodchild، Michael F.؛ Maguire، David J.؛ Rhind، David W. (2011). *Geographic Information Systems and Science* (ط. 3rd). John Wiley & Sons, Inc. ص. 414–7. ISBN:978-0-470-72144-5.
13. ↑  Bremer، Walter D. (1977). *"The IMGRID Computer System for Land Use Studies: Testing and Documentation for Utah State University*. Utah State University (Masters thesis). مؤرشف من الأصل في 2021-11-07.

* أيقونة بوابةبوابة جبر
* أيقونة بوابةبوابة جغرافيا