مثالثة مضلع

طريقة استعمال مضلع رتيب

علاوةً على ذلك، المضلع الرتيب هو شكل من المضلعات لا يخترقه أي خط مستقيم في أكثر من نقطتين.

من جانب آخر، ولتقطيع مضلع بسيط إلى مضلعات رتيبة، اتبع الخطوات التالية: ارسم خط ماسح (sweep line) أما عمودي أو أفقي. إذا كانت الرؤوس على نفس جهة الخط، فامسح الخط التالي في الجهة المقابلة. قسم المضلع بين النقطة الأصلية وأي من النقاط عليها.

انظر كذلك

عدد كاتالاني

تعريف

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

طرق المثالثة

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

كذلك، المثالثة هي حالات خاصة من المخططات البيانية للخطوط المستقيمة (planar straight-line graph).

طريقة تقليم الأذن

ومن جهة أخرى، إحدى الطرق لمثالثة مضلع هي بالاعتماد على خاصية بأن لكل ضلع: على الأقل، «أذنتين» اثنين. والأذن في المضلع هو مثلث بحيث ضلعيه مرسومين على حد المضلع بينما الضلع الثالث داخل المضلع بشكل تام. وأسلوب تحديد المثلثات يتم بتحديد كل أذن ثم أزالت جزئها من المضلع، وتكرار العملية حتى يبقى مثلث واحد فقط. هذه الطريقة سهلت التحقيق إلا أنها ليست المثلى إلا أنها تفشل في حال ضلع مفرغ. بعضهم يسميها تشذيب الأذن (ear trimming) والبعض يسميها طريقة طرح الأذن (Subtracting ears method).