Thaw: A tool for approximating cut loci on a triangulation of a surface

被引:13
作者
Itoh, J [1 ]
Sinclair, R
机构
[1] Kumamoto Univ, Dept Math, Fac Educ, Kumamoto 8608555, Japan
[2] Univ Melbourne, Dept Math & Stat, Parkville, Vic 3010, Australia
关键词
cut locus; ellipsoid; computational global differential geometry;
D O I
10.1080/10586458.2004.10504543
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The cut locus from a point on the surface of a convex polyhedron is a tree containing a line segment beginning at every vertex. In the limit of infinitely small triangles, the cut locus front a point on a triangulation of a smooth surface therefore tends to become dense in the smooth surface, whereas the cut locus from the same point on the smooth surface is also a tree, but of finite length. We introduce a method for avoiding this problem. The method involves introducing a minimal angular resolution and discarding those points of the cut locus on the triangulation for which the angle measured between the shortest geodesic curves meeting at these points is smaller than the given angular resolution. We also describe software based upon this method that allows one to visualize the cut locus from a point on a surface of the form (x/a)(n) + (y/b)(n) + (z/c)(n) = 1, where n is a positive even integer. We use the software to support a new conjecture that the cut locus of a general ellipsoid is a subarc of a curvature line of the ellipsoid.
引用
收藏
页码:309 / 325
页数:17
相关论文
共 33 条
  • [1] *AD SYST INC, 1985, POSTSCR LANG TUT COO
  • [2] *AD SYST INC, 1992, LPS5002 PN
  • [3] Star unfolding of a polytope with applications
    Agarwal, PK
    Aronov, B
    ORourke, J
    Schevon, CA
    [J]. SIAM JOURNAL ON COMPUTING, 1997, 26 (06) : 1689 - 1713
  • [4] [Anonymous], 1994, LATEX : A Document Preparation System
  • [5] AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
  • [6] Berger M, 2000, U LECT SERIES, V17
  • [7] BESSE A. L., 1978, ERGEBNISSE MATH IHRE, V93
  • [8] DECOMPOSITION OF CUT LOCI
    BISHOP, RL
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 65 (01) : 133 - 136
  • [9] BUCHNER MA, 1978, COMPOS MATH, V37, P103
  • [10] SIMPLICIAL STRUCTURE OF REAL ANALYTIC CUT LOCUS
    BUCHNER, MA
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (01) : 118 - 121