Plotting the map projection graticule involving discontinuities based on combined sampling
DOI:
https://doi.org/10.14311/gi.17.2.3Keywords:
digital cartography, mathematical cartography, adaptive sampling, graticule, meridians, parallels, recursive approach, map projection, great circle, discontinuity, visualization, sphere,Abstract
This article presents new algorithm for interval plotting the projection graticule on the interval $\varOmega=\varOmega_{\varphi}\times\varOmega_{\lambda}$ based on the combined sampling technique. The proposed method synthesizes uniform and adaptive sampling approaches and treats discontinuities of the coordinate functions $F,G$. A full set of the projection constant values represented by the projection pole $K=[\varphi_{k},\lambda_{k}]$, two standard parallels $\varphi_{1},\varphi_{2}$ and the central meridian shift $\lambda_{0}^{\prime}$ are supported. In accordance with the discontinuity direction it utilizes a subdivision of the given latitude/longitude intervals $\varOmega_{\varphi}=[\underline{\varphi},\overline{\varphi}]$, $\varOmega_{\lambda}=[\underline{\lambda},\overline{\lambda}]$ to the set of disjoint subintervals $\varOmega_{k,\varphi}^{g},$$\varOmega_{k,\lambda}^{g}$ forming tiles without internal singularities, containing only "good" data; their parameters can be easily adjusted. Each graticule tile borders generated over $\varOmega_{k}^{g}=\varOmega_{k,\varphi}^{g}\times\varOmega_{k,\lambda}^{g}$ run along singularities. For combined sampling with the given threshold $\overline{\alpha}$ between adjacent segments of the polygonal approximation the recursive approach has been used; meridian/parallel offsets are $\Delta\varphi,\Delta\lambda$. Finally, several tests of the proposed algorithms are involved.References
Allasia, Giampietro and Besenghi, Renata and Cavoretto, Roberto, "Adaptive detection and approximation of unknown surface discontinuities from scattered data", Simulation Modelling Practice and Theory 17, 6 (2009), pp. 1059--1070.
Francesc Arandiga and Albert Cohen and Rosa Donat and Nira Dyn, "Interpolation and Approximation of Piecewise Smooth Functions", SIAM Journal on Numerical Analysis 43, 1 (2005), pp. 41-57.
Archibald, Rick and Gelb, Anne and Yoon, Jungho, "Determining the locations and discontinuities in the derivatives of functions", Applied Numerical Mathematics 58, 5 (2008), pp. 577--592.
Bayer, Tomas, "Estimation of an unknown cartographic projection and its parameters from the map", GeoInformatica 18, 3 (2014), pp. 621-669.
Bayer, Tomas, "Advanced methods for the estimation of an unknown projection from a map", GeoInformatica 20, 2 (2016), pp. 241--284.
Bayer, Tomas, "Efficient plotting of functions with discontinuities based on combined sampling", FCE GeoInformatics 18, 3 (2018), pp. 621-669.
Binev, P. and Dahmen, W. and DeVore, R. and Dyn, N., "Adaptive approximation of curves", Approximation Theory (2004), pp. 43-57.
Bozzini, Mira and Lenarduzzi, Licia and Schaback, Robert, "Adaptive Interpolation by Scaled Multiquadrics", Advances in Computational Mathematics 16, 4 (2002), pp. 375--387.
Bozzini, Mira and Lenarduzzi, Licia and Rossini, Milvia, "Non-regular Surface Approximation", Springer Berlin Heidelberg (2014), 68--87.
Crampton, Andrew and Mason, John C, "Detecting and approximating fault lines from randomly scattered data", Numerical Algorithms 39, 1 (2005), pp. 115--130.
Gutzmer, Tim and Iske, Armin, "Detection of discontinuities in scattered data approximation", Numerical Algorithms 16, 2 (1997), pp. 155--170.
John Krumm, "Intersection of Two Planes" (2016), 1--4.
David Lee, "Detection, Classification, and Measurement of Discontinuities", SIAM Journal on Scientific and Statistical Computing 12, 2 (1991), pp. 311-341.
Licia Lenarduzzi and Robert Schaback, "Kernel-based adaptive approximation of functions with discontinuities", Applied Mathematics and Computation 307, Supplement C (2017), pp. 113 - 123.
Lopes, Hélio and Oliveira, João Batista and de Figueiredo, Luiz Henrique, "Robust adaptive polygonal approximation of implicit curves", Computers & Graphics 26, 6 (2002), pp. 841--852.
López de Silanes, María Cruz and Parra, María Cruz and Torrens, Juan José, "Vertical and oblique fault detection in explicit surfaces", Journal of Computational and Applied Mathematics 140, 1 (2002), pp. 559 - 585. Int. Congress on Computational and Applied Mathematics 2000
López de Silanes, María Cruz and Parra, María Cruz and Torrens, Juan José, "On a New Characterization of Finite Jump Discontinuities and Its Application to Vertical Fault Detection", Math. Comput. Simul. 77, 2-3 (2008), pp. 247--256.
Oliveria, M and Lu, P and Liu, X and Liu, C, "Universal high order subroutine with new shock detector for shock boundary layer interaction", In other words 10 (2009), pp. 1--2.
Paiva, Afonso and de Carvalho Nascimento, Filipe and de Figueiredo, Luiz Henrique and Stolfi, Jorge, "Approximating implicit curves on triangulations with affine arithmetic", in Graphics, Patterns and Images (SIBGRAPI), 2012 25th SIBGRAPI Conference on (, 2012), pp. 94--101.
Rossini, M., "2D-discontinuity detection from scattered data", Computing 61, 3 (1998), pp. 215--234.
Shpitalni, Moshe and Koren, Yoram and Lo, CC, "Realtime curve interpolators", Computer-Aided Design 26, 11 (1994), pp. 832--838.
Snyder, John P., "Map projections -- A working manual", U.S. G.P.O. : For sale by the Supt. of Docs. (1987).
Daniel C.H. Yang and Tom Kong, "Parametric interpolator versus linear interpolator for precision CNC machining", Computer-Aided Design 26, 3 (1994), pp. 225 - 234. Special Issue:NC machining and cutter-path generation
Yeh, S-S and Hsu, P-L, "The speed-controlled interpolator for machining parametric curves", Computer-Aided Design 31, 5 (1999), pp. 349--357.
Yeh, Syh-Shiuh and Hsu, Pau-Lo, "Adaptive-feedrate interpolation for parametric curves with a confined chord error", Computer-aided design 34, 3 (2002), pp. 229--237.
de Carvalho Nascimento, Filipe and Paiva, Afonso and De Figueiredo, Luiz Henrique and Stolfi, Jorge, "Approximating implicit curves on plane and surface triangulations with affine arithmetic", Computers & Graphics 40 (2014), pp. 36--48.
de Figueiredo, Luiz Henrique, "Adaptive sampling of parametric curves", Graphics Gems V 5 (1995), pp. 173-178.
Downloads
Published
Issue
Section
License
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).