CGAL users discussion list

[Eric Berberich <>]

 wrote:
> In general position, every vertex of a lower envelop would have valence 3. 
> Does the CGAL lower envelope calculation create higher-valence vertices in 
> non-general-position, or does it create valence 3 vertices with zero-length 
> edges between them?
>
> Amir.

It neve introduces zero-length edges, i.e., you will get a list 
consisting of more than 3 planes for the degenerate vertex, e.g., in a 
star-shaped situation ...

eriC