Computer animation of the sphere eversion
暂无分享,去创建一个
In 1948, Stephen Smale, a mathematician who was then at the University of Chicago, proved that it was possible to turn the surface of a sphere inside out by a special kind of deformation called a “regular homotopy”. During a regular homotopy, the surface must remain continuous, without any tears or holes, and smooth, without any creases or singularities. However, the surface is allowed to cross and pass through itself. In other words, if we consider a position of the sphere as a function from the standard round spherical surface S2 into the three dimensional space R3, this function must be continuous and smooth (C1), but not necessarily one-to-one. Such a function is called an immersion, and some sample immersions of the sphere are shown in the figures here. A regular homotopy is then a continuous family of immersions, satisfying a technical condition that its partial derivatives with respect to position coordinates on S2 are continuous functions of time, as well as of position on S2. This is the smoothness condition which prohibits creases and kinks. Smale proved that there was a regular homotopy between any two immersions of the sphere. The ordinary round sphere and an inside-out round sphere are special cases of immersions, so there must be a regular homotopy between them. Smale’s proof was by induction and in principal contained a construction of an actual regular homotopy, but one so complicated that it would be impossible to visualize. Once the solution was known to be possible, a number of people tried to invent simple and easily visualized homotopies. One of these is discussed in a Scientific American article [7], which contains a more extensive description of the problem, and a complete sequence of illustrations for the homotopy. However, in order to understand the deformation, the reader must imagine the motions between the illustrations in the sequence, and convince himself that they are continuous and smooth. Clearly it would be preferable to have a movie showing the whole deformation. Since each frame is a different complicated surface, this is an obvious candidate for computer animation. The film projected at the meeting and illustrated in the figures here shows a regular homotopy developed by Bernard Morin, a blind French mathematician who was also instrumental in the creation of several other such homotopies. The one used here is among the simplest known, since it contains only fourteen critical stages, the minimum among the homotopies known at present. There were two main problems in the creation of the film: first the mathematical definition of the homotopy to the computer, and second, the efficient computation of the frames for output through suitable hardware onto film. These will be discussed in the sections to follow.
[1] S. A. Coons. SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .
[2] Henry Gouraud,et al. Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.
[3] G. Birkhoff,et al. Tricubic polynomial interpolation. , 1971, Proceedings of the National Academy of Sciences of the United States of America.
[4] A. Phillips,et al. Turning a Surface Inside Out , 1966 .
[5] Gary S. Watkins,et al. A real time visible surface algorithm , 1970 .