COMPUTING SHORTEST PATHS ON POLYHEDRA: APPLICATIONS IN GEOMETRIC MODELING AND SCIENTIFIC VISUALIZATION

被引：2

作者：

Opitz, Karsten ^{[1
]}

Pottmann, Helmut ^{[2
]}

机构：

[1] Hewlett Packard GmbH, Mech Design Div, D-71034 Boblingen, Germany

[2] Tech Univ Vienna, Inst Geomet, A-1040 Vienna, Austria

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 1994年 / 4卷 / 02期

关键词：

Shortest paths; scattered data interpolation; surface approximation; exponential map;

D O I：

10.1142/S0218195994000112

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The application of shortest path calculations on polyhedra in different problem domains is discussed. A technique is introduced which allows to transfer problems defined on a curved domain surface into a plane. The technique is based on an approximation to the inverse exponential map. It is applied to gradient estimation for scattered data on surfaces and for the construction of local surface approximations from unorganized points.

引用

页码：165 / 178

页数：14

共 22 条

[1]

Barnhill R. E., 1992, Computer-Aided Geometric Design, V9, P365, DOI 10.1016/0167-8396(92)90030-S

[2]

BARNHILL RE, 1991, SYMB COMPUT, P1

[3]

Carmo M.P., 1976, DIFFERENTIAL GEOMETR

[4]

DEROSE T, 1992, P SOC PHOTO-OPT INS, V1830, P212, DOI 10.1117/12.131747

[5]

FOLEY TA, 1990, PROCEEDINGS OF THE FIRST IEEE CONFERENCE ON VISUALIZATION - VISUALIZATION 90, P247, DOI 10.1109/VISUAL.1990.146388

[6]

Franke R, 1987, TOPICS MULTIVARIATE, P275

[7]

Hagen H., 1989, Mathematical Methods in Computer Aided Geometric Design, P373

[8] MULTIQUADRIC EQUATIONS OF TOPOGRAPHY AND OTHER IRREGULAR SURFACES [J].

HARDY, RL .

JOURNAL OF GEOPHYSICAL RESEARCH, 1971, 76 (08) :1905-+

[9]

HOPPE H, 1992, COMP GRAPH, V26, P71, DOI 10.1145/142920.134011

[10]

Jindong Chen, 1990, Proceedings of the Sixth Annual Symposium on Computational Geometry, P360, DOI 10.1145/98524.98601

← 1 2 3 →