[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: Tue, 17 Jan 2023 15:45:07 -0500 (EST)

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

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:


Message sent via Savannah

reply via email to

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