{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T17:40:08Z","timestamp":1733679608708,"version":"3.30.1"},"reference-count":35,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2002,3,1]]},"abstract":"<jats:p>Methods to represent and exchange parts consisting of Functionally Graded Material (FGM) for Solid Freeform Fabrication (SFF) with Local Composition Control (LCC) are evaluated based on their memory requirements. Data structures for representing FGM objects as heterogeneous models are described and analyzed, including a voxel-based structure, finite-element mesh-based approach, and the extension of the Radial-Edge and Cell-Tuple-Graph data structures with Material Domains representing spatially varying composition properties. The storage cost for each data structure is derived in terms of the number of instances of each of its fundamental classes required to represent an FGM object. In order to determine the optimal data structure, the storage cost associated with each data structure is calculated for several hypothetical models. Limitations of these representation schemes are discussed and directions for future research also recommended.<\/jats:p>","DOI":"10.1115\/1.1476380","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T09:05:07Z","timestamp":1027760707000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":11,"title":["Memory Analysis of Solid Model Representations for Heterogeneous Objects"],"prefix":"10.1115","volume":"2","author":[{"given":"T. R.","family":"Jackson","sequence":"first","affiliation":[{"name":"The Charles Stark Draper Laboratory, 555 Technology Square, MS 93, Cambridge, MA\u200902139"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.","family":"Cho","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Massachusetts Avenue, Room 5-424, Cambridge, MA\u200902139"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. M.","family":"Patrikalakis","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Massachusetts Avenue, Room 5-424, Cambridge, MA\u200902139"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. M.","family":"Sachs","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Massachusetts Avenue, Room 5-424, Cambridge, MA\u200902139"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2002,6,5]]},"reference":[{"key":"2019100610250406600_r1","unstructured":"Jackson, T. R., 2000, \u201cAnalysis of Functionally Graded Material Object Representation Methods,\u201d PhD. thesis, Massachusetts Institute of Technology (http:\/\/czms.mit.edu\/cho\/3dp\/publications\/trj-thesis.pdf)."},{"key":"2019100610250406600_r2","doi-asserted-by":"crossref","unstructured":"Liu, H., Cho, W., Jackson, T. R., Patrikalakis, N. M., and Sachs, E. M., 2000, \u201cAlgorithms for Design and Interrogation of Functionally Gradient Material Objects,\u201d Proceedings of 2000 ASME DETC\/CIE, 26-th ASME Design Automation Conference, September, 2000, Baltimore, Maryland. p. 141 and CDROM.","DOI":"10.1115\/DETC2000\/DAC-14278"},{"key":"2019100610250406600_r3","unstructured":"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, \u201cMethods for Distributed Design and Fabrication of Parts with Local Composition Control,\u201d Proceedings of the 2001 NSF Design and Manufacturing Grantees Conference, Tampa, FL."},{"key":"2019100610250406600_r4","unstructured":"Jackson, T. R., Patrikalakis, N. M., Sachs, E. M., and Cima, M. J., 1998, \u201cModeling and Designing Components with Locally Controlled Composition,\u201d In D. L. Bourell et al, editor, Solid Freeform Fabrication Symposium, pp. 259\u2013266, Austin, Texas. The University of Texas."},{"key":"2019100610250406600_r5","doi-asserted-by":"crossref","unstructured":"Jackson, T. R., Liu, H., Patrikalakis, N. M., Sachs, E. M., and Cima, M. J., 1999, \u201cModeling and Designing Functionally Graded Material Components for Fabrication with Local Composition Control,\u201d Materials and Design, 20(2\/3), pp. 63\u201375.","DOI":"10.1016\/S0261-3069(99)00011-4"},{"key":"2019100610250406600_r6","doi-asserted-by":"crossref","unstructured":"Park, S.-M., Crawford, R. H., and Beaman, J. J., 2001, \u201cVolumetric Multi-Texturing for Functionally Gradient Material Representation,\u201d In D. C. Anderson, and K. Lee, editors, Sixth ACM Symposium on Solid Modeling and Applications, June 6\u20138, 2001, 216\u2013224. ACM SIGGRAPH.","DOI":"10.1145\/376957.376982"},{"key":"2019100610250406600_r7","doi-asserted-by":"crossref","unstructured":"Kumar, V., and Dutta, D., 1997, \u201cAn Approach to Modeling Multi-Material Objects,\u201d In C. Hoffmann, and W. Bronsvort, editors, Fourth Symposium on Solid Modeling and Applications, Atlanta, Georgia, May 14\u201316, 1997, 336\u2013353, ACM SIGGRAPH.","DOI":"10.1145\/267734.267812"},{"key":"2019100610250406600_r8","doi-asserted-by":"crossref","unstructured":"Kumar, V., and Dutta, D., 1998, \u201cAn Approach to Modeling and Representation of Heterogeneous Objects,\u201d ASME J. Mech. Des., 120, pp. 659\u2013667.","DOI":"10.1115\/1.2829329"},{"key":"2019100610250406600_r9","doi-asserted-by":"crossref","unstructured":"Kumar, V., Burns, D., Dutta, D., and Hoffmann, C., 1999, \u201cA Framework for Object Modeling,\u201d Comput.-Aided Des., 31(9), pp. 541\u2013556.","DOI":"10.1016\/S0010-4485(99)00051-2"},{"key":"2019100610250406600_r10","unstructured":"Bourell, D. L., Crawford, R. H., Marcus, H. L., Beaman, J. J., and Barlow, J. W., 1994, \u201cSelective Laser Sintering of Metals,\u201d In Proceedings of the 1994 ASME Winter Annual Meeting. Chicago, IL. pp. 519\u2013528."},{"key":"2019100610250406600_r11","doi-asserted-by":"crossref","unstructured":"Weiss, L. E., Merz, R., Prinz, F. B., Neplotnik, G., and Padmanabhan, P., Schultz, L., and Ramaswami, K., 1997, \u201cShape Deposition Manufacturing of Heterogeneous Structures,\u201d SME Journal of Manufacturing Systems, 16(4), pp. 239\u2013248.","DOI":"10.1016\/S0278-6125(97)89095-4"},{"key":"2019100610250406600_r12","doi-asserted-by":"crossref","unstructured":"Kaufman, A., Cohen, D., and Yagel, R., 1998, \u201cVolume Graphics,\u201d Computer, 26(7), pp. 51\u201364.","DOI":"10.1109\/MC.1993.274942"},{"key":"2019100610250406600_r13","doi-asserted-by":"crossref","unstructured":"Manohar, S. , 1999, \u201cAdvances in Volume Graphics,\u201d Computers and Graphics, 23(9), pp. 73\u201384.","DOI":"10.1016\/S0097-8493(98)00117-4"},{"key":"2019100610250406600_r14","doi-asserted-by":"crossref","unstructured":"Chandru, V., Manohar, S., and Prakash, C. E., 1995, \u201cVoxel-based Modeling for Layered Manufacturing,\u201d IEEE Comput. Graphics Appl., 15(6), pp. 42\u201347.","DOI":"10.1109\/38.469516"},{"key":"2019100610250406600_r15","unstructured":"Pegna, J., and Safi, A., CAD, 1998 \u201cModeling of Multi-Modal Structures for Freeform Fabrication,\u201d Presentation at Solid Freeform Fabrication Symposium, Austin, Texas. The University of Texas."},{"key":"2019100610250406600_r16","unstructured":"Bardis, L., and Patrikalakis, N. M., 1994, Topological Structures for Generalized Boundary Representations, MIT Sea Grant Report 94-22."},{"key":"2019100610250406600_r17","doi-asserted-by":"crossref","unstructured":"Brisson, E. , 1993, \u201cRepresenting Geometric Structures in d Dimensions: Topology and Order,\u201d Discrete Comput. Geom., 9, pp. 387\u2013426.","DOI":"10.1007\/BF02189330"},{"key":"2019100610250406600_r18","doi-asserted-by":"crossref","unstructured":"Hu, C.-Y., Patrikalakis, N. M., and Ye, X., 1996, \u201cRobust Interval Solid Modeling: Part I, Representations,\u201d Comput.-Aided Des., 28(10), pp. 807\u2013817.","DOI":"10.1016\/0010-4485(96)00013-9"},{"key":"2019100610250406600_r19","doi-asserted-by":"crossref","unstructured":"Ulichney, R., 1987, Digital Halftoning. Cambridge. MIT Press.","DOI":"10.7551\/mitpress\/2421.001.0001"},{"key":"2019100610250406600_r20","unstructured":"Sachs, E., Haggerty, E. J., Cima, M., and Williams, P., 1993, Three-Dimensional Printing, U.S. Patent No. 5,204,055."},{"key":"2019100610250406600_r21","doi-asserted-by":"crossref","unstructured":"Jakubenas, K. J., Sanchez, J. M., and Marcus, H. L. , 1998, \u201cMultiple Material Solid Free-form Fabrication by Selective Area Laser Deposition,\u201d Materials and Design. 19(1\/2) pp. 11\u201318. Elsevier Science.","DOI":"10.1016\/S0261-3069(98)00004-1"},{"key":"2019100610250406600_r22","unstructured":"Jackson, I., Xiao, H., Ashtiani, M., and Berber L., 1996. \u201cStereolithography Model in Presurgical Planning of Craniofacial Surgery,\u201d In D. L. Bourell et al, editor, Solid Freeform Fabrication Symposium. pp. 9\u201314. Austin, Texas. The University of Texas."},{"key":"2019100610250406600_r23","doi-asserted-by":"crossref","unstructured":"Mazumder, J., Choi, J., Nagarathnam, K., Koch, J., and Hetzner, D., 1997, \u201cDirect Metal Deposition of H13 Tool Steel for 3-D Components: Microstructure and Mechanical Properties,\u201d J. Met., 49(5), pp. 55\u201360.","DOI":"10.1007\/BF02914687"},{"key":"2019100610250406600_r24","doi-asserted-by":"crossref","unstructured":"Marsan, A., Kumar, V., and Dutta, D., and Pratz M., 1999, \u201cAn Assessment of Data Requirements and Data Transfer Formats for Layered Manufacturing,\u201d NISTIR 6216. Gaithersburg, Maryland. U.S. Department of Commerce.","DOI":"10.6028\/NIST.IR.6216"},{"key":"2019100610250406600_r25","unstructured":"Weiler, K. J., 1986, \u201cThe Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Modeling,\u201d In M. J. Wozny, H. McLaughlin, and J. Encarnacao, editors, Geometric Modeling for CAD Applications. pp. 3\u201336. Elsevier Science Publishers, Holland."},{"key":"2019100610250406600_r26","unstructured":"Gu\u00a8rso\u00a8z, E. L., Choi, Y., and Prinz, F. B., 1990, \u201cVertex-Based Representation of Non-Manifold Boundaries,\u201d In M. J. Wozny, J. U. Turner, and K. Preiss, editors. Geometric Modeling for Product Engineering. pp. 107\u2013130. Elsevier Science Publishers, Holland."},{"key":"2019100610250406600_r27","unstructured":"Rossignac, J. R., and O\u2019Connor, M. A., 1990, \u201cSGC: A Dimension-Independent Model for Point Sets with Internal Structures and Incomplete Boundaries,\u201d In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering. Geometric Modeling for Product Engineering. pp. 145\u2013180. Holland, Elsevier Science Publishers."},{"key":"2019100610250406600_r28","unstructured":"Farin, G., Curves and Surfaces for Computer Aided Geometric Design\u2014A Practical Guide, 3rd Edition, Academic Press, Inc., San Diego, CA."},{"key":"2019100610250406600_r29","doi-asserted-by":"crossref","unstructured":"Tuohy, S. T., Yoon, J. W., and Patrikalakis, N. M., 1995, \u201cTrivariate Parametric B-Splines for Visualization of Ocean Data,\u201d In Proceedings of Oceans \u201995: Challenges of Our Changing Global Environment. 3, pp. 1601\u20131608. San Diego, CA. 1601\u20131608. MTS\/IEEE Oceanic Oceanic Engineering Society.","DOI":"10.1109\/OCEANS.1995.528725"},{"key":"2019100610250406600_r30","doi-asserted-by":"crossref","unstructured":"Fang, L., and Gossard, D. C., 1995, \u201cMultidimensional Curve Fitting to Unorganized Data Points by Nonlinear Minimization,\u201d Comput.-Aided Des., 27(1), pp. 46\u201358.","DOI":"10.1016\/0010-4485(95)90752-2"},{"key":"2019100610250406600_r31","doi-asserted-by":"crossref","unstructured":"Seidel, H.-P. , 1990, \u201cSymmetric Triangular Algorithms for Curves,\u201d Comput.-Aided Des., 7, pp. 57\u201367.","DOI":"10.1016\/0167-8396(90)90021-I"},{"key":"2019100610250406600_r32","doi-asserted-by":"crossref","unstructured":"Shin, K. H., and Dutta, D., 2001, \u201cConstructive Representation of Heterogeneous Objects,\u201d ASME J. Comput. Inf. Sci. Eng. 1(3), pp. 205\u2013217.","DOI":"10.1115\/1.1403448"},{"key":"2019100610250406600_r33","unstructured":"Shah, J., and Ma\u00a8ntyla\u00a8, M., 1995, Parametric and Feature-Based CAD\/CAM, John Wiley, Inc."},{"key":"2019100610250406600_r34","unstructured":"Qian, X., 2000, Feature Methodologies for Heterogeneous Object Realization, PhD. thesis, The University of Michigan."},{"key":"2019100610250406600_r35","doi-asserted-by":"crossref","unstructured":"Qian, X., and Dutta, D., 2001, \u201cFeature Based Fabrication in Layered Manufacturing,\u201d ASME J. Mech. Des., 123(3), pp. 337\u2013345.","DOI":"10.1115\/1.1377282"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/1\/1\/5641533\/1_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/1\/1\/5641533\/1_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T17:02:02Z","timestamp":1733677322000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/2\/1\/1\/449181\/Memory-Analysis-of-Solid-Model-Representations-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1476380","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2002,3,1]]}}}