A depth information-based modeling method, a graphic processing apparatus and a storage medium are provided. The depth information-based modeling method includes receiving a plurality of depth image data, each of which has depth information, and a plurality of color images, each of which color information. In the method, a plurality of 3D grids is obtained according to the color information, depth information and a plurality of uniform sampling grids. Each of the uniform sampling grids is further divided into a plurality of sub-grids. At least one point on each of the 3D grids is determined by the depth information, and the triangle meshes are generated according to the points.