Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Infinite vertex in Triangulations

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Infinite vertex in Triangulations


Chronological Thread 
  • From: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Infinite vertex in Triangulations
  • Date: Thu, 11 Aug 2011 10:10:12 +0200


I am not quite sure that I get your point, but Triangulation
should fill the space with tetrahedra (including space outside the convex hull).

Thus if you have a single finite tetrahedron, you should have
vertices: 4 finite (a,b,c,d) 1 infinite (i)
tetrahedra: 1 finite (abcd) 4 infinite (abic,abdi,iacd,bicd)
edges: 6 finite (ab,ac,ad,bc,bd,cd) 4 infinite (ai,bi,ci,di)
faces: 4 finite (abc,abd,acd,bcd) 6 infinite (abi,aci,adi,bci,bdi,cdi)


Since the number of faces, edges... you gave are exactly twice the umbers above,
I suspect taht you buil incorectly a triangulation that cover the space twice.
(two independant triangulation of the space that share the same point at infinity).





Archive powered by MHonArc 2.6.16.

Top of Page