CGAL users discussion list

[Monique Teillaud <>]

depends how you define ‘trouble’…

As I said, the triangulation of polygonal facets is not unique. 

On 15 Apr 2016, at 16:38, Pratyush Pranav <> wrote:

oops yes, sorry..they are coplanar points actually..i am not sure what i was thinking. so this is potentially trouble?

On 15 Apr 2016, at 17:35, Monique Teillaud <> wrote:

On 15 Apr 2016, at 14:15, Pratyush Pranav <> wrote:

On 14 Apr 2016, at 13:19, Monique Teillaud <> wrote:

On 14 Apr 2016, at 10:10, Pratyush Pranav <> wrote:

 by the way, is it true that a simplex that belongs to convex hull may actually not be a part of the triangulation?

not sure what you mean. Of course if you have coplanar points on the CH, then the triangulation of a facet with >3 vertices is not unique. The facet can be triangulated in some way by some algorithm, and in a different way by another. 

i do not think i am encountering this case…my points points for triangulation are on s2, so no coplanar points really,

ah? what about points on a circle drawn on the sphere?

--

Monique Teillaud 
http://www.loria.fr/~teillaud/ 
INRIA Nancy - Grand Est, LORIA 
Institut National de Recherche en Informatique et Automatique