Fig 1.
Data structure of the algorithm.
Fig 2.
Diagram of the correlation among points and triangles.
Fig 3.
Intersection solving of two line segments.
Fig 4.
Location relationship of the triangle and the CP.
Fig 5.
Diagram of the location relationship between points and polygons.
Fig 6.
Diagram of half-edge merging.
Fig 7.
TIN clipping with a convex CP.
Fig 8.
TIN clipping with a concave CP.
Table 1.
Time efficiency comparison.
Fig 9.
Local modification of the CTIN.
Fig 10.
Precise clipping of the terrain TIN.
Fig 11.
Digital design of the opencast coal mine’s dump site applying the precise TIN clipping algorithm.