ما هو المصدر الجيد للخوارزميات الهندسية؟
-
02-07-2019 - |
سؤال
أنا أبحث عن أي مصادر جيدة للخوارزميات الهندسية على وجه التحديد؛
الأشياء البسيطة مثل تقاطع خطين وما إلى ذلك هي أمر سهل بما فيه الكفاية (ويسهل العثور عليه)، ولكنني أرغب في العثور على مكان به خوارزميات للأشياء الأكثر صعوبة، مثل العثور على الشكل الذي تم تشكيله عن طريق توسيع مضلع معين بمقدار معين ;خوارزميات سريعة للأشكال ذات الجوانب المنحنية، وما إلى ذلك.
أي نصائح جيدة؟شكرًا!
المحلول 9
وفي النهاية وجدت بالضبط ما كنت أبحث عنه: كشف الاصطدام في الوقت الحقيقي بواسطة كريستر إريكسون.هذا رائع، وأوصي به بشدة.ليس كثيرًا على الجوانب المنحنية وما إلى ذلك، ولكن بالنسبة للأشياء الأساسية حول كيفية برمجة اختبار النجاح الهندسي وما إلى ذلك بشكل صحيح، يبدو من الصعب التغلب عليه.
نصائح أخرى
انا استمتع موقع ديف إيبرلي, ، وخاصة بعض ملفات PDF الخاصة به.
بالنسبة للأسطح المنحنية، هناك مظهر جميل كتاب مدرسي مجاني جيد هنا, ، الذي يغطي الأسطح البيزييه والنوربات والتقسيمات الفرعية.
"الهندسة الحسابية:الخوارزميات والتطبيقات" بقلم مارك دي بيرج، وأوتفريد تشيونج، ومارك فان كريفيلد، ومارك أوفرمارس، وهو كتاب تمهيدي ممتاز في الهندسة الحسابية.يُعرف باسم "كتاب العلامات الأربعة" على الرغم من أن ثلاثة فقط من المؤلفين الأربعة يحملون اسم مارك أو مارك.
المصدر النهائي لهذا هو العناصر الرياضية لرسومات الحاسوب بواسطة روجرز وآدامز
الهندسة الحسابية في ج كتاب عظيم، تعلمت منه الكثير
مصدر جميل جدًا للإلهام هو بول بورك.
http://paulbourke.net/
مباشرة إلى الأشياء الهندسية الخاصة به: http://paulbourke.net/geometry/index.html
قد ترغب في التجول في موقعه قليلاً، فهناك الكثير من الأشياء الرائعة!
لقد استفدت جيدًا من الاسم العام رسومات الحاسوب، الإصدار C بواسطة هيرن وبيكر.
إذا كنت مهتمًا بشيء معقد حقًا، فحاول البحث عنه على موقع http://citeseer.ist.psu.edu/ إنها مكتبة رقمية علمية، والهندسة الحسابية معروضة بشكل جيد هناك.لقد استخدمته كثيرًا أثناء تنفيذ الظلال ثلاثية الأبعاد.