skip to main content
10.1145/1370256.1370276acmotherconferencesArticle/Chapter ViewAbstractPublication PagesuccsConference Proceedingsconference-collections
poster

Physically-based dynamic cell representation with consistent cell neighbor relationships

Published:12 May 2008Publication History

ABSTRACT

In this paper, we study a novel way to dynamically represent cellular materials' characteristics using Voronoi diagram and. Mass-Spring System (MSS). MSS is the key component which is applied on Delaunay edges. Once some selected site points are moved, MSS will drive the other connected site points and keep redistributing them until the internal forces between the Voronoi cells are balanced. The restriction imposed on cell neighbor relationships preserves the consistency of the deformable cellar material's topology.

References

  1. de Berg, M., van Krefeld, M., Overmars M., and Schwarzkopf, O. Computational Geometry: Algorithms and Applications, second edition, Springer Verlag, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Roberts, A. P. and Garboczi, E. J. Elastic moduli of model random three-dimensional closed-cell cellular solid. Acta Mater, 2001, 49:189~197.Google ScholarGoogle ScholarCross RefCross Ref
  3. Vejen, N. and Pyrz, R. Modelling of Microcellular Materials Using Voronoi Cell Finite Element Method (VCFEM) -- the Homogeneous Case, September 99.Google ScholarGoogle Scholar
  4. Okabe, A., Boots, B., Sugihara, K. and Chiu, S. Spatial Tessellations: Concepts and Applications of Voronoi Diagram. 2nd ed., New York: John Wiley & Sons, 1999 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Gibson, S. F. F. and Mirtich, B. A Survey of Deformable Modeling in Computer Graphics, MERL Technical Report, TR97-19, 1997.Google ScholarGoogle Scholar
  6. Luciani, A., Jimenez, S., Florens, J. L., Cadoz, C., and Raoult, O. Computational physics: a modeler simulator for animated physical objects. In Eurographics'91, Vienna, Austria, September 1991.Google ScholarGoogle Scholar
  7. Teschner, M., Heidelberger, B., Muller, M., and Gross, M. A versatile and robust model for geometrically complex deformable solids, Proc. Of the Computer Graphics International (CGI'04), 312--319, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Debunne, G., Desbrun, M., Cani, M., and Barr, A. H. Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling, Computer Graphics (Proc. ACM SIGGRAPH 2001), vol. 35, pp. 31--36, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Lorenz, C. and Krahnstover, N. Generation of point based 3D statistical shape models for anatomical objects. Computer Vision Image Understand 77: 175--91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chew, P. Voronoi Diagram / Delaunay Triangulation JAVA Applet: http://www.cs.cornell.edu/Info/People/chew/Delaunay.htmlGoogle ScholarGoogle Scholar
  11. Bourguignon, D. and Cani, M. P. Controlling Anisotropy in Mass-Spring Systems. Eurographics, pp. 113--123. Eurographics Assoc., 2000Google ScholarGoogle Scholar
  12. Cooper, L. and Maddock, S. Preventing Collapse Within Mass-Spring-Damper Models of Deformable Objects. The 5th Int. Conf. in Central Europe on Comput. Graphics and Vis. 1997Google ScholarGoogle Scholar

Index Terms

  1. Physically-based dynamic cell representation with consistent cell neighbor relationships

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          C3S2E '08: Proceedings of the 2008 C3S2E conference
          May 2008
          240 pages
          ISBN:9781605581019
          DOI:10.1145/1370256

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 May 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • poster

          Acceptance Rates

          Overall Acceptance Rate12of42submissions,29%
        • Article Metrics

          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)1

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader