تنفيذ لخوارزمية تثليث المضلع earcut. الكود هو نقل من [link:https://github.com/mapbox/earcut mapbox/earcut].
data -- مصفوفة مسطحة من إحداثيات الرأس.
holeIndices -- مصفوفة من فهارس الثقوب إن وجدت.
dim -- عدد الإحداثيات لكل رأس في المصفوفة الإدخال.
يثلث التعريف الشكل المعطى عن طريق إرجاع مصفوفة من المثلثات. يتم تعريف المثلث بثلاثة أعداد صحيحة متتالية تمثل فهارس الرأس.
[link:https://github.com/mrdoob/three.js/blob/master/src/[path].js src/[path].js]