Comparison of discretization algorithms for nurbs surfaces with application to numerically controlled machining

作者: Shawn P Austin , Robert B Jerard , Robert L Drysdale

DOI: 10.1016/S0010-4485(96)00051-6

关键词: Computer Aided DesignBézier curveMathematicsSubdivisionDiscretizationAlgorithmParametric surfaceSurface (mathematics)Point (geometry)Parametric statistics

摘要: Abstract Sculptured surfaces used in automotive, aerospace and naval design are usually mathematically defined by parametric forms such as the well-known Bezier, B-Spline nurbs representations. Although widely many applications, they not ideal for NC tool path generation, primarily because of difficulty calculating gouge free contact points between surface. Discrete representations can be to simplify point calculation. Algorithms surface discretization may broadly classified local, global or subdivision methods. Implementations each these classes were compared five surfaces. An algorithm based on rectangular produced best overall performance.

参考文章(20)
Susan G. Mair, James P. Ducan, Sculptured Surfaces in Engineering and Medicine ,(1983)
David F. Rogers, Rae A. Earnshaw, Computer graphics techniques: theory and practice Springer-Verlag New York, Inc.. ,(1990)
Robert L. Drysdale, Robert B. Jerard, Barry Schaudt, Ken Hauck, Discrete simulation of NC machining Algorithmica. ,vol. 4, pp. 33- 60 ,(1989) , 10.1007/BF01553878
Takafumi Saito, Tokiichiro Takahashi, NC machining with G-buffer method Proceedings of the 18th annual conference on Computer graphics and interactive techniques - SIGGRAPH '91. ,vol. 25, pp. 207- 216 ,(1991) , 10.1145/122718.122741
Ahmad H. Nasri, Polyhedral subdivision methods for free-form surfaces ACM Transactions on Graphics. ,vol. 6, pp. 29- 73 ,(1987) , 10.1145/27625.27628
R.B. Jerard, R.L. Drysdale, K.E. Hauck, B. Schaudt, J. Magewick, Methods for detecting errors in numerically controlled machining of sculptured surfaces IEEE Computer Graphics and Applications. ,vol. 9, pp. 26- 39 ,(1989) , 10.1109/38.20331
Leslie A Piegl, Arnaud M Richard, Tessellating trimmed nurbs surfaces Computer-aided Design. ,vol. 27, pp. 16- 26 ,(1995) , 10.1016/0010-4485(95)90749-6
Susan X. Li, Robert B. Jerard, 5-axis machining of sculptured surfaces with a flat-end cutter Computer-aided Design. ,vol. 26, pp. 165- 178 ,(1994) , 10.1016/0010-4485(94)90040-X
Tsung-Pao Fang, L.A. Piegl, Delaunay triangulation in three dimensions IEEE Computer Graphics and Applications. ,vol. 15, pp. 62- 69 ,(1995) , 10.1109/38.403829