The invention discloses a method for filling a concave polygon based on a triangulation algorithm, and belongs to the field of graphics. According to the method for filling the concave polygon based on the triangulation algorithm, triangulation is carried out on the concave polygon through the triangulation algorithm, meanwhile, a convex polygon is formed, then, intersection points of all side line segments of the triangle obtained through the triangulation algorithm and the boundary of the target concave polygon are calculated, the intersection points are parameterized, and the convex polygon is formed. Taking the intersection point and the intersection point of the original polygon as the basis, carrying out triangularization again to obtain a new triangularized polygon, taking the parameterization initialization point of the original polygon as the starting point, calculating the normal vector of each triangle according to the sequence of parameterization values from small to large, and determining the leaving of the triangle through the comparison between the normal vector direction of the triangle and the normal vector direction of the original polygon. And finally, the effect of filling the target concave polygon is achieved.