{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T07:13:37Z","timestamp":1694502817300},"reference-count":45,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,12,1]]},"abstract":"<jats:p>Volumetric models of 3D objects have recently been introduced into the reverse engineering (RE) process. Grid-based methods are considered as the major technique for reconstructing surfaces from these volumetric models. This is mainly due to the efficiency and simplicity of these methods. However, these grid-based methods suffer from a number of inherent drawbacks, resulting from the fact that the imposed Cartesian grid in general is not well adapted to the surface, neither in size nor in orientation. In order to overcome the above obstacles a new iso-surface extraction method is proposed for volumetric models. The main idea is first to construct a geometrical field that is induced by the object\u2019s shape. This geometrical field represents the natural directions and a grid cell size for each point in the domain. Then, the imposed volumetric grid is deformed by the produced geometrical field toward the object\u2019s shape. The iso-surface meshes can be extracted from the resulting adaptive grid by any conventional grid-based contouring technique. The proposed method provides better approximation of the unknown surface and exhibits anisotropy, which is present inherently in the surface. Moreover, since the produced meshes are quad-dominant, Catmull-Clark subdivision surfaces are directly constructed from these meshes.<\/jats:p>","DOI":"10.1115\/1.2356500","type":"journal-article","created":{"date-parts":[[2006,11,22]],"date-time":"2006-11-22T01:39:11Z","timestamp":1164159551000},"page":"355-363","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":20,"title":["A New Volume Warping Method for Surface Reconstruction"],"prefix":"10.1115","volume":"6","author":[{"given":"Sergei","family":"Azernikov","sequence":"first","affiliation":[{"name":"Laboratory for CAD & Life Cycle Engineering, Department of Mechanical Engineering, Technion \u2014 IIT, Haifa 32000, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anath","family":"Fischer","sequence":"additional","affiliation":[{"name":"Laboratory for CAD & Life Cycle Engineering, Department of Mechanical Engineering, Technion \u2014 IIT, Haifa 32000, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2006,5,30]]},"reference":[{"issue":"4","key":"2019100411402471700_c1","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0010-4485(96)00054-1","article-title":"Reverse Engineering of Geometric Models - an Introduction","volume":"29","author":"Varady","journal-title":"CAD","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411402471700_c2","article-title":"Integrating Freeform and Feature-Based Fitting Methods","volume-title":"ASME Design Engineering Technical Conference","author":"Germain"},{"key":"2019100411402471700_c3","unstructured":"PolyWorks, http:\/\/www.innovmetric.com."},{"key":"2019100411402471700_c4","unstructured":"Geomagic, http:\/\/www.geomagic.com."},{"key":"2019100411402471700_c5","unstructured":"RapidForm, http:\/\/www.rapidform.com."},{"key":"2019100411402471700_c6","first-page":"313","article-title":"Fitting Smooth Surfaces to Dense Polygon Meshes","author":"Krishnamurthy"},{"key":"2019100411402471700_c7","unstructured":"FastRBF, http:\/\/www.farfieldtechnology.com."},{"key":"2019100411402471700_c8","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","article-title":"Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes","volume":"10","author":"Catmull","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411402471700_c9","first-page":"319","article-title":"Fitting Subdivision Surfaces","volume-title":"IEEE Visualization 2001","author":"Litke"},{"key":"2019100411402471700_c10","first-page":"255","article-title":"Patching Catmull-Clark Meshes","author":"Peters"},{"key":"2019100411402471700_c11","unstructured":"Boissonat, J. D.\n          , 1984, \u201cRepresenting 2D and 3D Shapes with the Delaunay Triangulation,\u201d in Seventh International Conference on Pattern Recognition, Montreal, Canada, July 30\u2013Aug. 2, 1984, IEEE, New York, pp. 745\u2013748."},{"key":"2019100411402471700_c12","unstructured":"Edelsbrunner, H., and M\u00fccke, E. P., 1992, \u201cThree-Dimensional Alpha Shapes,\u201d Tech. Rep. No. 1734, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL."},{"issue":"4","key":"2019100411402471700_c13","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/2945.817351","article-title":"The Ball-Pivoting Algorithm for Surface Reconstruction","volume":"5","author":"Bernardini","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100411402471700_c14","doi-asserted-by":"crossref","DOI":"10.1145\/376957.376986","article-title":"The Power Crust","volume-title":"6th ACM Symposium on Solid Modeling and Applications","author":"Amenta"},{"key":"2019100411402471700_c15","first-page":"19","article-title":"A Delaunay Based Shape Reconstruction From Large Data","volume-title":"IEEE Symp. on Parallel and Large-Data Visualization and Graphics","author":"Dey"},{"issue":"224","key":"2019100411402471700_c16","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1090\/S0025-5718-98-00974-0","article-title":"The Approximation Power of Moving Least-Squares","volume":"67","author":"Levin","journal-title":"Math. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"2019100411402471700_c17","first-page":"21","article-title":"Point Set Surfaces","volume-title":"IEEE Visualization 2001","author":"Alexa"},{"key":"2019100411402471700_c18","doi-asserted-by":"crossref","article-title":"Robust Moving Least-Squares Fitting With Sharp Features","author":"Fleishman","DOI":"10.1145\/1186822.1073227"},{"issue":"2","key":"2019100411402471700_c19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","article-title":"Surface Reconstruction From Unorganized Points","volume":"26","author":"Hoppe","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100411402471700_c20","first-page":"303","article-title":"A Volumetric Method for Building Complex Models From Range Images","volume":"30","author":"Curless","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"4","key":"2019100411402471700_c21","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01900346","article-title":"Data Structure for Soft Objects","volume":"2","author":"Wyvill","journal-title":"Visual Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0178-2789","issn-type":"print"},{"key":"2019100411402471700_c22","first-page":"19","article-title":"Mesh Optimization","volume":"27","author":"Hoppe","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100411402471700_c23","first-page":"485","article-title":"Anisotropic Polygonal remeshing","volume-title":"ACM Transactions on Graphics","author":"Alliez"},{"key":"2019100411402471700_c24","first-page":"67","article-title":"Reconstruction and Representation of 3D Objects With Radial Basis Functions","author":"Carr"},{"key":"2019100411402471700_c25","first-page":"463","article-title":"Multi-level Partition of Unity Implicits","author":"Ohtake"},{"key":"2019100411402471700_c26","volume-title":"The Meaning of Relativity","author":"Einstein"},{"key":"2019100411402471700_c27","volume-title":"Mesh Generation Application to Finite Elements","author":"Frey"},{"key":"2019100411402471700_c28","first-page":"293","article-title":"Constructing Anisotropic Geometric Metrics Using Octrees and Skeletons","volume-title":"12th International Meshing Rountable","author":"Tchon"},{"key":"2019100411402471700_c29","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1016\/j.cad.2003.09.006","article-title":"Efficient Surface Reconstruction Method for Distributed CAD","volume":"36","author":"Azernikov","journal-title":"CAD","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411402471700_c30","first-page":"249","article-title":"Adaptively Sampled distance Fields: A General Representation of Shape for Computer Graphics","author":"Frisken"},{"key":"2019100411402471700_c31","unstructured":"Azernikov, S., and Fischer, A., 2005, \u201cAnisotropic Meshing of Implicit Surfaces,\u201d in IEEE International Conference on Shape Modeling and Applications, pp. 94\u2013103."},{"key":"2019100411402471700_c32","unstructured":"Moore, D., and Warren, J., 1991, \u201cMesh Displacement: An Improved Contouring Method for Trivariate Data,\u201d Tech. Rep. No. COMP TR91-166, Department of Computer Science, Rice University, P.O. Box 1892, Houston, TX 77251-1892, September."},{"key":"2019100411402471700_c33","first-page":"467","article-title":"Volume Warping for Adaptive Isosurface Extraction","author":"Balmelli"},{"issue":"4","key":"2019100411402471700_c34","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","article-title":"Marching Cubes: A High Resolution 3D Surface Construction Algorithm","volume":"21","author":"Lorensen","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100411402471700_c35","first-page":"324","article-title":"An Implicit Surface Polygonizer","volume-title":"Graphics Gems IV","author":"Bloomenthal"},{"issue":"3","key":"2019100411402471700_c36","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/566654.566586","article-title":"Dual Contouring of Hermite Data","volume":"21","author":"Ju","journal-title":"ACM Trans. Graphics","ISSN":"http:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"key":"2019100411402471700_c37","doi-asserted-by":"crossref","unstructured":"Azernikov, S., Miropolsky, A., and Fischer, A., 2003, \u201cSurface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method,\u201d in 8th ACM Symposium on Solid Modeling and Applications, pp. 115\u2013126.","DOI":"10.1145\/781624.781626"},{"key":"2019100411402471700_c38","volume-title":"Numerical Recipes in C.","author":"Press"},{"key":"2019100411402471700_c39","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.comgeo.2005.10.006","article-title":"Provable Surface Reconstruction From Noisy Samples","volume":"35","author":"Dey","journal-title":"Comput. Geom. Theory Appl."},{"key":"2019100411402471700_c40","first-page":"207","article-title":"Direct Anisotropic Quad-Dominant Remeshing","volume-title":"Pacific Graphics","author":"Marinov"},{"key":"2019100411402471700_c41","doi-asserted-by":"crossref","unstructured":"Ohtake, Y., and Belyaev, A. G., 2002, \u201cDual\/Primal Mesh Optimization for Polygonized Implicit Surfaces,\u201d in Symposium on Solid Modeling and Applications, pp. 171\u2013178.","DOI":"10.1145\/566282.566308"},{"issue":"1","key":"2019100411402471700_c42","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/70.744602","article-title":"Feature-Based Reverse Engineering of Mechanical Parts","volume":"15","author":"Thompson","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"http:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"key":"2019100411402471700_c43","article-title":"A New Surface Reconstruction Method Based on Volume Warping for RE and RP applications","volume-title":"2nd International Conference on Advanced Research in Virtual and Rapid Prototyping","author":"Azernikov"},{"key":"2019100411402471700_c44","article-title":"A New Grid Warping Method for Surface Reconstruction of Medical Models","volume-title":"Eighth Israeli Symposium on Computer Aided Surgery, Medical Robotics, and Medical Image Processing","author":"Azernikov"},{"key":"2019100411402471700_c45","first-page":"251","article-title":"Isotopic Approximation of Implicit Curves and Surfaces","author":"Plantinga"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/355\/5486142\/355_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/355\/5486142\/355_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T15:40:35Z","timestamp":1570203635000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/4\/355\/450956\/A-New-Volume-Warping-Method-for-Surface"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,30]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2356500","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,30]]}}}