Diskrete Simulation der NC-Bearbeitung

Wir beschreiben eine Methode zur Simulation und Überprüfung der Richtigkeit von Numerischen Steuerungsprogrammen (NC-Programmen). NC-Programme enthalten die Reihenfolge der Bewegungen des Werkzeuges, die Rohmaterial zu einem fertigen Objekt bearbeiten. Unsere Methode basiert auf einer diskreten Approximation des Objekts durch eine Menge von Punkten. Ein Vektor wird durch jeden dieser Punkte geführt, und die Bearbeitung wird simuliert, indem die Schnittpunkte der Werkzeugbewegungen mit diesen Vektoren gefunden werden. Wir stellen eine Punktselektionsmethode und eine Analyse vor, die zeigt, dass der durch die Approximation eingeführte Fehler beliebig klein gemacht werden kann. Die Laufzeit ist umgekehrt proportional zum zulässigen Fehler und zur Größe des Werkzeugs und direkt proportional zur Distanz, die das Werkzeug bewegt.