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

[Arun Giridhar]

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

Re the algorithm description, yes it's theoretically possible that if the
polygon at index 0 cannot be merged with anything else then the merging will
stop, even if others can be merged with each other, but it seems to not happen
in practice, at least for the kind of figures routinely generated with plot(),
spy(), etc. In effect, instead of using the full graph between polygons, the
new technique collapses only the component of the graph that contains vertex
0, leaving other components as they are. But most of the graphs (sets of
polygons) passed to that function have only one big component anyway, so
plotting the first component is sufficient in those cases.

I am willing to change the algorithm based on feedback -- are we seeking the
merging of all possible polygons, or is a faster technique acceptable at the
cost of missing components?


    _______________________________________________________

Reply to this item at:

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

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