High accuracy NC milling simulation using composite adaptively sampled distance fields

CAD Computer Aided Design

Volumn 44, Issue 6, 2012, Pages 522-536

  Sullivan, Alan ^a   Erdim, Huseyin ^a   Perry, Ronald N ^a   Frisken, Sarah F ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

ADF; Distance fields; NC milling simulation; Swept volumes

Indexed keywords

5-AXIS MILLING; ADF; BOUNDING VOLUME HIERARCHIES; DISTANCE FIELD; DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE; FAST SIMULATION; FREE-FORM SURFACE; GEOMETRIC OPERATIONS; LOW MEMORY; MILLING SIMULATIONS; MILLING TOOLS; NC MILLING SIMULATION; SHAPE REPRESENTATION; SPATIAL LOCALIZATION; SWEPT VOLUME; TRAJECTORY APPROACH; WORK PIECES; WORLD COORDINATES;

COMPUTER APPLICATIONS; DESIGN;

MILLING (MACHINING);

EID: 84857977610     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2012.02.002     Document Type: Article

References (51)

1. D. Blackmore, R. Samulyak, and M.C. Leu A singularity theory approach to swept volumes International Journal of Shape Modeling 6 2000 105 129
2. W.P. Wang, and K.K. Wang Geometric modeling for swept volume of moving solids IEEE Computer Graphics and Applications 6 12 1986 8 17 (Pubitemid 17517272)
3. R.R. Martin, and P.C. Stephenson Sweeping of three dimensional objects Computer-Aided Design 22 4 1990 223 233
4. John D. Weld, and Ming C. Leu Geometric representation of swept volumes with application to polyhedral objects International Journal of Robotics Research 9 5 1990 105 117
5. Karim Abdel-Malek, Harn-Jou Yeh, and Saeb Othman Swept volumes: void and boundary identification Computer-Aided Design 30 13 1998 1009 1018 (Pubitemid 128635217)
6. K.A. Malek, and H.J. Yeh Geometric representation of the swept volume using Jacobian rank-defficiency conditions Computer-Aided Design 29 6 1997 457 468
7. D. Blackmore, M.C. Leu, and L. Wang The sweep-envelope differential equation algorithm and its application to NC machining verification Computer-Aided Design 29 1997 629 637 (Pubitemid 127431543)
8. D. Blackmore, and Ming C. Leu A differential equation approach to swept volumes Institute of Electrical and Electronics Engineers 120 1990 143 149
9. S. Gaemers, C.J. Elsevier, A. Bax, G. Elber, and M.-S. Kim Offsets, sweeps, and minkowski sums Computer-Aided Design 31 3 1999 163163(1)
10. William Schroeder, William Lorensen, Steve Linthicum. Implicit modeling of swept surfaces and volumes. In: VIS'94: proceedings of the conference on visualization'94. 1994. p. 405.
11. Schmidt R, Wyvill B. Implicit sweep surfaces. Department of Computer Science. University of Calgary. 2005.
12. Xinyu Zhang, Young J. Kim, and Dinesh Manocha Reliable sweeps 2009 SIAM/ACM joint conference on geometric and physical modeling SPM'09 2009 ACM New York (NY, USA) 373 378
13. Bert Juttler, and Michael G. Wagner Computer-aided design with spatial rational b-spline motions ASME Journal of Mechanical Design 118 1996 118 193
14. K.A. Malek, J. Yang, D. Blackmore, and K. Joy Swept volumes: foundations, perspectives, and applications International Journal of Shape Modeling 12 1 2006 87 127 (Pubitemid 44048106)
15. Satyandra K. Gupta, Sunil K. Saini, Brent W. Spranklin, and Zhiyang Yao Geometric algorithms for computing cutter engagement functions in 2.5d milling operations Comput. Aided Des. 37 14 2005 1469 1480 (Pubitemid 41261508)
16. B.M. Imani, M.H. Sadeghi, and M.A. Elbestawi An improved process simulation system for ball-end milling of sculptured surfaces International Journal of Machine Tools and Manufacture 38 9 1998 1089 1107 (Pubitemid 128431112)
17. Allan D. Spence, Farid Abrari, and M.A. Elbestawi Integrated solid modeler based solutions for machining SMA'99: proceedings of the fifth ACM symposium on solid modeling and applications 1999 ACM New York (NY, USA) 296 305
18. A.D. Spence, and Y. Altintas A solid modeller based milling process simulation and planning system Journal of Engineering for Industry 116 1994 61 69
19. W. Ferry, and D. Yip-Hoi Cutter-workpiece engagement calculations by parallel slicing for five-axis flank milling of jet engine impellers Journal of Manufacturing Science and Engineering 130 2008 051011 051012
20. Christoph M. Hoffmann, and John E. Hopcroft Geometric ambiguities in boundary representations Computer-Aided Design 19 3 1987 141 147
21. K. Sambandan, and K.K. Wang Five-axis swept volumes for graphic NC simulation and verification Proceedings of the ASME design automation conference 1989 ASME 143 150 (Pubitemid 20639425)
22. Tim Van Hook Real-time shaded NC milling display SIGGRAPH'86: proceedings of the 13th annual conference on computer graphics and interactive techniques 1986 ACM New York (NY, USA) 15 20
23. Takafumi Saito, and Tokiichiro Takahashi NC machining with g-buffer method SIGGRAPH'91: proceedings of the 18th annual conference on computer graphics and interactive techniques 1991 ACM New York (NY, USA) 207 216
24. Yunching Huang, and James H. Oliver NC milling error assessment and tool path correction SIGGRAPH'94: proceedings of the 21st annual conference on computer graphics and interactive techniques 1994 ACM New York (NY, USA) 287 294
25. K.C. Hui Solid sweeping in image space-application in NC simulation The Visual Computer 10 1994 306 316
26. Heinrich Muller, Tobias Surmann, Marc Stautner, Frank Albersmann, and Klaus Weinert Online sculpting and visualization of multi-dexel volumes SM'03: Proceedings of the eighth ACM symposium on solid modeling and applications 2003 ACM New York (NY, USA) 258 261
27. Yasumasa Kawashima, Kumiko Itoh, Tomotoshi Ishida, Shiro Nonaka, and Kazuhiko Ejiri A flexible quantitative method for NC machining verification using a space-division based solid model The Visual Computer 7 23 1991 149 157
28. J.H. Oliver, and E.D. Goodman Direct dimensional NC verification Computer-Aided Design 22 1 1990 3 10
29. Robert B. Jerard, Robert L. Drysdale, Kenneth Hauck, Barry Schaudt, and John Magewick Methods for detecting errors in numerically controlled machining of sculptured surfaces IEEE Computer Graphics and Applications 9 1 1989 26 39
30. Ian T. Chappel The use of vectors to simulate material removed by numerically controlled milling Computer-Aided Design 15 3 1983 156 158
31. Masatomo Inui, and Atsushi Ohta Using a GPU to accelerate die and mold fabrication IEEE Computer Graphics and Applications 27 2007 82 88 (Pubitemid 46223774)
32. Inui Masatomo, Umezu Nobuyuki. GPU acceleration of 5-axis milling simulation in triple dexel representation. In: 2010 international symposium on flexible automation. Proceedings of 2010 ISFA. 2010.
33. Jules Bloomenthal, and Brian Wyvill Introduction to implicit surfaces 1997 Morgan Kaufmann Publishers Inc. San Francisco (CA, USA)
34. Klaus Weinert, Shangjian Du, Patrick Damm, and Marc Stautner Swept volume generation for the simulation of machining processes International Journal of Machine Tools and Manufacture 44 6 2004 617 628
35. Stephen Mann, and Sanjeev Bedi Generalization of the imprint method to general surfaces of revolution for NC machining Computer-Aided Design 34 5 2002 373 378 (Pubitemid 34065020)
36. Zeng-Jia Hu, and Zhi-Kui Ling Swept volumes generated by the natural quadric surfaces Computers & Graphics 20 2 1996 263 274 (Pubitemid 126402685)
37. J. Rossignac, J.J. Kim, S.C. Song, K.C. Suh, and C.B. Joung Boundary of the volume swept by a free-form solid in screw motion Computer-Aided Design 39 9 2007 745 755 (Pubitemid 47094758)
38. Hseyin Erdim, and Horea T. Ilie Classifying points for sweeping solids Computer-Aided Design 40 9 2008 987 998
39. Breen DavidE, Mauch Sean, Whitaker RossT. 3D scan conversion of CSG models into distance volumes. In: Proc. 1998 IEEE symposium on volume visualization. 1998. p. 714.
40. Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones Adaptively sampled distance fields: a general representation of shape for computer graphics SIGGRAPH'00: proceedings of the 27th annual conference on computer graphics and interactive techniques 2000 ACM Press, Addison-Wesley Publishing Co. New York (NY, USA) 249 254 (Pubitemid 32393986)
41. Sarah F. Frisken, and Ronald N. Perry Designing with distance fields SIGGRAPH'06: ACM SIGGRAPH 2006 courses 2006 ACM New York, NY, USA 60 66
42. Christoph M. Hoffmann Robustness in geometric computations Journal of Computing and Information Science in Engineering 1 2 2001 143 155
43. Perry RonaldN, Frisken SarahF. Kizamu: a system for sculpting digital characters. In: SIGGRAPH'01: proceedings of the 28th annual conference on computer graphics and interactive techniques. 2001. p. 4756.
44. S.F. Frisken, and R.N. Perry Simple and efficient traversal methods for quadtrees and octrees Journal of Graphics Tools 7 3 2002 1 12
45. Lorensen WilliamE, Cline HarveyE. Marching cubes: a high resolution 3D surface construction algorithm. In: Computer graphics. Proceedings of SIGGRAPH 87. vol. 21. July 1987. p. 1639.
46. Sarah F. Gibson Constrained elastic surface nets: generating smooth surfaces from binary segmented data Proceedings of the first international conference on medical image computing and computer-assisted intervention MICCAI'98 1998 Springer-Verlag London (UK) 888 898 (Pubitemid 128152738)
47. William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery Numerical recipes in C (2nd ed.): the art of scientific computing 1992 Cambridge University Press New York (NY, USA)
48. J.C. Hart Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces The Visual Computer 12 10 1996 527 545 (Pubitemid 126560040)
49. Tetu Hirai, and Tsuyoshi Yamamoto Hybrid volume ray tracing of multiple isosurfaces with arbitrary opacity values IEICE Transactions on Information and Systems E79-D 7 1996 965 972
50. Mora Benjamin, Jessel Jean-Pierre, Caubet Rene. A new object-order ray-casting algorithm. In: IEEE visualization 2002. 2002. p. 20310.
51. Hong-Tzong Yau, and Lee-Sen Tsou Efficient NC simulation for multi-axis solid machining with a universal APT cutter Journal of Computing and Information Science in Engineering 9 2 2009 021001 0210010