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.
- de Berg, M., van Krefeld, M., Overmars M., and Schwarzkopf, O. Computational Geometry: Algorithms and Applications, second edition, Springer Verlag, 1999. Google ScholarDigital Library
- 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 ScholarCross Ref
- Vejen, N. and Pyrz, R. Modelling of Microcellular Materials Using Voronoi Cell Finite Element Method (VCFEM) -- the Homogeneous Case, September 99.Google Scholar
- 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 ScholarDigital Library
- Gibson, S. F. F. and Mirtich, B. A Survey of Deformable Modeling in Computer Graphics, MERL Technical Report, TR97-19, 1997.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Lorenz, C. and Krahnstover, N. Generation of point based 3D statistical shape models for anatomical objects. Computer Vision Image Understand 77: 175--91. Google ScholarDigital Library
- Chew, P. Voronoi Diagram / Delaunay Triangulation JAVA Applet: http://www.cs.cornell.edu/Info/People/chew/Delaunay.htmlGoogle Scholar
- Bourguignon, D. and Cani, M. P. Controlling Anisotropy in Mass-Spring Systems. Eurographics, pp. 113--123. Eurographics Assoc., 2000Google Scholar
- 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 Scholar
Index Terms
Physically-based dynamic cell representation with consistent cell neighbor relationships
Recommendations
Localized delaunay refinement for piecewise-smooth complexes
SoCG '13: Proceedings of the twenty-ninth annual symposium on Computational geometryDelaunay refinement, a versatile method of mesh generation, is plagued by memory thrashing when required to generate large output meshes. To address this space issue, a localized version of Delaunay refinement was proposed for generating meshes for ...
TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
TetGen is a C++ program for generating good quality tetrahedral meshes aimed to support numerical methods and scientific computing. The problem of quality tetrahedral mesh generation is challenged by many theoretical and practical issues. TetGen uses ...
Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation
VIS '04: Proceedings of the conference on Visualization '04We present a fast, topology-preserving approach for isosurface simplification. The underlying concept behind our approach is to preserve the disconnected surface components in cells during isosurface simplification. We represent isosurface components in ...
Comments