[Octave-bug-tracker] [bug #53397] Delaunay returns inconsistent (cw/ccw) orientations in 2-D (needs overhaul)

[Rik]

Update of bug #53397 (project octave):

                  Status:                    None => Confirmed              
                 Release:                   4.2.2 => dev                    
                 Summary: Delaunay returns inconsistent (cw/ccw) orientations
in 2d => Delaunay returns inconsistent (cw/ccw) orientations in 2-D (needs
overhaul)

    _______________________________________________________

Follow-up Comment #3:

This probably is part of a bigger project.  The implementation of Delaunay is
currently split between the QHull library, the __delaunayn__.cc C++ file, and
delauanayn.m file.

For performance reasons, Octave should delegate as much as possible to QHull. 
It is possible that Octave is simply not giving the correct option to the
QHull API in order to get all clockwise or all counter-clockwise facets.  Or
it may be that Matlab has the same problem and that they implement a
post-processing step after calling QHull in which they weed out zero-volume
facets and re-order all facets to a common direction.

In any case, it would be better for that routine to be done in C++ where for
loops are cheap, rather than in an m-file where they are expensive.

Marking the bug as confirmed, but also adding to the summary that this
requires an overhaul of how Octave implements delauanay.

    _______________________________________________________

Reply to this item at:

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

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