System und Verfahren zum Optimieren einer Bearbeitungssimulation

Gemäß der Erfindung wird ein Verfahren angegeben, um eine Simulation der Bearbeitung eines Werkstücks zu optimieren, welches durch das Entfernen eines Satzes von ausgeräumten Volumina aus dem Volumen des Werkstücks durchgeführt wird, wobei das Volumen in einen Satz von Zellen unterteilt wird, wobei das Verfahren folgende Schritte umfasst: jeder Zelle wird eine Untergruppe von Distanzfeldern zugeordnet, die eine Untergruppe von ausgeräumten Volumina repräsentieren, welche die Zelle schneiden, wobei zumindest ein Teil der Untergruppe von ausgeräumten Volumina eine zusammengesetzte Oberfläche derlen ausgesetzt, welche aus mindestens einer Richtung auf die Zelle treffen; und es wird ein Distanzfeld aus der Untergruppe von Distanzfeldern in eine optimale Untergruppe ausgewählt, die der Zelle zugeordnet ist, wobei die Begrenzung des ausgeräumten Volumens, repräsentiert durch das Distanzfeld, mindestens einen Strahl in einem Schnittpunkt schneidet, der auf der zusammengesetzten Oberfläche liegt. Embodiments of the invention disclose a method for optimizing a simulation of a machining of a workpiece performed by removing a set of swept volumes from a volume of the workpiece, wherein the volume is partitioned into a set of cells, comprising the steps of: associating with each cell a subset of distance fields representing a subset of swept volumes intersecting with the cell, wherein at least part of the subset of swept volumes forms a composite surface of the cell; subjecting the cell with a set of rays incident to the cell from at least one direction; and selecting a distance field of the subset of distance fields into an optimal subset associated with the cell, wherein a boundary of the swept volume represented by the distance field intersects with at least one ray at a point of intersection lying on the composite surface.