[Octave-bug-tracker] [bug #62079] delaunayn function returns incorrect vertex order

[Nicholas Jankowski]

Update of bug #62079 (project octave):

                  Status:                    None => Confirmed              
                 Release:                   6.4.0 => dev                    
        Operating System:               GNU/Linux => Any                    

    _______________________________________________________

Follow-up Comment #1:

there's been some work on delaunayn, see bug #60818, but that is mostly
focused on sliver removal consistency and performace improvement, and it's
sort of stalled out. However I did notice in the working files, especially
when trying to write compatibility tests, that node and triangle ordering can
differ significantly.

Most of the actual work is performed by __delaunayn__.cc, which calls the
QHull library functions. My understanding is that matlab also uses qhull, so
it's unclear where in there Octave makes choices that result in different
output node order. It's entirely possible there's a handedness error that
could be corrected.  If it's something your're able to examine, without
needing to clone the entire repository a recent revision for that file's
source can be found at: 

http://hg.savannah.gnu.org/hgweb/octave/file/e4428d01f863/libinterp/dldfcn/__delaunayn__.cc

    _______________________________________________________

Reply to this item at:

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

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