Speed Issues

[samsonsite1]

I was able to get the code compiled as C++, however it runs extremely slow!
I tested both "angle" and "area" methods, and both are equally slow.

I tried filling a mesh with a single hole of about 250 boundary vertices, and the code hangs in the fill_hole_liepa() function when it enters the 3 nested loops (j,i,m). Here it slows down significantly.

Do you have any suggestions on speeding up the code for large holes with many boundary vertices?
Are there any parameters that can be set to adjust the "coarseness" of the fill?

I would like to fill the hole with triangles as large as possible, and not necessarily fill them with small triangles.

Thanks

[Aks11-11]

// Before entering the nested loops
for (int j = 0; j < num_boundary_vertices; ++j) {
// Bounding box check
if (abs(boundary_vertices[j].x - current_point.x) > max_distance ||
abs(boundary_vertices[j].y - current_point.y) > max_distance) {
continue;
}

// Nested loops
for (int i = 0; i < num_boundary_vertices; ++i) {
    for (int m = 0; m < num_boundary_vertices; ++m) {
        // Your existing code here
    }
}

}

[samsonsite1]

Thanks for the reply, but I don't see that code anywhere.

This is the C++ source code file that I am referring to:
hole-filling-liepa/cpp/lib/hole_fillig_liepa.cpp