تبسيط حافظ على التفاصيل لنماذج الشبكات الممزوجة للأشياء الطبيعية

لماذا تحتاج العوالم الثلاثية الأبعاد المبسطة إلى تفاصيل غنية

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

تحدي تقليص نماذج ثلاثية الأبعاد

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

طريقة أذكى لانهماك الحواف

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

قياس مدى تأثر الدرز

لاتخاذ قرار أي الحواف الحدودية يمكن إزالتها بأمان، تقدم الطريقة كمية جديدة تسمى خطأ زاوية الدرز. على طول درز النسيج، يكون بعض الرؤوس جزءًا من امتدادات أنيقة تقريبًا ومستقيمة، بينما يجلس آخرون عند انحناءات حادة أو تقاطعات لرقع نسيج متعددة. يؤدي انهيار حافة قرب مقطع مستقيم وسلس إلى تشويه بسيط عادةً، لكن الاقتراب من زاوية حادة قد يمزق النسيج. يلتقط خطأ زاوية الدرز هذا بالنظر إلى الزوايا التي تشكلها الحواف المجاورة للدرز وبحساب عدد إحداثيات النسيج المميزة التي تشارك الرأس. ثم يُدخل هذه المعلومات في تكلفة انهيار الحافة، بحيث تُفضّل خوارزمية التبسيط بشكل طبيعي العمليات التي تحافظ على استقامة واستمرارية الدرزات، وتُعاقب بشدة الاختيارات التي قد تلفّها أو تكسرها.

حماية الأشكال الحادة والأنماط المزدحمة

ليست النسيجات المصدر الوحيد للتفاصيل الدقيقة. تحتوي الأشياء الطبيعية والصناعية على طيات وحواف وبروزات تحدد طابعها. لذلك يضيف المؤلفون آليتين إضافيتين للوقاية. أولًا، يحسبون مقياس حدة للرأس اعتمادًا على مدى انثناء السطح حول كل نقطة. تحصل الرؤوس على طول الحواف الحادة أو عند النتوءات البارزة على قيم أعلى، مما يجعل تبسيطها أكثر «تكلفة» للخوارزمية. ثانيًا، يقيسون تعقيد النسيج في جوار صغير بعدّ عدد إحداثيات النسيج المميزة الموجودة. المناطق ذات الأنماط المعقدة، مثل الفراء أو حبيبات الحجر أو الزخرفة المحفورة، تحصل على حماية أعلى. تُدمج هذه الأوزان الهندسية والنسيجية مع خطأ زاوية الدرز ومصطلح QEM الأصلي في تكلفة واحدة توجه أي الحواف تُنهَر وبأي ترتيب.

ماذا تُظهر التجارب عمليًا

يختبر الباحثون طريقتهم على أربعة أنواع من النماذج: حيوانان لهما خياطة نسيج معقدة، وتمثال مفصل بحواف صناعية حادة، ونموذج بقرة بلا نسيج يركّز على الشكل الخالص. عبر نطاق من مستويات التبسيط، يقارنون نتائجهم بعدة تقنيات واسعة الاستخدام، بما في ذلك QEM الكلاسيكي، وامتداد واع للنسيج، وتنفيذ MeshLab المألوف للكثيرين. بصريًا، تنتج الطريقة الجديدة تشويهًا أقل بكثير على طول دروز النسيج وتحافظ أفضل على الحدود الحادة والميزات الصغيرة. تؤكد القياسات الكمية ذلك: عند تقليص المثلثات بنسبة 80%، تقلل الخوارزمية الجديدة خطأ النسيج عند الدروز بحوالي ثلاثة أرباع مقارنةً بنهج واعٍ بالنسيج شائع، على الرغم من أن متوسط الخطأ الهندسي عبر السطح بأكمله أعلى قليلاً. في نموذج البقرة، حيث يهم الشكل فقط، تحافظ على تفاصيل قابلة للتعرّف مثل القرون لفترة أطول بكثير من الطرق المنافسة، حتى تحت تبسيط عدواني.

موازنة السرعة وجودة المظهر

تأتي هذه المكاسب في الوضوح البصري بتكلفة متواضعة: لأن الخوارزمية تجري فحوصات إضافية حول الدروز والحواف الحادة والنسيجات المعقّدة، فإنها تعمل أبطأ من المخططات الأبسط — في بعض النماذج الكبيرة والمعقدة، أبطأ بعدة أضعاف مقارنةً بـ QEM القياسي. يجادل المؤلفون بأن هذا تبادل مقبول للمهام غير الحية مثل تحضير مستويات التفاصيل للألعاب والمحاكيات والتوائم الرقمية، حيث إن تجنُّب دروز تومض والحفاظ على الميزات المميزة أهم من كل ميليثانية متاحة. في جوهرها، تُظهر دراستهم أن النماذج ثلاثية الأبعاد يمكن جعلها أخف بدرجة كبيرة للاستخدام في الوقت الفعلي مع بقائها تبدو غنية ومقنعة للمشاهدين البشر.

الاستشهاد: Bo, L., Liu, Y., Shaohua, L. et al. Detail-preserving simplification of textured mesh models for natural objects. Sci Rep 16, 13698 (2026). https://doi.org/10.1038/s41598-026-43736-w

الكلمات المفتاحية: تبسيط شبكات ثلاثية الأبعاد, درزات النسيج, مستوى التفاصيل, التوائم الرقمية, الرسوم الحاسوبية