كشف الاصطدام مع البدائيات المولدة للأجهزة

Question

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

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

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

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

هي موضع تقدير جميع الأفكار، لذا يرجى تبادل الأفكار.:)

Answer 1

يبدو الأمر مثل مقالة دان هورن "عمليات تقليل الدفق لتطبيقات GPGPU" في GPU الأحجار الكريمة 2 هو بالضبط ما تريد.مثل كل الفصول، إنه مجاني متوفر على الانترنت.