{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T11:53:22Z","timestamp":1762430002695},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1989,6]]},"DOI":"10.1007\/bf01553878","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T22:07:35Z","timestamp":1114034855000},"page":"33-60","source":"Crossref","is-referenced-by-count":35,"title":["Discrete simulation of NC machining"],"prefix":"10.1007","volume":"4","author":[{"suffix":"III","given":"Robert L.","family":"Drysdale","sequence":"first","affiliation":[]},{"given":"Robert B.","family":"Jerard","sequence":"additional","affiliation":[]},{"given":"Barry","family":"Schaudt","sequence":"additional","affiliation":[]},{"given":"Ken","family":"Hauck","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01553878_CR1","volume-title":"Solid Modeling by Computers: From Theory to Applications","author":"G. T. Armstrong","year":"1984","unstructured":"G. T. Armstrong, G. C. Carey, and A. dePennington, Numerical Code Generation from a Geometric Modeling System, inSolid Modeling by Computers: From Theory to Applications, M. S. Pickett and J. W. Boyse, eds., Plenum, New York, 1984."},{"key":"BF01553878_CR2","unstructured":"P. Atherton, C. Earl, and C. Fred, A Graphical Simulation System for Dynamic 5-Axis NC Verification, Autofact Show of the Society of Manufacturing Engineers, Detroit, November 1987, 2-1\u20132-12."},{"issue":"4","key":"BF01553878_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0010-4485(78)90058-1","volume":"10","author":"R. O. Anderson","year":"1978","unstructured":"R. O. Anderson, Detecting and Eliminating Collisions in NC Machining,Computer-Aided Design,10(4) (1978), 231\u2013237.","journal-title":"Computer-Aided Design"},{"key":"BF01553878_CR4","unstructured":"G. T. Armstrong, A Study of Automatic Generation of Non-Invasive Machine Paths from Geometric Models, Ph.D. Dissertation, University of Leeds, October 1982."},{"key":"BF01553878_CR5","volume-title":"Numerical Control\u2014Mathematics and Applications","author":"P. B\u00e9zier","year":"1972","unstructured":"P. B\u00e9zier,Numerical Control\u2014Mathematics and Applications, Wiley, London, 1972."},{"key":"BF01553878_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-8396(84)90003-7","volume":"1","author":"W. B\u00f6hm","year":"1984","unstructured":"W. B\u00f6hm, G. Farin, and J. Kahmann, A Survey of Curve and Surface Methods in CAGD,Computer-Aided Geometric Design,1 (1984), 1\u201360.","journal-title":"Computer-Aided Geometric Design"},{"issue":"3","key":"BF01553878_CR7","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0010-4485(83)90082-9","volume":"15","author":"I. T. Chappel","year":"1983","unstructured":"I. T. Chappel, The Use of Vectors to Simulate Material Removed by Numerically Controlled Milling,Computer-Aided Design,15(3) (1983), 156\u2013158.","journal-title":"Computer-Aided Design"},{"key":"BF01553878_CR8","series-title":"Tech. Rep. MAC-TR-41","doi-asserted-by":"crossref","DOI":"10.21236\/AD0663504","volume-title":"Surfaces for Computer-Aided Design of Space Forms","author":"S. A. Coons","year":"1967","unstructured":"S. A. Coons, Surfaces for Computer-Aided Design of Space Forms, Tech. Rep. MAC-TR-41, MIT, Cambridge, MA, June 1967."},{"key":"BF01553878_CR9","doi-asserted-by":"crossref","unstructured":"R. L. Drysdale and R. B. Jerard, Discrete Simulation of NC Machining,Proceedings of the Third Annual ACM Symposium on Computational Geometry, June 1987, 126\u2013135.","DOI":"10.1145\/41958.41971"},{"key":"BF01553878_CR10","volume-title":"Sculptured Surfaces in Engineering and Medicine","author":"J. P. Duncan","year":"1983","unstructured":"J. P. Duncan and S. G. Mair,Sculptured Surfaces in Engineering and Medicine, Cambridge University Press, Cambridge, 1983."},{"key":"BF01553878_CR11","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/965103.807453","volume":"13","author":"A. R. Forrest","year":"1979","unstructured":"A. R. Forrest, On the Rendering of Surfaces,ACM SIGGRAPH,13 (1979), 253\u2013259.","journal-title":"ACM SIGGRAPH"},{"key":"BF01553878_CR12","first-page":"236","volume-title":"Numerical Control Part Program Verification System","author":"R. Fridshal","year":"1982","unstructured":"R. Fridshal, K. P. Cheng, D. Duncan, and W. Zucker, Numerical Control Part Program Verification System,Proceedings of Conference on CAD\/CAM Technology in Mechanical Engineering, MIT, March 1982, MIT Press, Cambridge, MA, 236\u2013254."},{"key":"BF01553878_CR13","volume-title":"Computational Geometry for Design and Manufacture","author":"I. D. Faux","year":"1979","unstructured":"I. D. Faux and M. J. Pratt,Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, 1979."},{"key":"BF01553878_CR14","volume-title":"Fundamentals of Interactive Computer Graphics","author":"J. D. Foley","year":"1982","unstructured":"J. D. Foley and A. VanDam,Fundamentals of Interactive Computer Graphics, Addison-Wesley, Reading, MA, 1982."},{"issue":"6","key":"BF01553878_CR15","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1145\/5948.5951","volume":"29","author":"D. D. Grossman","year":"1986","unstructured":"D. D. Grossman, Opportunities for Research on Numerical Control Machining,Communications of the ACM,29(6) (1986), 515\u2013522.","journal-title":"Communications of the ACM"},{"key":"BF01553878_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/B978-0-12-079050-0.50011-4","volume-title":"Computer-Aided Geometric Design","author":"W. J. Gordon","year":"1974","unstructured":"W. J. Gordon and R. F. Riesenfeld, B-Spline Curves and Surfaces, inComputer-Aided Geometric Design, R. Barnhill and R. Riesenfeld, eds., Academic Press, New York, 1974, 95\u2013126."},{"key":"BF01553878_CR17","volume-title":"CAD\/CAM: Computer-Aided Design and Manufacturing","author":"M. P. Groover","year":"1984","unstructured":"M. P. Groover and E. W. Zimmers,CAD\/CAM: Computer-Aided Design and Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1984."},{"key":"BF01553878_CR18","unstructured":"W. A. Hunt and H. B. Voelcker, An Exploratory Study of Automatic Verification of Programs for Numerically Controlled Machine Tools, Production Automation Project Tech. Memo. No. 34, University of Rochester, January 1982."},{"key":"BF01553878_CR19","unstructured":"R. B. Jerard, R. L. Drysdale, and K. Hauck, The Use of Computer Graphics as a Tool for Detecting Errors in Numerical Control Machining of Sculptured Surfaces,Proceedings of NCGA's Computer Graphics '87, March 1987, 290\u2013299."},{"key":"BF01553878_CR20","unstructured":"R. B. Jerard, R. L. Drysdale, K. Hauck, B. Schaudt, and J. Magewick, Methods for Detecting Errors in Numerically Controlled Machining of Sculptured Surfaces,IEEE Computer Graphics and Applications, to appear."},{"key":"BF01553878_CR21","unstructured":"R. B. Jerard, K. Hauck, and R. L. Drysdale, Simulation of Numerical Control Machining of Sculptured Surfaces, Paper no. 86057, 15th International Symposium on Automotive Technology and Automation (ISATA), Flims, Switzerland, October 6\u201310, 1986."},{"key":"BF01553878_CR22","unstructured":"B. C. Kuttner, D. S. Majcher, and P. B. Snedecor, Systematic Processing: An Approach to Fully Automatic NC Tool Path Generation,Proceedings of Autofact '85 Conference, SME, November 1985, 18-7\u201318-22."},{"key":"BF01553878_CR23","unstructured":"A. E. Middleditch, Survey of Numerical Controller Technology, Production Automation Project TR-1-D, University of Rochester, August 1973."},{"key":"BF01553878_CR24","unstructured":"J. H. Oliver, Graphical Verification of Numerically Controlled Milling Programs for Sculptured Surface Parts, Ph.D. Thesis, Michigan State University, 1986."},{"key":"BF01553878_CR25","unstructured":"J. H. Oliver and E. D. Goodman, Color Graphic Verification of NC Milling Programs for Sculptured Surfaces,Proceedings of the 10th Annual Automotive Computer Graphics Conference and Exposition, Engineering Society of Detroit, December 1985."},{"key":"BF01553878_CR26","volume-title":"Mathematical Elements for Computer Graphics","author":"D. F. Rogers","year":"1976","unstructured":"D. F. Rogers and J. A. Adams,Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1976."},{"issue":"4","key":"BF01553878_CR27","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1115\/1.3256442","volume":"104","author":"S. M. Staley","year":"1982","unstructured":"S. M. Staley, R. B. Jerard, and P. R. White, Computer-Aided Design of Curved Surfaces with Automatic Model Generation,Trans. ASME J. Mech. Design,104(4) (1982), 817\u2013824.","journal-title":"Trans. ASME J. Mech. Design"},{"issue":"3","key":"BF01553878_CR28","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/325165.325233","volume":"19","author":"D. L. Toth","year":"1985","unstructured":"D. L. Toth, On Ray Tracing Parametric Surfaces,ACM SIGGRAPH,19(3) (1985), 171\u2013179.","journal-title":"ACM SIGGRAPH"},{"issue":"4","key":"BF01553878_CR29","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/15886.15887","volume":"20","author":"T. Hook Van","year":"1986","unstructured":"T. Van Hook, Real-Time Shaded NC Milling Display,ACM SIGGRAPH,20(4) (1986), 15\u201320.","journal-title":"ACM SIGGRAPH"},{"key":"BF01553878_CR30","doi-asserted-by":"crossref","unstructured":"H. B. Voelcker and W. A. Hunt, The Role of Solid Modeling in Machining\u2014Process Modeling and NC Verification, SAE Technical Paper 810195, 1981.","DOI":"10.4271\/810195"},{"issue":"12","key":"BF01553878_CR31","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MCG.1986.276586","volume":"6","author":"W. P. Wang","year":"1986","unstructured":"W. P. Wang and K. K. Wang, Geometric Modeling for Swept Volume of Moving Solids,IEEE Computer Graphics and Applications,6(12) (1986), 8\u201317.","journal-title":"IEEE Computer Graphics and Applications"},{"key":"BF01553878_CR32","doi-asserted-by":"crossref","unstructured":"D. Zhang and A. Bowyer, CSG Set-Theoretic Solid Modeling and NC Machining of Blend Surfaces,Proceedings of the 2nd Annual ACM Conference on Computational Geometry, June 1986, 236\u2013245.","DOI":"10.1145\/10515.10541"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553878.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553878\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553878.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T04:04:43Z","timestamp":1581998683000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":32,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553878"],"URL":"https:\/\/doi.org\/10.1007\/bf01553878","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}