New transformation to generate vertices and new data structure