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.