Automating view function generation for walk-through animation using a Reed graph

A new method is presented to automate view function generation for walk-through animation from cross sectional data. A view function is a function of time that shows the location of the view point. First, a Reeb graph, which describes the “skeleton” of an object, is used to determine the topological shape of the locus of the view function. The Reeb graph is extended to be able to cover the cases containing the number of holes of each equivalence class. Then, the method to find the geometrical location of the view point on each cross section is presented. Using this location as the representative in each equivalence class of the Reeb graph, the view function is generated.

[1]  Hiroshi Imai,et al.  A Visual System of Placing Characters Appropriately in Multimedia Map Databases , 1989, Visual Database Systems.

[2]  Y. Nomura.  Endoscopic Photography of the Middle Ear , 1982 .

[3]  David E. Breen,et al.  Choreographing Goal-Oriented Motion Using Cost Functions , 1989 .

[4]  Ling-Hwei Chen,et al.  Moment-preserving sharpening - A new approach to digital picture deblurring , 1988, Comput. Vis. Graph. Image Process..

[5]  Rae A. Earnshaw,et al.  New Advances in Computer Graphics , 1989, Springer Japan.

[6]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[7]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[8]  René Thom,et al.  Esquisse d'une sémiophysique , 1988 .

[9]  Leonidas J. Guibas,et al.  A kinetic framework for computational geometry , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[10]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[11]  Daniel Thalmann,et al.  State-of-the-art in Computer Animation , 1989, Springer Japan.

[12]  M Hara,et al.  Walking through a human ear. , 1989, Acta oto-laryngologica.

[13]  Y Nomura,et al.  A needle otoscope. An instrument of endotoscopy of the middle ear. , 1982, Acta oto-laryngologica.

[14]  James H. Clark,et al.  Parametric curves, surfaces and volumes in computer graphics and computer-aided geometric design , 1981 .

[15]  Tosiyasu L. Kunii,et al.  Reconstructing Smooth Surfaces from a Series of Contour Lines Using a Homotopy , 1989 .

[16]  Leonidas J. Guibas,et al.  An efficient algorithm for finding the CSG representation of a simple polygon , 1988, SIGGRAPH.

[17]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

[18]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .