PointCloud-ID: Deterministic Cross-Format Identity and Attribute-Aware Integrity Verification for Geospatial Point Clouds

تخيل أنك محقق يحاول حل لغز، لكن الأدلة تستمر في تغيير ملابسها. لديك صورة لمسرح جريمة، لكن أحدهم يسلمك نسخة تم تصغير حجمها، وأخرى تم ضغطها في ملف مضغوط (zip)، وثالثة تم حفظها بتنسيق مختلف. في عينيك، تبدو جميعها كأنها نفس الصورة. ولكن إذا نظرت إلى "بصمة الإصبع" الرقمية (الهاش - hash)، ستجدها مختلفة تماماً. في عالم رسم الخرائط ثلاثية الأبعاد، حيث تقوم أجهزة الليزر بمسح العالم لإنشاء مليارات النقاط الصغيرة التي تسمى "السحب النقطية" (point clouds)، يمثل هذا صداعاً كبيراً. وسواء كانت شركات التأمين تتجادل حول أضرار الفيضانات، أو العلماء يتتبعون الكربون في الغابات، أو علماء الآثار يحافظون على الآثار القديمة، فالجميع عالق في الجدال حول ما إذا كانت الملفات هي بالفعل نفس البيانات أم أن شخصاً ما قام بتعديل الأرقام سراً. الطريقة القديمة للتحقق — عبر مقارنة أحجام الملفات أو البصمات البسيطة — تفشل لأنها تتحقق من الحاوية فقط، وليس من المحتويات.

هنا يأتي دور ورقة البحث "PointCloud-ID". فهي تقترح طريقة جديدة لمنح الخريطة ثلاثية الأبعاد هوية مستقرة وغير قابلة للتغيير، تصمد حتى لو تغير تنسيق الملف. فكر في الأمر كبطاقة هوية سحرية لعالم ثلاثي الأبعاد لا تهتم إذا كنت ترتدي قبعة أو معطفاً؛ فهي تتعرف على الشخص الموجود تحتها. لقد بنى المؤلف، وهو باحث مستقل يدعى أ. يورياس (A. Urias)، نظاماً يأخذ كومة فوضوية من النقاط ثلاثية الأبعاد، وينظمها في ترتيب عالمي صارم، ويصنع "بصمة إصبع" فريدة بناءً على البيانات الفعلية، وليس على تنسيق الملف. وقد اختبر ذلك عن طريق تحويل نفس البيانات إلى أنواع ملفات مختلفة (LAS، LAZ، COPC)، ووجد أنه، على عكس السابق، ظلت بصمة الإصبع متطابقة تماماً. ومع ذلك، إذا حاول شخص ما تحريك صخرة واحدة أو تغيير لون شجرة في العالم ثلاثي الأبعاد، فإن بصمة الإصبع ستتحطم فوراً، ويمكن للنظام تحديد الجزء الصغير الذي تم تعديله بدقة. إنه أداة للثقة، تثبت أن البيانات التي تملكها هي بالضبط نفس البيانات التي تم توقيعها، دون الحاجة للوثوق بالشخص الذي أرسلها.

المشكلة: الملف "الذي هو نفسه" ولكنه ليس كذلك

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

يتسبب هذا في فوضى حقيقية في العالم الواقعي. إذا حصل مُقدر ضرر تأميني على ملف .LAZ وكان المقاول يمتلك ملف .LAS الأصلي، فلا يمكنهما إثبات أنهما ينظران إلى نفس المسح بمجرد مقارنة أسماء الملفات أو البصمات. قد يجادلون بأن المقاول غير البيانات لإخفاء خطأ ما، أو أن ملف المُقدر تالف. الفحص البصري غير مجدٍ لأن تغييراً طفيفاً في البيانات (مثل تحريك بعض الكرات) يمكن أن يغير حجم التربة بأطنان، ومع ذلك يبدو متطابقاً تماماً للعين المجردة.

الحل: "حمض نووي" عالمي للخرائط ثلاثية الأبعاد

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

1. "الطاهي المعياري" (التقنين - Canonicalization):
   تخيل طاهياً يأخذ كومة فوضوية من المكونات ويجبرها على اتخاذ ترتيب صارم وغير قابل للتغييد. يأخذ النظام النقاط ثلاثية الأبعاد ويجبرها على الاستقرار في شبكة محددة ومعلنة (مثل رقعة شطرنج عملاقة غير مرئية). يقوم النظام بتقريب الإحداثيات لتناسب هذه الشبكة، ويرتب النقاط في ترتيب رياضي محدد (باستخدام ما يسمى "أكواد مورتون" - Morton codes، وهي تشبه تنظيم الكتب على الرف باستخدام رمز سري)، ويسرد السمات (مثل اللون أو الارتفاع) بترتيب ثابت. تضمن هذه الخطوة أنه بغض النظر عن كيفية حفظ الملف في الأصل، فإن البيانات الآن مرتبة بنفس الطريقة تماماً.

2. "الشجرة الذكية" (شجرة ميركل مقسمة حسب السمات - Attribute-Partitioned Merkle Tree):
   بمجرد ترتيب البيانات، يبني النظام شجرة رقمية. ولكن بدلاً من بناء شجرة واحدة لكل شيء، فإنه يبني شجرة منفصلة لكل نوع من البيانات (شجرة للهندسة/الشكل، وشجرة للشدة/السطوع، وشجرة للتصنيف/الأرض مقابل الشجر، إلخ). يقوم النظام بعمل "هاش" (بصمة) لكل جزء من البيانات ويجمعها للأعلى عبر الشجرة.

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

3. "الظرف المختوم" (التوقيع وC2PA):
   أخيراً، يأخذ النظام البصمة النهائية (الهوية) والقواعد المستخدمة لصنعها ("الملف التعريفي" - profile)، ويوقعها بختم رقمي. يتم إرفاق هذا الختم بالملف باستخدام معيار يسمى C2PA (وهو بمثابة جواز سفر رقمي للوسائط). يثبت هذا الختم أن البيانات لم يتم التلاعب بها منذ لحظة التوقيع.

ما وجدوه (وما لم يجدوه)

اختبر المؤلف هذا النظام بصرامة. أخذ مسحاً حقيقياً ثلاثي الأبعاد لملعب (سحابة "Autzen"، التي تحتوي على أكثر من 10 ملايين نقطة) وبيانات اصطناعية من صنعه.

• يصمد أمام إعادة الترميز: عندما قاموا بتحويل نفس البيانات بين تنسيقات LAS و LAZ و COPC، ظلت معرفة PointCloud-ID متطابقة. لم تتغير البصمة، مما أثبت أن البيانات تم الحفاظ عليها تماماً رغم تغير تنسيق الملف.
• يكتشف التغييرات الدقيقة: قاموا بمحاكاة قيام مخترقين بتغيير إحداثيات نقطة واحدة فقط أو تغيير كود التصنيف. اكتشف النظام التغيير فوراً. والأفضل من ذلك، كان بإمكان النظام إخبارك أي سمة قد تغيرت (مثلاً: "الارتفاع تغير، لكن اللون لم يتغير") وأين (مثلاً: "الكتلة رقم 42").
• يحدد موقع الضرر: إذا قام شخص ما بدمج 500 نقطة غريبة من خريطة أخرى، لم يكتفِ النظام بالقول "الملف تالف"، بل أشار إلى الأجزاء المحددة التي تم إدخال النقاط الغريبة فيها.
• يتعامل مع التغييرات "الخاسرة" (Lossy): إذا تغيرت البيانات بطريقة لا يمكن الرجوع عنها (مثل تقليل الدقة أو تغيير إسقاط الخريطة)، فإن النظام يكسر الهوية بشكل صحيح وينشئ هوية جديدة، مع ربط النسخة القديمة والجديدة بملاحظة "مشتق من". هذا أمر بالغ الأهمية لأنه يمنع أي شخص من الادعاء بأن ملفاً منخفض الجودة ومعدلاً هو الملف الأصلي.

العقبة: إنه ليس سحراً

ورقة البحث صادقة جداً بشأن ما لا يستطيع هذا النظام فعله.

• لا يعرف ما إذا كانت البيانات "حقيقية": يمكن للنظام إثبات أن الملف الذي تملكه هو نفسه الذي تم توقيعه، لكنه لا يستطيع إثبات أن الملف الموقع يعكس الواقع بدقة. إذا قام مساح بتوقيع خريطة مزيفة، فإن النظام سيتحقق منها كبيانات "غير متغيرة" بكل سرور. إنه يتحقق من السلامة (Integrity)، وليس من الواقع.
• لديه نقطة عمياء تجاه النقاط "المتطابقة" (Coincident): في حالات نادرة جداً، إذا وقعت نقطتان في نفس المكان تماماً على الشبكة وكان لهما نفس القيم لجميع سماتهما ذات "الأولوية الأعلى" (مثل الشدة)، فإن تغيير سمة ذات "أولوية أقل" قد يؤدي بالخطأ إلى إعادة ترتيب النقاط بطريقة تغير بصمة السمات الأخرى أيضاً. قاس المؤلف هذا ووجد أنه يحدث نادراً جداً (حوالي مرة واحدة كل 3,600 مرة في اختباراتهم) مع البيانات الحقيقية، لكنه أقر بأن هذا يمثل قصوراً في النسخة الحالية (v1). وقد صمموا بالفعل حلاً (النسخة v2) يعالج هذه المشكلة، لكن النسخة v2 لم تُختبر بالكامل بعد.
• يحتاج إلى البيانات: لا يمكنك التحقق من الهوية دون قراءة النقاط ثلاثية الأبعاد فعلياً. لا يمكنك الاكتفاء بالنظر إلى ترويسة (header) الملف فقط.

لماذا هذا مهم

هذا ليس مجرد خدعة نظرية؛ بل يحل مشكلة عملية لأي شخص يعتمد على البيانات ثلاثية الأبعاد كدليل. سواء كان ذلك في قضية محكمة تتعلق بانزلاق أرضي، أو مدقق يتحقق من أرصدة الكربون، أو متحف يؤرشف نسخة رقمية لموقع تاريخي، يوفر PointCloud-ID طريقة للقول: "هذه هي البيانات"، بيقين رياضي. إنه يحول العالم الفوضوي لتنسيقات الملفات إلى حقيقة مستقرة وقابلة للتحقق، مما يسمح لنا بالوثوق في أن السجل الرقمي الذي نحمله هو نفسه الذي تم إنشاؤه، حتى لو مر عبر عشرات البرامج المختلفة.