Fast Winding Numbers for Soups

Implementation of the ACM SIGGRAPH 2018 paper,

"Fast Winding Numbers for Soups and Clouds"

Gavin Barill¹, Neil Dickson², Ryan Schmidt³, David I.W. Levin¹, Alec Jacobson¹

¹University of Toronto, ²SideFX, ³Gradient Space

Note: this implementation is for triangle soups only, not point clouds.

Get started with

git clone --recursive https://github.com/GavinBarill/fast-winding-number-soups.git

Build the example with

cd fast-winding-number-soups
mkdir build
cd build
cmake ../
make

Run the example with

./fastwinding ../pig-head.ply ../pig-head-Q.dmat ../pig-head-W.dmat

This should create a .dmat file ../pig-head-W.dmat' containing the generalized winding number for each query point in ../pig-head-Q.dmat.