{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:47:19Z","timestamp":1753879639028,"version":"3.41.2"},"reference-count":33,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,1]]},"abstract":"<jats:p>In this paper a new hardware accelerated method is presented to evaluate the machinability of free-form surfaces. This method works on tessellated models that are commonly used by computer aided design (CAD) systems to render three-dimensional shaded images of solid models. Modern graphics processing units (GPUs) can be programed in hardware to accelerate specialized rendering techniques. In this research, we have developed new algorithms that utilize the programmability of GPUs to evaluate the machinability of free-form surfaces. The method runs in real-time on fairly inexpensive hardware (&lt;$600), and performs well regardless of the surface type. The complexity of the method is dictated by the size of the projected view of the model. The proposed method can be used as a plug-in in a CAD system to evaluate the manufacturability of a part at early design stages. The efficiency and the speed of the proposed method are demonstrated on some complex objects.<\/jats:p>","DOI":"10.1115\/1.3130771","type":"journal-article","created":{"date-parts":[[2009,6,4]],"date-time":"2009-06-04T18:25:47Z","timestamp":1244139947000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":1,"title":["Real-Time Machinability Analysis of Free Form Surfaces on the GPU"],"prefix":"10.1115","volume":"9","author":[{"given":"Mikola","family":"Lysenko","sequence":"first","affiliation":[{"name":"Department of Computer Science, Michigan Technological University, Houghton, MI 49931"}]},{"given":"Roshan","family":"D\u2019Souza","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Michigan Technological University, Houghton, MI 49931"}]},{"given":"Keyvan","family":"Rahmani","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Michigan Technological University, Houghton, MI 49931"}]}],"member":"33","published-online":{"date-parts":[[2009,6,4]]},"reference":[{"edition":"2nd ed.","volume-title":"The Mechanical Design Process","author":"Ullman","key":"2019100516554149900_c1"},{"volume-title":"Huge Gaps in Designer\u2019s Knowledge Revealed","author":"Bishop","key":"2019100516554149900_c2"},{"key":"2019100516554149900_c3","first-page":"8","article-title":"Next-Cut: A Second Generation Framework for Concurrent Engineering","volume-title":"Proceedings of the MIT-JSME Workshop on Computer-Aided Cooperative Product Development","author":"Brown"},{"issue":"6","key":"2019100516554149900_c4","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1016\/S0278-6125(97)83056-7","article-title":"CyberCut: A World Wide Web Based Design-to-Fabrication Tool","volume":"15","author":"Smith","journal-title":"J. Manuf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"key":"2019100516554149900_c5","first-page":"1","article-title":"Features and Algorithms for Tooling Cost Evaluation in Injection Molding and Die Casting","volume-title":"Proceedings of ASME International Computers in Engineering Conference","author":"Rosen"},{"issue":"1","key":"2019100516554149900_c6","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1115\/1.2829415","article-title":"MEDIATOR: Reconfigurable Feature Recognition for a Maintainable, Extendible CAD\/CAPP Integration","volume":"121","author":"Gaines","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"key":"2019100516554149900_c7","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1109\/34.250845","article-title":"Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models","volume":"15","author":"Vandenbrande","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"issue":"3","key":"2019100516554149900_c8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF01638098","article-title":"Extracting Alternative Machining Features: An Algorithmic Approach","volume":"7","author":"Regli","journal-title":"Res. Eng. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0934-9839","issn-type":"print"},{"issue":"1","key":"2019100516554149900_c9","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1115\/1.538905","article-title":"Identification of Multiple Feature Representations by Volume Decomposition for 2.5D Components","volume":"122","author":"Sundararajan","journal-title":"ASME J. Manuf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1087-1357","issn-type":"print"},{"key":"2019100516554149900_c10","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1115\/1.2916945","article-title":"Computational Geometry on the Sphere With Applications to Automated Machining","volume":"114","author":"Chen","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"issue":"5","key":"2019100516554149900_c11","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s001700050073","article-title":"Manufacturability Analysis for a Sculpted Surface Using Visibility Cone Computation","volume":"15","author":"Yang","journal-title":"Int. J. Adv. Manuf. Technol.","ISSN":"https:\/\/id.crossref.org\/issn\/0268-3768","issn-type":"print"},{"issue":"2","key":"2019100516554149900_c12","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0010-4485(02)00051-9","article-title":"C-Space Based CAPP Algorithm for Free-Form Die-Cavity Machining","volume":"35","author":"Choi","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100516554149900_c13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0167-8396(92)90016-I","article-title":"Fillet and Surface Intersections Defined by Rolling Balls","volume":"9","author":"Klass","journal-title":"Comput. Aided Geom. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"key":"2019100516554149900_c14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0166-3615(99)00042-1","article-title":"Rolling-Ball Method and Contour Marching Approach to Identify Critical Regions for Complex Surface Machining","volume":"41","author":"Lee","journal-title":"Comput. Ind.","ISSN":"https:\/\/id.crossref.org\/issn\/0166-3615","issn-type":"print"},{"key":"2019100516554149900_c15","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/127719.122741","article-title":"NC Machining With G-Buffer Method","volume":"25","author":"Saito","journal-title":"ACM SIGGRAPH Computer Graphics"},{"key":"2019100516554149900_c16","first-page":"338","article-title":"Real Time Simulation and Visualization of NC Milling Processes for Inhomogeneous Materials on Low-End Graphics Hardware","volume-title":"Computer Graphics International Proceedings","author":"Konig"},{"issue":"4","key":"2019100516554149900_c17","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0010-4485(02)00057-X","article-title":"Collision-Free Finishing Toolpaths From Visibility Data","volume":"35","author":"Balasubramaniam","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"2","key":"2019100516554149900_c18","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0010-4485(02)00052-0","article-title":"Fast Inverse Offset Computation Using Polygon Rendering Hardware","volume":"35","author":"Inui","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100516554149900_c19","doi-asserted-by":"crossref","DOI":"10.1109\/ISATP.2003.1217183","article-title":"Hollow Shape Extraction: Geometric Method for Assisting Process Planning of Mold Machining","volume-title":"Proceedings of the Fifth IEEE International Symposium on Assembly and Task Planning","author":"Inui"},{"issue":"4","key":"2019100516554149900_c20","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/S0010-4485(02)00056-8","article-title":"Rolling Ball Method for 5-Axis Surface Machining","volume":"35","author":"Gray","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"7","key":"2019100516554149900_c21","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1016\/S0010-4485(03)00141-6","article-title":"Graphics-Assisted Rolling Ball Method for 5-Axis Surface Machining","volume":"36","author":"Gray","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"3","key":"2019100516554149900_c22","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/2945.879783","article-title":"Accessibility Analysis Using Computer Graphics Hardware","volume":"6","author":"Spitz","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100516554149900_c23","doi-asserted-by":"crossref","DOI":"10.1109\/ISAM.2007.4288473","article-title":"A GPU-Based Algorithm for Determining the Optimal Cutting Direction in Deep Mold Machining","volume-title":"Proceedings of the 2007 IEEE International Symposium on Assembly and Manufacturing","author":"Morimoto"},{"key":"2019100516554149900_c24","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.cad.2006.01.008","article-title":"Finding Feasible Mold Parting Directions Using Graphics Hardware","volume":"38","author":"Khardekar","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100516554149900_c25","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/11802914_53","article-title":"Finding Mold-Piece Regions Using Computer Graphics Hardware","volume":"4077","author":"Priyadarshi","journal-title":"Lect. Notes Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0302-9743","issn-type":"print"},{"key":"2019100516554149900_c26","unstructured":"Rossignac, J.\n          , 1998, \u201cBlist: A Boolean List Formulation of CSG Trees,\u201d Technical Report No. GIT-GVU-99-04."},{"key":"2019100516554149900_c27","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MC.2003.1220582","article-title":"Programmable Stream Processors","volume":"36","author":"Kapasi","journal-title":"Computer","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9162","issn-type":"print"},{"first-page":"493","volume-title":"Mapping Computational Concepts to GPUs, GPU Gems 2","author":"Harris","key":"2019100516554149900_c28"},{"key":"2019100516554149900_c29","unstructured":"Owens, J.\n          , 2002, \u201cComputer Graphics on a Stream Architecture,\u201d Ph.D. thesis, Computer Science Department, Stanford University, Stanford, CA."},{"volume-title":"Cg: The Cg Tutorial","author":"Fernando","key":"2019100516554149900_c30"},{"key":"2019100516554149900_c31","unstructured":"Microsoft, \u201cThe DirectX Documentation,\u201d http:\/\/www.msdn.com\/DirectX."},{"volume-title":"OpenGL: Programming Guide","author":"Shreiner","key":"2019100516554149900_c32","doi-asserted-by":"crossref","DOI":"10.1145\/1401132.1401211"},{"article-title":"The OpenGL Framebuffer Object Extension","volume-title":"Proceedings of the Game Developers Conference","author":"Green","key":"2019100516554149900_c33"}],"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.3130771\/5502898\/024504_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3130771\/5502898\/024504_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T16:55:50Z","timestamp":1570294550000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3130771\/465861\/RealTime-Machinability-Analysis-of-Free-Form"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,1]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3130771","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2009,6,1]]},"article-number":"024504"}}