[Top][All Lists]

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

[Octave-bug-tracker] [bug #38295] Voronoi outputs wrong results (more ed

From: Rik
Subject: [Octave-bug-tracker] [bug #38295] Voronoi outputs wrong results (more edges than necessary)
Date: Sun, 30 Oct 2016 18:55:53 +0000 (UTC)
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:43.0) Gecko/20100101 Firefox/43.0

Update of bug #38295 (project octave):

                  Status:               Need Info => Fixed                  
             Open/Closed:                    Open => Closed                 


Follow-up Comment #9:

I had to completely change the algorithm that voronoi was using to determine
whether edges were included or excluded from the output.  The new method seems
much more robust.  I have tested it on the two failing cases in this bug
report, as well as a few other corner cases.  Since I was modifying the
function, I also recoded sections for performance.  It now runs 48% faster as

The change was made on the stable branch
(http://hg.savannah.gnu.org/hgweb/octave/rev/8acad59ecec0).  I think it will
be part of the 4.2.1 bug fix release.  But, this is just an m-file so if you
need the change immediately you can get the file from Mercurial source control
and just copy it in to your distribution.

Fixed, closing report.


Reply to this item at:


  Message sent via/by Savannah

reply via email to

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