Systems and methods for optimizing terrain grading on triangulated irregular network surfaces

A system, comprising:

• a communication interface;
• a memory storing executable instructions;
• and
• a processor operatively coupled with the communication interface and the memory, the processor configured to execute the executable instructions to cause the system to at least:
• receive three-dimensional (3D) surface data comprising a plurality of spatial data points representing a terrain elevation;
• generate an adjacency structure comprising connections between neighboring spatial data points, wherein the adjacency structure corresponds to an irregular mesh representation including edges having variable spatial lengths determined from coordinates of the neighboring spatial data points;
• for each spatial data point, generate an elevation adjustment variable representing a modification to the terrain elevation at a corresponding spatial data point of the plurality of spatial data points;
• generate constraint data defining a permissible elevation difference for each pair of the neighboring spatial data points identified in the adjacency structure, wherein the permissible elevation difference is determined based on a slope tolerance, and a spatial distance between each of the neighboring spatial data points;
• generate optimization input data comprising the elevation adjustment variable for each spatial data point and the constraint data;
• process the optimization input data to determine adjusted elevation values for the plurality of spatial data points satisfying the constraint data;
• and
• generate modified 3D surface data based on the adjusted elevation values, the modified 3D surface data representing a graded terrain surface.