| Title:
|
Reconstruction of map projection, its inverse and re-projection (English) |
| Author:
|
Bayer, Tomáš |
| Author:
|
Kočandrlová, Milada |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
63 |
| Issue:
|
4 |
| Year:
|
2018 |
| Pages:
|
455-481 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
This paper focuses on the automatic recognition of map projection, its inverse and re-projection. Our analysis leads to the unconstrained optimization solved by the hybrid BFGS nonlinear least squares technique. The objective function is represented by the squared sum of the residuals. For the map re-projection the partial differential equations of the inverse transformation are derived. They can be applied to any map projection. Illustrative examples of the stereographic and globular Nicolosi projections frequently used in early maps are involved and their inverse formulas are presented. (English) |
| Keyword:
|
mathematical cartography |
| Keyword:
|
inverse projection |
| Keyword:
|
analysis |
| Keyword:
|
nonlinear least squares |
| Keyword:
|
partial differential equation |
| Keyword:
|
optimization |
| Keyword:
|
hybrid BFGS |
| Keyword:
|
early map |
| Keyword:
|
re-projection |
| MSC:
|
34B16 |
| MSC:
|
34C25 |
| MSC:
|
35F50 |
| MSC:
|
35R30 |
| MSC:
|
65K10 |
| idZBL:
|
Zbl 06945742 |
| idMR:
|
MR3842963 |
| DOI:
|
10.21136/AM.2018.0096-18 |
| . |
| Date available:
|
2018-07-30T11:31:01Z |
| Last updated:
|
2020-09-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/147321 |
| . |
| Reference:
|
[1] Al-Baali, M., Fletcher, R.: Variational methods for non-linear least-squares.J. Oper. Res. Soc. 36 (1985), 405-421. Zbl 0578.65064, 10.2307/2582880 |
| Reference:
|
[2] Barancsuk, Á.: A semi-automatic approach for determining the projection of small scale maps based on the shape of graticule lines.Progress in Cartography. EuroCarto 2015 G. Gartner, M. Jobst, H. Huang Springer, Cham 267-288 (2016). 10.1007/978-3-319-19602-2_17 |
| Reference:
|
[3] Bayer, T.: Estimation of an unknown cartographic projection and its parameters from the map.GeoInformatica 18 (2014), 621-669. 10.1007/s10707-013-0200-4 |
| Reference:
|
[4] Bayer, T.: Advanced methods for the estimation of an unknown projection from a map.GeoInformatica 20 (2016), 241-284. 10.1007/s10707-015-0234-x |
| Reference:
|
[5] Bayer, T.: Detectproj---software for the projection analysis.Available at\hfil http://sourceforge.net/projects/detectproj/ (2017). |
| Reference:
|
[6] Bayer, T.: Plotting the map projection graticule involving discontinuities based on combined sampling.Geoinformatics FCE CTU 17 (2018), 31-64. 10.14311/gi.17.2.3 |
| Reference:
|
[7] Bildirici, I. O.: Numerical inverse transformation for map projections.Computers & Geosciences 29 (2003), 1003-1011. 10.1016/S0098-3004(03)00090-6 |
| Reference:
|
[8] Bildirici, I. O.: An iterative approach for inverse transformation of map projections.Cartography and Geographic Information Science 44 (2017), 463-471. 10.1080/15230406.2016.1200492 |
| Reference:
|
[9] Evenden, G. I.: libproj4: A comprehensive library of cartographic projection functions.Falmouth, Massachusetts (2005). |
| Reference:
|
[10] Flacke, W., Kraus, B.: Working with Projections and Datum Transformations in ArcGIS: Theory and Practical Examples.Points Verlag, Norden (2005). |
| Reference:
|
[11] Fletcher, R., Xu, C.: Hybrid methods for nonlinear least squares.IMA J. Numer. Anal. 7 (1987), 371-389. Zbl 0648.65051, MR 0968531, 10.1093/imanum/7.3.371 |
| Reference:
|
[12] Harrison, E., Mahdavi-Amiri, A., Samavati, F.: Optimization of inverse Snyder polyhedral projection.Cyberworlds (CW), 2011 International Conference on Cyberworlds IEEE (2011), 136-143. 10.1109/CW.2011.36 |
| Reference:
|
[13] Huschens, J.: On the use of product structure in secant methods for nonlinear least squares problems.SIAM J. Optim. 4 (1994), 108-129. Zbl 0798.65064, MR 1260409, 10.1137/0804005 |
| Reference:
|
[14] Ipbüker, C.: Inverse transformation for several pseudo-cylindrical map projections using Jacobian matrix.International Conference on Computational Science and Its Applications O. Gervasi et al. Springer, Berlin (2009), 553-564. 10.1007/978-3-642-02454-2_40 |
| Reference:
|
[15] Ipbüker, C., Bildirici, I.: A general algorithm for the inverse transformation of map projections using jacobian matrices.Proceedings of the Third International Symposium Mathematical & Computational Applications 2002 Konya, Turkey (2002), 175-182. |
| Reference:
|
[16] Jenny, B.: Map Analyst.Available at http://mapanalyst.org (2011). |
| Reference:
|
[17] Lapaine, M.: Mollweide map projection.KoG 15 (2011), 7-16. Zbl 1261.51016, MR 2951618 |
| Reference:
|
[18] Lukšan, L.: Computational experience with known variable metric updates.J. Optimization Theory Appl. 83 (1994), 27-47. Zbl 0819.90097, MR 1298855, 10.1007/BF02191760 |
| Reference:
|
[19] Lukšan, L.: Hybrid methods for large sparse nonlinear least squares.J. Optimization Theory Appl. 89 (1996), 575-595. Zbl 0851.90118, MR 1393364, 10.1007/BF02275350 |
| Reference:
|
[20] Lukšan, L., Spedicato, E.: Variable metric methods for unconstrained optimization and nonlinear least squares.J. Comput. Appl. Math. 124 (2000), 61-95. Zbl 0985.65066, MR 1803294, 10.1016/S0377-0427(00)00420-9 |
| Reference:
|
[21] Ratner, D. A.: An implementation of the Robinson map projection based on cubic splines.Cartography and Geographic Information Systems 18 (1991), 104-108. 10.1559/152304091783805536 |
| Reference:
|
[22] Šavrič, B., Jenny, B.: A new pseudocylindrical equal-area projection for adaptive composite map projections.International Journal of Geographical Information Science 28 (2014), 2373-2389. 10.1080/13658816.2014.924628 |
| Reference:
|
[23] Smart, W. M., Green, R. M.: Textbook on Spherical Astronomy.Cambridge University Press, Cambridge (1977). MR 0181431, 10.1017/cbo9781139167574 |
| Reference:
|
[24] Snyder, J. P.: Map Projections Used by the US Geological Survey.Technical report, US Government Printing Office, Washington (1982). |
| Reference:
|
[25] Snyder, J. P.: Map projections: A working manual.US Government Printing Office, Washington (1987). |
| Reference:
|
[26] Tobler, W. R.: Medieval distortions: The projections of ancient maps.Annals of the Association of American Geographers 56 (1966), 351-360. 10.1111/j.1467-8306.1966.tb00562.x |
| Reference:
|
[27] Tobler, W. R.: Numerical approaches to map projections.Beitrage zur theoretischen Kartographie, Festschrift f{ü}r Erik Amberger, hg. Ingrid Kretschmer Franz Deuticke, Wien (1977), 51-64. |
| Reference:
|
[28] Tobler, W. R.: Measuring the similarity of map projections.The American Cartographer 13 (1986), 135-139. 10.1559/152304086783900103 |
| Reference:
|
[29] Yabe, H., Takahashi, T.: Factorized quasi-Newton methods for nonlinear least squares problems.Math. Program., Ser. A 51 (1991), 75-100. Zbl 0737.90064, MR 1119246, 10.1007/BF01586927 |
| Reference:
|
[30] Yang, Q. H., Snyder, J. P., Tobler, W. R.: Map Projection Transformation. Principles and Applications.Taylor & Francis, London (2000). Zbl 0980.86006, MR 1832180 |
| Reference:
|
[31] Zhou, W., Chen, X.: Global convergence of a new hybrid Gauss-Newton structured BFGS method for nonlinear least squares problems.SIAM J. Optim. 20 (2010), 2422-2441. Zbl 1211.90131, MR 2678399, 10.1137/090748470 |
| . |
