CGAL users discussion list

[Pratyush Pranav <>]

hmm…as long as i can get some sort of a triangulation i think i am good.

given these complications, is it better to work with the convex hull? 

On 15 Apr 2016, at 18:32, Monique Teillaud <> wrote:

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