Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] How to tessellate a cube into tetrahedrons that it can be an valid element in CGAL::Triangulation_3?

Subject: CGAL users discussion list

List archive

[cgal-discuss] How to tessellate a cube into tetrahedrons that it can be an valid element in CGAL::Triangulation_3?


Chronological Thread 
  • From: Shuchu Han <>
  • To:
  • Subject: [cgal-discuss] How to tessellate a cube into tetrahedrons that it can be an valid element in CGAL::Triangulation_3?
  • Date: Tue, 3 Nov 2009 13:55:41 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=HcYWmam32a9Qm9xKsEIpiDdphrcL7hQAbjcaFCXpRr2oLOzECGsETT1I/GmJF/fpx9 UYwFiIAsTDKf1zhSPVbUf7+2PmW4N6aKyOP3dIMpUo0GwJVHSlYV/UQOXWoiFBCkXQ8q gOlMsB1rhx5REeH8MWRoSvyABMiwVFgGMVwfc=

Hi all,

Can anyone give me some hint about this problem? Thanks a lot !

Currently, I have a cube mesh, which means the elements are hexahedrons.  I wanna tessellate the cube mesh to tetrahedron mesh and represent it by CGAL::Triangulation_3 .  I understand the orientation of a tetrahedron should be positive and the index relationship between neighbor tets. However, still can not get valid Triangulation_3 after try several indexing methods. Especially,  my test program failed at counting the number of finite edges and visit the edges.
  
 *          
 *   5----------8
 *   |\         |\
 *   | \        | \
 *   |  \       |  \
 *   |   6----------7
 *   |   |      |   | 
 *   1---------\4 | 
 *    \  |       \  |
 *     \ |        \ |
 *      \|         \|
 *       2----------3


My tets:

4 5 2 7      // center one
6 2 5 7      // 6 opposite to 4
2 3 4 7      // 3 opposite to 5
4 7 8 5     // 8 opposite to 2
5 4 2 1     // 1 opposite to 7





Archive powered by MHonArc 2.6.16.

Top of Page