Skip to main content
SpringerLink
Log in

Erfassung, Speicherung und Manipulation komplexer Formen und Bewegungen

  • Conference paper
GI — 20. Jahrestagung II

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 258))

  • 141 Accesses

Zusammenfassung

Natürlich wirkende Computeranimationen können unter anderem dadurch erhalten werden, daß reale Objekte digitalisiert und anschließend interaktiv oder durch die Simulation von Gesetzen der Mechanik animiert werden. Es geht also darum, eine strukturierte Stützpunktmenge effizient zu manipulieren. In diesem Beitrag wird gezeigt, daß sich Delaunay-Triangulierungen recht gut für diese Aufgabe eignen. Es werden Verfahren zur dynamischen Mitführung sowie zur Keyframe-Interpolation von Stützpunktmengen und korrespondierenden Objekten skizziert, die durch die der Delaunay-Triangulierung zugrundeliegende Umkreisheuristik zu den erwarteten natürlichen Formveränderungen führen.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  • E.W. Bethel, S.P. Uselton, Shape Distortion in computer-assisted keyframe animation, In: State-of-the-art in computer animation, Spriner-Verlag, Tokyo, 1989, 215–224

    Google Scholar 

  • J.D. Boissonnat, Shape reconstruction from planar cross sections, Computer Vision, Graphics, and Image Processing 44 (1989) 1–29

    Article  Google Scholar 

  • J.E. Chadwick, D.R. Haumann, R.E. Parent, Layered construction for deformable animated characters, Computer Graphics 23(3) (1989) 243–252

    Article  Google Scholar 

  • L.P. Chew, Constraint Delaunay Triangulations, Proc. Annual Conference on Computational geometry, ACM 1987, 215–222

    Google Scholar 

  • R.L. Drysdale, R.B. Jerard, B. Schaudt, K. Hauck, Discrete Simulation of NC machining, Algorithmica 4 (1989) 33–60

    Article  MATH  MathSciNet  Google Scholar 

  • H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, 1987

    MATH  Google Scholar 

  • K.S. Fu, R.C. Gonzalez, C.S.G. Lee, Robotics, McGraw-Hill, New York, 1987

    Google Scholar 

  • M.-P. Gascuel, A. Verroust, C. Puech, Animation with collisions of deformable articulated bodies, Rapport de Recherche du Laboratoire d’Informatique de l’Ecole Normale Supérieure, Paris, LIENS-90-1, 1990

    Google Scholar 

  • J.P. Gourret, N. Magnenat-Thalmann, D. Thalmann, Simulation of object and human skin deformations in a grasping task, Computer Graphics 23(3) (1989) 21–29

    Article  Google Scholar 

  • B. Guenter, A System for Simulating Human Facial Expressions, State-of-the Art in Computer Animation, 191–202, Springer-Verlag, 1989

    Google Scholar 

  • L. J. Guibas, J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Trans. Graphics 4 (1985) 74–123

    Article  MATH  Google Scholar 

  • J. Hoschek, D. Lasser, Grundlagen der geometrischen Datenverarbeitung, Teubner, 1989

    MATH  Google Scholar 

  • R.B. Jerard, S.Z. Hussaini, R.L. Drysdale, B. Schaudt, Approximate methods for solution and verification of numerically controlled machining programs, The Visual Computer 5 (1989) 329–348

    Article  Google Scholar 

  • E. Keppel, Approximating complex surfaces by triangulation of contour lines, IBM J. Res. Devel. (January 1975) 2–22

    Google Scholar 

  • W. Leister, H. Müller, A. Stößer, Fotorealistische Computeranimation, erscheint im Springer-Verlag

    Google Scholar 

  • M. Mäntylä, An introduction to solid modeling, Computer Science Press, 1988

    Google Scholar 

  • K. Mehlhorn, Data structures and algorithms 1–3, Springer-Verlag, Berlin, 1984

    Google Scholar 

  • M. Moore, J. Wilhelms, Collision detection and response for computer animation, Computer Graphics 22(4) (1988) 289–298

    Article  Google Scholar 

  • J. T. Oden, Finite Elements I–V, Prentice-Hall, 1981

    Google Scholar 

  • J.C. Platt, A.H. Barr, Constraint methods for flexible models, Computer Graphics 22(4) (1988) 279–288

    Article  Google Scholar 

  • D. Terzopoulos, J. Platt, A. Barr, K. Fleischer, Elastically Deformable Models, Computer Graphics 21 (1987) 205–214

    Article  Google Scholar 

  • D. Terzopoulos, A. Witkin, Physically based models with rigid and deformable components, IEEE Computer Graphics and Appl. 8(6) (1988) 41–51

    Article  Google Scholar 

  • D. Terzopoulos, J. Platt, et al., Physically based modeling: past, present, and future, Computer Graphics 23(5), 1989, 191–210

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Freiburg, Freiburg, Deutschland

    Heinrich Müller

Authors
  1. Heinrich Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Parallele und Verteilte Höchstleistungsrechner, Universität Stuttgart, Herdweg 51, D-7000, Stuttgart 1, Deutschland

    A. Reuter

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Müller, H. (1990). Erfassung, Speicherung und Manipulation komplexer Formen und Bewegungen. In: Reuter, A. (eds) GI — 20. Jahrestagung II. Informatik-Fachberichte, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76119-5_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76119-5_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53213-2

  • Online ISBN: 978-3-642-76119-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation