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