Geometric Modeling

An academic C++ and OpenGL project focused on mesh topology, geometric operations and interactive visualization.

Mesh editing algorithms need explicit adjacency information between vertices, edges and faces. A half-edge structure provides the traversal needed for local topology operations.

The project covers mesh file reading, normal computation, silhouette extraction, triangulation, half-edge tests, a surface of revolution, shortest-edge simplification and Catmull-Clark subdivision.

Vertices, faces and directed half-edges store mesh topology. CMake builds the C++ application, while OpenGL renders faces, vertices, normals, edges and silhouettes for inspection.

Simplification tests shorter edges first and resolves each operation to a valid collapse. Catmull-Clark subdivision treats face, edge and vertex updates as separate topology steps before rebuilding connectivity.

Edge collapse and subdivision must preserve consistent twin, next and previous links. The source includes topology and normal checks to make those structural errors visible.

The implementation shows how the choice of topology structure affects algorithm correctness, local mesh traversal and the resulting visualization.