Submitted:
27 September 2024
Posted:
29 September 2024
You are already at the latest version
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)
- 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).
- Tangent Vectors: Calculate the tangent vectors at tnorth and tsouth as TN (tnorth) and TS (tsouth), respectively.
- The perpendicularity function f (tnorth, tsouth) is:f(tnorth, tsouth) = [L ⋅ TN(tnorth)]2 + [ L ⋅ TS(tsouth)]2
- This function quantifies the squared sum of the dot products of the vector L with the vectors at TN (tnorth) and TS (tsouth).
- 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).
- Midpoint Calculation: Use the perpendicular bisector to calculate the midpoint M(ti) of L, which represents the optimized medial axis point for each ti
- 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

| Log-Likelihood | AIC | BIC | SD of Residuals | R² | Adjusted R² | RMSE | |
|---|---|---|---|---|---|---|---|
| Model | |||||||
| Cubic Polynomial Model | -425.196 | 858.392 | 868.812 | 17.082 | 0.990 | 0.990 | 16.996 |
| Sinusoidal Model | -429.416 | 866.832 | 877.253 | 17.818 | 0.989 | 0.989 | 17.729 |
| Linear Regression Model | -519.145 | 1042.290 | 1047.500 | 43.707 | 0.935 | 0.935 | 43.488 |
| Geodesic Path | -552.370 | 1108.740 | 1113.950 | 35.240 | 0.876 | 0.873 | 60.319 |
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.
2.9. Implications of the Azimuth Calculations
- Analyzing Structural Trends: Understanding how the orientation of the canyon changes provides insights into tectonic stresses and faulting patterns.
- Comparing with Geological Features: Correlating azimuth variations with specific geological formations may reveal relationships between structural orientation and depositional or erosional processes.
- Efficiency: The analytical approach allows for rapid computation of azimuths without the need for extensive GIS processing.
- Precision: Calculations are based on a mathematical model fitted to the data, reducing potential errors from manual measurements.
- Scalability: The method can be applied to any number of points along the canyon, facilitating studies at different resolutions.
3.1. GIS Validation
- Obtain high-resolution DEM data (JMARS) and georeference 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. Conclusion
References
- Klokočník J, Kletetschka G, Kostelecký J, Bezděk A, 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 JE005231, 122, 6, (1353-1371). [CrossRef]
- 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. ⟨10.1002/2017JE005334⟩. ⟨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]
- Gurgurewicz, J., Mège, D., Schmidt, F. et al. Megashears and hydrothermalism at the Martian crustal dichotomy in Valles Marineris. Commun Earth Environ 3, 282 (2022). [CrossRef]
- https://doi.org/10.1038/s43247-022-00612. [CrossRef]
- Wang, S., Liu, C., Panozzo, D., Zorin, D., & Jacobson, A. (2023). Bézier Spline Simplification Using Locally Integrated Error Metrics. SIGGRAPH Asia.
- 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.
- Ghosh, A., Holt, W. E., & Bahadori, A. (2019). Role of Large-Scale Tectonic Forces in Intraplate Earthquakes of Central and Eastern North America. Geochemistry, Geophysics, Geosystems, 20(4), 2134-2156. [CrossRef]








| 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% |
| Mean Summary | |||
|---|---|---|---|
| Metric | Geodetic Azimuths | Cartesian Azimuths | Comparison |
| Mean (degrees) | 100.25° | 99.07° | Geodetic Mean slightly higher |
| Standard Deviation (degrees) |
7.95° | 7.16° | Similar variability |
| Correlation Metrics | |||
| Metric | Value | Interpretation | |
| Correlation Coefficient (r) | 1.00 | Perfect Linear relationship | |
| p value (Correlation) | 6.45e-65 | Highly significant correlation | |
| Paired t test (t-statistic) | 9.590 | 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 authors. 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 (http://creativecommons.org/licenses/by/4.0/).