[Octave-bug-tracker] [bug #38295] Voronoi outputs wrong results (more edges than necessary)

[Rik]

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
well.

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:

  <http://savannah.gnu.org/bugs/?38295>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/