Shape Matching

[skeelogy]

Hi to all,

I've recently implemented a shape matching algorithm in Houdini using VOP. This is based on "Meshless Deformation Based On Shape Matching" (Müller et al., 2005).

Given a set of non-connected point cloud, the algorithm fits the original geometry into it in the best way possible.

http://cg.skeelogy.com/shape-matching-in-houdini/

The most involved part in the algorithm is finding the square root of a symmetric matrix. It's interesting to know that Houdini has a VOP that returns the eigenvalues of a matrix, but not their corresponding eigenvectors The eigenvalues and eigenvectors would have been useful in transforming the matrix into a diagonal matrix in another basis and thus making the square root easy to calculate. Used the Denman-Beaver iteration in the end and it seems to work pretty well.

This is just the first part - shape matching. What's left to be done is to use this shape-matched geometry as a goal for each vertex for soft body deformations, using the unconditionally stable integration method mentioned in the paper.

Skeel

[edward]

Nice work but you already knew about the "POP Shape Match" DOP, right?

http://www.sidefx.co...p/popshapematch

[skeelogy]

Yep This is just for practice. I'm trying to use Houdini as a platform to implement algorithms, so starting with a few simple ones first. Also trying to find out if the speed of VOP is acceptable.

[badmonday]

Yep This is just for practice. I'm trying to use Houdini as a platform to implement algorithms, so starting with a few simple ones first. Also trying to find out if the speed of VOP is acceptable.

first time floating up to the surface to show my support. =p cool stuff.