Application of computational geometry in optimizing 2.5D and 3D NC surface machining

Computers in Industry

Volumn 26, Issue 1, 1995, Pages 41-59

  Lee, Yuan Shin ^a   Chang, Tien Chien ^b  

^a KANSAS STATE UNIVERSITY   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

CAD CAM; Computational geometry; Convex hull; Cutter path generation; Machining time estimation; NC; Process planning

Indexed keywords

CONVEX HULL; CUTTER PATH GENERATION; PROCESS PLANNING;

AUTOMATION; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; MACHINING; PLANNING; SURFACE PROPERTIES;

COMPUTATIONAL GEOMETRY;

EID: 0029292489     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-3615(95)80005-0     Document Type: Article

References (43)

1. Computer aided process planning: The state-of-the-art survey
2. Using virtual boundaries for the planning and machining of protrusion free-form features
3. Determining feasible tool-approach directions for machining Bezier curves and surfaces
4. Computational Geometry
5. Computational geometry and software engineering: Towards a geometric computing environment
6. Triangulating a simple polygon
7. An O(n log log n)-time algorithm for triangulating a simple polygon
8. O(n log log n) polygon triangulation with simple data structures
9. Triangulating a simple polygon in linear time
10. An optimal visibility graph algorithm for triangulated simple polygons
11. On the geodesic Voronoi diagram of point sites in a simple polygon
12. The relative neighborhood graph of a finite planar set
13. Determining The minimum-area encasing rectangle for an arbitrary closed curve
14. Parallel implementation of 3D convex-hull algorithm
15. Ray tracing complex scenes
16. Efficient parallel convex hull algorithms
17. Convex hulls of a finite set of points in two and three dimensions
18. Automatic planning and programming for 5-axis sculptured surface machining
19. Pocket machining based on contour-parallel tool paths generated by means of proximity maps
20. Automatic tool selection for 5-axis machining
21. Toolpath generation for freeform surface models
22. NC machining of freeform surfaces
23. An analytical approach to optimize NC tool path planning for face milling flat convex polygonal surfaces
24. Development of interactive mold cavity CADCAM system
25. Machined surface error analysis for 5-axis machining
26. A new cutter-path topology for milling machines
27. NC path planning for face milling of convex polygon surfaces: Further analysis
28. Automatic cutter selection and optimal cutter path generation for prismatic parts
29. A contour growth method from intersections of hunting planes to evaluate machining information
30. The intersection of a bicubic Bezier patch and a plane
31. On computing the intersection of a pair of algebraic surfaces
32. An investigation on surface-to-surface intersection problems
33. A marching method for parametric surface/surface intersection
34. Cut distribution and cutter selection for sculptured surface cavity machining
35. De Casteljau-type subdivision is peculiar to Bezier curves
36. Recursive algorithms for the representation of parametric curves and surfaces
37. Surface/surface intersection
38. CASCAM—An automated system for sculptured surface cavity machining