Abstract
In this paper, we present techniques for offsetting spherical curves represented in vector or raster form. Such techniques allow us to efficiently determine and visualize the region within a given distance of a spherical curve. Our methods additionally support multiresolution representations of the underlying data, allowing the initial coarse offsets to be provided quickly, which may then be iteratively refined to the correct result. An example application of offsetting is also specifically explored in the form of improving the performance of inside/outside tests in the vector case.
Similar content being viewed by others
Notes
At \(d = 0\), O(v) is equivalent to C(u). In such a case, the set of small circle centers Q becomes the point set P interspersed with the zero vector \(\mathbf {0}\) (representing the centers of the great circle arcs).
Reconstructing arcs close to \(\mathbf {x}\) can be skipped in most practical scenarios through an appropriate choice of \(\mathbf {x}\). For instance, if C(u) is limited to a single hemisphere, then \(\mathbf {x}\) can be chosen as the antipode of the centroid of C(u), which is known to lie outside of C(u) and its simplifications.
References
Alderson, T.F., Mahdavi-Amiri, A., Samavati, F.F.: Multiresolution on spherical curves. Graph. Models 86, 13–24 (2016)
Bevis, M., Chatelain, J.L.: Locating a point on a spherical surface relative to a spherical polygon of arbitrary shape. Math. Geol. 21(8), 811–828 (1989)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)
Choi, B.K., Park, S.C.: A pair-wise offset algorithm for 2D point-sequence curve. Comput. Aided Des. 31, 735–745 (1999)
do Carmo, M.P.: Differential Geometry of Curves and Surfaces, chap. 4–6. Prentice-Hall, Inc., Upper Saddle River (1976)
Goodchild, M.F.: Discrete global grids for digital Earth. In: Proceedings of the 1st International Conference on Discrete Global Grids (2000)
Gore, A.: The Digital Earth: Understanding Our Planet in the 21st Century (Speech). California Science Center, Los Angeles, CA (1998)
Grohs, P., Wallner, J.: Definability and stability of multiscale decompositions for manifold-valued data. Journal of the Franklin Institute 349(5), 1648–1664 (2012)
Kersting, O., Döllner, J.: Interactive 3D visualization of vector data in GIS. In: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, GIS ’02, pp. 107–112 (2002)
Kim, M.J., Kim, M.S., Shin, S.Y.: A general construction scheme for unit quaternion curves with simple high order derivatives. Proc. SIGGRAPH 1995, 369–376 (1995)
Liu, X.Z., Yong, J.H., Zheng, G.Q., Sun, J.G.: An offset algorithm for polyline curves. Comput. Ind. 58(3), 240–254 (2007)
Maekawa, T.: An overview of offset curves and surfaces. Comput. Aided Des. 31(3), 165–173 (1999)
Mahdavi-Amiri, A., Alderson, T., Samavati, F.: A survey of digital earth. Comput. Graph. 53(Part B), 95–117 (2015)
Mahdavi-Amiri, A., Harrison, E., Samavati, F.: Hierarchical grid conversion. Comput. Aided Des. 79, 12–26 (2016)
Murphy, A.S.: Line thickening by modification to Bresenham’s algorithm. IBM Tech. Discl. Bullet. 20(12), 5358–5366 (1978)
National Geospatial-Intelligence Agency: World Geodetic System. https://www.nga.mil/ProductsServices/GeodesyandGeophysics/Pages/WorldGeodeticSystem.aspx. Accessed 30 March 2017
Patrikalakis, N.M., Bardis, L.: Offsets of curves on rational B-spline surfaces. Eng. Comput. 5(1), 39–46 (1989)
Pham, B.: Offset curves and surfaces: a brief survey. Comput. Aided Des. 24(4), 223–229 (1992)
Schneider, M., Guthe, M., Klein, R.: Real-time rendering of complex vector data on 3D terrain models. In: Proceedings of the 11th International Conference on Virtual Systems and Multimedia, VSMM ’05, pp. 573–582 (2005)
Schneider, M., Klein, R.: Efficient and accurate rendering of vector data on virtual landscapes. In: Proceedings of the 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG ’07, pp. 59–64 (2007)
Shimrat, M.: Algorithm 112: position of point relative to polygon. Commun. ACM 5(8), 434 (1962)
Shoemake, K.: Animating rotation with quaternion curves. Proc. SIGGRAPH 1985, 245–254 (1985)
Snyder, J.P.: An equal-area map projection for polyhedral globes. Cartographica 29(1), 10–21 (1992)
Xin, S.Q., Ying, X., He, Y.: Efficiently computing geodesic offsets on triangle meshes by the extended Xin–Wang algorithm. Comput. Aided Des. 43(11), 1468–1476 (2011)
Zhou, M., Chen, J., Gong, J.: A virtual globe-based vector data model: quaternary quadrangle vector tile model. Int. J. Digit. Earth 9(3), 230–251 (2016)
Funding
This research was funded by Alberta Innovates—Technology Futures (AITF) and by an NSERC CRD with our collaborator, the PYXIS innovation.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Alderson, T., Mahdavi-Amiri, A. & Samavati, F. Offsetting spherical curves in vector and raster form. Vis Comput 34, 973–984 (2018). https://doi.org/10.1007/s00371-018-1525-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-018-1525-7