Discretization of functionally based heterogeneous objects

ABSTRACT

The presented approach to discretization of functionally defined heterogeneous objects is oriented towards applications associated with numerical simulation procedures, for example, finite element analysis (FEA). Such applications impose specific constraints upon the resulting surface and volume meshes in terms of their topology and metric characteristics, exactness of the geometry approximation, and conformity with initial attributes. The function representation of the initial object is converted into the resulting cellular representation described by a simplicial complex. We consider in detail all phases of the discretization algorithm from initial surface polygonization to final tetrahedral mesh generation and its adaptation to special FEA needs. The initial object attributes are used at all steps both for controlling geometry and topology of the resulting object and for calculating new attributes for the resulting cellular representation.

REFERENCES

• 1: Valery Adzhiev , Elena Kartasheva , Tosiyasu Kunii , Alexander Pasko , Benjamin Schmitt, Cellular-functional modeling of heterogeneous objects, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566311]
• 2: Biswas, A., Shapiro, V., Tsukanov, I. Heterogeneous material modeling with distance fields, Technical Report SAL 2002-4, University of Wisconsin-Madison, June, 2002.
• 3: Jules Bloomenthal, An implicit surface polygonizer, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
• 4: Chen, M., Tucker, J. Constructive volume geometry, Computer Graphics Forum, 19(4), 2000, 281--293.
• 5: Frank, K., Lang, U. Gradient and curvature approximation in data-dependent surface simplification, Computing and Visualization in Science, 2(4), 2000, 221--228
• 6: Freitag, L., Ollivier-Gooch, C. Tetrahedral mesh improvement using swapping and smoothing, Int. J. Numer. Meth. Eng., 40, 1997, 3937--4002.
• 7: Frey, P.J., Borouchaki, H., Geometric surface mesh optimizasion, Computing and Visualization in Science, 1(3), 1998, 113--121
• 8: P. L. George, Automatic Mesh Generation: Applications to Finite Element Methods, John Wiley & Sons, Inc., New York, NY, 1992
• 9: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 10: Hartmann, E. A marching method for the triangulation of surfaces, The Visual Computer, 14(3), 1998, 95--108.
• 11: Jackson, T. R., Liu, H., Patrikalakis, N. M., Sachs, E. M., and Cima, M. J. Modeling and designing functionally graded material components for fabrication with local composition Control, Materials and Design, 20(2/3), 1999, 63--75.
• 12: Tasso Karkanis , A. James Stewart, Curvature-Dependent Triangulation of Implicit Surfaces, IEEE Computer Graphics and Applications, v.21 n.2, p.60-69, March 2001 [doi>10.1109/38.909016]
• 13: Leif Kobbelt, √3-subdivision, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.103-112, July 2000 [doi>10.1145/344779.344835]
• 14: Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001 [doi>10.1145/383259.383265]
• 15: Vinod Kumar , Debasish Dutta, An approach to modeling multi-material objects, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.336-345, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267812]
• 16: Kumar, V., Burns, D., Dutta, D., Hoffmann, C. A framework for object modeling, Computer-Aided Design, 31(9), 1999, 541--556.
• 17: Anwei Liu , Barry Joe, On the shape of tetrahedra from bisection, Mathematics of Computation, v.63 n.207, p.141-154, July 1994 [doi>10.2307/2153566]
• 18: Anwei Liu , Barry Joe, Quality local refinement of tetrahedral meshes based on bisection, SIAM Journal on Scientific Computing, v.16 n.6, p.1269-1291, Nov. 1995 [doi>10.1137/0916074]
• 19: Rainald Löhner, Automatic unstructured grid generators, Finite Elements in Analysis and Design, v.25 n.1-2, p.111-134, March 1997 [doi>10.1016/S0168-874X(96)00038-8]
• 20: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 21: William Martin , Elaine Cohen, Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.234-240, May 2001, Ann Arbor, Michigan, United States [doi>10.1145/376957.376984]
• 22: Gregory M. Nielson , Bernd Hamann, The asymptotic decider: resolving the ambiguity in marching cubes, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 23: Yutaka Ohtake , Alexander Belyaev , Alexander Pasko, Dynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features, Proceedings of the International Conference on Shape Modeling & Applications, p.74, May 07-11, 2001
• 24: Yutaka Ohtake , Alexander G. Belyaev, Dual/Primal mesh optimization for polygonized implicit surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566308]
• 25: Owen, S. J., A survey of unstructured mesh generation technology, Proceedings 7th International Meshing Roundtable, Dearborn, MI, October 1998
• 26: Seok-Min Park , Richard H. Crawford , Joseph J. Beaman, Volumetric multi-texturing for functionally gradient material representation, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.216-224, May 2001, Ann Arbor, Michigan, United States [doi>10.1145/376957.376982]
• 27: Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V. Function representation in geometric modelling: concepts, implementation and applications, The Visual Computer, 11(8), 1995, 429--446.
• 28: Alexander Pasko , Valery Adzhiev , Benjamin Schmitt , Christophe Schlick, Constructive hypervolume modeling, Graphical Models, v.63 n.6, p.413-442, November 2001 [doi>10.1006/gmod.2001.0560]
• 29: Pasko, A., Pilyugin, V., Pokrovskiy, V. Geometric modeling in the analysis of trivariate functions, Communications of Joint Institute of Nuclear Research, P10-86-310, Dubna, USSR, 1986 (in Russian). English translation: Computers and Graphics, 12(3/4), 1988, 457--465.
• 30: Rivara, M., Levin, C. A 3D refinement algorithm suitable for adaptive and multi-grid techniques, J. Comp. and Appl. Math., 8, 1992, 281--290.
• 31: Michael F. W. Schmidt, Cutting cubes—visualizing implicit surfaces by adaptive polygonization, The Visual Computer: International Journal of Computer Graphics, v.10 n.2, p.101-115, 1993 [doi>10.1007/BF01901946]
• 32: Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge, 1999.
• 33: Sheffer, A., Model simplification for meshing using face clustering, CAD, 33(13), 2001, 925--934
• 34: V. Shapiro, V., Tsukanov, I. Meshfree simulation of deforming domains, Computer Aided Design, 31(7), 1999, 459--471.
• 35: Shin, K., Dutta, D. Constructive representation of heterogeneous objects, Journal of Computing and Information Science in Engineering, 1(3), 2001, 205--217.
• 36: Wyvill, G., McPheeters, C., Wyvill, B. Data structure for soft objects, The Visual Computer, 2:4, 1986, 227--23.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling
      I.3.6 Methodology and Techniques
      I.3.8 Applications

General Terms:
Algorithms, Design

Keywords:
attributes, cellular representation, constructive hypervolume, finite element analysis, function representation, heterogeneous objects, mesh, volume modeling