zbMATH — the first resource for mathematics

Subdivision algorithms for ruled surfaces. (English) Zbl 1159.65309
Author’s summary: Recent research has produced results on subdivision in arbitrary manifolds. These results can be applied to the manifold of lines and thus we can create subdivision schemes especially for ruled surfaces. We present different methods for refining discrete models of ruled surfaces: An algorithm combining subdivision and projection to the manifold of lines in Euclidean three-space. A further algorithm combines subdivision for the striction curve with geodesic subdivision in the Euclidean unit sphere. The third method is based on the Denavit-Hartenberg method for serial robots. We refine the sequence of motions of the Sannia frame by means of geodesic subdivision in the group of Euclidean motions.

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
53A25 Differential line geometry
Full Text: Link