Submitted:
27 August 2024
Posted:
20 September 2024
Read the latest preprint version here
Abstract
Keywords:
Bezier Splines
1.1. Introduction
1.2. Main Canyon Definition & CRS


1.3. Defining Edge Splines
- Bi,3 (t) and Bj,3 (t) are the cubic B-spline basis functions and are defined over a knot vector that is locally supported
- n and m are the numbers of control points for the North and South edge splines, respectively, determined through the spline fitting process.
- The interval [a, b] represents the domain of the parameter t.
- P1i and P2j are the control points for the North and South edge splines and define the initial shape and direction of the spline, which is then adjusted via the optimization process (see below). While control points do not generally lie on the curve, they act as weights in the combination of basis functions that define the curve.
1.4. Spline Optimization
- The sum of the squared residuals, representing the fit of the spline S(x) to the data points (xi, yi), (lower values indicate a better fit), is added to the integral of the square of the second derivative of the spline, which acts as a measure of the spline’s smoothness. A smoother curve will have a lower value of this integral.
- λ represents the smoothing factor s in UnivariateSpline and is a parameter that balances the two objectives: smoothness of the spline and proximity to the data points.
1.5. Canyon Edge Spline Analysis
1.6. Medial Axis Extraction
- Smoothing: Apply s = 5000 to both North and South splines.
- Point Pair Identification: Generate a sequence of point pairs {N(ti, S(ti)} for i=1,2,…,n along the entire length of the North and South splines.
- Slope threshold: Calculate the slope at each point on the southern spline as the first derivative of the spline at each point, denoted as Slope_S(ti). Define a threshold value for the slope as slope_threshold
- Conditional processing: For each point pair {N(ti, S(ti)}, check the slope at S(ti):
-
If:Slope_S(ti)< slope_threshold, proceed with subsequent steps (5--10).
-
Else:Skip to the next point pair {N(ti, S(ti)} and proceed with subsequent steps (5 to 10)
- 2.
- Vector: Define L as the vector connecting a point on the North spline at (tnorth) to a corresponding point on the South spline at (tsouth) expressed as L= S(tsouth)−N(tnorth).
- 3.
- Tangent Vectors: Calculate the tangent vectors at tnorth and tsouth as TN (tnorth) and TS (tsouth), respectively.
- 4.
- The perpendicularity function f (tnorth, tsouth) is:f(tnorth, tsouth) = [L · TN(tnorth)]2 + L · TN(tsouth)]2
- 5.
- Multidimensional Optimization: adjust tnorth and tsouth to minimize f (tnorth, tsouth) to zero and therefore the perpendicularity of L with both TN (tnorth) and TS (tsouth).
- 6.
- Midpoint Calculation: Use the perpendicular bisector to calculate the midpoint M(ti) of L, which represents the optimized medial axis point for each ti
- 7.
- Iteration: Repeat the process for 1,000 points to compile the set {M(ti)}.
- d1(ti) and d2(ti) are the distances from M(ti) to N(ti) and S(ti), respectively.
- O1(ti) and O2(ti) are measures of the deviation from orthogonality at M(ti) to N(ti) and S(ti), respectively. This is computed as the sum of the squares of the dot product of the vector L with the tangent vectors TN and TS.
- λ1 and λ2 are weighting parameters for the importance of equidistance and orthogonality in the objective function.
- ti represents the parameter values at which the spline and constraints are evaluated.
- N is the number of points along the spline where calculations are made.
- M(t) represents the medial axis spline.
- Bk,3(t) are the cubic B-spline basis functions for the medial axis spline.
- Pmk are the control points of the medial axis spline.
- p is the number of control points for the medial axis spline, which is determined through the spline fitting process.
- The interval [c, d] represents the domain of the parameter t for the medial axis spline.
- (xi, yi) are the coordinate points that the medial axis spline is intended to fit.
- q is the number of data points.
- The sum of the squared residuals, representing the fit of the medial axis spline to the data points (xi, yi), is added to ∫ [M’′(x)]2dx, the integral of the square of the second derivative of the spline, and acts as a measure of the spline’s smoothness.
- λ is the smoothing parameter that balances the trade-off between the fit to the data points and the smoothness of the spline (represented by the smoothing factor s in UnivariateSpline).
1.7. Medial Axis Spline Charts

Regression Analysis
2.1. Model: Sinusoidal
2.2. Model: Cubic Polynomial
2.3. Model: Linear
2.4. Model: Geodesic
2.5. Model Comparison - 100 Coordinate Points
2.6. Kernel Density Estimate for Residuals

2.7. Data Scaling

2.8. Azimuths

- x: Independent variable representing the horizontal coordinate.
- y(x): The sinusoidal function describing the vertical coordinate as a function of x.
- y′(x): The derivative of y(x) represents the slope of the function at any point x.
- θ: The azimuth angle in degrees, measured clockwise from north.
- θ0: The initial azimuth angle at the starting position.
- Δθ: The change in the azimuth angle over a distance Δx
- Δx: A change in the horizontal coordinate x.
3.1. Gis Validation
- High-resolution DEM data (JMARS) and Georeference were acquired with CRS ESRI:107971 (Mars 2000 Sphere).
- Geotrace North and South Canyon edges of the main canyon with an edge detection algorithm and appropriate threshold values (canny edge detection)
- Buffer each raster Canyon edge, merge raster layers to vectors, extract vertices, and then process with the Voronoi polygon tool.
- From the vectorized Voronoi skeleton extract the medial axis line
- Segment medial axis vector via a field calculator and derive azimuths for each segment

3.2. Gis/Analytic Comparison
4. Discussion
5. Limitations
6. Conclusions
References
- Klokočník J, Kletetschka G, Kostelecký J, Bezděk A, 2023. 2023; Gravity aspects for Mars, Icarus, Volume 406, 2023, 115729, ISSN 0019-1035. [CrossRef]
- Hynek, B. M. , Beach, M., Hoke M. R. 2010. Updated global map of Martian valley networks and implications for climate and hydrologic processes. Journal of Geophysical Research: Planets, 115(E9). [CrossRef]
- Hansjoerg, J. Seybold et al. 2018. Branching geometry of valley networks on Mars and Earth and its implications for early Martian climate. Sci. Adv.4, eaar6692. [CrossRef]
- Brustel, C. , Flahaut, J. , Hauber, E., Fueten, F., Quantin, C., Stesky, R. Davies, G. R., 2017. Valles Marineris tectonic and volcanic history inferred from dikes in eastern Coprates Chasma, Journal of Geophysical Research: Planets, 10.1002/2016 JE00 5231, 122, 6, (1353–1371). [Google Scholar]
- Fueten, F. , Novakovic, N., Stesky, R., Flahaut, J., Hauber, E., 2017. The Evolution of Juventae Chasma, Valles Marineris, Mars: Progressive Collapse and Sedimentation. Journal of Geophysical Research. Planets, 122 (11), pp.2223-2249. 〈hal-02130274〉. [CrossRef]
- Andrews-Hanna, J. C. 2012. The formation of Valles Marineris: 1. Tectonic architecture and the relative roles of extension and subsidence. Journal of Geophysical Research: Planets, 117(E3). [CrossRef]
- Dierckx, P. ,1981. An improved algorithm for curve fitting with spline functions, report tw54, Dept. Computer Science, K.U. Leuven.
- Dierckx, P. , 1993. Curve and surface fitting with splines, Monographs on Numerical Analysis, Oxford University Press, 1993.
- scipy.interpolate.UnivariateSpline. SciPy v1.11.4 Manual https://docs.scipy.org/doc/scipy/reference/generated/scipy.interpolate.UnivariateSpline.
- Optimization and root finding. SciPy v1.11.4 Manual https://docs.scipy.org/doc/scipy/reference/optimize.html.




| North Canyon Edge – Coordinate Points = 93 | ||||
|---|---|---|---|---|
| SSR/smoothing factor | Knots | Control Points | R2 | RMSE |
| 10 | 84 | 89 | 1.0000 | 0.328 |
| 100 | 71 | 78 | 1.0000 | 1.036 |
| 1000 | 40 | 49 | 0.9996 | 3.277 |
| 5000 | 15 | 21 | 0.9978 | 7.332 |
| 10,000 | 8 | 14 | 0.9956 | 10.369 |
| South Canyon Edge – Coordinate Points = 93 | ||||
|---|---|---|---|---|
| SSR/smoothing factor | Knots | Control Points | R2 | RMSE |
| 10 | 85 | 91 | 1.0000 | 0.3279 |
| 100 | 72 | 79 | 1.0000 | 1.037 |
| 1000 | 47 | 55 | 0.9997 | 3.277 |
| 5000 | 31 | 37 | 0.9986 | 7.332 |
| 10,000 | 15 | 21 | 0.9972 | 10.368 |
| Initial Guess | Methodology for Initial Guess | Final Fit Values | % Change | |
|---|---|---|---|---|
| Parameter | ||||
| Amplitude (A) | -236 | A ≈ (max(y) - min(y))/2 | -239.01 | -1.27% |
| Angular Frequency (ω) | -0.0018 | ω ≈ 2π * (Cycles/Range of x) | -0.00128 | 28.90% |
| Phase Shift (φ) | 261.02 | Align first peak with model | 251.1 | -3.80% |
| Vertical Shift (B) | -631.57 | B ≈ mean(y) | -624.05 | 1.20% |
| Log-Likelihood | AIC | BIC | SD of Residuals | R² | Adjusted R² | RMSE | |
|---|---|---|---|---|---|---|---|
| Model | |||||||
| Cubic Polynomial Model | -425.196 | 858.392 | 868.812 | 17.082 | 0.99 | 0.99 | 16.996 |
| Sinusoidal Model | -429.416 | 866.832 | 877.253 | 17.818 | 0.989 | 0.989 | 17.729 |
| Linear Regression Model | -519.145 | 1042.29 | 1047.5 | 43.707 | 0.935 | 0.935 | 43.488 |
| Geodesic Path | -552.37 | 1108.74 | 1113.95 | 35.24 | 0.876 | 0.873 | 60.319 |
| Mean Summary | |||
|---|---|---|---|
| Metric | Geodetic Azimuths | Cartesian Azimuths | Comparison |
| Mean (degrees) | 100.25° | 99.07° | Geodetic Mean slightly higher |
| Standard Deviation | 7.95° | 7.16° | Similar variability |
| (degrees) | |||
| Correlation Metrics | |||
| Metric | Value | Interpretation | |
| Correlation Coefficient (r) | 1 | Perfect Linear relationship | |
| p value (Correlation) | 6.45e-65 | Highly significant correlation | |
| Paired t test (t-statistic) | 9.59 | Significant difference in means | |
| Paired t test (p value) | 7.94e-13 | Highly significant difference | |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).