Dimensional verification of NC machining profiles using extended quadtrees

CAD Computer Aided Design

Volumn 28, Issue 11, 1996, Pages 845-852

  Liu, Chonglin ^b   Esterling, Donald M ^a   Fontdecaba I Buj, Josep ^a,c   Mosel, Eric ^a  

^a Microcompatibles Inc   (United States)

^b GEORGE WASHINGTON UNIVERSITY   (United States)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

NC verification; Numerical control; Quadtrees

Indexed keywords

COMPUTER AIDED ENGINEERING; COMPUTER SIMULATION; COMPUTER SOFTWARE; COMPUTER SOFTWARE SELECTION AND EVALUATION; MACHINE TOOLS; NUMERICAL CONTROL SYSTEMS;

VERIFICATION;

MACHINING;

EID: 0030296143     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00077-1     Document Type: Article

References (19)

1. Yang, J 'NC-Inspect: a computer package for the dimensional verification of NC machining programs' MS Thesis The George Washington University, USA (1989)
2. Sungurtekin, U and Voelcker, H B 'Graphical simulation and automation verification of NC machining programs' IEEE Int. Conf. Robotics and Automation (April 1986)
3. Wang, W P and Wang, K K 'Geometric modeling for swept volume of moving solids' IEEE Comput. Graph. & Applicat. Vol 6 No 12 (1986) pp 8-17
4. Wang, W P and Wang, K K 'Real-time verification of multi-axis NC programs with raster graphics' IEEE Int. Conf. Robotics and Automation CS Press, Los Alamitos, CA, USA (1986) pp 166-171
5. Jerard, R B, Drysdale, R L and Magewick, J 'Methods for detecting errors in numerically controlled machining of sculptured surfaces' IEEE Comput. Graph. & Applicat. Vol 9 No 1 (1989) pp 26-39
6. Cutlip, M W 'Verification of numerically controlled machine tool programs for 21/2-D parts using Z-tree modeling techniques' MS Thesis The George Washington University, USA (1986)
7. Brunet, P, Juan, R and Navazo, I 'Octree representations in solid modeling' in Zobrist, G W (Ed.) Progress in Computer Graphics Vol. 1, Ablex Publishing Corporation (1992) pp 164-215
8. Jerard, R B, Hussaini, S Z, Drysdale, R L and Schaudt, B 'Approximate methods for simulation and verification of numerically controlled machining programs' Visual Comput. Vol 5 No 6 (1989) pp 329-348
9. Navazo, I 'Geometric modelling of octree encoded polyhedrical objects' Doctoral Thesis Universitat Politecnica de Catalunya, Barcelona, Spain (1986)
10. Esterling, D 'Reduce machining costs with NC verification' Modern Machine Shop Vol 66 No 2 (1993) pp 76-85
11. Faux, I D and Pratt, M J Computational Geometry for Design and Manufacture Ellis Horwood Ltd, Chichester, UK (1985)
12. Garantini, I 'An effective way to represent quadtrees' Commun. ACM Vol 25 No 12 (1982) pp 905-910
13. Gargantini, I 'The use of linear quadtrees in a numerical problem' SIAM J. Numer. Anal. Vol 20 (1983) pp 1161-1169
14. Fabbrini, F and Montani, C 'Autumnal quadtrees' Comput. J. Vol 29 No 5 (1986) pp 472-474
15. Carlbom, I, Chakravarty, I and Vanderschel, D 'A hierarchical data structure for representing the spatial decomposition of 3D objects' IEEE Comput. Graph. & Applicat. Vol 5 No 4 (1985) pp 24-31
16. Brunet, P and Navazo, I 'Solid representation and operation using extended octrees' A CM Trans. Graph. Vol 9 No 2 (1990) pp 170-179
17. Hill Jr. F S Computer Graphics MacMillan Publishing Company (1990) pp 709-722
18. Woodwark, J R 'Compressed quad trees' Comput. J. Vol 27 No 3 (1984) pp 225-229
19. Chappel, I T 'The use of vectors to simulate material removed by numerically controlled milling' Comput.-Aided Des. Vol 15 No 3 (1983) pp 156-158