search

navis-org / skeletor

Extraction of 3D skeletons from meshes.
https://navis-org.github.io/skeletor/
GNU General Public License v3.0
209 stars 26 forks source link

Literature sources for vertex clustering? #46

Open koenterheegde0507 opened 4 months ago

koenterheegde0507 commented 4 months ago

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 commented 4 months ago

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 commented 4 months ago

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.