The invention discloses an arc scanning type construction scheme of a triangular irregular network containing edge 
topological information and relates to a technology for constructing the triangular irregular network (
TIN) which is required for 
data processing of a geographical 
information system (GIS) and a 
laser radar (
LiDAR), in particular to a fast construction technology of the triangular irregular network containing the edge information. In the scheme, a 
data structure containing directed edges and a topological relation thereof is used. The scheme comprises the following steps: firstly calculating distances and 
azimuth angles of all points in a 
point set relative to a certain selected reference center, sequencing the 
point set according to the distances to the reference center, joining 
discrete points into the triangular network one by one through the circular arc scanning way from inside to outside according to the sequence, and simultaneously performing local optimization on a newly generated triangle through the 
recursion way. In the method, a double circular 
linked list is combined with a storage bucket which is divided according to the 
azimuth angles for managing and retrieving all the edges on a convex border on the outer side of the existing triangular network. When each point is jointed into the triangular network, the guide function of the storage bucket is utilized for fast finding out the edges being in line with the networking conditions so as to construct the new triangle. The method has the characteristics of fast 
network construction speed, simple concept, easiness in realization and clear topological relation of the triangular network, thereby providing the 
effective method for constructing the triangular irregular network and performing the 
data processing thereof based on massive data of the 
LiDAR.