Geek asks and answers

Code for extracting center curves (medial axis or topological skeleton) of a grid or point cloud?

Do you know any existing code for extracting a central grid curve or point cloud? The central grid curve is equidistant to the boundaries .

I reviewed several questions / answers already published, for example, one on a planar polygon, but I could not find one that explains the results in 3D, such as shown in this paper , and this one for "skeletonizing point clouds" through the abbreviation for Laplace " where this quadratic equation returns in both cases.

There is also an approach described in this 3D skeleton extract document using outstanding “connecting ring” segmentation.

So far, the closest thing to getting it working is the Skeletonize3D plugin for ImageJ, but I couldn't get it to work .obj mesh yet.

+3
source share
1 answer

Unfortunately, such a curve does not exist at all. It exists only in special circumstances, for example, if the border of your cloud can be generated by sweeping a sphere along a curve, for example, this shape created in POVRay (from on this web page ):
        Swept sphere
Therefore, you will have to accept some type of approximation.

, . , , . -, . -, .

bo ^ 4, , , . , .

+2

More articles:


All Articles