COMPUTATIONAL GEOMETRY ON THE SPHERE WITH APPLICATION TO AUTOMATED MACHINING

被引：65

作者：

CHEN, LL

WOO, TC

机构：

[1] Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI

来源：

JOURNAL OF MECHANICAL DESIGN | 1992年 / 114卷 / 02期

关键词：

D O I：

10.1115/1.2916945

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

Based on observations made on the geometry of the cutting tools and the degrees of freedom in 3-, 4-, 5-axis numerical control machines, a new class of geometric algorithms is induced on the unit sphere. Spherical algorithms are useful for determining the type of tool, its path, workpiece fixturing, and the type of machine. Basic to these algorithms are four that are presented here: detection of convexity on the sphere, computation for spherically convex hull, determination of the spherical convexity of a union, and the intersection of hemispheres. These four algorithms are related by duality and the sharing of partial results.

引用

页码：288 / 295

页数：8

共 20 条

[1]

Anderson D.P., Efficient Algorithms for Automatic Viewer Orientation, Comput. & Graphics, 9, 4, pp. 407-413, (1985)

[2]

Brown K.Q., Geometrie Transformations for Fast Geometrie Algorithms, (1979)

[3]

Chazelle B.M., Guibas L.J., Lee D.T., The Power of Geometrie Duality, BIT, 25, pp. 76-90, (1985)

[4]

Forrest A.R., Computational Geometry, Proc. Royal Society London, 321, pp. 187-195, (1971)

[5]

Gan J.G., Spherical Algorithm for Setup Orientations of Workpieces with Sculptured Surfaces, (1990)

[6]

Gonzalez T., Algorithms on Sets and Related Problems, Technical Report, (1975)

[7]

Graham R.L., An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set, Info. Proc. Lett., 1, pp. 132-133, (1972)

[8]

Hilbert D., Cohn-Vossen S., Geometry and the Imagination, (1952)

[9]

Horn B.K., Extended Gaussian Image, Proc. Of the IEEE, 92, 12, pp. 1671-1686, (1984)

[10]

Megiddo N., Linear Time Algorithm for Linear Programming in R3 and Related Problems, SIAM J. Of Comput., 12, 4, pp. 759-776, (1983)

← 1 2 →