OpenGL: Вершины в одной доле не должны соединяться рёбрами - это главное условие. Так что просто разбей множество вершин на три группы, и случайно соединяй рёбрами вершины из разных групп.

https://forum.sources.ru/index.php?showtopic=421220&view=findpost&p=3845087