Не очень понял Ваш алгоритм... Какова суть этой "триангуляции"? Многоугольник разбивается на составляющие его треугольники, у каждого из них ищется ц.м. (точка пересечения медиан), а дальше-то что?
надо последовательно соединять центры масс соседних треугольников и на пересечении этих прямых будет лежать их общий ц.м.? а затем последовательно перекомбинируя, ищем ц.м. уже для группы полученных многоугольников?..
Не знаю, поможет ли Вам это - но погуглив, нашёл вот такой алгоритм:
http://www.mgopu.ru/PVU/2.1/Recurs/B...4/cnt_polg.htm