مثلث بندی چندضلعی ها

در هندسه محاسباتی، به تقسیم بندی چند ضلعی ها به چندین مثلث، مثلث بندی چند ضلعی ها می گویند.
دنباله کاتالان
Point set triangulation
مثلث بندی به گونه ای است که، هیچ دو مثلثی روی هم نمی افتند و هر نقطه از چند ضلعی فقط و فقط در یک مثلث قرار می گیرد. به عبارت دیگر، اجتماع مثلث ها، چند ضلعی اولیه را تشکیل می دهد.
طبق یک تعریف سخت گیرانه برای مثلث بندی، تمام راس های مثلث ها باید منطبق بر راس های چند ضلعی باشد، در غیر این صورت راس های مثلث ها هر کجا بروی محیط یا داخل چند ضلعی می توانند باشند.
مثلث بندی حالت خاصی از گراف مسطح با خطوط مستقیم است.