Literature sources for vertex clustering?

[koenterheegde0507]

Hey, as you have developed this method to extract the skeleton by vertex clustering, I would imagine you have read some research paper about this and then implemented it yourself.

I couldn't find any references for it on the home page, and have found only paper, which is this one: 'Example-Based Skeleton Extraction' by S. Schaefer and C. Yuksel.

Do you still know on basis of what research you have developed this code?

Thanks in advance!

[schlegelp]

Hi. If I remember correctly this implementation is not based on any specific research paper (otherwise it would say so in the docstring). That said: I do vaguely remember seeing some short mention in the introduction to some other paper. At the end of the day it's a fairly intuitive solution to the problem 🤷

[schlegelp]

Maybe have a look at the mesh contraction paper [1]. I think I implemented the vertex clustering after I couldn't get their edge collapse method to work properly and maybe there is a hint in there.

[1] Au OK, Tai CL, Chu HK, Cohen-Or D, Lee TY. Skeleton extraction by mesh
        contraction. ACM Transactions on Graphics (TOG). 2008 Aug 1;27(3):44.