| Download | - View final version: Bounded approximations of geodesics for triangular manifolds with partially missing data (PDF, 2.2 MiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.4224/8913812 |
|---|
| Author | Search for: Wuhrer, Stefanie; Search for: Shu, Chang; Search for: Bose, P.; Search for: Ben Azouz, Zouhour |
|---|
| Format | Text, Technical Report |
|---|
| Physical description | 12 p. |
|---|
| Abstract | In this paper we present an algorithm to compute approximate geodesic distances on a triangular manifold S containing n vertices with partially missing data. The proposed method computes an approximation of the geodesic distance between two vertices pi and pj on S and provides a maximum relative error bound of the approximation. The error bound is shown to be worst-case optimal. The algorithm approximates the geodesic distance without trying to reconstruct the missing data by embedding the surface in a low dimensional space via multi-dimensional scaling (MDS). We derive a new method to add an object to the embedding computed via least-squares MDS. |
|---|
| Publication date | 2007-05 |
|---|
| Publisher | National Research Council Canada |
|---|
| Series | |
|---|
| Language | English |
|---|
| NRC number | NRCC 49316 |
|---|
| NPARC number | 8913812 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | b58d8ca8-1774-4ca6-959a-6a69bf0ca616 |
|---|
| Record created | 2009-04-22 |
|---|
| Record modified | 2025-11-03 |
|---|
