Automatic Envelope Extraction for Hair Modeling and Animation, the presented method allows to automatically create an envelope for any 3D manifold, reconstructing a topology based on the spatial behavior of the geometry itself.

The Method

The 3D input mesh can be regular, semi-regular or irregular, with any kind of topology.
After a preliminary optimization, the mesh is converted into a bi-directed graph, where vertices are considered as nodes and edges are obtained from faces.
The two topologically-furthest nodes within the mesh are identified and the shortest path between these two is chosen.

Method applied to s-shaped mesh
Method applied to u-shaped mesh

The path is then converted into a 3D spline. Taking into account this spline and the normals of its points to the input mesh, cross ribs are created. These ribs are parametric splines, so it is possible to cross-bridge them in sequence, thus forming an envelope re-proposing the natural flow of the input mesh.

Examples

Single hair strands

The first part of the algorithm can be used to extract automatically a behavioural spline out of multiple sculpted hair strands. Each strand is considered separately.

Single hair strands extraction

The output splines can be used as guides for hair rendering in animation softwares.

Great hair masses

This method can be useful to reconstruct envelopes also from sculpted great hair masses in a short reasonable time.

Reconstructing envelopes for great hair masses

The transversal splines can be used for hair rendering or simulation.