{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:22:37Z","timestamp":1782318157136,"version":"3.54.5"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1547154, CCF-1138967 and CMMI-1644558."],"award-info":[{"award-number":["CMMI-1547154, CCF-1138967 and CMMI-1644558."]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            Computer Aided Design (CAD) is a multi-billion dollar industry used by almost every mechanical engineer in the world to create practically every existing manufactured shape. CAD models are not only widely available but also extremely useful in the growing field of fabrication-oriented design because they are parametric by construction and capture the engineer's design intent, including manufacturability. Harnessing this data, however, is challenging, because generating the geometry for a given parameter value requires time-consuming computations. Furthermore, the resulting meshes have different combinatorics, making the mesh data inherently discontinuous with respect to parameter adjustments. In our work, we address these challenges and develop tools that allow interactive exploration and optimization of parametric CAD data. To achieve interactive rates, we use precomputation on an adaptively sampled grid and propose a novel scheme for interpolating in this domain where each sample is a mesh with different combinatorics. Specifically, we extract partial correspondences from CAD representations for local mesh morphing and propose a novel interpolation method for adaptive grids that is both\n            <jats:italic>continuous\/smooth<\/jats:italic>\n            and\n            <jats:italic>local<\/jats:italic>\n            (i.e., the influence of each sample is constrained to the local regions where mesh morphing can be computed). We show examples of how our method can be used to interactively visualize and optimize objects with a variety of physical properties.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073688","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":52,"title":["Interactive design space exploration and optimization for CAD models"],"prefix":"10.1145","volume":"36","author":[{"given":"Adriana","family":"Schulz","sequence":"first","affiliation":[{"name":"Massachusets Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Xu","sequence":"additional","affiliation":[{"name":"Massachusets Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[{"name":"Massachusets Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changxi","family":"Zheng","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"Massachusets Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276495"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26808-1_1"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.3722\/cadaps.2009.341-350"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766985"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461977"},{"key":"e_1_2_2_10_1","unstructured":"Ilya Baran. 2017. Onshape Inc. Personal Communication. (2017).  Ilya Baran. 2017. Onshape Inc. Personal Communication. (2017)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566652"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818108"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00090-1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2005.10738401"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185574"},{"key":"e_1_2_2_16_1","volume-title":"Example-Based Subspace Stress Analysis for Interactive Shape Design","author":"Chen Xiang","year":"2016","unstructured":"Xiang Chen , Changxi Zheng , and Kun Zhou . 2016. Example-Based Subspace Stress Analysis for Interactive Shape Design . IEEE Transactions on Visualization and Computer Graphics ( 2016 ). Xiang Chen, Changxi Zheng, and Kun Zhou. 2016. Example-Based Subspace Stress Analysis for Interactive Shape Design. IEEE Transactions on Visualization and Computer Graphics (2016)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982427"},{"key":"e_1_2_2_18_1","volume-title":"Handbook of computer aided geometric design","author":"Farin Gerald E","unstructured":"Gerald E Farin , Josef Hoschek , and Myung-Soo Kim . 2002. Handbook of computer aided geometric design . Elsevier . Gerald E Farin, Josef Hoschek, and Myung-Soo Kim. 2002. Handbook of computer aided geometric design. Elsevier."},{"key":"e_1_2_2_19_1","volume-title":"Mean value coordinates. Computer aided geometric design 20, 1","author":"Floater Michael S","year":"2003","unstructured":"Michael S Floater . 2003. Mean value coordinates. Computer aided geometric design 20, 1 ( 2003 ), 19--27. Michael S Floater. 2003. Mean value coordinates. Computer aided geometric design 20, 1 (2003), 19--27."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000129"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378512"},{"key":"e_1_2_2_22_1","unstructured":"Michael Foshey Nicholas Bandiera and Javier Ramos. 2017. Mechanical Engineers at MIT. Personal Communication. (2017).  Michael Foshey Nicholas Bandiera and Javier Ramos. 2017. Mechanical Engineers at MIT. Personal Communication. (2017)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_25_1","volume-title":"Using Subdivision on Hierarchical Data to Reconstruct Radiosity Distribution. Computer Graphics Forum","author":"Kobbelt Leif","year":"1997","unstructured":"Leif Kobbelt , Marc Stamminger , and Hans-Peter Seidel . 1997. Using Subdivision on Hierarchical Data to Reconstruct Radiosity Distribution. Computer Graphics Forum ( 1997 ). Leif Kobbelt, Marc Stamminger, and Hans-Peter Seidel. 1997. Using Subdivision on Hierarchical Data to Reconstruct Radiosity Distribution. Computer Graphics Forum (1997)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818060"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015811"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601177"},{"key":"e_1_2_2_29_1","volume-title":"Siggraph","author":"Lee Aaron WF","year":"1999","unstructured":"Aaron WF Lee , David Dobkin , Wim Sweldens , and Peter Schr\u00f6der . 1999. Multiresolution mesh morphing . In Siggraph 1999 . ACM , 343--350. Aaron WF Lee, David Dobkin, Wim Sweldens, and Peter Schr\u00f6der. 1999. Multiresolution mesh morphing. In Siggraph 1999. ACM, 343--350."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620490"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818137"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766955"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925886"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383277"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015812"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2983618"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601127"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882295"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766994"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818128"},{"key":"e_1_2_2_44_1","volume-title":"Boundary representation modelling techniques","author":"Stroud Ian","unstructured":"Ian Stroud . 2006. Boundary representation modelling techniques . Springer Science & Business Media . Ian Stroud. 2006. Boundary representation modelling techniques. Springer Science & Business Media."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02905933"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185582"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964985"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601129"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366178"},{"key":"e_1_2_2_51_1","first-page":"1","article-title":"Efficient Affinity-based Edit Propagation Using K-D Tree. In Siggraph Asia 2009","volume":"118","author":"Xu Kun","year":"2009","unstructured":"Kun Xu , Yong Li , Tao Ju , Shi-Min Hu , and Tian-Qiang Liu . 2009 . Efficient Affinity-based Edit Propagation Using K-D Tree. In Siggraph Asia 2009 . ACM , 118 : 1 -- 118 :6. Kun Xu, Yong Li, Tao Ju, Shi-Min Hu, and Tian-Qiang Liu. 2009. Efficient Affinity-based Edit Propagation Using K-D Tree. In Siggraph Asia 2009. ACM, 118:1--118:6.","journal-title":"ACM"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01880.x"},{"key":"e_1_2_2_53_1","unstructured":"Denis Zorin and Peter Schroder. 2000. Subdivision for Modeling and Animation. In Siggraph 2000 Courses. ACM.  Denis Zorin and Peter Schroder. 2000. Subdivision for Modeling and Animation. In Siggraph 2000 Courses. ACM."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073688","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073688","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073688","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073688"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073688"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073688","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}