Abstract
This paper presents an efficient and robust algorithm for the geometric determination of swept volumes during the simulation of numerical controlled (NC-) milling. The boundary Ψ of the volume swept by a cutter Φ is represented polygonally by using instantaneous helical motions to exactly determine the line of contact between Φ and Ψ.
Applying concepts of differential geometry allows a better and more efficient approximation of tool paths. Tool paths are explicitly calculated when a design surface Γ is to be milled along prescribed curves.
We also describe how to quickly determine a polygonized representation of the truncated material during the milling process by means of “Γ-buffering”. This polygon-oriented algorithm is suitable for Boolean subtractions and error assessment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Brechner, General Offset Curves and Surfaces, in R.E.Barnhill, ed., Geometry Processing for Design and Manufacturing. SIAM, Philadelphia, pp. 101–121 (1992).
I. T. Chappel, The use of vectors to simulate material removed by numerically controlled milling, Computer Aided Design, Vol. 15, No. 3, pp. 156–158, (1983).
J. Foley Van Damm, Computer Graphics. Principles and Practice, Addison-Wesley (1990).
T. Van Hook, Real Time Shaded NC Milling Display, Computer Graphics, Vol. 20, No. 4, (Proc. Siggraph ‘86), pp. 15–20 (1986).
K.C., Hui, Solid sweeping in image space-application in NC simulation, The Visual Computer, Vol. 10, pp. 306–316 (1994).
Y. Huang And J.H. Oliver, NC Milling Error Assessment and Tool Path Correction, Computer Graphics Proceedings, Conference Proceedings July 2419, 1994, (Proc. Siggraph ‘84), pp. 287–294.
R.B. Jerard, R.L. Drysdale, K. Hauck, J. Magewick, and B. Schaudt, Methods for Detecting Errors in Numerically Controlled Machining of Sculptured Surfaces, IEEE Computer Graphics and Applications, 0272–1716 /89, pp. 26–39 (1989).
R.B Jerard, S. Z. Hussaini, R.L. Drysdale, and B. Schaudt, Approximate methods for simulation and verification of numerically controlled machining programs, The Visual Computer Vol. 5, pp. 329–348 (1989).
J.K. Johnstone and J.P. Williams, A rational model of the surface swept by a curve, Eurographics’95, Vol. 14, pp. 77–88 (1995).
Y. Kawashima, K. Prof’, T. Ishida, S. Nonaka, And K. Ejiri, A flexible quantitative method for NC machining verification using a space-division based solid model, The Visual Computer, Vol. 7, pp. 149–157 (1991).
CH. Liu And D.M. Esterling ET AL. Dimensional Verification of NC Machining Profiles Using Extended Quadtrees, Computer Aided Design, Vol. 28, No. 11, pp. 845–842 (1996).
H. Pottmann, General Offset Surfaces,Neural, Parallel Scientific Computations, 1997, to appear.
V.L. Rvachev, Methods of Logic Algebra in Mathematical Physics, Kiev: Naukova Dumka Publishers, p259, (1974).
T. Saito and T. Takahashi, NC Machining with G-Buffer method, Computer Graphics, Vol. 25, No. 4, (Proc. Siggraph ‘81), pp. 207–216 (1991).
A.I. Sourin And A.A. Pasko, Function Representation for Sweeping by a Moving Solid, IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 2, March 1996, pp. 11–18 (1996).
H. StachelAnd A. Elsonbaty, Generating solids by Sweeping Polyhedra,1996. Proc. 7th ICECGDG, Cracow 1996, Vol.I, pp. 245–249 (to appear in Journal for Geometry and Graphics 1 (1997)).
H.B. Voelker And K.K. Wang, The Role of Solid Modeling for Swept Volume of Moving Solids, SAE Technical Paper no. 810195, Feb. 1981.
S.W. Wang And A. Kaufmann, Volume Sculpting,ACM Symposium on Interactive 3D-Graphics, Monterey CA., pp.151–156.
W.P. Wang And K.K. Wang, Geometric Modeling for Swept Volume of Moving Solids, IEEE Computer Graphics and Applications, 6, 12, 1986, pp. 8–17.
W. Wunderlich, Darstellende Geometrie II, BI-Hochschultaschenbuch, Mannheim 1967.
M. Yang And E. Lee, NC verification for wire-EDM using an R-map, Computer Aided Design, Vol. 28, No. 9, pp. 733–740 (1996).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Glaeser, G., Gröller, E. (1998). Efficient Volume-Generation During the Simulation of NC-Milling. In: Hege, HC., Polthier, K. (eds) Mathematical Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03567-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-03567-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08373-0
Online ISBN: 978-3-662-03567-2
eBook Packages: Springer Book Archive