{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:33:07Z","timestamp":1753878787688,"version":"3.41.2"},"reference-count":43,"publisher":"ASME International","issue":"1","license":[{"start":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T00:00:00Z","timestamp":1607558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/100013245","name":"Digital Manufacturing and Design Innovation Institute","doi-asserted-by":"publisher","award":["DMDII-14-07-03"],"award-info":[{"award-number":["DMDII-14-07-03"]}],"id":[{"id":"10.13039\/100013245","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A novel combination of mathematical tools underlies a method to lower cost of the first fixture-setup required to finish-machine surfaces on large castings or weldments where components will be attached. The computer-aided design (CAD) model, tolerance specifications, process plan, and design of the fixture, including configuration of the locators, are given. The math tools are used to build algorithms for a digital model, the Setup-Map\u00a9 (S-Map\u00a9), that predictively captures all allowable locator adjustments needed to position and orient each part in its fixture before machining begins. The S-Map in this paper is generated for a case-study design, a cast valve-body with two to-be-machined (TBM) features, but the math tools are general so the same methods could be applied directly, or easily adapted, to other designs and fixture schemes. Geometric variations at the TBM features are represented with Tolerance-Maps\u00a9 (T-Maps\u00a9) that are constructed with higher-dimensional linear half-spaces. The T-Maps are shifted to be aligned with, and offset from, one-sided simulated envelopes derived from scans of corresponding features on each casting. Linear programming identifies the setup-point that is chosen to most evenly distribute the required amount of machining over all the TBM features. Inverse kinematics of parallel robots is used to convert the setup-point to custom settings at the fixture locators for each casting. The half-space construction enables the identification of TBM features that have insufficient material and require repair. The algorithms were validated with 13 castings.<\/jats:p>","DOI":"10.1115\/1.4048581","type":"journal-article","created":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T21:14:37Z","timestamp":1601327677000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":1,"title":["Mathematical Tools for Building Setup-Maps to Optimally Locate Each Casting in a Machining Fixture: Case Study With Minimum Wall Thickness"],"prefix":"10.1115","volume":"21","author":[{"given":"N. J.","family":"Kalish","sequence":"first","affiliation":[{"name":"Northrop Grumman Corporation, Chandler, AZ 85248"}]},{"given":"J. K.","family":"Davidson","sequence":"additional","affiliation":[{"name":"Design Automation Laboratory, Department of Mechanical and Aerospace Engineering, Arizona State University, Tempe, AZ 85287-6106"}]},{"given":"Jami J.","family":"Shah","sequence":"additional","affiliation":[{"name":"Honda Professor of Engineering Design, Department of Mechanical & Aerospace Engineering, The Ohio State University, 201 W. 19th Avenue, Columbus, OH 43210"}]},{"given":"Jiten V.","family":"Shah","sequence":"additional","affiliation":[{"name":"Product Development and Analysis, LLC, Naperville, IL 60563"}]}],"member":"33","published-online":{"date-parts":[[2020,12,10]]},"reference":[{"issue":"2","key":"2021011101555910000_CIT0001","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.jmsy.2016.05.004","article-title":"Method for Automating Digital Fixture-Setups That Are Optimal for Machining Castings to Minimize Scrap","volume":"40","author":"Haghighi","year":"2016","journal-title":"J. Manuf. Syst."},{"key":"2021011101555910000_CIT0002","unstructured":"Kalish, N. J. , 2016, \u201cThe Theory Behind Set-up Maps: A Computational Tool to Position Parts for Machining,\u201d MS thesis, Arizona State University, Tempe, AZ."},{"issue":"4","key":"2021011101555910000_CIT0003","doi-asserted-by":"crossref","first-page":"041009","DOI":"10.1115\/1.4038821","article-title":"Mathematical Tools for Automating Digital Fixture Setups: Constructing T-Maps and Relating Metrological Data to Coordinates for T-Maps and Deviation Spaces","volume":"18","author":"Kalish","year":"2018","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"2021011101555910000_CIT0004","doi-asserted-by":"crossref","DOI":"10.1201\/9781482273779","volume-title":"Computer-Aided Fixture Design","author":"Rong","year":"1999"},{"issue":"1","key":"2021011101555910000_CIT0005","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0736-5845(97)00024-0","article-title":"Automated Modular Fixture Planning: Geometric Analysis","volume":"14","author":"Wu","year":"1998","journal-title":"Rob. Comput.-Integr. Manuf."},{"issue":"3","key":"2021011101555910000_CIT0006","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1115\/1.1365397","article-title":"Quadratic Sensitivity Analysis of Fixtures and Locating Schemes for Rigid Parts","volume":"123","author":"Carlson","year":"2001","journal-title":"J. Manuf. Sci. Eng."},{"key":"2021011101555910000_CIT0007","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-94-017-1691-8_26","volume-title":"Geometric Product Specification and Verification: Integration of Functionality","author":"Soderberg","year":"2003"},{"key":"2021011101555910000_CIT0008","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.procir.2014.03.120","article-title":"Robust Design of Fixture Configuration","volume":"21","author":"Moroni","year":"2014","journal-title":"Procedia CIRP"},{"key":"2021011101555910000_CIT0009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.rcim.2010.05.008","article-title":"A Review and Analysis of Current Computer-Aided Fixture Design Approaches","volume":"27","author":"Boyle","year":"2011","journal-title":"Rob. Comput.-Integr. Manuf."},{"issue":"2","key":"2021011101555910000_CIT0010","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1115\/1.2831216","article-title":"Tolerance Analysis of Machining Fixture Locators","volume":"121","author":"Choudhuri","year":"1999","journal-title":"J. Manuf. Sci. Eng."},{"issue":"5","key":"2021011101555910000_CIT0011","first-page":"20","article-title":"Three-Dimensional Geometrical Tolerancing in Process Planning","volume":"30","author":"Villeneuve","year":"2000","journal-title":"CIRP J. Manuf. Syst."},{"issue":"3","key":"2021011101555910000_CIT0012","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1115\/1.1578669","article-title":"Analysis of the Influence of Fixture Locator Errors on the Compliance of Work Part Fixtures to Geometric Tolerance Specifications","volume":"125","author":"Marin","year":"2003","journal-title":"J. Manuf. Sci. Eng."},{"issue":"2","key":"2021011101555910000_CIT0013","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0010-4485(85)90248-9","article-title":"N\/C Machine Tool-Path Generation From CSG Part Representation","volume":"17","author":"Bobrow","year":"1985","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"2021011101555910000_CIT0014","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1115\/1.1701881","article-title":"A New Mathematical Model for Geometric Tolerances as Applied to Polygonal Faces","volume":"126","author":"Mujezinovi\u010d","year":"2004","journal-title":"J. Mech. Des."},{"issue":"2","key":"2021011101555910000_CIT0015","doi-asserted-by":"crossref","first-page":"021005","DOI":"10.1115\/1.4033236","article-title":"Tolerance-Maps for Line-Profiles Formed by Intersecting Kinematically Transformed Primitive T-Map Elements","volume":"16","author":"He","year":"2016","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"2021011101555910000_CIT0016","first-page":"179","article-title":"Clearance Space and Deviation Space","author":"Giordano","year":"1993"},{"volume-title":"Dimensioning and Tolerancing","year":"2009","author":"American National Standard ASME Y14.5M","key":"2021011101555910000_CIT0017"},{"issue":"1","key":"2021011101555910000_CIT0018","doi-asserted-by":"crossref","first-page":"011002","DOI":"10.1115\/1.4041226","article-title":"Convexity and Optimality Conditions for Constrained Least-Squares Fitting of Planes and Parallel Planes to Establish Datums","volume":"19","author":"Shakarji","year":"2019","journal-title":"J. Comput. Inf. Sci. Eng."},{"volume-title":"Dimensional and Geometrical Tolerances for Moulded Parts\u2014Part 3: General Dimensional and Geometrical Tolerances and Machining Allowances for Castings","year":"2008\u20132009","author":"International Organization for Standardization ISO 8062-3","key":"2021011101555910000_CIT0019"},{"issue":"10","key":"2021011101555910000_CIT0020","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1007\/s12541-015-0272-1","article-title":"Development of a Library of Feature Fitting Algorithms for CMMs","volume":"16","author":"Mohan","year":"2015","journal-title":"Int. J. Precis. Eng. Manuf."},{"issue":"1","key":"2021011101555910000_CIT0021","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/S0007-8506(07)61687-4","article-title":"A Study of Optimal Criteria Identification Based on the Small Displacement Screw Model","volume":"37","author":"Bourdet","year":"1988","journal-title":"Ann. CIRP"},{"issue":"4","key":"2021011101555910000_CIT0022","doi-asserted-by":"crossref","first-page":"041002","DOI":"10.1115\/1.4042838","article-title":"Statistical Tolerance Analysis With Sensitivities Established From Tolerance-Maps and Deviation Spaces","volume":"19","author":"Chitale","year":"2019","journal-title":"J. Comput. Inf. Sci. Eng."},{"issue":"1","key":"2021011101555910000_CIT0023","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1115\/1.1573235","article-title":"Application of a Unified Jacobian-Torsor Model for Tolerance Analysis","volume":"3","author":"Desrochers","year":"2003","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"2021011101555910000_CIT0024","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198562450.001.0001","volume-title":"Robots and Screw Theory: Applications of Kinematics and Statics to Robotics","author":"Davidson","year":"2004"},{"key":"2021011101555910000_CIT0025","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/1-4020-5438-6_6","volume-title":"Models for Computer-Aided Tolerancing in Design and Manufacturing","author":"Bhide","year":"2007"},{"issue":"4","key":"2021011101555910000_CIT0026","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1115\/1.2795308","article-title":"Using Tolerance-Maps to Generate Frequency Distributions of Clearance for Pin-Hole Assemblies","volume":"7","author":"Ameta","year":"2007","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"2021011101555910000_CIT0027","first-page":"177","article-title":"Mathematical Representation of Tolerance Zones,\u201d Global Consistency of Tolerances","author":"Giordano","year":"1999"},{"issue":"10","key":"2021011101555910000_CIT0028","doi-asserted-by":"crossref","first-page":"101008","DOI":"10.1115\/1.4024980","article-title":"Comparison of Two Similar Mathematical Models for Tolerance Analysis: T-Map and Deviation Domain","volume":"135","author":"Mansuy","year":"2013","journal-title":"ASME J. Mech. Des."},{"volume-title":"Lectures on Polytopes","year":"2007","author":"Ziegler","key":"2021011101555910000_CIT0029"},{"key":"2021011101555910000_CIT0030"},{"issue":"4","key":"2021011101555910000_CIT0031","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The Quickhull Algorithm for Convex Hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Software"},{"key":"2021011101555910000_CIT0032","volume-title":"Introduction to Geometry","author":"Coxeter","year":"1969","edition":"2nd ed"},{"issue":"5","key":"2021011101555910000_CIT0033","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.cad.2014.11.005","article-title":"Tolerance Analysis by Polytopes: Taking Into Account Degrees of Freedom With Cap Half-Spaces","volume":"62","author":"Homri","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"4","key":"2021011101555910000_CIT0034","doi-asserted-by":"crossref","first-page":"041011","DOI":"10.1115\/1.4036558","article-title":"Tolerance Analysis With Polytopes in H-V Description","volume":"17","author":"Arroyo-Tob\u00f3n","year":"2017","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2021011101555910000_CIT0035","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"2021011101555910000_CIT0036","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.procir.2018.04.053","article-title":"Generating T-Maps With the Kinematic Transformation to Model Manufacturing Variations of Parts With Position Tolerancing of Cylinders","volume":"75","author":"Chitale","year":"2018","journal-title":"Procedia CIRP (SciVerse ScienceDirect)"},{"key":"2021011101555910000_CIT0037","volume-title":"Numerical Optimization","author":"Nocedal","year":"2006","edition":"2nd ed."},{"issue":"1","key":"2021011101555910000_CIT0038","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1147\/rd.471.0057","article-title":"The Common Optimization Interface for Operations Research: Promoting Open-Source Software in the Operations Research Community","volume":"47","author":"Lougee-Heimer","year":"2003","journal-title":"IBM J. Res. Dev."},{"key":"2021011101555910000_CIT0039"},{"key":"2021011101555910000_CIT0040","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-9587-7","volume-title":"Parallel Robots","author":"Merlet","year":"2000"},{"issue":"6","key":"2021011101555910000_CIT0041","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1243\/0954405991517083","article-title":"Geometrical Tolerancing in Process Planning: A Tridimensional Approach","volume":"213","author":"Legoff","year":"1999","journal-title":"Proc. IMech E., Part B"},{"key":"2021011101555910000_CIT0042","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.procir.2020.05.186","article-title":"On-Machine Measuring Method for the Reconstruction of Additively Manufactured Near-Net Shaped Parts","volume":"92","author":"H\u00e4ussinger","year":"2020","journal-title":"Procedia CIRP"},{"issue":"10","key":"2021011101555910000_CIT0043","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/S0010-4485(00)00106-8","article-title":"A Mechanism for Validating Dimensioning and Tolerancing Schemes in CAD Systems","volume":"33","author":"Kandikjan","year":"2001","journal-title":"Comput.-Aided Des."}],"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.4048581\/6613626\/jcise_21_1_011010.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4048581\/6613626\/jcise_21_1_011010.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T01:03:59Z","timestamp":1723683839000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4048581\/1087484\/Mathematical-Tools-for-Building-Setup-Maps-to"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,10]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4048581","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2020,12,10]]},"article-number":"011010"}}