zbMATH — the first resource for mathematics

Heterogeneous material modeling with distance fields. (English) Zbl 1069.65508
Summary: We propose a universal approach to the problem of computer modeling of shapes with continuously varying material properties satisfying prescribed material conditions on a finite collection of material features and global constraints. The central notion is a parameterization of space by distances from the material features – either exactly or approximately. Functions of such distances provide a systematic and intuitive means for modeling of desired material distributions as they arise in design, manufacturing, analysis and optimization of components with varying material properties.
The proposed framework subsumes and generalizes a number of earlier proposals for heterogeneous material modeling. It is theoretically complete in the sense that it allows representation of all material property functions. We demonstrate that the approach can be implemented within the existing framework of solid modeling and its numerous advantages, including: precise and intuitive control using explicit, analytic, differential, and integral constraints specified on the native geometry; guaranteed smoothness and analytic properties without meshing; and applicability to material features of arbitrary dimension, shape, and topology.

65D17 Computer-aided design (modeling of curves and surfaces)
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
Full Text: DOI
[1] Ahuja, N.; Chuang, J.-H., Shape representation using a generalized potential field model, IEEE trans. pattern anal. machine intelligence, 19, 2, 169-176, (1997)
[2] Bendsoe, M.; Kikuchi, N., Generating optimal topologies in structural design using homogenization method, Comput. methods appl. mech. engrg., 71, 197-224, (1988) · Zbl 0671.73065
[3] Bhashyam, S.; Shin, K.H.; Dutta, D., An integrated CAD system for design of heterogeneous objects, Rapid prototyping J., 6, 2, 119-135, (2000)
[4] Biswas, A., Shapiro, V., 2001. Approximate distance fields for curves and surfaces. Technical Report SAL 2001-3, University of Wisconsin-Madison, Mechanical Engineering Department, SAL
[5] Bloomenthal, J., Introduction to implicit surfaces, (1997), Morgan Kaufmann · Zbl 0948.65014
[6] Chandru, V.; Manohar, S.; Prakash, C., Voxel-based modeling for layered manufacturing, IEEE comput. graph. appl., 27, 42-47, (1995)
[7] Chiang, C.-S., 1992. The Euclidean Distance Transform. PhD Thesis, Computer Sciences, Purdue University, West Lafayette, IN 47906, USA
[8] Cho, W.; Sachs, E.M.; Patrikalakis, N.M.; Cima, M.; Liu, H.; Serdy, J.; Stratton, C.C., Local composition control in solid freeform fabrication, ()
[9] Cohen-or, D.; Levin, D.; Solomovici, A., Three-dimensional distance field metamorphosis, ACM trans. graph., 17, 2, 116-141, (1998)
[10] Courant, R.; Hilbert, D., Methods of mathematical physics, (1989), Wiley New York · Zbl 0729.00007
[11] Cuisenaire, O., 1999. Distance transformations: fast algorithms and applications to medical image processing. PhD Thesis, Universite Catholique de Louvain
[12] International Organization for Standardization, 1994. Industrial automation systems and integration—product data representation and exchange. Technical Report part 10303
[13] Frisken, S.F.; Perry, R.N.; Rockwood, A.P.; Jones, T.R., Adaptively sampled distance fields: a general representation of shape for computer graphics, (), 249-254
[14] Ghosh, A.; Miyamoto, Y.; Reimanis, I., Functionally graded materials: manufacture, properties and applications, Ceramic transactions, 76, (1997)
[15] Hartmann, E., Numerical implicitization for intersection and gn continuous blending of surfaces, Computer aided geometric design, 15, 377-397, (1998) · Zbl 0963.65020
[16] Herman, G.T.; Zheng, J.; Boucholtz, C.A., Shape-based interpolation, IEEE comput. graph. appl., 12, 69-79, (1992)
[17] ()
[18] Hoscheck, J.; Lasser, D., Fundamentals of computer aided geometric design, (1993), A K Peters
[19] Jackson, T.R., 2000. Analysis of functionally graded material object representation methods. PhD Thesis, MIT, Ocean Engineering Department
[20] Koike, Y., Graded index materials and components, (), Special contribution to this book
[21] Kumar, V.; Burns, D.; Dutta, D.; Hoffmann, C., A framework for object modeling, Computer-aided design, 31, 541-556, (1999) · Zbl 1041.68533
[22] Kumar, V.; Dutta, D., An approach to modeling and representation of heterogeneous objects, ASME J. mech. design, 120, 659-667, (1998)
[23] Lancaster, P.; Salkauskas, K., Curve and surface Fitting: an introduction, (1986), Academic Press · Zbl 0649.65012
[24] Latombe, J.-C., Robot motion planning, (1991), Kluwer Academic Boston
[25] Liu, H.; Cho, W.; Jackson, T.R.; Patrikalakis, N.M.; Sachs, E.M., Algorithms for design and interrogation of functionally gradient material objects, ()
[26] ()
[27] Mortensen, M.E., Geometric modeling, (1985), Wiley New York
[28] Owen, J., STEP: an introduction. information geometer, (1997), Wichster
[29] Park, S.-M.; Crawford, R.H.; Beaman, J.J., Volumetric multi-texturing for functionally graded material representation, (), 216-224
[30] Patil, L.; Dutta, D.; Bhatt, A.; Jurrens, K.; Lyons, K.; Pratt, M.; Sriram, R., Representation of heterogeneous objects in ISO 10303 (STEP), ()
[31] Pegna, J.; Safi, A., CAD modeling of multi-model structures for freeform fabrication, ()
[32] Pratt, M.J., Modelling of material property variation for layered manufacturing, () · Zbl 1197.74195
[33] Qian, X.; Dutta, D., Physics based B-spline heterogeneous object modeling, ()
[34] Requicha, A.A.G., Representations for rigid solids: theory, methods, and systems, ACM comput. surv, (1980)
[35] Ricci, A., A constructive geometry for computer graphics, Computer J., 16, 3, 157-160, (1973) · Zbl 0251.68053
[36] Rockwood, A.P.; Owen, J.C., Blending surfaces in solid modeling, (), 367-383
[37] Rudin, W., Principles of mathematical analysis, (1964), McGraw-Hill · Zbl 0148.02903
[38] Rvachev, V.L., Theory of R-functions and some applications, (1982), Naukova Dumka, In Russian · Zbl 0521.65084
[39] Rvachev, V.L.; Sheiko, T.I., R-functions in boundary value in mechanics, Appl. mech. rev., 48, 4, 151-188, (1995)
[40] Rvachev, V.L.; Sheiko, T.I.; Shapiro, V.; Tsukanov, I., On completeness of RFM solution structures, Comput. mech., 25, 305-316, (2000) · Zbl 1129.74348
[41] Rvachev, V.L.; Sheiko, T.I.; Shapiro, V.; Tsukanov, I., Transfinite interpolation over implicitly defined sets, Computer aided geometric design, 18, 195-220, (2001) · Zbl 0971.68174
[42] ()
[43] Schutz, B., Geometrical methods of mathematical physics, (1988), Cambridge University Press
[44] Shapiro, V., 1988. Theory of R-functions and applications: A primer. Technical Report CPA88-3, Cornell University
[45] Shapiro, V., Real functions for representation of rigid solids, Computer aided geometric design, 11, 2, 153-175, (1994) · Zbl 0802.65010
[46] Shapiro, V., Solid modeling, ()
[47] Shapiro, V.; Tsukanov, I., Implicit functions with guaranteed differential properties, () · Zbl 1194.65114
[48] Shapiro, V.; Tsukanov, I., Meshfree simulation of deforming domains, Computer-aided design, 31, 7, 459-471, (1999) · Zbl 1053.68751
[49] Shepard, D., A two-dimensional interpolation function for irregularly spaced data, (), 517-524
[50] Shin, K.-H.; Dutta, D., Constructive representation of heterogeneous objects, Trans. ASME J. comput. inform. sci. engrg., 1, 205-217, (2001)
[51] Siu, Y.K.; Tan, S.T., Modeling the material grading and structures of heterogeneous objects for layered manufacturing, Computer-aided design, 34, 705-716, (2002)
[52] Siu, Y.K.; Tan, S.T., Source-based heterogeneous solid modeling, Computer-aided design, 34, 41-55, (2002)
[53] Sullivan, S.; Sandford, L.; Ponce, J., Using geometric distance fits for 3-d object modeling and recognition, IEEE trans. pattern anal. machine intelligence, 16, 12, 1183-1196, (1994)
[54] Suresh, S.; Mortensen, A., Fundamentals of functionally graded materials, (1997), The University Press UK
[55] Tsukanov, I., Shapiro, V., 2002. The architecture of SAGE—a meshfree system based on RFM. Engineering with Computers, in press
[56] Wolter, F.-E., 1993. Cut locus and medial axis in global shape interrogation and representation. Technical Report Design Laboratory Memorandum 92-2, MIT, Department of Ocean Engineering, Design Laboratory, Cambridge, MA 02139-9910, USA
[57] Zagajac, J., 1997. Engineering analysis over subsets. PhD Thesis, Cornell University, Ithaca, NY
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.