Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/50249
Title: Multiresolution on Spherical Curves
Authors: Alderson, Troy
Mahdavi Amiri, Ali
Samavati, Faramarz
Keywords: Catagories and Subject Descriptors, Computer Graphics
Issue Date: 3-Nov-2014
Abstract: In this paper, we present a simple multiresolution framework for curves on the surface of a sphere. Multiresolution by subdivision and reverse subdivision allows one to decrease and restore the resolution of a curve, and is typically defined by affine combinations of points in Euclidean space. However, translating such combinations to spherical space is challenging. Several works perform such operations in an intermediate Euclidean space instead using some mapping (e.g. the exponential map), but such mappings cause distortions and are often complicated. We use a simple geometric construction for a multiresolution scheme on the sphere that does not require the use of an intermediate space, which is based on a modified Lane-Riesenfeld algorithm (point duplication followed by repeated averaging) that features an invertible averaging step. Such a multiresolution scheme allows one to simplify/compress and reconstruct curves on the surface of a sphere-like object — such as the Earth — simply, efficiently, and without distortion.
URI: http://hdl.handle.net/1880/50249
Appears in Collections:Samavati, Faramarz

Files in This Item:
File Description SizeFormat 
2014-1066-17.pdf7.37 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.