[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #63646] Long creation times for sparseimages.m

From: Arun Giridhar
Subject: [Octave-bug-tracker] [bug #63646] Long creation times for sparseimages.m in manual due to -svgconvert option to print
Date: Mon, 16 Jan 2023 16:14:33 -0500 (EST)

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:


Message sent via Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]