Triangulation TIN - Expansion and Growth Algorithm

Build triangulation

Precautions

1. The expansion direction of each side of the triangle is the right adjacent triangle of the side (related to the counterclockwise storage of vertices and triangle sides)

2. How to determine whether the third point is on the left or right side of the triangle

C language programming implementation - class design

References

1. https://wenku.baidu.com/view/6cbe5acf29ea81c758f5f61fb7360b4c2e3f2a04.html?rec_flag=default&sxts=1568191831740
2. https://wenku.baidu.com/view/be2ec90ef78a6529647d53de.html