摘要 |
<p>Der Erfindung liegt das Problem zugrunde, ein Verfahren zur Generierung von ebenen technischen Kurven oder Konturen zur Darstellung von technischen Bildern anzugeben, das mittels Digitalisierung von parametrischen polynominalen und rationalen kubischen Bezierkurven in der x-y-Ebene aufeinanderfolgende Rasterpunkte mit möglichst wenigen einfachen Rechenoperationen erzeugt. Die parametrische Form einer Kurve wird hierzu in die implizite Form f(x, y) = 0 mit einem kubischen Polynom f transformiert. Der zu erzeugende Kurvenbogen wird (falls erforderlich) in Abschnitte zerlegt, in denen keine der Funktionen x'(t), y'(t), x'(t)+y'(t) und x'(t)-y'(t) das Vorzeichen wechselt und keine Selbstüberschneidung der durch f = 0 gegebenen Kurve auftritt. In jedem Abschnitt wird ausgehend von einem bereits ermittelten Rasterpunkt nahe der Kurve der nächste Rasterpunkt aus zwei jeweils durch ein Inkrement in einer oder gleichzeitig in beiden Koordinatenrichtungen erreichbaren Punkten ausgewählt, indem das Vorzeichen von f in der Mitte zwischen beiden Kandidaten bestimmt wird. Das Verfahren benötigt 10 Parameter, die pro Rasterpunkt durch lediglich 6 Additionen aktualisiert werden. Anwendungen sind etwa Laserbelichter (Drucker, Plotter, etc.), Mikrolithografie mit Elektronen- oder Röntgenstrahlen, Mikrosystemtechnik, binäre und integrierte Optik, Herstellung von Lichtwellenleitern, 2-D-Robotersteuerungen, Drucktechnik und die Visualisierung von Entwurfsdaten.</p> |