Memory Analysis of Solid Model Representations for Heterogeneous Objects

[+] Author and Article Information
T. R. Jackson

The Charles Stark Draper Laboratory, 555 Technology Square, MS 93, Cambridge, MA 02139e-mail: tjackson@draper.com

W. Cho, N. M. Patrikalakis, E. M. Sachs

Massachusetts Institute of Technology, Massachusetts Avenue, Room 5-424, Cambridge, MA 02139

J. Comput. Inf. Sci. Eng 2(1), 1-10 (Jun 05, 2002) (10 pages) doi:10.1115/1.1476380 History: Received August 01, 2001; Revised March 01, 2002; Online June 05, 2002
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Jackson, T. R., 2000, “Analysis of Functionally Graded Material Object Representation Methods,” PhD. thesis, Massachusetts Institute of Technology (http://czms.mit.edu/cho/3dp/publications/trj-thesis.pdf).
Liu, H., Cho, W., Jackson, T. R., Patrikalakis, N. M., and Sachs, E. M., 2000, “Algorithms for Design and Interrogation of Functionally Gradient Material Objects,” Proceedings of 2000 ASME DETC/CIE, 26-th ASME Design Automation Conference, September, 2000, Baltimore, Maryland. p. 141 and CDROM.
Cho, W., Sachs, E. M., Patrikalakis, N. M., Liu, H., Wu, H., Jackson, T. R., tratton, C. C., Serdy, J., Cima, M. J., and Resnick, R., 2001, “Methods for Distributed Design and Fabrication of Parts with Local Composition Control,” Proceedings of the 2001 NSF Design and Manufacturing Grantees Conference, Tampa, FL.
Jackson, T. R., Patrikalakis, N. M., Sachs, E. M., and Cima, M. J., 1998, “Modeling and Designing Components with Locally Controlled Composition,” In D. L. Bourell et al, editor, Solid Freeform Fabrication Symposium, pp. 259–266, Austin, Texas. The University of Texas.
Jackson,  T. R., Liu,  H., Patrikalakis,  N. M., Sachs,  E. M., and Cima,  M. J., 1999, “Modeling and Designing Functionally Graded Material Components for Fabrication with Local Composition Control,” Materials and Design, 20(2/3), pp. 63–75.
Park, S.-M., Crawford, R. H., and Beaman, J. J., 2001, “Volumetric Multi-Texturing for Functionally Gradient Material Representation,” In D. C. Anderson, and K. Lee, editors, Sixth ACM Symposium on Solid Modeling and Applications, June 6–8, 2001, 216–224. ACM SIGGRAPH.
Kumar, V., and Dutta, D., 1997, “An Approach to Modeling Multi-Material Objects,” In C. Hoffmann, and W. Bronsvort, editors, Fourth Symposium on Solid Modeling and Applications, Atlanta, Georgia, May 14–16, 1997, 336–353, ACM SIGGRAPH.
Kumar,  V., and Dutta,  D., 1998, “An Approach to Modeling and Representation of Heterogeneous Objects,” ASME J. Mech. Des., 120, pp. 659–667.
Kumar,  V., Burns,  D., Dutta,  D., and Hoffmann,  C., 1999, “A Framework for Object Modeling,” Comput.-Aided Des., 31(9), pp. 541–556.
Bourell, D. L., Crawford, R. H., Marcus, H. L., Beaman, J. J., and Barlow, J. W., 1994, “Selective Laser Sintering of Metals,” In Proceedings of the 1994 ASME Winter Annual Meeting. Chicago, IL. pp. 519–528.
Weiss,  L. E., Merz,  R., Prinz,  F. B., Neplotnik,  G., and Padmanabhan,  P., Schultz,  L., and Ramaswami,  K., 1997, “Shape Deposition Manufacturing of Heterogeneous Structures,” SME Journal of Manufacturing Systems, 16(4), pp. 239–248.
Kaufman,  A., Cohen,  D., and Yagel,  R., 1998, “Volume Graphics,” Computer, 26(7), pp. 51–64.
Manohar,  S., 1999, “Advances in Volume Graphics,” Computers and Graphics, 23(9), pp. 73–84.
Chandru,  V., Manohar,  S., and Prakash,  C. E., 1995, “Voxel-based Modeling for Layered Manufacturing,” IEEE Comput. Graphics Appl., 15(6), pp. 42–47.
Pegna, J., and Safi, A., CAD, 1998 “Modeling of Multi-Modal Structures for Freeform Fabrication,” Presentation at Solid Freeform Fabrication Symposium, Austin, Texas. The University of Texas.
Bardis, L., and Patrikalakis, N. M., 1994, Topological Structures for Generalized Boundary Representations, MIT Sea Grant Report 94-22.
Brisson,  E., 1993, “Representing Geometric Structures in d Dimensions: Topology and Order,” Discrete Comput. Geom., 9, pp. 387–426.
Hu,  C.-Y., Patrikalakis,  N. M., and Ye,  X., 1996, “Robust Interval Solid Modeling: Part I, Representations,” Comput.-Aided Des., 28(10), pp. 807–817.
Ulichney, R., 1987, Digital Halftoning. Cambridge. MIT Press.
Sachs, E., Haggerty, E. J., Cima, M., and Williams, P., 1993, Three-Dimensional Printing, U.S. Patent No. 5,204,055.
Jakubenas,  K. J.Sanchez,  J. M.Marcus,  H. L., 1998, “Multiple Material Solid Free-form Fabrication by Selective Area Laser Deposition,” Materials and Design. 19(1/2) pp. 11–18. Elsevier Science.
Jackson, I., Xiao, H., Ashtiani, M., and Berber L., 1996. “Stereolithography Model in Presurgical Planning of Craniofacial Surgery,” In D. L. Bourell et al, editor, Solid Freeform Fabrication Symposium. pp. 9–14. Austin, Texas. The University of Texas.
Mazumder,  J., Choi,  J., Nagarathnam,  K., Koch,  J., and Hetzner,  D., 1997, “Direct Metal Deposition of H13 Tool Steel for 3-D Components: Microstructure and Mechanical Properties,” J. Met., 49(5), pp. 55–60.
Marsan, A., Kumar, V., and Dutta, D., and Pratz M., 1999, “An Assessment of Data Requirements and Data Transfer Formats for Layered Manufacturing,” NISTIR 6216. Gaithersburg, Maryland. U.S. Department of Commerce.
Weiler, K. J., 1986, “The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Modeling,” In M. J. Wozny, H. McLaughlin, and J. Encarnacao, editors, Geometric Modeling for CAD Applications. pp. 3–36. Elsevier Science Publishers, Holland.
Gürsöz, E. L., Choi, Y., and Prinz, F. B., 1990, “Vertex-Based Representation of Non-Manifold Boundaries,” In M. J. Wozny, J. U. Turner, and K. Preiss, editors. Geometric Modeling for Product Engineering. pp. 107–130. Elsevier Science Publishers, Holland.
Rossignac, J. R., and O’Connor, M. A., 1990, “SGC: A Dimension-Independent Model for Point Sets with Internal Structures and Incomplete Boundaries,” In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering. Geometric Modeling for Product Engineering. pp. 145–180. Holland, Elsevier Science Publishers.
Farin, G., Curves and Surfaces for Computer Aided Geometric Design—A Practical Guide, 3rd Edition, Academic Press, Inc., San Diego, CA.
Tuohy,  S. T., Yoon,  J. W., and Patrikalakis,  N. M., 1995, “Trivariate Parametric B-Splines for Visualization of Ocean Data,” In Proceedings of Oceans ’95: Challenges of Our Changing Global Environment. 3, pp. 1601–1608. San Diego, CA. 1601–1608. MTS/IEEE Oceanic Oceanic Engineering Society.
Fang,  L., and Gossard,  D. C., 1995, “Multidimensional Curve Fitting to Unorganized Data Points by Nonlinear Minimization,” Comput.-Aided Des., 27(1), pp. 46–58.
Seidel,  H.-P., 1990, “Symmetric Triangular Algorithms for Curves,” Comput.-Aided Des., 7, pp. 57–67.
Shin,  K. H., and Dutta,  D., 2001, “Constructive Representation of Heterogeneous Objects,” ASME J. Comput. Inf. Sci. Eng. 1(3), pp. 205–217.
Shah, J., and Mäntylä, M., 1995, Parametric and Feature-Based CAD/CAM, John Wiley, Inc.
Qian, X., 2000, Feature Methodologies for Heterogeneous Object Realization, PhD. thesis, The University of Michigan.
Qian,  X., and Dutta,  D., 2001, “Feature Based Fabrication in Layered Manufacturing,” ASME J. Mech. Des., 123(3), pp. 337–345.


Grahic Jump Location
The Model Space represented by state-of-the-art solid modeling systems subdivides as Build Space into a model’s interior and exterior with materials associated to regions
Grahic Jump Location
The Model Space for objects consisting of graded material spans both the Build Space (X) and a Material Space (M) in which the material variations are defined. To define an FGM object, each point in the Build Space (x in X) must map to a composition in the Material Space (m(x) in M).
Grahic Jump Location
The maximum distance between the intended object’s boundary and the modeled boundary is the geometric accuracy (εg) of the modeled object
Grahic Jump Location
Visual interpretation of material accuracy, showing the difference between the desired m*(x) and the modeled composition m(x0) at the point x0 in Build Space
Grahic Jump Location
Steps of the information flow for FGM model processing
Grahic Jump Location
Relationships between classes for various modeling representations for FGM objects: (a) voxel, (b) triangulated boundary representation, (c) finite-element mesh, (d) Radial-Edge, and (e) Cell-Tuple-Graph
Grahic Jump Location
Two examples of derived FGMDomains: FGMRationalBézierCurve and FGMRationalBézierTetrahedron
Grahic Jump Location
(a) Initial compositions of block and the selection of the desired faces from which the composition will be graded; (b) Desired grading from the selected feature
Grahic Jump Location
(a) Wireframe view of block decomposed into FGMDomains; (b) Exploded view of three dimensional FGMDomains, colored according to their degrees of geometric and material variations
Grahic Jump Location
Graph of storage cost for representing a block (with composition graded from the boundary of a cavity) as a function of geometric accuracy
Grahic Jump Location
Graph of storage cost for representing a block (with composition graded from the boundary of a cavity) as a function of material accuracy




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In