WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1994015267) PROCESS FOR GENERATING PLANE TECHNICAL CURVES OR CONTOURS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1994/015267    International Application No.:    PCT/DE1993/001252
Publication Date: 07.07.1994 International Filing Date: 23.12.1993
Chapter 2 Demand Filed:    22.07.1994    
IPC:
G06T 11/20 (2006.01)
Applicants: SCHULMEISS, Traugott [DE/DE]; (DE)
Inventors: SCHULMEISS, Traugott; (DE)
Agent: DR. KLAUS-JÜRGEN ECKNER & PARTNER; Brückenstrasse 14, D-10179 Berlin (DE)
Priority Data:
P 42 44 462.4 24.12.1992 DE
Title (DE) VERFAHREN ZUR GENERIERUNG VON EBENEN TECHNISCHEN KURVEN ODER KONTUREN
(EN) PROCESS FOR GENERATING PLANE TECHNICAL CURVES OR CONTOURS
(FR) PROCEDE DE GENERATION DE COURBES OU DE CONTOURS TECHNIQUES PLANS
Abstract: front page image
(DE)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.
(EN)A process for generating plane technical curves or contours for representing technical drawings generates successive points of a grid in the x-y plane with as few simple computing operations as possible by digitalising parametric polynomial and rational cubic Bezier curves. For that purpose, the parametric form of a curve is transformed into the implicit form f(x, y) = 0 by means of a cubic polynome f. The arch of the curve to be generated is (if required) decomposed into sections in which none of the functions x'(t), y'(t), x'(t)+y'(t) and x'(t)-y'(t) changes its sign and the curve described by f = 0 does not intersect itself. In each section, the next point of the grid is selected between points which may be attained by an increment in one coordinate direction or at the same time in both coordinate directions from an already determined point of the grid next to the curve, by determining the sign of f in the center between both candidates. The process requires 10 parameters which are updated per point of the grid by only 6 additions. The domains of application are for example laser lighting devices (printers, plotters, etc.), microlithography with electron or X-rays, microsystems technology, binary and integrated optics, production of optical waveguides, 2D robot controls, printing technology and visualisation of design data.
(FR)Un procédé de génération de courbes ou de contours techniques plans utilisés pour représenter des dessins techniques génère des points de trame successifs dans le plan x-y par numérisation de courbes de Bézier paramétriques polynomiales et rationnelles du 3e degré avec aussi peu que possible d'opérations simples de calcul. La forme paramétrique d'une courbe est transformée à cet effet en forme implicite f(x, y) = 0 au moyen d'un polynôme du 3e degré. L'arc de courbe à générer est décomposé (si nécessaire) en sections dans lesquelles aucune des fonctions x'(t), y'(t), x'(t)+y'(t) et x'(t)-y'(t) ne change de signe et la courbe décrite par f = 0 ne se recoupe pas. Dans chaque section, on sélectionne, à partir d'un point de trame déjà déterminé proche de la courbe, le prochain point de trame parmi deux points atteignables par un incrément dans une direction ou en même temps dans les deux directions du système de coordonnées, en déterminant le signe de f au centre entre les deux candidats. Le procédé requiert 10 paramètres qui sont mis à jour par point de trame par uniquement 6 additions. Les domaines d'application sont par exemple les dispositifs à laser (imprimante, traceur, etc.), la microlithographie à rayons électroniques ou radiographiques, la technique des microsystèmes, l'optique binaire et intégrée, la fabrication de guides d'ondes lumineuses, les commandes de robots en 2 dimensions, la technique de l'impression et la visualisation de données de conception.
Designated States: JP, US.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: German (DE)
Filing Language: German (DE)