[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/