HalfEdge Mesh

Used HalfEdge Mesh Structure to construct 3D Geometry. The advantage of halfEdge is the adjacency information is preserved in geometry, and we can easily get the face next to current face, edge next to current vertex, edge surrounding a face, etc.

HalfEdge Mesh Video Demo

Below is a simple application created in QT I did in my school assignment. The dodecahedron is constructed with halfEdge data structure, and when you click the halfEdge, face or vertex, the corresponding component will be highlighted in color. I can change the selected face color, or selected vertex position.

Dodecon1

Dodecon2

Dodecon3

Knowing the adjacency information allows us to perform catmull clark subdivision.

MiniMaya1

MiniMaya2

MiniMaya3

Simply add new halfEdge allows me to extrude a face

MiniMaya4.PNG

Triangulate + Extrude

MiniMaya5

A simple QT application with Linear Blend Skinning on a halfEdge mesh

MiniMaya6.PNG

Poor little cow QAQ T T.  A volume loss artifact due to loss of orthogonality when linear combining rotation matrix of two joints. The issue should be solved by applying Dual Quaternion Skeleton blending technique.

MiniMaya7

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s