TetGen example: Head


Return to TetGen examples page.
Return to TetGen home page.
The input surface mesh, 20796 nodes, 41588 triangles.

The refined mesh (see Statistics for mesh size information).


TetGen runtime output

TetGen veriosn 1.4.2 output (compiled by g++ with -O2 optimization).
si@david-01: ~/tetgen-benchmark/big > ../../tetgen-opt/tetgen -pqV BBHE10XR_cut.smesh
Opening BBHE10XR_cut.smesh.
Opening BBHE10XR_cut.node.
Constructing Delaunay tetrahedralization.
  Creating initial tetrahedralization.
  Incrementally inserting points.
  390035 Flips (T23 229368, T32 160549, T22 8, T44 110)
Delaunay seconds:  1.72
Creating surface mesh.
  Constructing mapping from indices to points.
  Constructing mapping from points to tetrahedra.
  Unifying segments.
  Constructing mapping from points to subfaces.
  Merging coplanar facets.
  Marking acute vertices.
  Constructing mapping from points to segments.
  20777 acute vertices.
Perturbing vertices.
  Removing degenerate subfaces.
  101 break points.
Delaunizing segments.
  Constructing mapping from points to tetrahedra.
  Queuing missing segments.
  13953 protect points.
  R1: 10715,  R2: 2364,  R3: 874.
Constraining facets.
  Constructing mapping from points to tetrahedra.
  The biggest cavity: 14 faces, 9 vertices
  Enlarged 0 times
Segment and facet seconds:  2.34
Removing unwanted tetrahedra.
  Marking concavities for elimination.
  Marking neighbors of marked tetrahedra.
  Deleting marked tetrahedra.
Hole seconds:  0.18
Repairing mesh.
Repair seconds:  0.02
Adding Steiner points to enforce quality.
  Marking sharp segments.
  98831 sharp segments.
  Deciding feature-point sizes.
  Constructing mapping from points to segments.
  10715 Steiner points correction.
  20796 feature points.
  14034 Steiner feature points.
  Splitting encroached subsegments.
  61485 split points.
  Splitting encroached subfaces.
  226 split points.
  Splitting bad tetrahedra.
  43965 refinement points.
  Totally added 105676 points.
Quality seconds:  301.97
Optimizing mesh.
  level = 3.
  387 faces are flipped.
  23877 edges are flipped.
  3 passes.
  781 points are inserted (493 on segment).
  35 faces are flipped.
  427 edges are flipped.
Optimize seconds:  28.68

Writing BBHE10XR_cut.1.node.
Writing BBHE10XR_cut.1.ele.
Writing BBHE10XR_cut.1.face.

Output seconds:  1.35
Total running seconds:  336.26

Statistics:

  Input points: 20796
  Input facets: 41588
  Input segments: 62382
  Input holes: 0
  Input regions: 0

  Mesh points: 141307
  Mesh tetrahedra: 546216
  Mesh triangles: 1194960
  Mesh subfaces: 205056
  Mesh subsegments: 138792

Mesh quality statistics:

  Smallest volume:       3.6882e-15   |  Largest volume:           2.2533
  Shortest edge:          1.419e-05   |  Longest edge:             3.4441
  Smallest facangle:      0.0012208   |  Largest facangle:       179.9583
  Smallest dihedral:     0.00074507   |  Largest dihedral:       179.9957

  Aspect ratio histogram:
         < 1.5       :      3722      |      6 - 10         :     44229
     1.5 - 2         :     53038      |     10 - 15         :     18006
       2 - 2.5       :     90060      |     15 - 25         :     13330
     2.5 - 3         :     89159      |     25 - 50         :     10155
       3 - 4         :    127625      |     50 - 100        :      5479
       4 - 6         :     87103      |    100 -            :      4310
  (A tetrahedron's aspect ratio is its longest edge length divided by its
    smallest side height)

  Face angle histogram:
      0 -  10 degrees:     67793      |     90 - 100 degrees:    181860
     10 -  20 degrees:    107801      |    100 - 110 degrees:    113085
     20 -  30 degrees:    222464      |    110 - 120 degrees:     60402
     30 -  40 degrees:    310876      |    120 - 130 degrees:     28686
     40 -  50 degrees:    315102      |    130 - 140 degrees:     13025
     50 -  60 degrees:    170924      |    140 - 150 degrees:      7918
     60 -  70 degrees:    171605      |    150 - 160 degrees:      5389
     70 -  80 degrees:    289661      |    160 - 170 degrees:      2921
     80 -  90 degrees:    319520      |    170 - 180 degrees:       888
  Minimum input face angle is 0.370054 (degree).

  Dihedral angle histogram:
       0 -  5 degrees:     17260      |     80 - 110 degrees:    282701
       5 - 10 degrees:     27049      |    110 - 120 degrees:     90730
      10 - 20 degrees:     83911      |    120 - 130 degrees:     60895
      20 - 30 degrees:    120962      |    130 - 140 degrees:     39661
      30 - 40 degrees:    132519      |    140 - 150 degrees:     27755
      40 - 50 degrees:    109348      |    150 - 160 degrees:     25274
      50 - 60 degrees:     49901      |    160 - 170 degrees:     15112
      60 - 70 degrees:      5266      |    170 - 175 degrees:       650
      70 - 80 degrees:      2872      |    175 - 180 degrees:       566
  Minimum input facet dihedral angle is 9.93868 (degree).

Memory allocation statistics:

  Maximum number of vertices: 141308
  Maximum number of tetrahedra: 560900
  Maximum number of subfaces: 205056
  Maximum number of segments: 138792
  Approximate heap memory used by the mesh (K bytes): 105102

TetGen Veriosn 1.4.1 output.
si@david-04: ~/tetgen-benchmark/big > ../../tetgen-opt/tetgen -pqV BBHE10XR_cut.smesh 
Opening BBHE10XR_cut.smesh.
Opening BBHE10XR_cut.node.
Constructing Delaunay tetrahedralization.
  Creating initial tetrahedralization.
  Incrementally inserting points.
  389521 Flips (T23 229146, T32 160268, T22 8, T44 99)
Delaunay seconds:  3.01
Creating surface mesh.
  Constructing mapping from indices to points.
  Constructing mapping from points to tetrahedra.
  Unifying segments.
  Constructing mapping from points to subfaces.
  Merging coplanar facets.
Perturbing vertices.
  0 break points.
Delaunizing segments.
  Marking segments have acute corners.
  Constructing mapping from points to segments.
  13910 protect points.
Constraining facets.
  Constructing mapping from points to tetrahedra.
  The biggest cavity: 16 faces, 10 vertices
  Enlarged 0 times
Segment and facet seconds:  5.06
Removing unwanted tetrahedra.
  Marking concavities for elimination.
  Marking neighbors of marked tetrahedra.
  Deleting marked tetrahedra.
Hole seconds:  0.2
Repairing degenerate tets.
  3 degeneracies are removed.
Steiner seconds:  0
Adding Steiner points to enforce quality.
  Calculating local feature sizes.
  Constructing mapping from points to tetrahedra.
  Marking sharp subsegments.
  16 sharp segments.
  Marking skinny subfaces.
  18880 skinny subfaces.
  Splitting encroached subsegments.
  159631 split points.
  Splitting encroached subfaces.
  15841 split points.
  Splitting bad tetrahedra.
  139039 refinement points.
  Removing slivers.
  26925 slivers are removed.
  8575 sliver(s) survived.
  1763 points.
  Totally added 316274 points.
Quality seconds:  203.38

Writing BBHE10XR_cut.1.node.
Writing BBHE10XR_cut.1.ele.
Writing BBHE10XR_cut.1.face.

Output seconds:  3.67
Total running seconds:  215.5

Statistics:

  Input points: 20796
  Input facets: 41588
  Input holes: 0
  Input regions: 0

  Mesh points: 350980
  Mesh tetrahedra: 1366269
  Mesh faces: 2980157
  Mesh subfaces: 495238
  Mesh subsegments: 273400

Mesh quality statistics:

  Smallest volume:       5.1966e-20   |  Largest volume:            1.027
  Shortest edge:         7.0613e-06   |  Longest edge:             2.6059
  Smallest dihedral:              0   |  Largest dihedral:       180

  Radius-edge ratio histogram:
         < 0.707     :     10257      |    1.6 - 1.8        :    101121
   0.707 - 1         :    337885      |    1.8 - 2          :     51940
       1 - 1.1       :    160688      |      2 - 2.5        :     29198
     1.1 - 1.2       :    152359      |    2.5 - 3          :     14298
     1.2 - 1.4       :    264130      |      3 - 10         :     50264
     1.4 - 1.6       :    178574      |     10 -            :     15555
  (A tetrahedron's radius-edge ratio is its radius of circumsphere divided
    by its shortest edge length)

  Aspect ratio histogram:
         < 1.5       :      7117      |      6 - 10         :     75836
     1.5 - 2         :    109829      |     10 - 15         :     27734
       2 - 2.5       :    210591      |     15 - 25         :     17527
     2.5 - 3         :    255040      |     25 - 50         :     11821
       3 - 4         :    406479      |     50 - 100        :      5202
       4 - 6         :    235843      |    100 -            :      3250
  (A tetrahedron's aspect ratio is its longest edge length divided by its
    smallest side height)

  Dihedral angle histogram:
       0 -  5 degrees:     20280      |     90 - 100 degrees:    299595
       5 - 10 degrees:     43083      |    100 - 110 degrees:    334175
      10 - 30 degrees:    439755      |    110 - 120 degrees:    232905
      30 - 40 degrees:    388621      |    120 - 130 degrees:    146267
      40 - 50 degrees:    319176      |    130 - 140 degrees:     89832
      50 - 60 degrees:    141342      |    140 - 150 degrees:     56193
      60 - 70 degrees:     14012      |    150 - 170 degrees:     72363
      70 - 80 degrees:      5834      |    170 - 175 degrees:      2733
      80 - 90 degrees:    125140      |    175 - 180 degrees:      1232

Return to TetGen examples page.
Return to TetGen home page.
Hang Si
2007-05-03