Storage-efficient reconstruction framework for planar contours. Issue 1 (2nd January 2017)

• Record Type: Journal Article
• Authors: Goto, Hiroyuki; Shimakawa, Yoichi
• Is Part Of: Geo-spatial information science. Volume 20:Issue 1(2017)
• Page Start: 14
• Page End: 28
• Publication Date: 2017-01-02
• Subjects: Oriented contour -- arc spline -- cubic Hermite spline -- geometric continuity -- storage efficient; Geographic information systems -- Periodicals; Cartography -- Data processing -- Periodicals; Surveying -- Data processing -- Periodicals; Remote sensing -- Periodicals; 526.0285
• DOI: 10.1080/10095020.2016.1194603
• Languages: English
• ISSNs: 1009-5020

Abstract

Abstract: A storage-efficient reconstruction framework for cartographic planar contours is developed. With a smaller number of control points, we aim to calculate the area and perimeter as well as to reconstruct a smooth curve. The input data forms an oriented contour, each control point of which consists of three values: the Cartesian coordinates ( x, y ) and tangent angle θ . Two types of interpolation methods are developed, one of which is based on an arc spline while the other one is on a cubic Hermite spline. The arc spline-based method reconstructs a G 1 continuous curve, with which the exact area and perimeter can be calculated. The benefit of using the Hermite spline-based method is that it can achieve G 2 continuity on most control points and can obtain the exact area, whereas the resulting perimeter is approximate. In a numerical experiment for analytically defined curves, more accurate computation of the area and perimeter was achieved with a smaller number of control points. In another experiment using a digital elevation model data, the reconstructed contours were smoother than those by a conventional method.