Multiresolution on Spherical Curves

dc.contributor.authorAlderson, Troyen_US
dc.contributor.authorMahdavi Amiri, Alien_US
dc.contributor.authorSamavati, Faramarzen_US
dc.date.accessioned2014-11-03T16:44:45Z
dc.date.available2014-11-03T16:44:45Z
dc.date.issued2014-11-03
dc.description.abstractIn 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.en_US
dc.description.refereedNoen_US
dc.identifier.department2014-1066-17en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30993
dc.identifier.urihttp://hdl.handle.net/1880/50249
dc.language.isoengen_US
dc.publisher.corporateUniversity of Calgaryen_US
dc.publisher.facultyScienceen_US
dc.subjectCatagories and Subject Descriptorsen_US
dc.subjectComputer Graphicsen_US
dc.subject.otherComputational Geometry and Object Modeling - Curve, surface, and solid, and object representationsen_US
dc.titleMultiresolution on Spherical Curvesen_US
dc.typetechnical reporten_US
thesis.degree.disciplineComputer Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2014-1066-17.pdf
Size:
7.2 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.84 KB
Format:
Item-specific license agreed upon to submission
Description: