CGAL Performance too slow (Skeletonize as example)

[satabol]

CGAL 6.0 (master, 2024.09.27), Windows 11, example cgal\Straight_skeleton_2\examples\Straight_skeleton_2

cgal docs: https://doc.cgal.org/latest/Straight_skeleton_2/index.html

Mesh and result:

Visual Studio Profiler:

in console it takes 23sec. result is good but it is too slow (((

Source data: SrcCoordsAndAngles.zip

extrude_skeleton.exe -i plane_skeleton_out.dat -a plane_skeleton_out.dat.angles

Question: Is a way to exceed performance to 100% on one core of CPU ? Or may be is a way to use multithreading?

[satabol]

I think I find out what the problem!

I build example by recipe in doc https://doc.cgal.org/latest/Manual/installation.html#ssec_installation_build_ex_demos:

In another packages I used in my cases this is has no influence to performance. But now in Visual Studio Profiler was shown:

And after that moment I try to rebuild with Release mode and got excellent results: It is more than x10 times! Super!!!

But... Is there any other way to speed up the performance?

[afabri]

Debug mode is for debugging purposes and not required to be fast. What do you want to achieve?

[satabol]

I want to do a preview in realtime on user mesh in Blender addon (free). 3D graphics computer are powerfull usually. Is Skeleton function multithreaded or a single threaded? Or is a way to use CUDA?

[afabri]

My question was what prevents you from running it in Release mode.

[satabol]

I can run in release mode. No problem. )))

[afabri]

The algorithm is inherently sequential. Let me close the issue.

[satabol]

Thank you.