خوارزمية التثليث 3D

Question

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

يحرر: بالمناسبة ، رمز Pseudo حول كيفية تنفيذ Delaunay للحصول على رباعي ثنائي الأبعاد في مساحة ثلاثية الأبعاد لإنشاء مثلثتين أكثر من موضع ترحيب!

تحرير 2: للأسف، هذه ليس الجواب في الفضاء ثلاثي الأبعاد (قابل للتطبيق فقط في 2D).

Answer 1

لا أحب أن أخمن نوايا الناس ، لكن إذا كنت تحاول ببساطة الخروج من مايا ما هو موضح في منفذ العرض ، يمكنك استخراج التثليث في المايا بالبدء به MItMeshPolygon::getTriangles.

(يمكن الوصول إلى القواعد الطبيعية المقابلة وألوان قمة الرأس بشكل مباشر. تتطلب الأشعة فوق البنفسجية المزيد من الجهد - لا أتذكر التفاصيل (كل رمز Maya الخاص بي مع صاحب العمل السابق) ولكن في الوقت نفسه قد يبدو أنك لا تفعل ذلك احصل على البيانات ، في الواقع كل شيء هناك ، وليس فقط مريح.)

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

إذا كنت لا ترغب في استخدام API أو Python ، فإن الجري polyTriangulate قبل التصدير ، ثم undo بعد ذلك (لاستعادة المضلعات الأصلية) من شأنه أن يتيح لك فحص الشبكة المثلثية. (قد ترغب أو تحتاج إلى حفظ المشهد في ملف مؤقت ، ثم إعادة تحميله بعد ذلك واستخدمه file لإعادته اسمه القديم ، إذا كانت عملية التصدير الخاصة بك تقوم بأشياء صعبة أو من المستحيل التراجع عنها.)

هذا هو الاختراق بعض الشيء ، لكنك مضمون للحصول على المثلثات الدقيقة التي تستخدمها مايا. بالأحرى أسهل من كتابة رمز التثليث الخاص بك ، وبالتأكيد أسهل بكثير من محاولة تحديد ما تفعله Maya داخليًا ...

Answer 2

جوناثان شوشوك يحتوي على أداة ثلث ثنائية الأبعاد شائعة جدًا تسمى Triangle ، ويجب أن يظهر إصدار ثلاثي الأبعاد قريبًا. لديه أيضًا عدد من الأوراق حول هذا الموضوع قد يكون مفيدًا.

Answer 3

قد تحاول النظر في تقنيات Voronoi و Delaunay بقلم هنريك زيمر. لا أعرف ما إذا كان ما تستخدمه مايا ، لكن الورقة تصف بعض التقنيات الشائعة.

Answer 4

هنا يمكنك العثور على تطبيق يوضح الخوارزميات الإضافية ، ولف الهدايا ، وتقسيمها وقهرها و Quickhull. يتم توفير مؤشرات لكل خوارزمية.