[Octave-bug-tracker] [bug #63646] Long creation times for sparseimages.m in manual due to -svgconvert option to print

[Arun Giridhar]

Follow-up Comment #27, bug #63646 (project octave):

Yes, my patch would lie between 1 and 2, but where it falls would be
instance-specific, depending on how many polygons are in the same
connectedness component as polygon 0. In effect, it only collapses that one
component, not all components like level 2, or zero components like level 1. I
do not know the expected number of components and their size for general
input, so it's tough to give an equivalent level number. For the sombrero
example that Pantxo posted in comment #20, it does only some 9 out of 600
possible reductions, but for completely random examples I did, it can do about
1/3.

If we could reorder the polygons based on rough proximity, we could reduce the
quadratic search to something like ii-10 <= jj <= i+10, with an N.log(N)
sorting step beforehand.


    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?63646>

_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/