{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,14]],"date-time":"2024-12-14T19:10:01Z","timestamp":1734203401071,"version":"3.30.2"},"reference-count":37,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,12,1]]},"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.<\/jats:p>","DOI":"10.1115\/1.1630817","type":"journal-article","created":{"date-parts":[[2003,12,24]],"date-time":"2003-12-24T23:00:38Z","timestamp":1072306838000},"page":"285-294","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":6,"title":["Surface and Volume Discretization of Functionally Based Heterogeneous Objects"],"prefix":"10.1115","volume":"3","author":[{"given":"Elena","family":"Kartasheva","sequence":"first","affiliation":[{"name":"Institute for Mathematical Modeling, Russian Academy of Science, Moscow, Russia"}]},{"given":"Valery","family":"Adzhiev","sequence":"additional","affiliation":[{"name":"The National Centre for Computer Animation, Bournemouth University, Poole, BH12\u20095BB\u2009UK"}]},{"given":"Alexander","family":"Pasko","sequence":"additional","affiliation":[{"name":"Hosei University, Tokyo, Japan"}]},{"given":"Oleg","family":"Fryazinov","sequence":"additional","affiliation":[{"name":"Institute for Mathematical Modeling, Russian Academy of Science, Moscow, Russia"}]},{"given":"Vladimir","family":"Gasilov","sequence":"additional","affiliation":[{"name":"Institute for Mathematical Modeling, Russian Academy of Science, Moscow, Russia"}]}],"member":"33","published-online":{"date-parts":[[2003,12,24]]},"reference":[{"key":"2019100520192512800_r1","doi-asserted-by":"crossref","unstructured":"Pasko, A., Adzhiev, V., Schmitt, B., and Schlick, C., 2001, \u201cConstructive Hypervolume Modelling,\u201d Graphical Models, a special issue on Volume Modeling, 63(6), pp. 413\u2013442.","DOI":"10.1006\/gmod.2001.0560"},{"key":"2019100520192512800_r2","doi-asserted-by":"crossref","unstructured":"Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., and Schmitt, B., 2002, \u201cCellular-functional Modeling of Heterogeneous Objects,\u201d Proc. 7th ACM Symposium on Solid Modeling and Applications, Kunwoo Lee, and N. Patrikalakis, eds., Saarbrucken, Germany, ACM Press, pp. 192\u2013203.","DOI":"10.1145\/566309.566311"},{"key":"2019100520192512800_r3","unstructured":"Biswas, A., Shapiro, V., and Tsukanov, I., 2002, \u201cHeterogeneous Material Modeling with Distance Fields,\u201d Technical Report SAL 2002-4, University of Wisconsin-Madison, USA."},{"key":"2019100520192512800_r4","doi-asserted-by":"crossref","unstructured":"Shapiro, V., and Tsukanov, I., 1999, \u201cMeshfree Simulation of Deforming Domains,\u201d Comput.-Aided Des., 31(7), pp. 459\u2013471.","DOI":"10.1016\/S0010-4485(99)00043-3"},{"key":"2019100520192512800_r5","unstructured":"Frey, P. J., and George, P.-L., 2000, Mesh Generation: Application to Finite Elements, HERMES Science Europe, OXFORD & PARIS, p. 814."},{"key":"2019100520192512800_r6","doi-asserted-by":"crossref","unstructured":"Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., and Schmitt, B., 2002, \u201cHybrid Cellular-functional Modeling of Heterogeneous Objects,\u201d J. Comput. Inf. Sci. Eng., 2(4), pp. 192\u2013203.","DOI":"10.1115\/1.1559580"},{"key":"2019100520192512800_r7","doi-asserted-by":"crossref","unstructured":"Pasko, A., Adzhiev, V., Sourin, A., and Savchenko, V., 1995, \u201cFunction Representation in Geometric Modelling: Concepts, Implementation and Applications,\u201d Visual Comput., 11(8), pp. 429\u2013446.","DOI":"10.1007\/BF02464333"},{"key":"2019100520192512800_r8","doi-asserted-by":"crossref","unstructured":"Lohner, R. , 1997, \u201cAutomatic Unstructured Grid Generators,\u201d Finite Elem. Anal. Design , 25, pp. 114\u2013134.","DOI":"10.1016\/S0168-874X(96)00038-8"},{"key":"2019100520192512800_r9","doi-asserted-by":"crossref","unstructured":"Kumar, V., and Dutta, D., 1997, \u201cAn Approach to Modeling Multi-material Objects,\u201d Proc. 4th Symposium on Solid Modeling and Applications, ACM SIGGRAPH, Atlanta, pp. 336\u2013345.","DOI":"10.1145\/267734.267812"},{"key":"2019100520192512800_r10","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. 41\u2013556.","DOI":"10.1016\/S0010-4485(99)00051-2"},{"key":"2019100520192512800_r11","doi-asserted-by":"crossref","unstructured":"Shin, K., and Dutta, D., 2001, \u201cConstructive Representation of Heterogeneous Objects,\u201d J. Comput. Inf. Sci. Eng., 1(3), pp. 205\u2013217.","DOI":"10.1115\/1.1403448"},{"key":"2019100520192512800_r12","doi-asserted-by":"crossref","unstructured":"Chen, M., and Tucker, J., 2000, \u201cConstructive Volume Geometry,\u201d Computer Graphics Forum, 19(4), pp. 281\u2013293.","DOI":"10.1111\/1467-8659.00464"},{"key":"2019100520192512800_r13","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 Mater. Des., 20(2\/3), pp. 63\u201375.","DOI":"10.1016\/S0261-3069(99)00011-4"},{"key":"2019100520192512800_r14","doi-asserted-by":"crossref","unstructured":"Martin, W., and Cohen, E., 2001, \u201cRepresentation and Extraction of Volumetric Attributes Using Trivariate Splines: a Mathematical Framework,\u201d Proc. 6th ACM Symposium on Solid Modeling and Applications, D. Anderson, K. Lee, eds., Ann Arbor, ACM Press, pp. 234\u2013240.","DOI":"10.1145\/376957.376984"},{"key":"2019100520192512800_r15","doi-asserted-by":"crossref","unstructured":"Park, S. M., Crawford, R., and Beaman, J., 2001, \u201cVolumetric Multi-texturing for Functionally Gradient Material Representation,\u201d Proc. 6th ACM Symposium on Solid Modeling and Applications, D. Anderson, and K. Lee, eds., Ann Arbor, ACM Press, pp. 216\u2013224.","DOI":"10.1145\/376957.376982"},{"key":"2019100520192512800_r16","doi-asserted-by":"crossref","unstructured":"Wyvill, G., McPheeters, C., and Wyvill, B., 1986, \u201cData Structure for Soft Objects,\u201d Visual Comput., 2(4), pp. 27\u201323.","DOI":"10.1007\/BF01900346"},{"key":"2019100520192512800_r17","doi-asserted-by":"crossref","unstructured":"Bloomenthal, J., 1994, \u201cAn Implicit Surface Polygonizer,\u201d Graphics Gems IV, P. Heckbert, ed., Academic Press, pp. 324\u2013349.","DOI":"10.1016\/B978-0-12-336156-1.50040-9"},{"key":"2019100520192512800_r18","doi-asserted-by":"crossref","unstructured":"Hartmann, E. , 1998, \u201cA Marching Method for the Triangulation of Surfaces,\u201d Visual Comput., 14(3), pp. 95\u2013108.","DOI":"10.1007\/s003710050126"},{"key":"2019100520192512800_r19","doi-asserted-by":"crossref","unstructured":"Karkanis, T., and Stewart, A. J., 2001, \u201cCurvature-dependent Triangulation of Implicit Surfaces,\u201d IEEE Comput. Graphics Appl., 21(2), pp. 60\u201369.","DOI":"10.1109\/38.909016"},{"key":"2019100520192512800_r20","doi-asserted-by":"crossref","unstructured":"Pasko, A., Pilyugin, V., and Pokrovskiy, V., 1986, \u201cGeometric Modeling in the Analysis of Trivariate Functions,\u201d Communications of Joint Institute of Nuclear Research, P10-86-310, Dubna, USSR (in Russian). English translation: 1988, Comput. Graphics, 12(3\/4), pp. 457\u2013465.","DOI":"10.1016\/0097-8493(88)90070-2"},{"key":"2019100520192512800_r21","doi-asserted-by":"crossref","unstructured":"Lorensen, W., and Cline, H., 1987, \u201cMarching Cubes: a High Resolution 3D Surface Construction Algorithm,\u201d Comput. Graph., 21(4), pp. 163\u2013169.","DOI":"10.1145\/37402.37422"},{"key":"2019100520192512800_r22","unstructured":"Nielson, G., and Hamann, B., 1991, \u201cThe Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,\u201d Proc. Visualization \u201991, IEEE Computer Society Press, pp. 29\u201338."},{"key":"2019100520192512800_r23","doi-asserted-by":"crossref","unstructured":"Schmidt, M. , 1993, \u201cCutting Cubes-Visualizing Implicit Surfaces by Adaptive Polygonization,\u201d Visual Comput., 10(2), pp. 101\u2013115.","DOI":"10.1007\/BF01901946"},{"key":"2019100520192512800_r24","doi-asserted-by":"crossref","unstructured":"Kobbelt, L., Botsch, M., Schwanecke, U., and Seidel, H.-P., 2001, \u201cFeature Sensitive Surface Extraction from Volume Data,\u201d Proc. SIGGRAPH 2001, pp. 57\u201366.","DOI":"10.1145\/383259.383265"},{"key":"2019100520192512800_r25","doi-asserted-by":"crossref","unstructured":"Ohtake, Y., Belyaev, A., and Pasko, A., 2001, \u201cDynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features,\u201d Shape Modeling International 2001, IEEE Computer Society, pp. 74\u201381.","DOI":"10.1109\/SMA.2001.923377"},{"key":"2019100520192512800_r26","doi-asserted-by":"crossref","unstructured":"Ohtake Y., and Belyaev A., 2002, \u201cDual\/primal Mesh Optimization for Polygonized Implicit Surfaces,\u201d Proc. 7th ACM Symposium on Solid Modeling and Applications, K. Lee and N. Patrikalakis, eds., ACM Press, Saarbrucken, pp. 171\u2013178.","DOI":"10.1145\/566282.566308"},{"key":"2019100520192512800_r27","doi-asserted-by":"crossref","unstructured":"Frey, P. J., and Borouchaki, H., 1998, \u201cGeometric Surface Mesh Optimization,\u201d Computing and Visualization in Science, 1(3), pp. 113\u2013121.","DOI":"10.1007\/s007910050011"},{"key":"2019100520192512800_r28","doi-asserted-by":"crossref","unstructured":"Kobbelt, L., 2000, \u201c3-Subdivision,\u201d Proc. SIGGRAPH 2000, pp. 103\u2013112.","DOI":"10.1145\/344779.344835"},{"key":"2019100520192512800_r29","doi-asserted-by":"crossref","unstructured":"Garland M., and Heckbert, P. S., 1997, \u201cSurface Simplification Using Error Metrics,\u201d Proc. SIGGRAPH 2001, pp. 209\u2013216.","DOI":"10.1145\/258734.258849"},{"key":"2019100520192512800_r30","doi-asserted-by":"crossref","unstructured":"Sheffer, A. , 2001, \u201cModel Simplification for Meshing Using Face Clustering,\u201d Comput.-Aided Des., 33(13), pp. 925\u2013934.","DOI":"10.1016\/S0010-4485(00)00116-0"},{"key":"2019100520192512800_r31","unstructured":"Owen, S. J., 1998, \u201cA Survey of Unstructured Mesh Generation Technology,\u201d Proc. 7th International Meshing Roundtable, Dearborn, MI."},{"key":"2019100520192512800_r32","doi-asserted-by":"crossref","unstructured":"Sethian, J., A., 1999, Level Set Methods and Fast Marching Methods, Cambridge University Press.","DOI":"10.1137\/S0036144598347059"},{"key":"2019100520192512800_r33","doi-asserted-by":"crossref","unstructured":"Frank, K., and Lang, U., 2000, \u201cGradient and Curvature Approximation in Data-dependent Surface Simplification,\u201d Computing and Visualization in Science, 2(4), pp. 221\u2013228.","DOI":"10.1007\/s007910050042"},{"key":"2019100520192512800_r34","doi-asserted-by":"crossref","unstructured":"Freitag, L., and Ollivier-Gooch, C., 1997, \u201cTetrahedral Mesh Improvement Using Swapping and Smoothing,\u201d Int. J. Numer. Methods Eng., 40, pp. 3937\u20134002.","DOI":"10.1002\/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9"},{"key":"2019100520192512800_r35","doi-asserted-by":"crossref","unstructured":"Rivara, M., and Levin, C., 1992, \u201cA 3D Refinement Algorithm Suitable for Adaptive and Multi-grid Techniques,\u201d J. Comput. Appl. Math., 8, pp. 281\u2013290.","DOI":"10.1002\/cnm.1630080502"},{"key":"2019100520192512800_r36","doi-asserted-by":"crossref","unstructured":"Liu, A., and Joe, B., 1994, \u201cOn the Shape of Tetrahedra from Bisection,\u201d Math. Comput., 63, pp. 141\u2013154.","DOI":"10.2307\/2153566"},{"key":"2019100520192512800_r37","doi-asserted-by":"crossref","unstructured":"Liu, A., and Joe, B., 1995, \u201cQuality Local Refinement of Tetrahedral Meshes Based on Bisection,\u201d SIAM J. Sci. Comput. (USA), 16, pp. 1269\u20131291.","DOI":"10.1137\/0916074"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/285\/5525513\/285_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/285\/5525513\/285_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,14]],"date-time":"2024-12-14T18:43:19Z","timestamp":1734201799000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/4\/285\/445321\/Surface-and-Volume-Discretization-of-Functionally"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12,1]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1630817","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2003,12,1]]}}}