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.
- Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., Schmitt, B. Cellular-functional modeling of heterogeneous objects, Proc. ACM Solid Modeling and Applications 2002 Symposium, Saarbryucken, Germany, Ed. Kunwoo Lee, N. Patrikalakis, ACM Press, 2002, 192--203 Google ScholarDigital Library
- Biswas, A., Shapiro, V., Tsukanov, I. Heterogeneous material modeling with distance fields, Technical Report SAL 2002-4, University of Wisconsin-Madison, June, 2002.Google Scholar
- Bloomenthal, J. An Implicit Surface Polygonizer, Graphics Gems IV, Academic Press, 1994. Google ScholarDigital Library
- Chen, M., Tucker, J. Constructive volume geometry, Computer Graphics Forum, 19(4), 2000, 281--293.Google ScholarCross Ref
- Frank, K., Lang, U. Gradient and curvature approximation in data-dependent surface simplification, Computing and Visualization in Science, 2(4), 2000, 221--228Google ScholarDigital Library
- Freitag, L., Ollivier-Gooch, C. Tetrahedral mesh improvement using swapping and smoothing, Int. J. Numer. Meth. Eng., 40, 1997, 3937--4002.Google ScholarCross Ref
- Frey, P.J., Borouchaki, H., Geometric surface mesh optimizasion, Computing and Visualization in Science, 1(3), 1998, 113--121Google ScholarCross Ref
- Frey, P.J., George, P.-L. Mesh Generation: Application to Finite Elements - HERMES Science Europe, OXFORD & PARIS, 2000, 814p. Google ScholarDigital Library
- Garland M., Heckbert, P.S. Surface simplification using error metrics, Computer Graphics (Proceedings of SIGGRAPH'97), 209--216. Google ScholarDigital Library
- Hartmann, E. A marching method for the triangulation of surfaces, The Visual Computer, 14(3), 1998, 95--108.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- Karkanis, T., Stewart, A. J. Curvature-dependent triangulation of implicit surfaces, IEEE Computer Graphics and Applications, 21(2), 2001, 60--69. Google ScholarDigital Library
- Kobbelt, L. √3-Subdivision, Computer Graphics (Proceedings of SIGGRAPH'2000), 103--112. Google ScholarDigital Library
- Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.-P. Feature sensitive surface extraction from volume data, Computer Graphics (Proceedings of SIGGRAPH 2001), 57--66. Google ScholarDigital Library
- Kumar,V., Dutta, D. An approach to modeling multi-material objects, Fourth Symposium on Solid Modeling and Applications, ACM SIGGRAPH, 1997, 336--345. Google ScholarDigital Library
- Kumar, V., Burns, D., Dutta, D., Hoffmann, C. A framework for object modeling, Computer-Aided Design, 31(9), 1999, 541--556.Google ScholarCross Ref
- Liu, A., Joe, B. On the shape of tetrahedra from bisection, Math. Comp., 63, 1994, 141--154. Google ScholarDigital Library
- Liu, A., Joe, B. Quality local refinement of tetrahedral meshes based on bisection, SIAM J. Sci. Comput., 16, 1995, 1269--1291. Google ScholarDigital Library
- Lohner, R. Automatic unstructured grid generators, Finite Elements in Analysis and Design, 25, 1997, 114--134 Google ScholarDigital Library
- Lorensen, W., Cline, H. Marching Cubes: a high resolution 3D surface construction algorithm, Computer Graphics, 21(4), 1987, 163--169. Google ScholarDigital Library
- Martin, W., Cohen, E. Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework, Sixth ACM Symposium on Solid Modeling and Applications, D. Anderson, K. Lee (Eds.), ACM Press, 2001, 234--240. Google ScholarDigital Library
- Nielson, G., Hamann, B. The asymptotic decider: resolving the ambiguity in Marching Cubes, Proceedings of Visualization '91, IEEE Computer Society Press, October, 1991, 29--38. Google ScholarDigital Library
- Ohtake, Y., Belyaev, A., Pasko, A. Dynamic meshes for accurate polygonization of implicit surfaces with sharp features, Shape Modeling International 2001, IEEE Computer Society, 2001, 74--81. Google ScholarDigital Library
- Ohtake Y., Belyaev A., Dual/primal mesh optimization for polygonized implicit surfaces, ACM Solid Modeling, K. Lee and N. Patrikalakis (Eds.), ACM Press, 2002, 171--178. Google ScholarDigital Library
- Owen, S. J., A survey of unstructured mesh generation technology, Proceedings 7th International Meshing Roundtable, Dearborn, MI, October 1998Google Scholar
- Park, S. M., Crawford, R., Beaman, J. Volumetric multi-texturing for functionally gradient material representation, Sixth ACM Symposium on Solid Modeling and Applications, D. Anderson, K. Lee (Eds.), ACM Press, 2001, 216--224. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Pasko, A., Adzhiev, V., Schmitt, B., Schlick, C. Constructive hypervolume modelling, Graphical Models, a special issue on volume modeling, 63(6), Academic Press, 2001, 413--442. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Rivara, M., Levin, C. A 3D refinement algorithm suitable for adaptive and multi-grid techniques, J. Comp. and Appl. Math., 8, 1992, 281--290.Google Scholar
- Schmidt, M. Cutting cubes - visualizing implicit surfaces by adaptive polygonization, The Visual Computer, 10(2), 1993, 101--115. Google ScholarDigital Library
- Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge, 1999.Google Scholar
- Sheffer, A., Model simplification for meshing using face clustering, CAD, 33(13), 2001, 925--934Google ScholarCross Ref
- V. Shapiro, V., Tsukanov, I. Meshfree simulation of deforming domains, Computer Aided Design, 31(7), 1999, 459--471.Google ScholarCross Ref
- Shin, K., Dutta, D. Constructive representation of heterogeneous objects, Journal of Computing and Information Science in Engineering, 1(3), 2001, 205--217.Google ScholarCross Ref
- Wyvill, G., McPheeters, C., Wyvill, B. Data structure for soft objects, The Visual Computer, 2:4, 1986, 227--23.Google ScholarCross Ref
Index Terms
- Discretization of functionally based heterogeneous objects
Recommendations
Shape-driven deformations of functionally defined heterogeneous volumetric objects
GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East AsiaIn this paper, we propose a framework for deforming heterogeneous volumetric objects defined as point sets with attributes. In contrast to homogeneous volumes with uniform distribution of material and other properties, a heterogeneous volumetric object ...
Optimized surface discretization of functionally defined multi-material objects
We present in this paper an algorithm for meshing implicit surfaces based on the Delaunay triangulation of a point-set adaptively sampled on an implicit surface. To improve the quality of the resulting triangular mesh, we use at each iteration a mesh ...
Cellular-functional modeling of heterogeneous objects
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applicationsThe paper presents an approach to modeling heterogeneous objects as multidimensional point sets with multiple attributes (hypervolumes). A theoretical framework is based on a hybrid model of hypervolumes combining a cellular representation and a ...
Comments