الطوبولوجيا الرقمية

الطوبولوجيا الرقمية هي فرع من الطوبولوجيا يدرس البنى المتقطعة، مثل شبكات النقاط المكوَّنة من البكسلات في الصور ثنائية الأبعاد أو الفوكسلات في النماذج ثلاثية الأبعاد. وتركز على وصف كيفية اتصال هذه النقاط ببعضها بعضًا وفقًا لعلاقة تجاور محددة.

على خلاف الطوبولوجيا الكلاسيكية التي تتعامل مع فضاءات متصلة، تتعامل الطوبولوجيا الرقمية مع فضاءات تتكون من عناصر منفصلة. ولهذا السبب، يعتمد مفهوم الانفتاح والاتصال فيها على طبيعة التجاور بين النقاط.

ويختلف نوع الاتصال بحسب النموذج المستخدم. ففي المستوى ثنائي الأبعاد تُستخدم عادةً مفاهيم الاتصال الرباعي (4-connectivity) أو الاتصال الثماني (8-connectivity)، بينما تُستخدم في الفضاءات ثلاثية الأبعاد أنماط مثل الاتصال السداسي (6-connectivity)، والاتصال ذي الثمانية عشر جارًا (18-connectivity)، والاتصال ذي الستة والعشرين جارًا (26-connectivity).

وتُعد الطوبولوجيا الرقمية أداة أساسية في مجالات معالجة الصور الرقمية، والرؤية الحاسوبية، والرسوميات الحاسوبية، حيث تساعد على تحليل الأشكال والبنى الرقمية وفهم العلاقات المكانية بينها.

المجموعات المفتوحة في الطوبولوجيا الرقمية

في الطوبولوجيا الرقمية، تُعد المجموعة \(U\) مفتوحة إذا كانت جميع النقاط المجاورة لكل نقطة \(x \in U\)، وفقًا لنمط الاتصال المعتمد، تنتمي أيضًا إلى المجموعة \(U\).

ويعتمد معنى «النقاط المجاورة» على نوع الاتصال المختار داخل الفضاء الرقمي.

فعلى سبيل المثال، إذا كانت النقاط مرتبة على شكل حلقة أو دائرة رقمية، فإن كل نقطة تكون متجاورة مع نقطتين فقط، وهو ما يُعرف بالاتصال الثنائي (2-connectivity).

أما في المستوى ثنائي الأبعاد، فيمكن أن تكون النقطة متصلة بأربع نقاط مجاورة فقط تقع شمالًا وجنوبًا وشرقًا وغربًا، وهو ما يُعرف بالاتصال الرباعي. كما يمكن اعتبار النقاط القطرية جيرانًا أيضًا، وعندها نحصل على الاتصال الثماني.

وفي الفضاء الرقمي ثلاثي الأبعاد، تتوسع علاقات التجاور لتشمل عددًا أكبر من الجيران، لذلك تُستخدم أنماط الاتصال السداسي أو الاتصال ذي الثمانية عشر جارًا أو الاتصال ذي الستة والعشرين جارًا وفقًا لطبيعة التطبيق.

مثال

لنفترض مجموعة من النقاط مرتبة على شكل دائرة رقمية تعتمد على الاتصال الثنائي.

في هذه البنية، تمتلك كل نقطة جارَين مباشرين، أحدهما إلى اليسار والآخر إلى اليمين.

على سبيل المثال، تكون النقطة 2 متجاورة مع النقطتين 1 و3.

إذا كانت جميع النقاط المجاورة لكل نقطة في المجموعة تنتمي إلى المجموعة نفسها، فإن هذه المجموعة تُعد مفتوحة وفقًا لمفاهيم الطوبولوجيا الرقمية.

ويعبّر هذا التعريف عن مفهوم الاستمرارية والاتصال في البيئات الرقمية، مع مراعاة الطبيعة المتقطعة لهذه الفضاءات.

الفرق بين الطوبولوجيا الرقمية والطوبولوجيا المنفصلة

على الرغم من أن الطوبولوجيا الرقمية والطوبولوجيا المنفصلة تتعاملان كلتاهما مع فضاءات متقطعة، فإنهما ليستا المفهوم نفسه.

• الطوبولوجيا المنفصلة
  تكون كل مجموعة جزئية من المجموعة \(X\) مجموعة مفتوحة. وبمعنى آخر، لا توجد أي قيود على اختيار المجموعات المفتوحة.
• الطوبولوجيا الرقمية
  يعتمد تعريف المجموعة المفتوحة على وجود علاقات اتصال وتجاور بين النقاط، ولذلك لا تُعد جميع المجموعات الجزئية مفتوحة.

أين يكمن الفرق عمليًا؟

في الطوبولوجيا المنفصلة تكون أي مجموعة جزئية مجموعة مفتوحة تلقائيًا. أما في الطوبولوجيا الرقمية، فلا بد من التحقق من أن المجموعة تحقق شروط الاتصال المطلوبة.

ولهذا السبب، لا تُعد الطوبولوجيا الرقمية نوعًا من الطوبولوجيا المنفصلة، لأن انفتاح المجموعات فيها مرتبط ببنية الاتصال وليس مجرد الانتماء إلى الفضاء.

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

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

مثال

لنفترض مجموعة النقاط \(\{1, 2, 3, 4\}\) المرتبة في بنية دائرية تعتمد على الاتصال الثنائي.

• المجموعة \(\{1, 2\}\) تُعد مفتوحة في الطوبولوجيا الرقمية لأن النقطتين متجاورتان مباشرة.
• المجموعة \(\{1, 3\}\) لا تُعد مفتوحة لأن النقطتين غير متجاورتين.

أما إذا درسنا المجموعة نفسها ضمن الطوبولوجيا المنفصلة، فإن كلتا المجموعتين \(\{1, 2\}\) و\(\{1, 3\}\) تُعدان مجموعتين مفتوحتين، لأن جميع المجموعات الجزئية تكون مفتوحة في هذا النوع من الطوبولوجيا.

ملاحظة. في الفضاء المتري المنفصل \(\{1, 2, 3, 4\}\)، تُعد الطوبولوجيا الرقمية أكثر تقييدًا من الطوبولوجيا المنفصلة لأنها تشترط وجود علاقة اتصال أو تجاور عند تعريف المجموعات المفتوحة.

وتنطبق الفكرة نفسها على العديد من الأمثلة والبنى الرقمية الأخرى.