Adaptive Yarn Cards: Geometry-Aware Curved Texture Proxies for Efficient Rendering of Dynamic Woven Cloth
تقترح هذه الورقة بطاقات الخيوط التكيفية (adaptive yarn cards)، وهي تمثيل لبطاقة ملمس منحني مدرك للهندسة، يعمل على فصل محاكاة الخيوط منخفضة الدقة عن التصيير عالي الكثافة لتقريب الدقة البصرية للقماش المنسوج الديناميكي بكفاءة، مع تقليل التعقيد الهندسي بشكل كبير وتحقيق تسريع في التصيير بمعدل 2.4 ضعف مقارنة بهندسة الخيوط الكثيفة.
تخيل أنك تحاول إنشاء نسخة رقمية من قطعة من القماش المنسوج. لكي تجعلها تبدو حقيقية، لا يمكنك مجرد رسم ورقة مسطحة؛ بل يجب عليك نمذجة آلاف الخيوط الفردية التي يتكون منها القماش، بما في ذلك كيفية التواء وانحناء وتداخل هذه الخيوط مع بعضها البعض. في عالم رسومات الحاسوب، يسمى هذا المستوى من التفصيل "نمذجة مستوى الخيوط" (yarn-level modeling). وبينما ينتج هذا الأسلوب صوراً مذهلة الواقعية، إلا أنه مكلف للغاية بالنسبة للحاسوب من حيث المعالجة. إذ يجب حساب كل خيط كجسم ثلاثي الأبعاد منفصل، وعندما يتحرك القماش، يتعين على الحاسوب إعادة حساب موضع كل خيط في كل إطار. وهذا يخلق عبئاً ثقيلاً يؤدي غالباً إلى إبطاء الرسوم المتحركة أو يجعل التفاعل في الوقت الفعلي مستحيلاً، خاصة عندما يكون القماش معقداً أو يتحرك بسرعة.
تصبح التحديات أكثر تعقيداً عندما يحتاج الحاسوب إلى محاكاة فيزياء القماش بدقة منخفضة لتوفير الوقت، ولكن بعد ذلك يقوم بتمثيلها (rendering) بدقة عالية لتبدو جيدة. فإذا قمت ببساطة بملء الفراغات بين الخيوط المحاكات بمزيد من الخيوط التفصيلية من أجل الصورة النهائية، سينتهي الأمر بالحاسوب وهو يبذل جهداً هائلاً لرسم هندسة (geometry) ليست مشاركة فعلياً في الحركة. الأمر يشبه بناء جسر خشبي كامل الحجم فقط لترسم صورة له، لتكتشف لاحقاً أنه كان بإمكانك رسم الصورة على لوح مسطح وتوفير كل ذلك الخشب.
لقد طور باحث في جامعة إنها في كوريا الجنوبية طريقة جديدة لحل هذه المشكلة، مما يسمح للحواسيب بتمثيل الأقمشة المنسوجة المعقدة والمتحركة بشكل أسرع بكثير دون فقدان المظهر الواقعي للخيوط. إن حلهم، الذي يسموا به "بطاقات الخيوط التكيفية" (adaptive yarn cards)، يعمل كحل وسط ذكي بين النموذج ثلاثي الأبعاد الثقيل والصورة المسطحة البسيطة. فبدلاً من بناء آلاف الخيوط ثلاثية الأبعاد الفردية للصورة النهائية، يستخدم النظام قطعاً مسطحة ومنحنية من الأنسجة (textures)—تشبه بطاقات اللعب المصنوعة من القماش—والتي تنحني وتلتوي لتتبع شكل القماش. هذه البطاقات ليست مجرد مربعات مسطحة؛ بل هي مصممة لتناسب منحنيات القماش أثناء حركته، وهي تحمل صورة تفصيلية لنمط النسيج على سطحها.
تكمن براعة هذه الطريقة في كيفية تحديد مكان استخدام هذه البطاقات وحجمها. فقد أدرك الباحث أن حجماً واحداً للبطاقات لا يصلح لكل جزء من القماش المتحرك. ففي المناطق التي يتدلى فيها القماش بشكل مستقيم أو يتحرك بهدوء، تكون البطاقة الكبيرة مناسبة تماماً وفعالة. ومع ذلك، في المناطق التي يتجعد فيها القماش أو يلتوي أو يصطدم بجسم ما، ستظهر البطاقة الكبيرة بشكل غير دقيق ومضلع. وللتعامل مع هذا، يقوم النظام باستمرار بقياس شكل القماش؛ فإذا اكتشف انحناءً حاداً أو التواءً معقداً، يقوم تلقائياً بتجزئة تلك المنطقة إلى بطاقات أصغر وأكثر عدداً لالتقاط التفاصيل. أما إذا كان القماش ناعماً، فإنه يبقي البطاقات كبيرة لتوفير قدرة المعالجة. وتحدث هذه العملية تلقائياً وبشكل مستمر أثناء حركة القماش، مما يضمن أن الحاسوب يبذل طاقته فقط في الأجزاء التي تحتاج إليها أكثر من غيرها.
لاختبار فكرته، أجرى الباحث سلسلة من عمليات المحاكاة التي تضمنت سيناريوهات متنوعة، مثل ستارة تتدلى تحت تأثير الجاذبية، قطعة قماش تلتوي، قماش ينكمش بسبب الحرارة، وقماش يصطدم بكرة. وفي كل حالة، قارن منهجه الجديد بالأسلوب التقليدي المتمثل في تمثيل كل خيط بشكل صريح. وأظهرت النتائج أن نظام البطاقات التكيفية يمكنه إنتاج صور تشبه إلى حد كبير النماذج التفصيلية الثقيلة، ولكنه يتطلب جهداً أقل بكثير. وفي المتوسط، كان الأسلوب الجديد أسرع بنحو 2.4 مرة من النهج التقليدي. والأهم من ذلك، كان أكثر كفاءة من استخدام بطاقات ذات حجم ثابت، والتي كانت إما تهدر الموارد في المناطق البسيطة أو تفشل في التقاط التفاصيل في المناطق المعقدة.
وجد الباحث أن هذا النهج يعمل جيداً حتى بالنسبة للأقمشة غير المسطحة، مثل الأكمام الأسطوانية أو التنانير المخروطية، التي تبدأ بأشكال ثلاثية الأبعاد معقدة ثم تتجعد أو تنثني. وقد نجح النظام في تكييف حجم وعدد البطاقات ليتناسب مع التعقيد المتغير لهذه الأشكال. وبينما لا يعد هذا الأسلوب مثالياً للقطات القريبة جداً حيث قد يحتاج المشاهد لرؤية المقطع العرضي الفردي للخيط، إلا أنه يتفوق في المسافات التي يشاهد فيها معظم الناس القماش الرقمي. ومن خلال فصل محاكاة الفيزياء عن التمثيل المرئي، نجح الباحث في إيجاد طريقة لجعل الأقمشة الرقمية تبدو كثيفة وواقعية دون إجبار الحاسوب على القيام بالعمل الشاق لنمذجة كل خيط على حدة. ويشير هذا التقدم إلى مستقبل يمكن فيه تشغيل رسوم متحركة معقدة وواقعية للأقمونة بسلاسة على الحواسيب العادية، مما يفتح البوب أمام بيئات افتراضية وتفاعلية أكثر غماراً.
تقدم تمثيلات القماش على مستوى الخيوط دقة بصرية عالية من خلال نمذجة الهياكل المنسوجة والخصائص الهندسية لكل خيط بشكل صريح. ومع ذلك، فإنها تسبب تكاليف حوسبية وهندسية باهظة لأن عملية الرندرة (Rendering) تتطلب توليد ومعالجة كمية كبيرة من هندسة الخيوط عالية الدقة بشكل صريح. وتتفاقم هذه المشكلة عندما تتجاوز الدقة المطلوبة للرندرة البصرية دقة المحاكاة الفيزيائية. في هذه الحالات، يؤدي استكمال (Interpolation) خيوط الرندرة الكثيفة بين عقد المحاكاة المتفرقة إلى إنشاء هندسة معقدة لا تساهم في الديناميكيات الأساسية، مما يزيد بشكل كبير من حمل الرندرة. وبينما تستخدم تقنيات رندرة الشعر غالباً تقريب الخصلات باستخدام بطاقات منسوجة (Textured Cards)، إلا أن هذه الطرق تعتمد عادةً على مربعات مستوية أو بطاقات ثابتة الحجم، والتي تفشل في محاكاة الأسطح المعقدة مزدوجة الانحناء وهياكل السداة واللحمة (Warp-Weft) المتداخلة للقماش المنسوج الذي يتشوه ديناميكياً.
المنهجية
يقترح البحث "بطاقات الخيوط التكيفية" (Adaptive Yarn Cards)، وهو تمثيل مبتكر يفصل بين محاكاة الخيوط منخفضة الدقة والرندرة عالية الكثافة. تستبدل هذه الطريقة هندسة الخيوط عالية الكثافة ببدائل (Proxies) منسوجة منحنية وواعية بالهندسة.
المسار الأساسي (Core Pipeline)
فصل المحاكاة والرندرة: يستخدم النظام هيكل خيوط منخفض الدقة (YS) للمحاكاة الفيزيائية. أما المظهر البصري عالي الكثافة فلا يتم توليده كهندسة، بل يتم ضغطه في نسيج إجرائي (Tyarn) محدد فوق النطاق البارامتري ثنائي الأبعاد للقماش. يقوم هذا النسيج بتشفير أنماط السداة واللحمة الدورية، بما في ذلك علاقات "فوق-تحت" عند التقاطعات.
تمثيل البطاقة المنسوجة المنحنية: بدلاً من اللوحات (Billboards) المستوية، يتم بناء كل بطاقة كشبكة منحنية يتم إنشاؤها عن طريق أخذ عينات من سطح القماش المحاكى حالياً (St). تُعرف مواضع الرؤوس كـ pk(u,v,t)=St(u,v)+δnt(u,v)، حيث δ هو إزاحة صغيرة لمنع ظاهرة "تضارب الأسطح" (Z-fighting). تحافظ البطاقات على إحداثيات UV العالمية لضمان استمرارية نمط الخيو تط عبر حدود البطاقات، بغض النظر عن عملية التقسيم (Subdivision).
التقسيم التكيفي الواعي بالهندسة: لتجنب عدم كفاءة البطاقات ثابتة الحجم (والتي تبالغ في تقريب المناطق المسطحة وتقصر في تقريب المناطق المعقدة)، تستخدم الطريقة استراتيجية تقسيم متكرر بناءً على مقياس خطأ واعي بالهندسة.
مقياس الخطأ: يجمع الخطأ (Ek) للمنطقة المرشحة ثلاثة حدود معيرة:
تباين الناظم (E~N): يقيس تغيرات اتجاه السطح على النطاق الواسع.
تباين الانحناء المحلي (E~C): يقيس الانحناء المحلي عبر الاختلافات بين النواظم السطحية المتجاورة.
الانحراف الهندسي الثنائي الخطية (E~G): يقيس انحراف السطح عن رقعة ثنائية الخطية بسيطة ذات أربعة أركان للكشف عن الالتواء والتشوه غير الخطي.
المنطق التكيفي: إذا تجاوز الخطأ المجمع عتبة التقسيم (τsplit)، يتم تقسيم المنطقة. وإذا انخفض الخطأ عن عتبة الدمج (τmerge)، يتم دمج المناطق الفرعية. يعمل الفاصل الزمني (Hysteresis interval) بين هاتين العتبتين على منع حدوث "القفزات" (Popping) الزمنية أثناء التشوه الديناميكي.
التماسك الزمني: يتم تحديث الهيكل التكيفي كل Nupdate إطار (الافتراضي 6) بدلاً من كل إطار، وذلك لموازنة الاستجابة مع التكلفة الحوسبية.
المساهمات الرئيسية
تمثيل بطاقات الخيوط التكيفية: طريقة تفصل دقة محاكاة الخيوط عن كثافة الرندرة، مستبدلةً هندسة الخيوط عالية الكثافة ببدائل منسوجة منحنية تتبع تشوه القماش الديناميكي.
رندرة البطاقات المنسوجة المنحنية: تقنية تضغط مظهر النسيج في مساحة النسيج (Texture space) مع استخدام بطاقات تتشوه كبدائل منحنية مأخوذة من السطح المحاكى، بدلاً من كونها مربعات مستوية ثابتة.
مقياس الخطأ الواعي بالهندسة: مقياس مركب يجمع بين تباين الناظم، والانحناء المحلي، والانحراف الهندسي الثنائي الخطية لدفع مخطط تقسيم تكيفي يخصص الموارد الهندسية بناءً على التعقيد المحلي.
التقييم الشامل: مقارنة الطريقة المقترحة مع هندسة الخيوط الكثيفة، والبطاقات منحنية الحجم، وشبكات المحاكاة المنسوجة عبر مشاهد متنوعة (الانسدال، الالتواء، الانكماش الحراري، التصادم، والتكوينات غير المستوية).
النتائج التجريبية
أُجريت التجارب على مشاهد تشمل الانسدال، الالتواء، الانكماش الحراري، التصادم مع كرة، وهياكل معقدة غير مستوية (تنانير مخروطية، أكمام أسطوانية).
التعقيد الهندسي: تقلل الطريقة التكيفية عدد العناصر الأولية للرندرة بشكل كبير مقارنة بهندسة الخيوط الكثيفة. في المتوسط، قللت عدد البطاقات بنسبة تقارب 59.5% مقارنة بتكوين البطاقات ثابتة الحجم (على سبيل المثال، 91.1 بطاقة تكيفية مقابل 225 بطاقة ثابتة).
أداء الرندرة: تحقق الطريقة المقترحة تسريعاً في الرندرة بمتوسط قدره 2.4× مقارنة بهندسة الخيوط الكثيفة الصريحة. وهي تتفوق على البطاقات ثابتة الحجم من خلال تخصيص الموارد فقط حيث تقتضي الضرورة التعقيد الهندسي.
الجودة البصرية: تحافظ الطريقة على المظهر العام للنسيج والشكل العام للهندسة الكثيفة للخيوط. ورغم أنها لا تستطيع استعادة المقاطع العرضية الفردية للخيوط أو التعتيم الذاتي العميق (Deep self-occlusion) من مسافة قريبة، إلا أنها تحافظ على الاستمرارية البصرية ودقة النمط في مسافات المشاهدة المتوسطة والبعيدة.
دراسات الاستئصال (Ablation Studies): أدى حذف أي من حدود الخطأ الثلاثة (الناظم، أو الانحناء، أو الانحراف الهندسي) إلى زيادة الخطأ البصري (LPIPS) وأخطاء الظلية (Silhouette errors)، مما يؤكد أن هذه الحدود تكمل بعضها البعض لالتقاط مقاييس مكانية مختلفة من التشوه.
الحساسية: تسمح عتبة التقسيم (τsplit) وفترة التحديث (Nupdate) بضبط المقايضة بين الدقة البصرية، والاستقرار الزمني، وأداء الرندرة.
الأهمية والقيود
يزعم البحث أن "بطاقات الخيوط التكيفية" توفر تمثيلاً خفيف الوزن مناسباً للرندرة التفاعلية والآنية للقماش المعقد. ومن خلال فصل الكثافة البصرية لنمط النسيج عن التعقيد الهندسي للسطح، تسمح هذه الطريقة برندرة عالية الدقة دون زيادة دقة المحاكاة.
يصرح المؤلف صراحةً أن هذه الطريقة ليست بديلاً كاملاً للرندرة الصريحة على مستوى الخيوط في جميع المقاييس. فهي الأكثر فعالية للرندرة في المسافات المتوسطة والبعيدة حيث تهيمن التشوهات الكلية وتنظيم النسيج على المقاطع العرضية الفردية للخيوط وتأثير اختلاف المنظر (Parallax). تفترض الطولة وجود نطاق بارامتري ثابت للقماش ولا تتعامل أصلاً مع التغيرات في الطوبولوجيا مثل التمزق أو الدرزات. ويُقترح في العمل المستقبلي دمج معايير مساحة الشاشة والرؤية، وانتقالات هجينة لمستويات التفاصيل (LOD) للرندرة من المسافات القريبة.