| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10334944 | Computer-Aided Design | 2011 | 8 Pages |
Abstract
⺠We proposed algorithms to compute shortest words in surface homotopy group. ⺠We utilized hyperbolic metrics on triangulated surfaces. ⺠Under such a metric, shortest word is equivalent to shortest loop. ⺠Our algorithms are efficient by using local (transient) embedding. ⺠We employed several techniques to relieve numerical errors.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Xiaotian Yin, Yinghua Li, Wei Han, Feng Luo, Xianfeng David Gu, Shing-Tung Yau,