{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T01:55:43Z","timestamp":1767923743863,"version":"3.49.0"},"reference-count":33,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,1]]},"abstract":"<jats:p>Finding effective and efficient tools for complex freeform shape modification continues to be a challenging problem in computer graphics and computer-aided design. Although current approaches give reasonable results, their computation time and complexity often prevent their further development in more complex cases, especially in reusing an existing design. In this paper, for a better control of existing freeform shapes, deformable freeform feature templates are introduced. By the advantage of a small number of intrinsic parameters, a given freeform shape can be quickly approximated by one of the deformable templates. The deformable templates are further developed to track and match complex freeform shapes, resulting in extendable templates. With mappings, the original shape and the approximated template are associated. Thus, further shape manipulations can be conducted effectively using high-level intrinsic shape parameters. Experiments were carried out to verify the proposed algorithms. It is also described how the matching and manipulating techniques can be applied in computer graphics and computer-aided design applications.<\/jats:p>","DOI":"10.1115\/1.1875592","type":"journal-article","created":{"date-parts":[[2005,6,6]],"date-time":"2005-06-06T22:15:20Z","timestamp":1118096120000},"page":"86-94","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":14,"title":["Fitting and Manipulating Freeform Shapes Using Templates"],"prefix":"10.1115","volume":"5","author":[{"given":"Y.","family":"Song","sequence":"first","affiliation":[{"name":"Faculty of Industrial Design Engineering, Delft University of Technology, Landbergstraat 15, 2628 CE, Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. S. M.","family":"Vergeest","sequence":"additional","affiliation":[{"name":"Faculty of Industrial Design Engineering, Delft University of Technology, Landbergstraat 15, 2628 CE, Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. F.","family":"Bronsvoort","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology Mekelweg 4, 2628 CD, Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2004,12,27]]},"reference":[{"issue":"4","key":"2019100519474281000_c1","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/15886.15903","article-title":"Freeform Deformations of Solid Geometric Models","volume":"20","author":"Sederberg","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100519474281000_c2","volume-title":"Parametric and Featured Based CAD\u2215CAM","author":"Shah"},{"key":"2019100519474281000_c3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1111\/1467-8659.00332","article-title":"A Freeform Feature Taxonomy","volume":"18","author":"Fontana","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"issue":"2","key":"2019100519474281000_c4","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0166-3615(02)00080-5","article-title":"Freeform Feature Modeling: Concepts and Prospects","volume":"49","author":"van den Berg","journal-title":"Comput Ind.","ISSN":"https:\/\/id.crossref.org\/issn\/0166-3615","issn-type":"print"},{"issue":"9","key":"2019100519474281000_c5","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/0010-4485(95)00011-F","article-title":"Integrating Feature-Based Surface With Freeform Deformation","volume":"27","author":"Cavendish","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"4","key":"2019100519474281000_c6","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0097-8493(00)00059-5","article-title":"Feature Recognition by Template Matching","volume":"24","author":"Li","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"9","key":"2019100519474281000_c7","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/0010-4485(93)90074-X","article-title":"Solid-Model Generation From Measured Point Data","volume":"25","author":"Chivate","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"9","key":"2019100519474281000_c8","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/0010-4485(91)90038-X","article-title":"Smooth-Surface Approximation and Reverse Engineering","volume":"23","author":"Sakar","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100519474281000_c9","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0360-8352(94)90073-6","article-title":"Modular Software Development for Digitizing System Data Analysis in Reverse Engineering Applications: Case of Concentric Rotational Parts","volume":"26","author":"Motavalli","journal-title":"Comput. Ind. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-8352","issn-type":"print"},{"key":"2019100519474281000_c10","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S0924-0136(01)01025-1","article-title":"Free-Form Surface Rebuild Using an Adductive Neural Network","volume":"116","author":"Lin","journal-title":"J. Mater. Process. Technol.","ISSN":"https:\/\/id.crossref.org\/issn\/0924-0136","issn-type":"print"},{"key":"2019100519474281000_c11","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/S0010-4485(98)00037-2","article-title":"Sweep-Surface Reconstruction From Three-dimensional Measured Data","volume":"30","author":"Ueng","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100519474281000_c12","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1006\/cviu.1997.0595","article-title":"A Parametric Deformable Model to Fit Unstructured 3D Data","volume":"71","author":"Bardinet","journal-title":"Comput. Vis. Image Underst.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-3142","issn-type":"print"},{"key":"2019100519474281000_c13","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1109\/34.44401","article-title":"Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations","volume":"12","author":"Solina","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"2019100519474281000_c14","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1145\/566654.566583","article-title":"Cut-and-Paste Editing of Multiresolution Surfaces","volume":"21","author":"Biermann","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"issue":"8","key":"2019100519474281000_c15","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/S0010-4485(00)00103-2","article-title":"Parametrization For Surface Fitting in Reverse Engineering","volume":"33","author":"Piegl","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100519474281000_c16","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/s00371-003-0213-3","article-title":"Directed Mean Hausdorff Distance of Parameterized Freeform Shapes in 3D: A Case Study","volume":"19","author":"Vergeest","journal-title":"Visual Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0178-2789","issn-type":"print"},{"key":"2019100519474281000_c17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1145\/74334.74358","article-title":"Layered Construction for Deformable Animated Characters","volume":"23","author":"Chadwick","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100519474281000_c18","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0141-1187(96)00009-0","article-title":"Meshless Parameterization and Surface Reconstruction","volume":"18","author":"Floater","journal-title":"Comput. Aided Geom. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"key":"2019100519474281000_c19","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0010-4485(90)90093-R","article-title":"Automatic 3D Machining Feature Extraction from 3D CSG Solid Input","volume":"22","author":"Perng","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"2","key":"2019100519474281000_c20","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0142-694X(97)00034-3","article-title":"Testing Shape Manipulation Tools Using Abstract Prototypes","volume":"19","author":"Dijk","journal-title":"Des. Stud.","ISSN":"https:\/\/id.crossref.org\/issn\/0142-694X","issn-type":"print"},{"key":"2019100519474281000_c21","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/964965.808573","article-title":"Global and Local Deformations of Solid Primitives","volume":"18","author":"Barr","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100519474281000_c22","first-page":"257","article-title":"A Generalized de Casteljau Approach to 3D Free-form Deformation","volume":"28","author":"Chang","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100519474281000_c23","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/97880.97900","article-title":"Extended Free-form Deformations: A Sculpturing Tool for 3D Geometric Modeling","volume":"24","author":"Coquillart","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100519474281000_c24","first-page":"181","article-title":"Free-Form Deformations with Lattices of Arbitrary Topology","volume-title":"Proceedings of SIGGRAPH\u201996","author":"MacCracken"},{"key":"2019100519474281000_c25","first-page":"405","article-title":"Wires: A Geometric Deformation Technique","volume-title":"Proceedings of SIGGRAPH\u201998","author":"Singh"},{"key":"2019100519474281000_c26","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1017\/S0143385702000238","article-title":"Multiresolution Surface Representation Based on Displacement Volumes","volume":"22","author":"Botsch","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"key":"2019100519474281000_c27","first-page":"20","article-title":"Parameterization of Freeform Features","volume-title":"Proceeding of Shape Modeling International","author":"Vergeest"},{"key":"2019100519474281000_c28","volume-title":"The NURBS Book","author":"Piegl","edition":"2nd ed."},{"key":"2019100519474281000_c29","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1006\/jagm.2000.1127","article-title":"Efficiently Approximating the Minimum-Volume Bounding Box of A Point Set in Three Dimensions","volume":"38","author":"Barequet","journal-title":"J. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/0196-6774","issn-type":"print"},{"key":"2019100519474281000_c30","first-page":"179","article-title":"Parameter-Driven Freeform Deformations","volume-title":"Proceeding of Eurographics 2003","author":"Song"},{"key":"2019100519474281000_c31","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1023\/A:1008022116857","article-title":"Reliable and Efficient Pattern Matching Using An Affine Invariant Metric","volume":"31","author":"Hagedoorn","journal-title":"Int. J. Comput. Vis.","ISSN":"https:\/\/id.crossref.org\/issn\/0920-5691","issn-type":"print"},{"key":"2019100519474281000_c32","doi-asserted-by":"crossref","volume-title":"Numerical Optimization","author":"Nocedal","DOI":"10.1007\/b98874"},{"key":"2019100519474281000_c33","first-page":"137","article-title":"Deformation of Solids With Trivariate B-Spline","volume-title":"Proceedings of Eurographics 89","author":"Griessmair"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/5\/2\/86\/5626417\/86_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/5\/2\/86\/5626417\/86_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T15:25:53Z","timestamp":1586273153000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/5\/2\/86\/465799\/Fitting-and-Manipulating-Freeform-Shapes-Using"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12,27]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1875592","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12,27]]}}}