The advantage of using half edge to construct 3D geometry is that the adjacency information is preserved, and we can easily get the face next to current face, edge next to current vertex, and edges surrounding a face, etc.
Below is a simple application created in QT I did in my school assignment. The geometry is constructed with half edge data structure, and when I click the half edge, face or vertex, the corresponding component will be highlighted in color. I can change the selected face color, or selected vertex position.
Knowing the adjacency information allows us to perform catmull clark subdivision.
Simply add new half edge allows me to extrude a face
Triangulate + Extrude
This application also supports linear blend skinning
Linear blend skinning will result in a a volume loss due to the loss of orthogonality when linear combining rotation matrix of two joints. The issue should be solved by applying dual quaternion skeleton blending technique.
Here is a video demo of the application:
YouTube Version
Click here to see the video on Tencent.
Kommentare