بردار گرادیان و شبکه مختصات: نویز پرلین چگونه زمین‌های رویه‌ای طبیعی خلق می‌کند

در سال ۲۰۰۲، ریاضیاتِ واقعیت دیجیتال از اساس بازنویسی شد. کن پرلین، که الگوریتم نویز همنام خود را در سال ۱۹۸۳ برای تولید بافت‌های فیلم ترون ابداع کرده بود، یک به‌روزرسانی حیاتی منتشر کرد که نقص مهلک تولید رویه‌ای را برطرف می‌کرد. برای صنعت نوپای گرافیک سه‌بعدی، ریسک بالایی در میان بود: الگوریتم اصلی از مصنوعات جهت‌داری رنج می‌برد که باعث می‌شد زمین‌های رویه‌ای از دور شبیه یک شبکه شطرنجی مصنوعی و کم‌رنگ به نظر برسند. اگر قرار بود موتورهای بازی روزی دنیاهای بی‌نهایت و طبیعی را رندر کنند، ریاضیات باید تغییر می‌کرد.[1][7]

راه‌حل، یک تغییر ساختاری در ریاضیات بود. پرلین منحنی درون‌یابی مکعبی اصلی را با یک چندجمله‌ای درجه پنجم، به طور دقیق ۶t^۵ - ۱۵t^۴ + ۱۰t^۳، جایگزین کرد. این تغییر به ظاهر کوچک، ناپیوستگی‌های مشتق دوم را که باعث ایجاد خطوط شبکه مرئی می‌شدند، پاک کرد. نتیجه، یک تغییر بنیادین در نحوه رندر کردن واقعیت توسط بازی‌ها بود. امروزه، وقتی بازیکنی قدم به یک دنیای بی‌نهایت و تولیدشده به روش رویه‌ای می‌گذارد، در واقع روی یک شبکه ریاضیاتی راه می‌رود که دقیقاً با همان معادله سال ۲۰۰۲ تعریف شده است.[7][8]

برای درک این مکانیزم، باید به شبکه مختصات نگاه کنید. نویز پرلین پارازیت‌های تصادفی تولید نمی‌کند. نویز سفیدِ خالص، پارازیتی پرهرج‌ومرج و ناخوانا می‌سازد؛ مثل یک تلویزیون خراب. طبیعت پارازیت خالص نیست؛ بلکه ساختار، شیب و انتقال‌های پیوسته دارد. این الگوریتم به جای تولید پیکسل‌های تصادفی، یک شبکه ریاضیاتی را روی فضای دیجیتال می‌اندازد.[2][8]

در هر نقطه تقاطع این شبکه، الگوریتم یک «بردار گرادیان» تصادفی اختصاص می‌دهد، که اساساً پیکانی است که به یک جهت تصادفی اشاره می‌کند. جادو در فضاهای بین نقاط شبکه اتفاق می‌افتد. وقتی موتور بازی نیاز دارد ارتفاع یک کوه یا بافت یک ابر را در یک پیکسل خاص تعیین کند، به چهار گوشه شبکه اطراف آن در فضای دوبعدی نگاه می‌کند.[2][6]

موتور بازی ضرب داخلی بین بردارهای گرادیان در آن گوشه‌ها و بردارهای فاصله تا خود پیکسل را محاسبه می‌کند. این ریاضیات، گرادیان همواری از مقادیر ایجاد می‌کند که به شکلی ارگانیک بالا و پایین می‌روند، نه اینکه به طور تصادفی جهش کنند. اما نسخه ۱۹۸۳ از یک تابع هموارساز (۳t^۲ - ۲t^۳) استفاده می‌کرد که نمی‌توانست هنگام محاسبه نورپردازی و نرمال‌های سطح، انتقال همواری را حفظ کند. ریاضیات در لبه‌های سلول‌های شبکه در هم می‌شکست و درزهای مرئی ایجاد می‌کرد.[1][7]

به‌روزرسانی سال ۲۰۰۲، که با جزئیات کامل در مجموعه GPU Gems انویدیا شرح داده شده است، این تابع را با منحنی درجه پنجم جایگزین کرد. این آپدیت همچنین انتخاب گرادیان را بهینه‌سازی کرد و یک تولیدکننده اعداد تصادفی پرهزینه را با یک تابع هش بیتی با استفاده از یک جدول جایگشت ۲۵۶ عنصری از پیش محاسبه‌شده، جایگزین کرد. این تابع هش برای موتورهای بازی مدرن حیاتی است. همان‌طور که توسعه‌دهندگان در انجمن توسعه‌دهندگان روبلاکس اشاره می‌کنند، جدول جایگشت به موتور اجازه می‌دهد تا فوراً یک مقدار شبه‌تصادفی را بدون محاسبه در لحظه، جستجو کند.[5][6][7]

همین سرعت است که دنیاهای بی‌نهایت را ممکن می‌سازد. این الگوریتم در زمان ثابت، یعنی O(1)، اجرا می‌شود؛ به این معنی که برای تولید زمینی که دقیقاً جلوی بازیکن است، همان مقدار از چرخه‌های پردازنده را مصرف می‌کند که برای تولید زمینی در یک میلیون مایل مجازی دورتر نیاز دارد. وقتی بازیکنی یک «سید» جدید را در بازی بارگذاری می‌کند، در واقع فقط یک آفست جدید را به آن جدول جایگشت ارسال می‌کند و دنیایی منحصربه‌فرد اما از نظر ریاضیاتی پایدار را تضمین می‌کند.[6][8]

این تکنیک به نقشه‌های ارتفاعی زمین محدود نمی‌شود. توسعه‌دهندگان با لایه‌بندی چندین پاس از نویز پرلین که «اکتاو» نامیده می‌شوند در فرکانس‌ها و دامنه‌های مختلف، بافت‌های پیچیده‌ای خلق می‌کنند. یک پاس با فرکانس پایین، تپه‌های غلتان را می‌سازد. پاسی با فرکانس بالاتر، تخته‌سنگ‌ها را اضافه می‌کند. و پاسی با فرکانس باز هم بالاتر، شن و ماسه را شکل می‌دهد. ترکیب این‌ها، یعنی «حرکت براونی فراکتال»، خودهمانندی موجود در زمین‌شناسی دنیای واقعی را شبیه‌سازی می‌کند.[2][6]

محققان اکنون این الگوریتم را فراتر از رندرینگ بصری پیش می‌برند. مقاله‌ای در سال ۲۰۲۴ در arXiv به تفصیل توضیح می‌دهد که چگونه اتوماتای سلولی ترکیب‌شده با نویز رویه‌ای می‌تواند گسترش آتش‌سوزی جنگل‌ها را پیش‌بینی کند و از گرادیان‌های ارگانیک برای مدل‌سازی الگوهای غیرقابل پیش‌بینی باد و سوخت بهره ببرد. به طور مشابه، «مش‌های گرادیان نویزدار» برای تقویت گرافیک برداری استفاده می‌شوند و نویز رویه‌ای را مستقیماً به توپولوژی مش تزریق می‌کنند تا بافت‌های مقیاس‌پذیر و مستقل از رزولوشنی ایجاد کنند که به شبکه‌های پیکسلی متکی نیستند.[3][4]

مقالات بنیادین ACM SIGGRAPH و انویدیا کاملاً بر اثبات‌های ریاضی و پیاده‌سازی‌های کد متکی هستند تا نقل‌قول‌های مستقیم از مهندسان، اما تأثیر این اثبات‌ها در هر موتور بازی مدرنی مشهود است. با وجود ظهور هوش مصنوعی و رندرینگ عصبی، کارایی و پیش‌بینی‌پذیری شبکه گرادیان، آن را برای تولید درنگ‌زمان غیرقابل جایگزین می‌کند. این ریاضیات تضمین می‌کند که دنیا منحصربه‌فرد، بی‌نهایت و مهم‌تر از همه طبیعی خواهد بود.[1][7][8]