3-D object decomposition with extended octree model and its application in geometric simulation of NC machining

Robotics and Computer-Integrated Manufacturing

Volumn 14, Issue 4, 1998, Pages 317-327

  Roy, Utpal ^a   Xu, Yaoxian ^a  

^a SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DATA REDUCTION; DATA STRUCTURES; MACHINING; MATHEMATICAL MODELS; NUMERICAL CONTROL SYSTEMS; OBJECT RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS);

NUMERICAL CONTROL (NC) MACHINING SIMULATION; THREE-DIMENSIONAL OBJECT DECOMPOSITION;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0032131803     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0736-5845(98)00011-8     Document Type: Article

References (9)

1. PL Hsu WT Yang Realtime 3D simulation of 3-axis milling using isometric projection Comput Aided Des 25 4 1993 215 224
2. Sungurtekin UA, Voelcker HB. Graphical simulation and automatic verification of NC machining programs. Proc. IEEE Robotics and Automation 1986; 156–65.
3. Yamaguchi K, Kunii TL, Fujimura K. Octree-related data structures and algorithms. IEEE Comput Graphics Appl 1984: 53–9.
4. P Brunet A Vinacua Surfaces in solid modeling, geometric modeling Methods and applications Computer graphics – systems and applications 1991 Springer Berlin 213 245
5. Venkata Allada S Anand Manufacturing applications of octrees Comput Ind Engng 23 1–4 1992 37 40
6. D Ayala P Brunet R Juan I Navazo Object representation by means of nonminimal division quadtrees and octrees ACM Trans Graphics 4 1 1985 41 59
7. Carlbom I, Chakravarty I, Vanderschel D. A hierarchical data structure for representing the spatial decomposition of 3-D object. IEEE Comput Graphics Appl 1985: 25–31.
8. M Kondo Decomposition of complex geometry for a manufacturing application Comput Aided Des 26 3 1994 244 252
9. P Brunet I Navazo Solid representation and operation using extended octrees ACM Trans Graphics 9 2 1990 170 197