Research paper/literature used for the wavefront method

[venugovh]

Hi @schlegelp and @tomka ,

I am trying to figure out a meshing pipeline (mesh density and quality) that yields the best results when the wavefront method is used for skeletonization. For that, I think I need to know the behind-the-curtain scenes of the wavefront method.

Could you please tell me the research paper or any literature you used to implement this function?

Thank you!

[schlegelp]

There is none afaik. You'll have to look at the code (which is not too complicated actually), I'm afraid.

[venugovh]

Thank you! I am doing that as we speak. Just ran into an issue and posted it minutes ago on using the wavefront method for straight cylinders. :)

[1393022292]

Thank you! I am doing that as we speak. Just ran into an issue and posted it minutes ago on using the wavefront method for straight cylinders. :)

Hi，I am doing project also about to the skeletonization method and also using this method with good result. Since I haven't done this before，I have some troubles to understand this method，I tried to search the "wavefront skeletonization" but still can't find any explain about this. 😭
I'm sorry to bother you, would you mind to share some related imformation to help me to understand the theory of this？Thank you very much

[schlegelp]

As I noted above: this is a home-brew method that's not based on a research paper. That said: I'd be surprised if I was the only one having thought of it, so there might well be some related literature out there that I am unaware of.

Here's the method in a nutshell:

Think of your mesh as a body of water into which we drop a stone. That stone causes a wave that propagates across the mesh. We then use the centre of these concentric circles to produce a skeleton.

Below schematic illustrates that principle:

1. We start at a seed vertex.
2. From that seed vertex we step-wise move outward to adjacent vertices.
3. Each step yields one to many connected "circles" of vertices.
4. Vertices are collapsed to the centre of each circle and hence become a skeleton nodes
5. The above process can repeated to "sample" the mesh from multiple seeds.

This method works best for tubular meshes.

[1393022292]

As I noted above: this is a home-brew method that's not based on a research paper. That said: I'd be surprised if I was the only one having thought of it, so there might well be some related literature out there that I am unaware of.

Here's the method in a nutshell:

Think of your mesh as a body of water into which we drop a stone. That stone causes a wave that propagates across the mesh. We then use the centre of these concentric circles to produce a skeleton.

Below schematic illustrates that principle:

1. We start at a seed vertex.
2. From that seed vertex we step-wise move outward to adjacent vertices.
3. Each step yields one to many connected "circles" of vertices.
4. Vertices are collapsed to the centre of each circle and hence become a skeleton nodes
5. The above process can repeated to "sample" the mesh from multiple seeds.

This method works best for tubular meshes.

Thank you very much. I totally understand it! This method is really useful！
I’m very grateful.😀