Catmull method

[Andrewmoser9]

I would like some help on the implemenetation for catmull. I have 2 ideas for how to do it and am not sure which implemenetation I should purse.

Method 1:

1. Average of vertices: For each face, add a face point
2. Average of the two vertices and the face points: For each edge, add an edge point
3. Move old vertices to new positions
4. Build new vertices and faces
5. Recursion

Method 2:

1. Create Hash Table where each key is the sum of 2 vertices
2. Add face for each point
3. Add edge point for each edge
4. Move old vertices to new positions
5. Build new vertices and faces
6. Implement face connections
7. Recursion

If someone would like to meet up to work and stuff would be great :)

Thank you

[ZewenShen]

am not sure which implemenetation I should purse.

Please conduct a time complexity analysis to compare the two approaches.