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