Real-time shaded NC milling display
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Interacting with Computers
NC milling error assessment and tool path correction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A selective undo mechanism for graphical user interfaces based on command objects
ACM Transactions on Computer-Human Interaction (TOCHI)
Fast set operations using treaps
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
A unifying look at data structures
Communications of the ACM
Data Structures and Algorithm Analysis in C++
Data Structures and Algorithm Analysis in C++
Computer Vision: A Modern Approach
Computer Vision: A Modern Approach
STEP-NC based high-level machining simulations integrated with CAD/CAPP/CAM
International Journal of Automation and Computing
| Hi-index | 0.00 |
We present here an improvement of the extended z-buffer. This object representation is well adapted to the Numerical Control (NC) machining simulation, with many thousand tool positions, as practiced in the workshops. However, it does not keep in memory the history of the machining of the workpiece. We propose an algorithm that consists in setting-up undo facilities by using new functionalities called traces. The latter contain all the information necessary to display and to model again the workpiece at any specific moment of the simulation. To implement the traces efficiently, we also introduce Interval Treaps (Treap: tree and heap), a new data structure based on the interval binary search trees (BSTs). The experimental, evaluations will show that an interactive and user-friendly animation can be set up. Finally, to adapt the simulation to the performances expected by the users, we propose a new method, which identifies the machining strategy used to generate the toolpaths, the first essential step to predict the memory requirements and the speed of simulation.