ABSTRACT
The 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 constructive representation using real-valued functions. This model allows for independent but unifying representation of geometry and attributes, and makes it possible to represent dimensionally non-homogeneous entities and their cellular decompositions. Hypervolume model components such as objects, operations and relations are introduced and outlined. The framework's inherent multidimensionality allowing, in particular, to deal naturally with time dependence promises to model complex dynamic objects composed of different materials with constructive building of their geometry and attributes. Attributes given at each point can represent properties of arbitrary nature (material, photometric, physical, statistical, etc.). To demonstrate a particular application of the proposed framework, we present an example of multimaterial modeling - a multilayer geological structure with cavities and wells. Another example illustrating the treatment of attributes other than material distributions is concerned with time-dependent adaptive mesh generation where function representation is used to describe object geometry and density of elements in the cellular model of the mesh. The examples have been implemented by using a specialized modeling language and software tools being developed by the authors.
- Adzhiev, V., Cartwright, R., Fausett, E., Ossipov, A., Pasko, A., Savchenko, V. HyperFun project: a framework for collaborative multidimensional F-Rep modeling. Proc. Implicit Surfaces '99, Eurographics/ACM SIGGRAPH Workshop, ed. by Hughes, J., Schlick, K., 1999, 59--69Google Scholar
- Adzhiev, V., Kazakov, M., Pasko, A. Savchenko, V. Hybrid system architecture for volume modeling, Computers and Graphics, Pergamon Press, 24(1), 2000, 67--78Google Scholar
- Armstrong, C., Bowyer, A., Cameron, S. et al. Djinn. A Geometric Interface for Solid Modeling, Information Geometers, Winchester, UK, 2000Google Scholar
- Alexandrov, P.S. Combinatorial Topology, OGIZ, Gostehizdat, Moscow, 1947 (in Russian)Google Scholar
- Arbab, F. Set models and boolean operations on solids and assemblies. IEEE Computer Graphics and Applications, 10(6), 1990, 76--86 Google ScholarDigital Library
- Chen, M., Tucker, J. Constructive Volume Geometry, Computer Graphics Forum, 19(4), 2000, 281--293Google ScholarCross Ref
- Fomenko, A.T., Kunii, T.L. Topological modeling for visualization, Springer-Verlag, Tokyo and Heidelbrg, 1997Google Scholar
- Fritsch, F., Piccinini, R.A. Cellular structures in topology. Cambridge University Press, Cambridge, 1990Google ScholarCross Ref
- C.M.Grimm, Hughes, J.F. Modeling surfaces of arbitrary topology using manifolds, Computer Graphics (SIGGRAPH '95 Proceedings), 1995, 359--368 Google ScholarDigital Library
- Handbook of Discrete and Computational Geometry, ed. by Goodman J., O'Rourke J., CRC Press, 1997Google Scholar
- Hart, J. Using the CW-complex to represent the topological structure of implicit surfaces and solids. Proc. Implicit Surfaces '99, Eurographics/SIGGRAPH, 1999, 107--112Google Scholar
- 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--75Google ScholarCross Ref
- Kartasheva, E. Instrumental data preparation and analysis software for solution of 3D mathematical physics problems, Mathematical Modeling Journal, Moscow, 1997, 9(7), 113--127 (in Russian)Google Scholar
- Kartasheva, E. Reduction of h-genus polyhedrons topology, International Journal of Shape Modeling, 5(2), 1999, 179--194Google ScholarCross Ref
- Kumar, V., Burns, D., Dutta, D., Hoffmann, C. A framework for object modeling, Computer-Aided Design, 31(9), 1999, 541--556Google ScholarCross Ref
- Kumar,V., D. Dutta, V. An approach to modeling multi-material objects, Fourth Symposium on Solid Modeling and Applications, ACM SIGGRAPH, 1997, 336--345 Google ScholarDigital Library
- Kunii, T. Valid computational shape modeling: design and implementation, International Journal of Shape Modeling, 5(2), 1999, 123--133Google ScholarCross Ref
- Löhner, R., Automatic unstructured grid generators, Finite Elements in Analysis and Design, vol. 25, 1997, 111--134 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
- Massey, W.S. Algebraic topology: An introduction. Harcourt, Brace&World, Inc., New York-Chicago-San Francisco-Atlanta, 1967Google Scholar
- Nielson, G. Volume modeling. In Volume Graphics, ed. by Chen, M., Kaufman, A., Yagel, R., Springer-Verlag, 2000, 29--48Google Scholar
- Ohmori, K., Kunii, T. Shape modeling using homotopy, International Conference on Shape Modeling and Applications, IEEE Computer Society, 2001, 126--133 Google ScholarDigital Library
- Paoluzzi, A., Bernardini F., Cattani, C., Ferrucci, V. Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics, 12(1), 1993, 56--102 Google ScholarDigital Library
- Pasko, A., Adzhiev, V., Schmitt, B. Constructive hypervolume modelling, Technical Report TR-NCCA-2001-01, National Centre for Computer Animation, Bournemouth University, UK, ISBN 1-85899-123-4, 2001, 34 p. URL: http://wwwcis.k.hosei.ac.jp/~F-rep/BTR001.pdfGoogle Scholar
- Pasko, A., Adzhiev, V., Schmitt, B., Schlick, C. Constructive hypervolume modelling, Graphical Models, a special issue on volume modeling, 64(2), 2002, to appear 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--446Google ScholarCross Ref
- 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., Pilyugin, V., Pokrovskiy, V. "Geometric modeling in the analysis of trivariate functions", Computers and Graphics, 12(3/4), 1988, 457--465Google ScholarCross Ref
- Rossignac, J., O'Connor, M. SGC: a Dimension independent model for pointsets with internal structures and incomplete boundaries, In Geometric modeling for product engineering, ed. by M. Wozny, J. Turner, K. Preiss, 1990Google Scholar
- Rvachev, V.L., Sheiko, T.I., Shapiro, V., Tsukanov, I. Transfinite interpolation over implicitly defined sets, Computer-Aided Geometric Design, 18, 2001, 195--220 Google ScholarDigital Library
- Rvachev, V. Theory of R-functions and some applications, Naukova Dumka, Kiev, 1982 (in Russian)Google Scholar
- Shapiro, V., Tsukanov, I. Implicit functions with guaranteed differential properties, Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, ACM, 1999, 258--269 Google ScholarDigital Library
- Shapiro, V., Tsukanov, I. Meshfree simulation of deforming domains, Computer Aided Design, 31(7), 1999, 459--471Google ScholarCross Ref
- Shin, K., Dutta, D. Constructive representation of heterogeneous objects, Journal of Computing and Information Science in Engineering, 1(3), 2001, 205-217Google ScholarCross Ref
- Whitehead, J.H.C. Combinatorial homotopy, I. Bull. Amer. Math. Soc., 55, 1949, 213--245Google ScholarCross Ref
- Winter, A., Chen, M. vlib: A volume graphics API, Proceedings of the 2-nd International Workshop on Volume Graphics, New York, 2001, 81--90 Google ScholarDigital Library
Index Terms
- Cellular-functional modeling of heterogeneous objects
Recommendations
Discretization of functionally based heterogeneous objects
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applicationsThe 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 ...
Constructive hypervolume modeling
Volume modelingThis paper deals with modeling point sets with attributes. A point set in a geometric space of an arbitrary dimension is a geometric model of a real/abstract object or process under consideration. An attribute is a mathematical model of an object ...
Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines
This paper deals with modeling heterogeneous volumetric objects as point sets with attributes using trivariate B-splines. In contrast to homogeneous volumes with uniform distribution of material and other properties, a heterogeneous volumetric object ...
Comments