octave-bug-tracker
[Top][All Lists]
Advanced

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

[Octave-bug-tracker] [bug #53397] Delaunay returns inconsistent (cw/ccw)


From: Rik
Subject: [Octave-bug-tracker] [bug #53397] Delaunay returns inconsistent (cw/ccw) orientations in 2-D (needs overhaul)
Date: Mon, 30 Apr 2018 11:15:01 -0400 (EDT)
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:55.0) Gecko/20100101 Firefox/55.0

Follow-up Comment #4, bug #53397 (project octave):

The QHull FAQ has this question and answer:


When I compute a plane equation from a facet, I sometimes get an
outward-pointing normal and sometimes an inward-pointing normal

    Qhull orients simplicial facets, and prints oriented output for 'i', 'Ft',
and other options. The orientation depends on both the vertex order and the
flag facet->toporient.

    Qhull does not orient non-simplicial facets. Instead it orients the
facet's ridges. These are printed with the 'Qt' and 'Ft' option. The facet's
hyperplane is oriented.


So, some combination of options to QHull + post-processing is probably
required.


    _______________________________________________________

Reply to this item at:

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

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




reply via email to

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