{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:47:26Z","timestamp":1753879646844,"version":"3.41.2"},"reference-count":47,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:p>This paper describes a new formulation of solid modeling for treating parts derived from volumetric scans (computed tomography, magnetic resonance, etc.) along with parts from traditional computer-aided design operations. Recent advances in segmentation via level set methods produce voxel grids of signed distance values, and we interpolate the signed distance values using wavelets to produce an implicit or function-based representation called wavelet signed distance function representation that provides inherent support for data compression, multiscale modeling, and skeletal-based operations.<\/jats:p>","DOI":"10.1115\/1.3184604","type":"journal-article","created":{"date-parts":[[2009,9,2]],"date-time":"2009-09-02T22:38:18Z","timestamp":1251931098000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Wavelet SDF-Reps: Solid Modeling With Volumetric Scans"],"prefix":"10.1115","volume":"9","author":[{"given":"Duane","family":"Storti","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, University of Washington, Seattle, WA 98195"}]},{"given":"Mark A.","family":"Ganter","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Washington, Seattle, WA 98195"}]},{"given":"William R.","family":"Ledoux","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Washington, Seattle, WA 98195"}]},{"given":"Randal P.","family":"Ching","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of Washington, Seattle, WA 98195"}]},{"given":"Yangqiu Patrick","family":"Hu","sequence":"additional","affiliation":[{"name":"Department of Radiology, University of Washington, Seattle, WA 98195"}]},{"given":"David","family":"Haynor","sequence":"additional","affiliation":[{"name":"Department of Radiology, University of Washington, Seattle, WA 98195"}]}],"member":"33","published-online":{"date-parts":[[2009,8,21]]},"reference":[{"issue":"4","key":"2019100512122962300_c1","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1109\/TVCG.2006.56","article-title":"3D Distance Fields: A Survey of Techniques and Applications","volume":"12","author":"Jones","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100512122962300_c2","first-page":"133","article-title":"Image Segmentation and Registration for the Analysis of Joint Motion From 3D MRI","volume":"6141","author":"Hu","journal-title":"Proc. SPIE","ISSN":"https:\/\/id.crossref.org\/issn\/0277-786X","issn-type":"print"},{"key":"2019100512122962300_c3","first-page":"79","article-title":"Graph Cuts in Vision and Graphics: Theories and Applications","volume-title":"Handbook of Mathematical Models in Computer Vision","author":"Boykov"},{"edition":"2nd ed.","volume-title":"Level Set Methods and Fast Marching Methods","author":"Sethian","key":"2019100512122962300_c4"},{"volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"Osher","key":"2019100512122962300_c5","doi-asserted-by":"crossref","DOI":"10.1007\/b98879"},{"volume-title":"Introduction to Implicit Surfaces","author":"Bloomenthal","key":"2019100512122962300_c6"},{"issue":"4","key":"2019100512122962300_c7","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":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"3","key":"2019100512122962300_c8","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1118\/1.596225","article-title":"Two Algorithms for the Three-Dimensional Reconstruction of Tomograms","volume":"15","author":"Cline","journal-title":"Med. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0094-2405","issn-type":"print"},{"key":"2019100512122962300_c9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01395883","article-title":"On the Computation of Multi-Dimensional Solution Manifolds of Parametrized Equations","volume":"53","author":"Rheinboldt","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"volume-title":"Numerical Continuation Methods, An Introduction","author":"Allgower","key":"2019100512122962300_c10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719154"},{"issue":"4","key":"2019100512122962300_c11","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0167-8396(91)90018-7","article-title":"Simplicial Pivoting for Mesh Generation of Implicity Defined Surfaces","volume":"8","author":"Allgower","journal-title":"Comput. Aided Geom. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"volume-title":"Implicit Objects in Computer Graphics","author":"Velho","key":"2019100512122962300_c12","doi-asserted-by":"crossref","DOI":"10.1007\/b97350"},{"key":"2019100512122962300_c13","unstructured":"www.geomview.org."},{"key":"2019100512122962300_c14","unstructured":"www-static.cc.gatech.edu\/projects\/large_models\/ply.html."},{"volume-title":"Geometric and Solid Modeling: An Introduction","author":"Hoffmann","key":"2019100512122962300_c15"},{"issue":"10","key":"2019100512122962300_c16","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MCG.1984.6429331","article-title":"Space Subdivision for Fast Ray Tracing","volume":"4","author":"Glassner","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"key":"2019100512122962300_c17","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/BF02464333","article-title":"Function Representation in Geometric Modeling: Concept, Implementation, and Applications","volume":"11","author":"Pasko","journal-title":"Visual Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0178-2789","issn-type":"print"},{"key":"2019100512122962300_c18","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0167-8396(94)90030-2","article-title":"Real Functions for Representation of Rigid Solids","volume":"11","author":"Shapiro","journal-title":"Comput. Aided Geom. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"issue":"2","key":"2019100512122962300_c19","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/comjnl\/16.2.157","article-title":"A Constructive Geometry for Computer Graphics","volume":"16","author":"Ricci","journal-title":"Comput. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4620","issn-type":"print"},{"key":"2019100512122962300_c20","unstructured":"Sabin, M. , 1968, \u201cThe Use of Potential Surfaces for Numerical Geometry,\u201d British Aircraft Corporation, Weybridge, UK, Technical Report No. VTO\/MS\/153."},{"key":"2019100512122962300_c21","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1115\/1.2826111","article-title":"Object Extent Determination for Algebraic Solid Models","volume":"117","author":"Ganter","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"key":"2019100512122962300_c22","unstructured":"Ensz, M. , 1994, \u201cImplicit Swept Solids,\u201d MS thesis, University of Washington, Seattle."},{"key":"2019100512122962300_c23","first-page":"383","article-title":"Functional Representations for Sweeping by a Moving Solid","volume-title":"Proceedings of the Third Symposium on Solid Modeling and Applications","author":"Sourin"},{"issue":"4","key":"2019100512122962300_c24","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1111\/1467-8659.1440181","article-title":"Function Representation of Solids Reconstructed From Scattered Surface Points and Contours","volume":"14","author":"Savchenko","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"issue":"4","key":"2019100512122962300_c25","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/S0278-6125(97)89097-8","article-title":"Object Reconstruction From Layered Data Using Implicit Solid Modeling","volume":"16","author":"Lim","journal-title":"J. Manuf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"key":"2019100512122962300_c26","doi-asserted-by":"crossref","DOI":"10.1115\/IMECE1999-0012","article-title":"Haptic Rendering for Internal Content of an Implicit Object","volume-title":"Proceedings of the ASME IMECE","author":"Maneewarn"},{"key":"2019100512122962300_c27","unstructured":"http:\/\/www.ntu.edu.sg\/home\/assourin\/FVRML.htm."},{"key":"2019100512122962300_c28","unstructured":"www.web3d.org."},{"issue":"5-6","key":"2019100512122962300_c29","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1142\/S0218195998000266","article-title":"Implicit Methods for Geometry Creation","volume":"8","author":"Ensz","journal-title":"Int. J. Comput. Geom. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-1959","issn-type":"print"},{"key":"2019100512122962300_c30","unstructured":"Ensz, M. , 1997, \u201cImplicit Solid Modeling Through Manifold Modification,\u201d Ph.D. thesis, University of Washington, Seattle."},{"key":"2019100512122962300_c31","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/S0010-4485(00)00039-7","article-title":"Three Dimensional Freeform Sculpting Via Zero Sets of Trivariate Functions","volume":"32","author":"Raviv","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100512122962300_c32","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/s00371-003-0236-9","article-title":"Constructive Sculpting of Heterogeneous Volumetric Objects Using Trivariate B-Splines","volume":"20","author":"Schmitt","journal-title":"Visual Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0178-2789","issn-type":"print"},{"issue":"2","key":"2019100512122962300_c33","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.cad.2005.06.004","article-title":"Field Modeling With Sampled Distances","volume":"38","author":"Freytag","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"1","key":"2019100512122962300_c34","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/1122501.1122508","article-title":"Hierarchical RLE Level Set: A Compact and Versatile Deformable Surface Representation","volume":"25","author":"Houston","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"issue":"1","key":"2019100512122962300_c35","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0022-5193(73)90175-6","article-title":"Biological Shape and Visual Science","volume":"38","author":"Blum","journal-title":"J. Theor. Biol.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-5193","issn-type":"print"},{"key":"2019100512122962300_c36","unstructured":"Wolter, F. , 1993, \u201cCut Locus and Medial Axis in Global Shape Interrogation and Representation,\u201d Department of Ocean Engineering, MIT, Cambridge, MA, Design Laboratory Memorandum No. 92-2."},{"volume-title":"Wavelets","author":"Daubechies","key":"2019100512122962300_c37"},{"volume-title":"Wavelet Analysis: The Scalable Structure of Information","author":"Resnikoff","key":"2019100512122962300_c38","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0593-7"},{"key":"2019100512122962300_c39","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MCG.2003.1185577","article-title":"Enabling View-Dependent Progressive Volume Visualization on the Grid","volume":"23","author":"Norton","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"key":"2019100512122962300_c40","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s00371-005-0332-0","article-title":"GPU-Based 3D Wavelet Reconstruction With Tileboarding","volume":"21","author":"Garcia","journal-title":"Visual Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0178-2789","issn-type":"print"},{"key":"2019100512122962300_c41","unstructured":"http:\/\/reference.wolfram.com\/mathematica\/tutorial\/ConvolutionsAndCorrelations.html."},{"volume-title":"Wavelets Made Easy","author":"Nievergelt","key":"2019100512122962300_c42"},{"key":"2019100512122962300_c43","doi-asserted-by":"crossref","DOI":"10.4271\/2007-01-2450","article-title":"Artifact Vs. Anatomy: Dealing With Conflict of Geometric Modeling Descriptions","volume-title":"Proceedings of the SAE Human Modeling Conference","author":"Storti"},{"key":"2019100512122962300_c44","first-page":"131","article-title":"Three-Dimensional Printing: Rapid Tooling and Prototypes Directly From a Cad Model","volume-title":"Proceedings of the Manufacturing International","author":"Sachs"},{"key":"2019100512122962300_c45","first-page":"141","article-title":"Skeleton-Based Modeling Operations on Solids","volume-title":"Proceedings of the Third ACM Solid Modeling Conference","author":"Storti"},{"key":"2019100512122962300_c46","first-page":"141","article-title":"A Skeletal-Based Solid Editor","volume-title":"Proceedings of ACM Fifth Symposium on Solid Modeling","author":"Blanding"},{"key":"2019100512122962300_c47","unstructured":"www.povray.org."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3184604\/5774962\/031006_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3184604\/5774962\/031006_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:47:02Z","timestamp":1685116022000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3184604\/475216\/Wavelet-SDFReps-Solid-Modeling-With-Volumetric"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,21]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3184604","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2009,8,21]]},"article-number":"031006"}}