ما هي أبسط خوارزمية لتوليد شبكة من الرباعي التعسفي؟

سؤال

ما هي أبسط خوارزمية لتحلل الرباعي إلى عدد تعسفي من المثلثات؟

المحلول

ربما تقسيم المثلث في منتصف نقطة. اقطع رباعيك إلى مثلثتين ، ثم استخدم نقاط منتصف كل حافة مثلث كبروسات لأربعة مثلثات جديدة.

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow