ثلاثي متوازن معمّم
يُعدّ نظام الأعداد الثلاثية المتوازنة المعمم تعميمًا لنظام الأعداد الثلاثية المتوازنة لتمثيل النقاط في فضاء ذي أبعاد أعلى . وقد وُصف لأول مرة عام 1982 من قِبل لوري جيبسون ودين لوكاس. [ 1 ] ومنذ ذلك الحين، استُخدم في تطبيقات متنوعة، بما في ذلك الحوسبة الجغرافية المكانية [ 2 ] والحوسبة العلمية عالية الأداء [ 3 ] .
الشكل العام
على غرار أنظمة الأرقام الموضعية القياسية ، يمثل النظام الثلاثي المتوازن المعمم نقطةكقوى أساسيةمضروبًا في عدد من الأرقام.
تستخدم المصفوفة الثلاثية المتوازنة المعممة مصفوفة التحويل كأساس لهاالأرقام هي متجهات مختارة من مجموعة جزئية منتهيةمن الفضاء الأساسي.
بُعد واحد
في بُعد واحد، يكون النظام الثلاثي المتوازن المعمم مكافئًا للنظام الثلاثي المتوازن القياسي، بثلاثة أرقام (0، 1، و -1). هوالمصفوفة، والأرقامهي متجهات طولها 1، لذا تظهر هنا بدون الأقواس الإضافية.
جدول الجمع
هذا هو نفس جدول الجمع القياسي المتوازن الثلاثي، ولكن معاستبدال T. ولتسهيل قراءة الجدول، تم استبدال الرقممكتوب بدلاً من.
إضافة + 0 1 2 0 0 1 2 1 1 12 0 2 2 0 21
بعدين

في بُعدين، يوجد سبعة أرقام. الأرقامهي ست نقاط مرتبة في شكل سداسي منتظم مركزه عند[ 4 ]
جدول الجمع
كما هو الحال في جدول الجمع أحادي البعد، فإن الرقممكتوب بدلاً من(على سبيل المثال)(ليس لها علاقة خاصة بالرقم 2).
الإضافة [ 4 ] + 0 1 2 3 4 5 6 0 0 1 2 3 4 5 6 1 1 12 3 34 5 16 0 2 2 3 24 25 6 0 61 3 3 34 25 36 0 1 2 4 4 5 6 0 41 52 43 5 5 16 0 1 52 53 4 6 6 0 61 2 43 4 65
إذا احتوت الخلية على رقمين، يُرحّل الرقم الأيسر إلى الرقم التالي. على عكس الجمع القياسي، قد يتطلب جمع الأعداد الثلاثية المتوازنة المعممة ثنائية الأبعاد إجراء عمليات ترحيل متعددة عند حساب رقم واحد. [ 4 ]
انظر أيضاً
مراجع
- ↑ جيبسون، لوري؛ لوكاس، دين (1982). "معالجة البيانات المكانية باستخدام المصفوفة الثلاثية المتوازنة المعممة". وقائع مؤتمر جمعية مهندسي الكهرباء والإلكترونيات حول التعرف على الأنماط ومعالجة الصور : 566-571 .
- ↑ ساهر، كيفن (2011-01-01). "أنظمة الشبكة العالمية المنفصلة السداسية للحوسبة الجغرافية المكانية" (ملف PDF) . أرشيفات التصوير المساحي، ورسم الخرائط، والاستشعار عن بعد . 22 : 363. رمز Bibcode : 2011ArFKT..22..363S .
- ↑ دي كيندر، آر إي جونيور؛ بارنز، جيه آر (أغسطس 1997). "الخوارزمية الثلاثية المتوازنة المعممة (GBT) المطبقة على الخوارزميات الحسابية عالية الأداء". ملخصات اجتماعات الجمعية الفيزيائية الأمريكية . رمز Bibcode : 1997APS..CPC..C409D .
- 1 2 3 فان روسيل، جان دبليو. (1988). "تحويل الإحداثيات الديكارتية من وإلى عناوين ثلاثية متوازنة معممة" (ملف PDF) . هندسة التصوير المساحي والاستشعار عن بعد . 54 : 1565-1570 .
روابط خارجية
- فسيفساء قرص العسل الحلزوني ، وهو اسم آخر للشكل ثنائي الأبعاد لنظام الترقيم هذا
- مناقشة "طريقة الشبكة السداسية الذكية" على rec.games.roguelike.development
- أنظمة الأرقام الموضعية غير القياسية
