{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T20:26:48Z","timestamp":1768681608740,"version":"3.49.0"},"reference-count":62,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2000,4,1]],"date-time":"2000-04-01T00:00:00Z","timestamp":954547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2000,4]]},"DOI":"10.1016\/s0010-4485(99)00103-7","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T01:44:34Z","timestamp":1027647874000},"page":"261-277","source":"Crossref","is-referenced-by-count":98,"title":["Generating 5-axis NC roughing paths directly from a tessellated representation"],"prefix":"10.1016","volume":"32","author":[{"given":"M.","family":"Balasubramaniam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Laxmiprasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Sarma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Shaikh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0010-4485(99)00103-7_BIB1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0097-8493(90)90034-U","article-title":"Geometric Reasoning in feature-based design and manufacturing","volume":"14","author":"Anderson","year":"1990","journal-title":"Computers and Graphics"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB2","doi-asserted-by":"crossref","unstructured":"Arbab F. Requirements and architecture of CAM-oriented CAD systems for design and manufacture of mechanical parts. PhD thesis, University of California, Los Angeles, 1982.","DOI":"10.1109\/DAC.1982.1585507"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB3","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1115\/1.2916945","article-title":"Computational geometry on the sphere with application to automated machining","volume":"vol. 114","author":"Chen","year":"1992","journal-title":"Transactions of ASME"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB4","unstructured":"Choi, B.K., Jun, C.S., Ball end-cutter interference avoidance in NC machining of sculptured surfaces."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB5","unstructured":"Chou JJ. Numerical control toolpath generation for regions bounded by freeform curves and surfaces. PhD thesis, University of Utah, 1989."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB6","series-title":"Features in process-based design","author":"Cutkosky","year":"1988"},{"issue":"3","key":"10.1016\/S0010-4485(99)00103-7_BIB7","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0094-114X(90)90035-I","article-title":"A methodology and computational framework for concurrent product and process design","volume":"25","author":"Cutkosky","year":"1990","journal-title":"Mechanics of Machine Theory"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB8","doi-asserted-by":"crossref","unstructured":"Dong X, Wozny M. FRAFES: a frame based feature extraction system. Proceedings of the International Conference on Computer Integrated Manufacturing, RPI, USA, 1988.","DOI":"10.1109\/CIM.1988.5422"},{"issue":"6","key":"10.1016\/S0010-4485(99)00103-7_BIB9","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/0010-4485(94)90070-1","article-title":"Toolpath generation for freeform surface models","volume":"26","author":"Elber","year":"1994","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB10","series-title":"Computational geometry for design and manufacture","author":"Faux","year":"1978"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB11","doi-asserted-by":"crossref","unstructured":"Finger S, Safier S. Representing and recognizing features in mechanical designs. Proceedings of the Second International Conference on Design Theory and Methodology, DTM'90, 1990.","DOI":"10.1115\/DETC1990-0103"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB12","series-title":"Computer graphics: principals and practice","author":"Foley","year":"1995"},{"issue":"11","key":"10.1016\/S0010-4485(99)00103-7_BIB13","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/0010-4485(92)90070-Q","article-title":"Recognition of geometric features using differential depth filters","volume":"24","author":"Gadh","year":"1992","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB14","series-title":"A constraint-based algorithm for reasoning about the shape producing capabilities of cutting tools in machined parts","author":"Gaines","year":"1997"},{"issue":"12","key":"10.1016\/S0010-4485(99)00103-7_BIB15","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1080\/00207548908942677","article-title":"A hierarchical structure for form features","volume":"27","author":"Gindy","year":"1989","journal-title":"International Journal of Production Research"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB16","doi-asserted-by":"crossref","unstructured":"Gottschalk S, Lin M, Manocha D. OBB tree: a hierarchical structure for rapid interference detection. SIGGRAPH'96 Visual Proceedings; New Orleans, LA, USA, 4\u20139 August, 1996.","DOI":"10.1145\/237170.237244"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB17","unstructured":"Gupta SK. Automated manufacturability analysis of machined parts. PhD thesis 95-3, Institute for Systems research, University of Maryland, 1994."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0278-6125(89)90015-0","article-title":"Automating process planning; using feature interactions to guide search","volume":"8","author":"Hayes","year":"1989","journal-title":"Journal of Manufacturing Systems"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB19","series-title":"On the computational geometry of pocket milling","author":"Held","year":"1991"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB20","doi-asserted-by":"crossref","unstructured":"Held M, Klosowski JT, Mitchell JSB, Sowizral H, Zikan K. Real-time collision detection for motion simulation within complex environments, SIGGRAPH'96. Visual Proceedings; New Orleans, LA, USA, 4\u20139 August, 1996.","DOI":"10.1145\/253607.253888"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB21","unstructured":"Henderson MR, Chell AR, Hubele NF. Feature based manufacturing evaluation using statistical process control. Proceedings of the NSF Design And Manufacturing Grantees Conference, 1996."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB22","unstructured":"Ho S, Sarma S. Rapid interference detection. Submitted for publication."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB23","unstructured":"Hummel KE, Brooks SL. Symbolic representation of manufacturing features for an automated process planning system. ASME WAM, 1987."},{"issue":"6","key":"10.1016\/S0010-4485(99)00103-7_BIB24","doi-asserted-by":"crossref","DOI":"10.1007\/BF01999101","article-title":"Approximate methods for simulation and verification of numerically controlled machining programs","volume":"5","author":"Jerrard","year":"1989","journal-title":"Visual Computer"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB25","unstructured":"Jerrard RB, Angleton JM, Drysdale RL. Sculptured surface toolpath generation with global interference checking. Pres 1991 Des. Productivity International Conference, Honolulu, Hawaii, 1991."},{"issue":"2","key":"10.1016\/S0010-4485(99)00103-7_BIB26","doi-asserted-by":"crossref","DOI":"10.1016\/0010-4485(88)90050-4","article-title":"Graph-based heuristics for recognizing machining features from a 3D solid model","volume":"20","author":"Joshi","year":"1988","journal-title":"Computer Aided-Design"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB27","unstructured":"Kim YS. Convex decomposition and solid geometric modeling. PhD dissertation, Stanford University, 1990."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB28","series-title":"USA\u2013Japan cross bridge. Flexible automation","first-page":"931","article-title":"The FRESDAM system for designing and manufacturing freeform objects","author":"Kuragano","year":"1988"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB29","series-title":"Process planning for milling machines from feature based design","first-page":"178","volume":"vol. 88","author":"Kramer","year":"1988"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB30","unstructured":"Krypianou NLK. Shape classification in computer aided design. PhD thesis, Computer Laboratory, University of Cambridge, UK, 1980."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB31","series-title":"Robot motion planning","author":"Latombe","year":"1991"},{"issue":"6","key":"10.1016\/S0010-4485(99)00103-7_BIB32","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1080\/00207549208942966","article-title":"Cut distribution and cutter selection for sculptured surface cavity machining","volume":"30","author":"Lees","year":"1992","journal-title":"International Journal of Production Research"},{"issue":"10","key":"10.1016\/S0010-4485(99)00103-7_BIB33","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/0010-4485(94)00021-5","article-title":"Two-phase approach to global tool interference avoidance in 5-axis machining","volume":"27","author":"Lee","year":"1995","journal-title":"Computer Aided Design"},{"issue":"4","key":"10.1016\/S0010-4485(99)00103-7_BIB34","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1080\/00207549608904946","article-title":"Automatic cutter selection for 5-axis sculptured surface machining","volume":"34","author":"Lee","year":"1996","journal-title":"International Journal of Production Research"},{"issue":"2","key":"10.1016\/S0010-4485(99)00103-7_BIB35","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0010-4485(87)80050-7","article-title":"NC machining of freeform surfaces","volume":"19","author":"Loney","year":"1987","journal-title":"Computer Aided Design"},{"issue":"10","key":"10.1016\/S0010-4485(99)00103-7_BIB36","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","article-title":"An algorithm for planning collision-free paths among polyhedral obstacles","volume":"22","author":"Lozano-Perez","year":"1979","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB37","series-title":"IEEE Tutorial on Robotics","first-page":"65","author":"Lozano-Perez","year":"1983"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB38","unstructured":"Lozano-Perez T. IBM Research Report RC7171, June 1978."},{"issue":"11","key":"10.1016\/S0010-4485(99)00103-7_BIB39","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TSMC.1981.4308589","article-title":"Automatic planning of manipulator transfer movements","volume":"SMC-10","author":"Lozano-Perez","year":"1981","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"2","key":"10.1016\/S0010-4485(99)00103-7_BIB40","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","article-title":"Spatial planning: a configuration space approach","volume":"C-32","author":"Lozano-Perez","year":"1983","journal-title":"IEEE Transactions of Computers"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB41","unstructured":"McCool M. Orientation and Quaternions. http:\/\/www.greenwich.ac.uk\/~lp03\/Lectures\/Graphics\/ chapter2_10.html."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB42","series-title":"SIPS: An application of hierarchical knowledge clustering to process planning","first-page":"219","author":"Nau","year":"1986"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB43","series-title":"Generation and evaluation of alternative operation sequences","first-page":"93","volume":"56","author":"Nau","year":"1992"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB44","unstructured":"Oetjens TJ. Automotive CAD\/CAM die: the sculptured surface. Proceedings of Autofact\u201987."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB45","unstructured":"Oliver JH. Graphic verification of NC milling programs for sculptured surface parts. PhD thesis, Michigan State University, 1986."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB46","unstructured":"Regli W. Geometric algorithms for the recognition of features from solid models. PhD dissertation, University of Maryland."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB47","article-title":"Recognizing shape features in solid models","volume":"September","author":"Sakurai","year":"1990","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB48","unstructured":"Salmon N. Personal communication, July, 1996."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB49","series-title":"The design and analysis of spatial data-structures","author":"Samet","year":"1991"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB50","unstructured":"Sarma SE. A Methodology for the integration of CAD and CAM in machining. PhD thesis, Department of Mechanical Engineering, University of California at Berkeley, USA, 1995."},{"issue":"2","key":"10.1016\/S0010-4485(99)00103-7_BIB51","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1049\/cae.1988.0004","article-title":"Functional requirement and conceptual design of the feature based modeling system","volume":"7","author":"Shah","year":"1988","journal-title":"Computer Aided Engineering Journal"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB52","series-title":"Proceedingsof the IEEE International Conference on Robotics and Automation, Cincinnati, Ohio","first-page":"1284","article-title":"Accessibility analysis for automatic inspection of parts","author":"Spyridi","year":"1990"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB53","series-title":"A framework for representing and computing tool accessibility","author":"Stage","year":"1997"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB54","series-title":"Computation of voxel maps containing tool access directions for machining free-form shapes","author":"Tangelder","year":"1996"},{"issue":"5","key":"10.1016\/S0010-4485(99)00103-7_BIB55","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0010-4485(91)90030-Z","article-title":"Determining feasible approach directions for machining Bezier curves and surfaces","volume":"23","author":"Tseng","year":"1991","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB56","series-title":"An object oriented approach to interactive feature based design for quick turn around manufacturing","author":"Turner","year":"1988"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB57","unstructured":"Udupa S. Collision detection and avoidance in computer controlled manipulators. PhD thesis, Department of Electrical Engineering and Computer Science, California Institute of Technology, 1977."},{"key":"10.1016\/S0010-4485(99)00103-7_BIB58","doi-asserted-by":"crossref","unstructured":"Vandenbrande J. Automatic recognition of machinable features in solid models. PhD dissertation, University of Rochester, 1990.","DOI":"10.1145\/101340.1056299"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB59","unstructured":"Woo TC. Feature extraction by volume decomposition. Proceedings of the Conference on CAD\/CAM Technology in Mechanical Engineering, Cambridge, 1982."},{"issue":"1","key":"10.1016\/S0010-4485(99)00103-7_BIB60","doi-asserted-by":"crossref","DOI":"10.1016\/0010-4485(94)90003-5","article-title":"Visibility maps and spherical algorithms","volume":"26","author":"Woo","year":"1994","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(99)00103-7_BIB61","series-title":"Virtual prototyping of die design \u00e6 algorithmic, computational and practical considerations proceedings of the Computer Aided Concurrent Design Symposium","author":"Wuerger","year":"1995"},{"issue":"1","key":"10.1016\/S0010-4485(99)00103-7_BIB62","first-page":"21","article-title":"A heuristic grouping algorithm for fixture and tool setups","volume":"1","author":"Yut","year":"1995","journal-title":"Engineering Design and Automation"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448599001037?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448599001037?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T03:13:05Z","timestamp":1620961985000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448599001037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,4]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2000,4]]}},"alternative-id":["S0010448599001037"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(99)00103-7","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[2000,4]]}}}