المقص المضلع العام: تثليث دون رؤوس إضافية

Question

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

Answer 1

استخدام triangulator مختلفة. poly2tri. يبدو واعدا.

Answer 2

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