Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aonuma H, Imai H, Kambayashi Y A Visual System of Placing Characters Appropriately in Multimedia Map Databases. (1989) In: Kunii TL (ed) Visual Database Systems. Elsevier Science Publishers B.V., Amsterdam New York Oxford Tokyo, pp. 525–546
Armstrong MA (1983) Basic Topology. Springer, New York Berlin Heidelberg Tokyo, p.88, pp.103–105, p.169
Boissonnat JD (1988) Shape Reconstruction from Planar Cross Sections. Computer Vision, Graphics, and Image Processing, Vol. 41, No. 1, pp. 1–29
Breen DE (1989) Choreographing Goal-Oriented Motion Using Cost Functions. In: Magnenat Thalmann N, Thalmann D (ed) State-of-the-art in Computer Animation. Springer, New York Berlin Heidelberg Tokyo, pp. 367–380
Dobkin D, Guibas L, Hershberger J, Snoeyink J (1988) An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. ACM Computer Graphics, Vol 22, No. 4, pp.31–40
Clark JH (1981) Parametric Curves, Surfaces and Volumes in Computer Graphics and Computer-Aided Geometric Design. Computer Systems Laboratory, Technical Report No.221, Stanford University.
Dobkin D, Guibas L, Hershberger J, Snoeyink J (1988) An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. ACM Computer Graphics, Vol 22, No. 4, pp. 31–40
Fuchs H, Kedem ZM, and Uselton SP (1977) Optimal Surface Reconstruction from Planar Contours. Comm. ACM Vol.20, No.10, pp.693–702
Guibas L, Ramshaw L, Stolfi J (1983) A Kinetic Framework for Computational Geometry. Proc. 24th Annual IEEE Symposium on Foundations of Computer Science, pp.100–111
Kaneda K, Harada K, Nakamae E, Yasuda M, and Sato AG (1987) Reconstruction and Semi-Transparent Display Method for Observing Inner Structure of an Object Consisting of Multiple Surfaces. In: Kunii TL (ed) Computer Graphics 1987. Springer, New York Berlin Heidelberg Tokyo, pp. 367–380
Nomura Y (1982) A Needle Otoscope. Acta Otolaryngol 93, pp. 73–79
Nomura Y (1982) Effective Photography in Otolaryngology-Head and neck Surgery: Endoscopic photography of the middle ear. (Jul.-Aug. 1982) Otolaryngol Head Neck Surg 1982; 90, pp.395–398
Nomura Y, Okuno T, Hara M, Shinagawa Y, Kunii TL (1989) Walking through a Human Ear. Acta Otolaryngol (Stockholm) 107, pp. 366–370
Serra J (1982) Image Analysis and Mathematical Morphology Vol. 1. Academic Press, London San Diego New York Boston Sydney Tokyo Toronto
Shinagawa Y, Kunii TL, Nomura Y, Okuno T, Hara M (1989) Reconstructing Smooth Surfaces from a Series of Contour Lines Using a Homotopy. In: Eanshaw RA, Wyvill B (ed) New Advances in Computer Graphics. Springer, New York Berlin Heidelberg Tokyo, pp. 147–161
Thom R (1988) Esquisse D’une Semiophysique. Inter Editions, Paris, p. 57
Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, New York Berlin Heidelberg Tokyo
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Tokyo
About this paper
Cite this paper
Shinagawa, Y., Kunii, T.L., Nomura, Y., Okuno, T., Young, YH. (1990). Automating View Function Generation for Walk-through Animation Using a Reeb Graph. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation ’90. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68296-7_16
Download citation
DOI: https://doi.org/10.1007/978-4-431-68296-7_16
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68298-1
Online ISBN: 978-4-431-68296-7
eBook Packages: Springer Book Archive