Subject: CGAL users discussion list
List archive
- From:
- To:
- Subject: Re: [cgal-discuss] Normal generation out of 3d alpha shapes
- Date: Sun, 18 May 2008 16:36:23 +0200
Jonas Schild wrote:
Furthermore, I don't understand how ccw(int) on the triangulation structure is supposed to work regarding finding the correct orientation thus the normals are pointing outside the volume.
Hi Jonas
There is no ccw function in 3D.
You can look at the beginning of the User manual of 3D Triangulation Data Structure, you will find the explanation of the orientation of cells.
You can see there how to get vertices of the facet opposite to vertex i in a cell in an ordered way (be careful, it depends on the parity of i).
Also, in case it may help, in the reference manual of CGAL::Triangulation_3 you can find
Triangle t.triangle ( const Cell_handle c, int i)
Returns the triangle formed by the three vertices of facet (c,i). The triangle is oriented so that its normal points to the inside of cell c.
The typedef at the top of the page tells you that the type returned is in fact a CGAL::Triangle_3, if you are using the CGAL Kernel as traits class.
Best regards
Monique Teillaud
- Normal generation out of 3d alpha shapes, Jonas Schild, 05/16/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Andreas Fabri, 05/16/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Monique . Teillaud, 05/18/2008
- RE: [cgal-discuss] Normal generation out of 3d alpha shapes, Santosh Tiwari, 05/18/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Jonas Schild, 05/20/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Santosh Tiwari, 05/20/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Jonas Schild, 05/21/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Santosh Tiwari, 05/20/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Jonas Schild, 05/20/2008
- RE: [cgal-discuss] Normal generation out of 3d alpha shapes, Santosh Tiwari, 05/18/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Monique . Teillaud, 05/18/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Monique . Teillaud, 05/18/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Jonas Schild, 05/20/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Mariette Yvinec, 05/20/2008
- Re: [cgal-discuss] Normal generation out of 3d alpha shapes, Andreas Fabri, 05/16/2008
Archive powered by MHonArc 2.6.16.