DETERMINING FEASIBLE SPLINES WITH ENGINEERING CONSTRAINTS USING PROJECTION METHODS

摘要

A method, apparatus, system, and computer program product provide the ability to modify a spline (e.g., a civil engineering spline). The spline, defined by a set of connected points, is obtained/acquired. A design constraint set is determined and may include an interpolation constraint (specifying a fixed elevation for a connected point), a slope constraint (specifying a bound on a slope between two of the connected points), and a curvature constraint (specifying; a maximum slope difference of a first slope and a second slope between three connected points). The spline is projected onto the design constraint set thereby modifying the spline by changing elevations of the connected points The modified spline is then projected onto the design constraint set iteratively until the spline satisfies all constraints in the design constraint set.

主权项

1. A computer-implemented method for modifying a spline, comprising:
obtaining the spline, wherein the spline comprises a set of connected points; determining a design constraint set comprising an interpolation constraint, wherein the interpolation constraint comprises a fixed elevation for one of the connected points; projecting the spline onto the design constraint set, wherein the projecting modifies the spline by changing a first elevation of a first connected point to match the fixed elevation; and projecting the modified spline onto the design constraint set iteratively until the spline satisfies all constraints in the design constraint set.