DE112011105830B4

DE112011105830B4 - Zeichnungsvorrichtung und Zeichnungsprogramm

Info

Publication number: DE112011105830B4
Application number: DE112011105830.6T
Authority: DE
Inventors: c/o Mitsubishi Electric Corp. Maekawa Takuya; c/o Mitsubishi Electric Corp. Yokosuka Yusuke
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2011-11-09
Filing date: 2011-11-09
Publication date: 2017-03-30
Anticipated expiration: 2031-11-10
Also published as: KR101562153B1; JPWO2013069058A1; US20140184635A1; US9305340B2; DE112011105830T5; JP5777726B2; CN104145303B; CN104145303A; KR20140088901A; WO2013069058A1

Abstract

Zeichnungsvorrichtung, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und Bestimmen eines Helligkeitswerts von jedem der Pixel durchführt, welche Zeichnungsvorrichtung aufweist:
eine Endpunkt-Extraktionsvorrichtung (101), die Pixelkoordinaten eines Startpunkts und eines Endpunkts einer schrägen Linie herauszieht;
eine Bezugspunkt-Bestimmungsvorrichtung (102), die Mitten von Pixeln, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt;
einen Kandidatenliniengenerator (103), der Kandidatenlinien, die jeweils Punkte verbindet, die sich jeweils innerhalb der Pixel mit jeweils dem Start- und dem Endpunkt, die von der Endpunkt-Extraktionsvorrichtung (101) herausgezogen wurden, befinden, erzeugt;
eine Kandidatenlinien-Auswahlvorrichtung (104), die eine Kandidatenlinie mit einer kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator (103) erzeugten Kandidatenlinien auswählt; und
eine Datenkorrekturvorrichtung (105), die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung (104) ausgewählte Kandidatenlinie korrigiert.

Description

Gebiet der Erfindung
Die vorliegende Erfindung bezieht sich hauptsächlich auf eine Zeichnungsvorrichtung und ein Zeichnungsprogramm, die, wenn sie das Abbilden eines skalierbaren strichgezeichneten Zeichensatzes durchführen, die Position einer schrägen Linie oder einer gekrümmten Linie korrigieren, wodurch Fehler, die in kleinen Zeichen auftreten, verringert werden und die Sichtbarkeit von Zeichen verbessert wird.
Hintergrund der Erfindung
Herkömmliches Zeichnen von strichgezeichneten Zeichensätzen wird durch Anordnen von Vektordaten auf Pixeln und Bestimmen des Helligkeitswerts jedes der Pixel durchgeführt. In diesem Fall wird, um glatte Linien darzustellen, ein Antialiasing zum Aufstellen von zwei oder mehr Pegeln von Helligkeitswerten, die als Zwischenfarben verwendet werden, und zum Zeichnen von Zeichen häufig verwendet. Jedoch tritt ein Fall auf, in welchem, wenn ein Zeichensatz geringer Auflösung gezeichnet wird, eine derartige Zwischenfarbe als ein Fleck erkannt wird. Um dieses Problem zu lösen, werden gemäß einem herkömmlichen Gitteranpassungsverfahren, in dem vertikale und horizontale Segmente (nachfolgend als ”Segmente” bezeichnet) beachtet werden, die Segmente in optimale Positionen auf Pixeln korrigiert, um ein scharfes Liniensegment zu zeichnen. Zu der Zeit des Korrigierens der Segmente werden die Koordinaten der Segmente derart ausgewählt, dass Zeichen aufgrund einer Nachbarschaft zwischen den Segmenten nicht abgeflacht werden (siehe beispielsweise Patentdokument 1).
DE 10 2009 018 928 A1 offenbart ein Linienzeichenverfahren zum Zeichnen von Linien, deren Koordinaten gegeben sind, auf einem Bildschirm, auf dem Pixel angeordnet sind, gemäß einer vorgeschriebenen Regel, welches Verfahren das Korrigieren von Koordinaten am Endpunkt einer Linie enthält, auf der Basis dessen, dass der Endpunkt ein Startpunkt oder ein Endpunkt ist oder ob der Endpunkt im Inneren eines vorgeschriebenen Rahmens liegt, das Bestimmen, ob eine Richtung von einem Startpunkt einer Linie nach Korrektur hin zu ihrem Endpunkt horizontal oder vertikal dieselbe wie eine Richtung von einem Startpunkt vor Korrektur einer Linie hin zu ihrem Endpunkt ist, sowie das Bestimmen, ob ganzzahlige Werte der Koordinaten von Start- und Endpunkten nach Korrektur dieselben sind, wenn Richtungen von Startpunkten nach und vor Korrektur einer Linie hin zu ihren Endpunkten nicht übereinstimmen.
US 5,581,680 A offenbart ein Verfahren und eine Vorrichtung zum Zeichnen von zumindest einer zwei Pixel weiten „antialiased” Linie, wobei die Vorrichtung einen Interpolator, eine Schaltungseinheit, eine Iterator-Einheit und einen Mischer verwendet.
US 5,625,769 A offenbart eine Vorrichtung und ein Verfahren zum Erzeugen einer geraden Linie und zum Auswählen von Gitterpunkten für den Bildschirm.
DE 3 876 887 T2 offenbart einen Liniengenerator zum Festlegen der einzelnen Pixel, die für eine Linie gezeichnet werden sollen, welche auf einem Anzeigesystem zu ziehen ist, wobei dieser Generator durch folgendes gekennzeichnet ist: ein Liniendefinitionsmittel, das eine Liniendefinitionstabelle aufweist, in welcher in jedem aus einer Mehrzahl diskreter Einträge eine codierte Darstellung einer entsprechenden Linie aus einem Satz von Linien gespeichert ist, wobei die codierte Darstellung jeder einzelnen Linie eine Kette von Datenpunkten aufweist, welche die Übergänge zwischen benachbarten Pixel darstellen, die zum Ziehen einer einzelnen Linie gekennzeichnet werden sollen, und eine Adressenlogik zum Zugriff auf einen geeigneten Eintrag in der Liniendefinitionstabelle für die codierte Darstellung einer zu ziehenden Linie.
Dokumente des Standes der Technik
Patentdokumente

Patentdokument 1: Veröffentlichung Nr. Hei 8-255254 einer ungeprüften japanischen Patentanmeldung

Zusammenfassung der Erfindung
Durch die Erfindung zu lösende Probleme
Gemäß einem herkömmlichen Gitteranpassungsverfahren können Fehler betreffend vertikale Linien und horizontale Linien verringert werden, und die Sichtbarkeit von Zeichen kann verbessert werden. Wenn jedoch tatsächlich verwendete Zeichen kleiner Größe gezeichnet werden, sind Fehler auch in schrägen Linien und gekrümmten Linien bemerkbar, und das Auftreten von Fehlern kann nicht gelöst werden. Ein weiteres Problem besteht darin, dass gemäß einem herkömmlichen Gitteranpassungsverfahren, während die Endpunkte einer schrägen Linie und einer gekrümmten Linie bewegt werden, die Bewegung nicht ein korrigierender Vorgang zum Verbessern von Fehlern ist, da der Einfluss der Positionen der schrägen Linie und der gekrümmten Linie nicht berücksichtigt wird.
Die vorliegende Erfindung wurde gemacht, um die Probleme zu lösen, und es ist daher eine Aufgabe der vorliegenden Erfindung, eine Zeichnungsvorrichtung vorzusehen, die in einer schrägen Linie und einer gekrümmten Linie auftretende Fehler verringern kann durch Korrigieren der Positionen der schrägen Linie und der gekrümmten Linie in optimale Positionen.
Mittel zum Lösen der Probleme
Die Aufgabe der vorliegenden Erfindung wird durch die unabhängigen Patentansprüche gelöst. Eine vorteilhafte Ausführungsform ist im abhängigen Patentanspruch beschrieben.
Gemäß der vorliegenden Erfindung ist eine Zeichnungsvorrichtung vorgesehen, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und Bestimmen eines Helligkeitswerts für jedes der Pixel durchführt, welche Zeichnungsvorrichtung enthält: eine Endpunkt-Extraktionsvorrichtung, die die Pixelkoordinaten eines Startpunkts und eines Endpunkts einer schrägen Linie herauszieht; eine Bezugspunkt-Bestimmungsvorrichtung, die Mitten von Pixeln, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt; einen Kandidatenliniengenerator, der Kandidatenlinien erzeugt, die jeweils Punkte verbinden, die sich jeweils innerhalb der Pixel befinden, die jeweils den von der Endpunkt-Extraktionsvorrichtung herausgezogenen Start- und Endpunkt enthalten; eine Kandidatenlinien-Auswahlvorrichtung, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator erzeugten Kandidatenlinien herauszieht; und eine Datenkorrekturvorrichtung, die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung ausgewählte Kandidatenlinie korrigiert.
Vorteile der Erfindung
Die Zeichnungsvorrichtung gemäß der vorliegenden Erfindung vergleicht Kandidatenlinien für eine schräge Linie mit Bezugspunkten, von denen jeder der Mittelpunkt eines Pixels ist, an dem sich die schräge Linie befindet, um eine Kandidatenlinie mit der kleinsten Gesamtsumme der Abstände zu den Bezugspunkten auszuwählen, und korrigiert die schräge Linie in diese Kandidatenlinie. Als eine Folge können Fehler, die in der schrägen Linie auftreten, verringert werden, und die Sichtbarkeit von Zeichen und so weiter kann verbessert werden.
Kurzbeschreibung der Figuren
1 ist ein funktionales Blockschaltbild, das eine Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1 der vorliegenden Erfindung zeigt;
2 ist ein Blockschaltbild eines Computersystems, das eine Zeichnungsvorrichtung gemäß der vorliegenden Erfindung implementiert;
3 ist ein Flussdiagramm, das eine Operationsfolge der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1 der vorliegenden Erfindung zeigt;
4 ist eine erläuternde Zeichnung, die die Ergebnisse von Prozessen entsprechend der Operationsfolge der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1 der vorliegenden Erfindung zeigt;
5 ist eine erläuternde Zeichnung, die eine Beziehung zwischen Strichlinien und Darstellungsergebnissen zeigt;
6 ist eine erläuternde Zeichnung, die ein Beispiel zeigt, auf das die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1 der vorliegenden Erfindung angewendet wird;
7 ist eine erläuternde Zeichnung, die ein Beispiel zeigt, in welchem eine Zeichnungsvorrichtung gemäß einem der Ausführungsbeispiele 1 bis 4 der vorliegenden Erfindung auf Zeichen angewendet wird;
8 ist ein funktionales Blockschaltbild, das eine Zeichnungsvorrichtung gemäß einem Ausführungsbeispiel, das nicht von den Patentansprüchen umfasst ist, zeigt;
9 ist ein funktionales Blockschaltbild, das eine Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 der vorliegenden Erfindung zeigt;
10 ist ein Flussdiagramm, das eine Operationsfolge der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 der vorliegenden Erfindung zeigt;
11 ist eine erläuternde Zeichnung, die die Ergebnisse von Prozessen entsprechend der Operationsfolge der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 der vorliegenden Erfindung zeigt;
12 ist eine erläuternde Zeichnung einer Teilung in Liniensegmente durch die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 der vorliegenden Erfindung;
13 ist eine erläuternde Zeichnung, die einen Prozess bei Teilungspunkten durch die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 der vorliegenden Erfindung zeigt;
14 ist ein funktionales Blockschaltbild, das eine Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4 der vorliegenden Erfindung zeigt; und
15 ist eine erläuternde Zeichnung, die eine Tabelle für korrigierte Positionen der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4 der vorliegenden Erfindung zeigt.
Ausführungsbeispiele der Erfindung
Nachfolgend werden, um diese Erfindung im Einzelnen zu erläutern, die bevorzugten Ausführungsbeispiele der vorliegenden Erfindung mit Bezug auf die begleitenden Zeichnungen beschrieben.
Ausführungsbeispiel 1
1 ist ein funktionales Blockschaltbild einer Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1. Die Zeichnungsvorrichtung gemäß diesem Ausführungsbeispiel enthält eine Endpunkt-Extraktionsvorrichtung 101, eine Bezugspunkt-Bestimmungsvorrichtung 102, einen Kandidatenliniengenerator 103, eine Kandidatenlinien-Auswahlvorrichtung 104 und einen Datenkorrekturvorrichtung 105, wie in der Figur gezeigt ist. Die Zeichnungsvorrichtung wird durch einen Computer realisiert, und die Endpunkt-Extraktionsvorrichtung 101, die Bezugspunkt-Bestimmungsvorrichtung 102, der Kandidatenliniengenerator 103, die Kandidatenlinien-Auswahlvorrichtung 104 und die Datenkorrekturvorrichtung 105 können aus Softwarestücken entsprechend ihren Funktionen und Hardware, wie einer CPU und einem Speicher, die die Software ausführt, bestehen. Als eine Alternative kann zumindest eine von der Endpunkt-Extraktionsvorrichtung 101, der Bezugspunkt-Bestimmungsvorrichtung 102, dem Kandidatenliniengenerator 103, der Kandidatenlinien-Auswahlvorrichtung 104 und der Datenkorrekturvorrichtung 105 aus Hardware für exklusive Verwendung bestehen.
2 ist ein Blockschaltbild eines Computersystems, das die Zeichnungsvorrichtung implementiert. Das in dieser Figur gezeigte Computersystem enthält einen arithmetischen Prozessor 1, einen Systemspeicher 2, ein Anwendungsprogramm 3 und einen Bus 4. Der arithmetische Prozessor 1 wird durch eine CPU oder dergleichen dargestellt. Der Systemspeicher 2 ist ein Speicher, der Befehlscodes und Daten des arithmetischen Prozessors 1 speichert. Das Anwendungsprogramm 3 wird von dem arithmetischen Prozessor 1 durchgeführt und enthält Programme zum Realisieren der Endpunkt-Extraktionsvorrichtung 101, der Bezugspunkt-Bestimmungsvorrichtung 102, des Kandidatenliniengenerators 103, der Kandidatenlinien-Auswahlvorrichtung 104 und der Datenkorrekturvorrichtung 105, die jeweils vorstehend erwähnt sind. Dieses Anwendungsprogramm 3 analysiert Zeichensatzdaten, die in den Speicher kopiert sind, und führt einen Berechnungsprozess für eine korrigierte Position in einem Abbildungsprozess durch. Der Bus 4 ist ein Systembus zum Verbinden des arithmetischen Prozessors 1 und des Systemspeichers 2.
Die in 1 gezeigte Endpunkt-Extraktionsvorrichtung 101 ist eine funktionale Einheit, die Pixelkoordinaten des Startpunkts und des Endpunkts einer schrägen Linie herauszieht. Die Bezugspunkt-Bestimmungsvorrichtung 102 ist eine funktionale Einheit, die die Mitten der Pixel, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt. Der Kandidatenliniengenerator 103 ist eine funktionale Einheit, die Kandidaten für gerade Linien erzeugt, die jeweils Punkte in den Pixeln mit jeweils dem von der Endpunkt-Extraktionsvorrichtung 101 herausgezogenen Startpunkt und Endpunkt verbinden. Die Kandidatenlinien-Auswahlvorrichtung 104 ist eine funktionale Einheit, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator 103 erzeugten Kandidatenlinien auswählt. Die Datenkorrekturvorrichtung 105 ist eine funktionale Einheit, die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung 104 ausgewählte Kandidatenlinie korrigiert.
Als Nächstes wird die Arbeitsweise der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1 erläutert. 3 ist ein Flussdiagramm, das eine Operationsfolge der Zeichnungsvorrichtung zeigt. 4 ist eine erläuternde Zeichnung, die die Ergebnisse von Prozessen entsprechend der Operationsfolge der Zeichnungsvorrichtung zeigt. Zuerst erhält die Endpunkt-Extraktionsvorrichtung 101 Daten über einen Strich aus Zeichensatzdaten und erhält die Koordinaten des Startpunkts und des Endpunkts der schrägen Linie. Die Endpunkt-Extraktionsvorrichtung rundet die Koordinaten ab, um die Koordinaten des Pixels zu erhalten, an dem jeder der Punkte existiert (Schritt ST101). 4(a) zeigt die Strichdaten über die schräge Linie, und 4(b) zeigt die im Schritt ST101 herausgezogenen Pixelkoordinaten.
Als Nächstes bestimmt die Bezugspunkt-Bestimmungsvorrichtung 102 Bezugspunkte, die für die Berechnung von korrigierten Positionen verwendet werden (Schritt ST102). Die vorliegende Erfindung zielt hauptsächlich auf einen Zeichensatz mit einer geringen Auflösung. Zeichen kleiner Größe, wie Zeichen mit einer 16-Rasterpunkt-Breite, werden durch Linien mit einer 1-Rasterpunkt-Linienbreite ausgedrückt. Zu dieser Zeit wird, wenn ein Liniensegment, das von den Mitten von Pixeln abweicht, dargestellt wird, wie in 5(a) gezeigt ist, ein leicht gefärbtes Liniensegment mit einer 2-Rasterpunkt-Linienbreite gezeichnet (siehe 5(b)). Im Gegensatz hierzu kann, wenn ein durch die Mitten von Pixeln hindurchgehendes Liniensegment dargestellt wird, wie in 5(c) gezeigt ist, ein scharfes Liniensegment 1 mit einer 1-Punkt-Linienbreite gezeichnet werden (siehe 5(d)). Genauer gesagt macht ein Hindurchgehenlassen eines Liniensegments durch die Mitten von Pixeln es möglich, ein Liniensegment zu zeichnen, das das schärfste ist und wenige Fehler hat. Daher werden, auch wenn eine schräge Linie gezeichnet wird, der Startpunkt und der Endpunkt der schrägen Linie so korrigiert, dass, wenn bewirkt wird, dass die schräge Linie durch jedes Pixel hindurchgeht, die schräge Linie durch einen Punkt nahe der Mitte des Pixels hindurchgeht. Um diese Berechnung durchzuführen, ist es erforderlich, eine Gruppe von Punkten zu bestimmen, die als Bezugsgrößen, durch die die schräge Linie hindurchgehen sollte, verwendet werden. Zu diesem Zweck wird der Bresenham-Algorithmus, der typischerweise für das Liniensegmentzeichnen verwendet wird, eingesetzt. Der Bresenham-Algorithmus ist derjenige des Zeichnens einer geraden Linie ohne Dezimalberechnungen, wodurch er in der Lage ist, den Zeichnungsvorgang mit einer hohen Geschwindigkeit durchzuführen.
Die Bezugspunkt-Bestimmungsvorrichtung 102 empfängt als eine Eingabe die Pixelkoordinaten des Startpunkts und des Endpunkts, die im Schritt ST101 bestimmt wurden, und berechnet eine Gruppe von Pixelkoordinaten, die das den Startpunkt und den Endpunkt verbindende Liniensegment bilden. Die Bezugspunkt-Bestimmungsvorrichtung definiert diese Punkte, enthaltend den Startpunkt und den Endpunkt, als Bezugspunkte. Da gemäß dem Bresenham-Algorithmus die größere von der x- und der y-Komponente der schrägen Linie als eine Achse definiert wird und ein Punkt für jedes Pixel erzeugt wird, hängt die Anzahl von Bezugspunkten von den Positionen des Startpunkts und des Endpunkts der schrägen Linie ab, die zuerst erhalten werden. Genauer gesagt, die Anzahl von Bezugspunkten L werden durch die größere von der x- und der y-Komponente der schrägen Linie bestimmt. Wenn beispielsweise die beiden Endpunkte der schrägen Linie gleich (0, 0) und (2, 3) sind, wie in 4(c) gezeigt ist, ist die y-Komponente der schrägen Linie größer als die x-Komponente der schrägen Linie. Daher werden Punkte bei y = 1 und y = 2 neu erzeugt, und die Anzahl von Bezugspunkten beträgt insgesamt vier. Die Bezugspunkte werden auf diese Weise bestimmt, und die Position der schrägen Linie wird so korrigiert, dass die Abstände zwischen der schrägen Linie und diesen Bezugspunkten kurz werden.
Der Kandidatenliniengenerator 103 erzeugt dann M Kandidatenlinien für eine optimal korrigierte schräge Linie (Schritt ST103). Der Kandidatenliniengenerator bestimmt die optimale Position durch Berechnen der Abstände von den im Schritt ST102 bestimmten Bezugspunkten zu jeder dieser schrägen Linien. Wenn die Position der schrägen Linie korrigiert wird, begrenzt der Kandidatenliniengenerator einen Korrekturbereich von jeweils dem Start- und dem Endpunkt der schrägen Linie auf das Pixel, an dem der Punkt existiert, um zu verhindern, dass das Gleichgewicht des Zeichens weitgehend verlorengeht. Wie in 4(d) gezeigt ist, wählt der Kandidatenliniengenerator einen beliebigen Punkt aus den Punkten innerhalb jedes der Pixel mit einem von dem Start- und dem Endpunkt aus und verbindet die beliebigen Punkte, um mehrere schräge Linien zu erzeugen. Die Anzahl M von erzeugten schrägen Linien hängt von der Genauigkeit der Korrektur ab und wird durch einen Benutzer aufgestellt. Beispielsweise werden die Punkte in Schritten von 0,1 der Pixelbreite innerhalb jedes der Pixel aufgestellt, so dass 100 Punkte innerhalb jedes der Pixel erzeugt werden. Der Kandidatenliniengenerator verbindet die Punkte innerhalb jedes der Pixel, um 10000 schräge Linien zu erzeugen.
Die Kandidatenlinien-Auswahlvorrichtung 104 berechnet dann den Abstand zwischen jeder der im Schritt ST103 erzeugten M Kandidatenlinien und jedem der Bezugspunkte (Schritt ST104). 4(e) illustriert eine Beziehung zwischen einer schrägen Linie und den Bezugspunkten. Da die mehreren Bezugspunkte (L Bezugspunkte) für jede der schrägen Linien vorgesehen sind, berechnet die Kandidatenlinien-Auswahlvorrichtung den Abstand zwischen der schrägen Linie und jedem von sämtlichen Bezugspunkten und berechnet die Gesamtsumme der Abstände. Die Kandidatenlinien-Auswahlvorrichtung berechnet diese Gesamtsumme von Abständen für jede der schrägen Linien (der M schrägen Linien). Die Kandidatenlinien-Auswahlvorrichtung 104 wählt dann eine schräge Linie mit der kleinsten Gesamtsumme auf der Grundlage der M Gesamtsummenergebnisse aus (Schritt ST105), und die Datenkorrekturvorrichtung 105 korrigiert die Position der ursprünglichen schrägen Linie in die Position der ausgewählten schrägen Linie (siehe 4(f)).
Ein Beispiel, in welchem das Ausführungsbeispiel 1 auf eine schräge Linie angewendet wird, ist in 6 gezeigt, und 6(a) zeigt das Ergebnis der Darstellung der schrägen Linie vor der Korrektur, und 6(b) zeigt das Ergebnis der Darstellung der korrigierten schrägen Linie. Während vor der Korrektur der Helligkeitswert ausgebreitet ist und das Liniensegment verschmiert wird (siehe Pfeile A in der Figur), wird nach der Korrektur das Liniensegment scharf, und Fehler werden verringert (siehe Pfeile B in der Figur). Weiterhin ist das Ergebnis des Anwendens dieses Ausführungsbeispiels auf ein Zeichen ”
(a)” in 7 gezeigt, und der erste Strich des Zeichens ”
(a)” ist ein schräger Abschnitt. Indem der Korrekturvorgang des Korrigierens der schrägen Linie durchgeführt wird, wird die Verschmiertheit des schrägen Abschnitts verringert.
Wie vorstehend erläutert ist, enthält die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 1, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und das Bestimmen des Helligkeitswerts jedes der Pixel durchführt, die Endpunkt-Extraktionsvorrichtung, die die Pixelkoordinaten des Startpunkts und des Endpunkts einer schrägen Linie herauszieht; die Bezugspunkt-Bestimmungsvorrichtung, die die Mitten von Pixeln, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt; den Kandidatenliniengenerator, der Kandidatenlinien erzeugt, die jeweils Punkte verbinden, die sich jeweils innerhalb der Pixel der von der Endpunkt-Extraktionsvorrichtung herausgezogenen Start- und Endpunkte befinden; die Kandidatenlinien-Auswahlvorrichtung, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator erzeugten Kandidatenlinien auswählt; und die Datenkorrekturvorrichtung, die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung ausgewählte Kandidatenlinie korrigiert. Hierdurch können in der schrägen Linie auftretende Fehler verringert werden, und die Sichtbarkeit von Zeichen und so weiter kann verbessert werden.
Weiterhin bewirkt das Zeichnungsprogramm gemäß dem Ausführungsbeispiel 1, dass ein Computer, der eine Zeichnungsvorrichtung implementiert, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und das Bestimmen des Helligkeitswerts von jedem der Pixel durchführt, funktioniert als: die Endpunkt-Extraktionsvorrichtung, die die Pixelkoordinaten des Startpunkts einer schrägen Linie und die Pixelkoordinaten des Endpunkts der schrägen Linie herauszieht; die Bezugspunkt-Bestimmungsvorrichtung, die die Mitten von Pixeln, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt; der Kandidatenliniengenerator, der Kandidaten erzeugt, die jeweils Punkte verbinden, die sich innerhalb der Pixel befinden, die die jeweils von der Endpunkt-Extraktionsvorrichtung herausgezogenen Start- und Endpunkte enthalten; die Kandidatenlinien-Auswahlvorrichtung, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator erzeugten Kandidatenlinien auswählt; und die Datenkorrekturvorrichtung, die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung ausgewählte Kandidatenlinie korrigiert. Hierdurch kann die Zeichnungsvorrichtung, die in der schrägen Linie auftretende Fehler verringern kann und die Sichtbarkeit von Zeichen und so weiter verbessern kann, durch den Computer realisiert werden.
Ausführungsbeispiel 2, das nicht von den Patentansprüchen umfasst ist
Ein Problem bei dem Verfahren zum Verbessern von in einer schrägen Linie auftretenden Fehlern gemäß dem Ausführungsbeispiel 1 besteht darin, dass, da die Abstände jedes Mal, wenn eine schräge Linie in einem Zeichen korrigiert wird, eine Vielzahl von Malen berechnet werden, der Aufwand für die Berechnung groß ist. Um dieses Problem zu lösen, wird im Ausführungsbeispiel 2 ein Beispiel für die Verbesserung von Fehlern durch Korrigieren jeweils des Start- und des Endpunkts einer schrägen Linie zu der Mitte eines Pixels, um eine Beschleunigung eines Vorgangs zum Korrigieren der schrägen Linie zu erzielen, gezeigt.
8 ist ein funktionales Blockschaltbild, das eine Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 2 zeigt. Die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 2 enthält eine Endpunkt-Extraktionsvorrichtung 201, eine Endpunktpositions-Korrekturvorrichtung 202 und eine Datenkorrekturvorrichtung 203. Die Endpunkt-Extraktionsvorrichtung 201 zieht die Pixelkoordinaten des Startpunkts und des Endpunkts einer schrägen Linie heraus, so wie die Endpunkt-Extraktionsvorrichtung 101 gemäß dem Ausführungsbeispiel 1. Die Endpunktpositions-Korrekturvorrichtung 202 korrigiert die Position des jeweils von der Endpunkt-Extraktionsvorrichtung 201 herausgezogenen Start- und Endpunkts zu der Mitte eines Pixels. Die Datenkorrekturvorrichtung 203 führt die Korrektur unter Verwendung eines geraden Liniensegments als Daten über die Korrektur der schrägen Linie durch, das den Startpunkt und den Endpunkt, die durch die Endpunktpositions-Korrekturvorrichtung 202 korrigiert wurden, verbindet.
Gemäß dem Ausführungsbeispiel 2 wird, da die Position von jeweils dem Start- und dem Endpunkt der schrägen Linie zu der Mitte eines Pixels korrigiert ist, sichergestellt, dass Fehler von dem Startpunkt und dem Endpunkt der schrägen Linie entfernt werden. Weiterhin ist, da, wenn eine kurze schräge Linie korrigiert wird, ein korrigierter Punkt der schrägen Linie, der gemäß dem Ausführungsbeispiel 1 bestimmt ist, in vielen Fällen in der Mitte eines Pixels angeordnet wird, der Korrekturvorgang des Korrigierens jeweils des Start- und des Endpunkts einer schrägen Linie zu der Mitte eines Pixels effektiv. Da der Vorgang des Korrigierens der Koordinaten der schrägen Linie zu der Mitte eines Pixels nur eine Substitution der Position eines Punkts ist, kann die Zeit, die zur Durchführung des Vorgangs erforderlich ist, stark verkürzt werden.
Wie vorstehend erläutert ist, enthält die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 2, die das Zeichnen durch Anordnen von Gerade-Linien-Daten an Pixeln und das Bestimmen des Helligkeitswerts jedes der Pixel durchführt, die Endpunkt-Extraktionsvorrichtung, die die Pixelkoordinaten des Startpunkts und des Endpunkts einer schrägen Linie herauszieht; die Endpunktpositions-Korrekturvorrichtung, die die Position von jeweils dem Start- und dem Endpunkt, die durch die Endpunkt-Extraktionsvorrichtung herausgezogen wurden, zu den Mitten eines Pixels korrigiert; und die Datenkorrekturvorrichtung, die als Daten über die Korrektur der schrägen Linie ein gerades Liniensegment bestimmt, das den korrigierten Startpunkt und den korrigierten Endpunkt verbindet. Hierdurch kann die Zeichnungsvorrichtung Fehler, die in der schrägen Linie auftreten, verringern und die Sichtbarkeit von Zeichen und so weiter verbessern, während sie in der Lage ist, eine Beschleunigung des Prozesses zu erzielen.
Ausführungsbeispiel 3
Das Ausführungsbeispiel 3 ist ein Beispiel zum Verbessern von Fehlern in Daten über gekrümmte Linien. 9 zeigt ein funktionales Blockschaltbild einer Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3. Die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 enthält eine Extraktionsvorrichtung 301 für Daten über gekrümmte Linien, eine Endpunktpositions-Korrekturvorrichtung 302, einen Kandidatenliniengenerator 303, eine Liniensegment-Teilungsvorrichtung 304, eine Bezugspunkt-Bestimmungsvorrichtung 305, eine Kandidatenlinien-Auswahlvorrichtung 306 und eine Datenkorrekturvorrichtung 307.
Die Extraktionsvorrichtung 301 für Daten über gekrümmte Linien ist eine funktionale Einheit, die den Startpunkt, den Endpunkt und den Steuerpunkt von Daten über gekrümmte Linien herauszieht. Die Endpunktpositions-Korrekturvorrichtung 302 ist eine funktionale Einheit, die die Position jeweils des Start- und des Endpunkts, die von der Extraktionsvorrichtung 301 für Daten über gekrümmte Linien herausgezogen wurden, zu der Mitte eines Pixels korrigiert. Der Kandidatenliniengenerator 303 ist eine funktionale Einheit, die Kandidatenlinien für gekrümmte Linien auf der Grundlage der Position jeweils des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung 302 korrigiert wurden, und mehrerer Positionen in dem Pixel mit dem Steuerpunkt erzeugt. Die Liniensegment-Teilungsvorrichtung 304 ist eine funktionale Einheit, die jede der von dem Kandidatenliniengenerator 303 erzeugten Kandidatenlinien in Liniensegmente teilt. Die Bezugspunkt-Bestimmungsvorrichtung 305 ist eine funktionale Einheit, die die Mitte jedes Pixels, durch das jedes der durch die Teilung erhaltenen geraden Liniensegmente hindurchgeht, als einen Bezugspunkt bestimmt. Die Kandidatenlinien-Auswahlvorrichtung 306 ist eine funktionale Einheit, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zwischen den durch die Teilung erhaltenen geraden Liniensegmenten und den Bezugspunkten und Abständen zwischen den Tangenten der gekrümmten Linie an den Teilungspunkten und den Mitten der Pixel, an denen sich jeweils die Teilungspunkte befinden, auswählt. Die Datenkorrekturvorrichtung 307 ist eine funktionale Einheit, die die gekrümmte Linie in die durch die von der Kandidatenlinien-Auswahlvorrichtung 306 ausgewählte Kandidatenlinie korrigiert.
Auch bei dem Ausführungsbeispiel 3 wird die Zeichnungsvorrichtung durch einen Computer realisiert, und die Endpunkt-Extraktionsvorrichtung 301, die Endpunktpositions-Korrekturvorrichtung 302, der Kandidatenliniengenerator 303, die Liniensegment-Teilungsvorrichtung 304, die Bezugspunkt-Bestimmungsvorrichtung 305, die Kandidatenlinien-Auswahlvorrichtung 306 und die Datenkorrekturvorrichtung 307 können aus Softwarestücken entsprechend ihren Funktionen und Hardware, wie einer CPU und einem Speicher, die die Software ausführt, bestehen. Als eine Alternative kann wenigstens eine der funktionalen Einheiten aus Hardware für exklusive Verwendung bestehen.
Als Nächstes wird die Arbeitsweise der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 erläutert. 10 ist ein Flussdiagramm, das die Operationsfolge der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3 zeigt. Die Daten über die gekrümmte Linie, die in diesem Ausführungsbeispiel verarbeitet werden, sind solche über eine sekundäre Splinekurve, und eine gekrümmte Linie besteht aus drei Punkten enthaltend einen Startpunkt, einen Endpunkt und einen Steuerpunkt, wie in 11(a) gezeigt ist. Eine Korrektur einer gekrümmten Linie wird in einer solchen Weise durchgeführt, dass die Gesamtsumme von Abständen von den Mitten von Pixeln, durch die die gekrümmte Linie hindurchgeht, zu der gekrümmten Linie minimiert wird, in dem Fall einer Korrektur einer schrägen Linie, die in den Ausführungsbeispielen 1 und 2 erläutert wurde. Zuerst erhält die Extraktionsvorrichtung 301 für Daten über gekrümmte Linien Daten über gekrümmte Linien aus Zeichensatzdaten, und sie erhält die Koordinaten des Startpunkts, des Endpunkts und des Steuerpunkts der gekrümmten Linie. Die Extraktionsvorrichtung für Daten über gekrümmte Linien rundet diese Koordinaten ab, um die Pixelkoordinaten zu erhalten, an denen jeder der Punkte existiert (Schritt ST201). Die Endpunktpositions-Korrekturvorrichtung 302 führt dann eine Korrektur des Startpunkts und des Endpunkts durch (Schritt ST202). Die Endpunktpositions-Korrekturvorrichtung korrigiert jeden der Punkte zu der Mitte eines Pixels (siehe 11(b)), indem die Übereinstimmung mit einer im Ausführungsbeispiel 2 gezeigten Korrektur einer schrägen Linie berücksichtigt wird. Als eine Folge wird auch ein Vorteil des Verringerns des Rechenaufwands erhalten.
Als Nächstes erzeugt der Kandidatenliniengenerator 303 mehrere Kandidatenlinien (M Kandidatenlinien) für eine optimal korrigierte gekrümmte Linie (Schritt ST203). In diesem Prozess begrenzt, wenn die Position des Steuerpunkts der gekrümmten Linie korrigiert wird, der Kandidatenliniengenerator einen Korrekturbereich des Steuerpunkts der gekrümmten Linie auf das Pixel, an dem der Steuerpunkt existiert, um zu verhindern, dass das Gleichgewicht des Zeichens weitgehend verlorengeht, so wie wenn die Position einer schrägen Linie korrigiert wird. Wie in 11(c) gezeigt ist, ändert der Kandidatenliniengenerator die Position dieses Steuerpunkts und erzeugt mehrere gekrümmte Linien, die unterschiedlich gekrümmt sind. Die Anzahl M von erzeugten gekrümmten Linien hängt von der Genauigkeit der Korrektur ab, und sie wird von einem Benutzer festgelegt. Beispielsweise werden die Punkte in Schritten von 0,1 der Pixelbreite innerhalb des Pixels festgelegt, so dass 100 Punkte innerhalb des Pixels erzeugt werden. Der Kandidatenliniengenerator erzeugt dann 100 gekrümmte Linien.
Die Liniensegment-Teilungsvorrichtung 304 teilt jede der im Schritt ST203 erzeugten gekrümmten Linien in Liniensegmente, um eine Abstandsberechnung durchzuführen (Schritt ST204). Wenn tatsächlich eine gekrümmte Linie gezeichnet wird, wird die gekrümmte Linie in mehrere gerade Liniensegmente (N) geteilt und gezeichnet, wie in 12 gezeigt ist. Die Anzahl von Teilungen N wird abhängig von der Krümmung der gekrümmten Linie bestimmt. Dieselbe Abstandsberechnung wie die im Ausführungsbeispiel 1 gezeigte wird auf jedes der durch die Teilung erhaltenen geraden Liniensegmente angewendet (Schritte ST205 bis ST207). Genauer gesagt, der Abstand zu jedem Bezugspunkt L wird für alle M erzeugten Kandidatenlinien und für alle N geraden Liniensegmente, die durch die Teilung erhalten wurden, bestimmt.
Andererseits wird, da jeder Teilungspunkt ein Drehpunkt von zwei Linien mit verschiedenen Richtungsvektoren ist, ein Abstand für jede der Linien mit den Richtungsvektoren berechnet, und die Berechnung des Abstands wird zweimal durchgeführt. Um diese redundante Berechnung zu vermeiden, wird keine Abstandsberechnung zu der Zeit des Berechnens jedes der geraden Liniensegmente durchgeführt, und eine Abstandsberechnung für jeden Teilungspunkt wird getrennt in den Schritten ST208 und ST209 durchgeführt. Genauer gesagt, wenn ein Punkt, der ein anderer als die Teilungspunkte ist, in einem Schritt des Bestimmens eines Abstandsberechnungsteils im Schritt ST206 berechnet wird, geht die Zeichnungsvorrichtung zum Schritt ST207 weiter und addiert die Abstände zwischen den geraden Liniensegmenten, die durch die Teilung erzeugt wurden, und den Bezugspunkten zu der Gesamtsumme der Abstände und führt, wenn der Abstand an jedem der Teilungspunkte berechnet wird, die Prozesse in den Schritten ST208 und ST209 durch. Der Prozess im Schritt ST207 zum Berechnen der Abstände zwischen den durch die Teilung erzeugten geraden Liniensegmenten und den Bezugspunkten ist derselbe wie der im Ausführungsbeispiel 1 gezeigte Prozess.
Die Zeichnungsvorrichtung berechnet im Schritt ST208 die Tangente an jedem Teilungspunkt der gekrümmten Linie, da sich der Teilungspunkte auf der gekrümmten Linie befindet, wie in 13 gezeigt ist (siehe die Pfeile A in der Figur). Die Zeichnungsvorrichtung berechnet dann im Schritt ST209 den Abstand zwischen dieser Tangente und der Mitte des Pixels (siehe einen Pfeil B in der Figur). Die Zeichnungsvorrichtung addiert diesen Wert, um die Gesamtsumme der Abstände zu bestimmen. Die Kandidatenlinien-Auswahlvorrichtung 306 bestimmt die Gesamtsumme der Abstände der mehreren geraden Liniensegmente für jede gekrümmte Linie, um einen bewerteten Wert der gekrümmten Linie zu bestimmen (siehe 11(d)). Die Kandidatenlinien-Auswahlvorrichtung 306 führt diese Berechnungen für alle erzeugten gekrümmten Linien durch. Schließlich wählt die Kandidatenlinien-Auswahlvorrichtung 306 eine gekrümmte Linie aus, für die der berechnete numerische Wert ein Minimum ist (Schritt ST210), und die Datenkorrekturvorrichtung 307 korrigiert die im Schritt ST201 herausgezogene Position des Steuerpunkts in die Position des Steuerpunkts der ausgewählten gekrümmten Linie (siehe 11(e)). Die Zeichnungsvorrichtung korrigiert die Position der gekrümmten Linie, indem sie die vorbeschriebene Operation durchführt. Das Ergebnis der tatsächlichen Anwendung dieses Ausführungsbeispiels auf ein Zeichen ”
(a)” ist in 7 gezeigt, und ein unterer Teil des Zeichens ”
(a)” besteht aus einer gekrümmten Linie.
Wie vorstehend erläutert ist, enthält die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 3, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien an Pixeln und Bestimmen des Helligkeitswerts von jedem der Pixel durchführt: die Extraktionsvorrichtung für Daten über gekrümmte Linien, die die Pixelkoordinaten des Startpunkts, des Endpunkts und des Steuerpunkts einer gekrümmten Linie herauszieht; die Endpunktpositions-Korrekturvorrichtung, die die Position von jeweils dem Start- und dem Endpunkt, die von der Extraktionsvorrichtung für Daten über gekrümmte Linien herausgezogen wurden, zu der Mitte eines Pixels hin korrigiert; den Kandidatenliniengenerator, der Kandidatenlinien auf der Grundlage sowohl der Positionen des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung korrigiert wurden, und mehrerer Positionen in dem Pixel mit dem Steuerpunkt erzeugt; die Liniensegment-Teilungsvorrichtung, die jede der von dem Kandidatenliniengenerator erzeugten Kandidatenlinien an Teilungspunkten in gerade Liniensegmente teilt; die Bezugspunkt-Bestimmungsvorrichtung, die die Mitten von Pixeln, durch die jeweils die durch die Teilung erzeugten Liniensegmente hindurchgehen, als Bezugspunkte bestimmt; die Kandidatenlinien-Auswahlvorrichtung, die eine Kandidatenlinie mit der kleinsten Gesamtsumme der Abstände zwischen den durch die Teilung erzeugten Liniensegmenten und den Bezugspunkten und der Abstände zwischen den Tangenten an die gekrümmte Linie an den Teilungspunkten und den Mitten der Pixel, an denen sich die Teilungspunkte befinden, aus den Kandidatenlinien auswählt; und die Datenkorrekturvorrichtung, die die gekrümmte Linie in die von der Kandidatenlinien-Auswahlvorrichtung ausgewählte Kandidatenlinie korrigiert. Hierdurch können in der gekrümmten Linie auftretende Fehler reduziert werden, und die Sichtbarkeit von Zeichen und so weiter kann verbessert werden.
Weiterhin bewirkt das Zeichnungsprogramm gemäß dem Ausführungsbeispiel 3, dass ein Computer, der eine Zeichnungsvorrichtung implementiert, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien an Pixeln und Bestimmen des Helligkeitswerts von jedem der Pixel durchführt, funktioniert als: die Extraktionsvorrichtung für Daten über gekrümmte Linien, die die Pixelkoordinaten des Startpunkts, des Endpunkts und des Steuerpunkts einer gekrümmten Linie herauszieht; die Endpunktpositions-Korrekturvorrichtung, die die Position von jeweils dem Start- und dem Endpunkt, die von der Extraktionsvorrichtung für Daten über gekrümmte Linien herausgezogen wurde, zu der Mitte eines Pixels korrigiert; der Kandidatenliniengenerator, der Kandidatenlinien auf der Grundlage sowohl der Positionen des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung korrigiert wurden, als auch mehrerer Positionen in dem Pixel mit dem Steuerpunkt erzeugt; die Liniensegment-Teilungsvorrichtung, die jede der von dem Kandidatenliniengenerator erzeugten Kandidatenlinien an Teilungspunkten in gerade Liniensegmente teilt; die Bezugspunkt-Bestimmungsvorrichtung, die die Mitten von Pixeln, durch die die durch die Teilung erzeugten Liniensegmente jeweils hindurchgehen, als Bezugspunkte bestimmt; die Kandidatenlinien-Auswahlvorrichtung, die eine Kandidatenlinie mit der kleinsten Gesamtsumme von Abständen zwischen den durch die Teilung erzeugten Liniensegmenten und den Bezugspunkten und von Abständen zwischen den Tangenten an die gekrümmten Linien in den Teilungspunkten und den Mitten der Pixel, in denen sich die Teilungspunkte befinden, aus den Kandidatenlinien auswählt; und die Datenkorrekturvorrichtung, die die gekrümmte Linie in die von der Kandidatenlinien-Auswahlvorrichtung ausgewählte Kandidatenlinie korrigiert. Hierdurch kann die Zeichnungsvorrichtung, die in der gekrümmten Linie auftretende Fehler reduzieren und die Sichtbarkeit von Zeichen und so weiter verbessern kann, durch den Computer implementiert werden.
Ausführungsbeispiel 4
Ein Problem bei dem Verfahren zum Verbessern von in einer gekrümmten Linie auftretenden Fehlern, das im Ausführungsbeispiel 3 durchgeführt wird, besteht darin, dass der Rechenaufwand groß ist, da die Abstandsberechnung mehrere Male durchgeführt wird. Um dieses Problem zu lösen, wird im Ausführungsbeispiel 4 eine Datenbank für korrigierte Punkte der Steuerpunkte gekrümmter Linien in Reihenfolge verwendet, um einen Vorgang des Korrigierens einer gekrümmten Linie zu beschleunigen. 14 zeigt ein funktionales Blockschaltbild einer Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4.
Die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4 enthält eine Extraktionsvorrichtung 401 für Daten über gekrümmte Linien, eine Endpunkt-Positions-Korrekturvorrichtung 402, eine Tabelle 403 für korrigierten Positionen und eine Datenkorrekturvorrichtung 404. Die Funktionen der Extraktionsvorrichtung 401 für Daten über gekrümmte Linien und der Endpunktpositions-Korrekturvorrichtung 402 sind dieselben wie diejenigen der Extraktionsvorrichtung 301 für Daten über gekrümmte Linien und der Endpunktpositions-Korrekturvorrichtung 302 gemäß dem Ausführungsbeispiel 3. Die Tabelle 403 für korrigierte Positionen ist eine Datenbank, die eine korrigierte Position eines Steuerpunkts anzeigt, wenn jede der Positionen des Startpunkts und des Endpunkts von Daten über gekrümmte Linien zu der Mitte eines Pixels korrigiert sind, und die eine korrigierte Position anzeigt, die durch den Kandidatenliniengenerator 303, die Liniensegment-Teilungsvorrichtung 304, die Bezugspunkt-Bestimmungsvorrichtung 305 und die Kandidatenlinien-Auswahlvorrichtung 306 gemäß dem Ausführungsbeispiel 3 bestimmt wurde.
15 ist eine erläuternde Zeichnung der Tabelle 403 für korrigierte Positionen. Die Tabelle 403 für korrigierte Positionen hält Daten über zwei Vektoren: einen Vektor, der den Startpunkt und den Endpunkt einer gekrümmten Linie verbindet, und einen Vektor, der den Startpunkt und den Steuerpunkt verbindet, und eine korrigierte Position des Steuerpunkts zu dieser Zeit. Wenn die Vektordaten gehalten werden, ist der Startpunkt auf die Position (0, 0) fixiert, und jeder der Vektoren ist in der Weise definiert, dass er sich auf der x-Achse und der y-Achse und in dem ersten Quadranten befindet. Dann werden, wenn die Richtung eines Vektors nicht mit irgendeinem Vektor in der Tabelle 403 für korrigierte Positionen übereinstimmt, eines oder beide von jedem Datenstück in der Tabelle so geändert, dass es/sie negativ ist/sind, und ein Übereinstimmungsvektor wird gesucht, und eine korrigierte Position wird bestimmt. Als eine Folge kann die Speichergröße reduziert werden. Weiterhin werden Daten über diese korrigierte Position des Steuerpunkts bestimmt, indem eine Offline-Berechnung durchgeführt wird, wie in dem Flussdiagramm nach 10, das im Ausführungsbeispiel 3 erläutert wird, gezeigt ist. Wenn der Steuerpunkt tatsächlich korrigiert ist, wird die Echtzeitnatur des Prozesses verbessert, indem einfach der Vorgang des Bezugnehmens auf die Tabelle 403 für korrigierte Positionen durchgeführt wird.
Wie vorstehend erläutert ist, enthält die Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien auf Pixeln und das Bestimmen des Helligkeitswerts von jedem der Pixel durchführt: die Extraktionsvorrichtung für Daten über gekrümmte Linien, die den Startpunkt, den Endpunkt und den Steuerpunkt einer gekrümmten Linie herauszieht; die Endpunktpositions-Korrekturvorrichtung, die jede der Positionen des Start- und des Endpunkts, die von der Extraktionsvorrichtung für Daten über gekrümmte Linien herausgezogen wurden, zu der Mitte eines Pixels hin korrigiert; die Tabelle für korrigierte Positionen, die eine korrigierte Position des Steuerpunkts anzeigt, wenn jeweils die Positionen des Start- und des Endpunkts der gekrümmten Linie zu der Mitte eines Pixels hin korrigiert sind; und die Datenkorrekturvorrichtung, die die gekrümmte Linie auf der Grundlage sowohl des Start- und Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung korrigiert wurden, als auch des Steuerpunkts, der anhand der Tabelle für korrigierte Positionen bestimmt wurde, korrigiert. Hierdurch kann die Zeichnungsvorrichtung in der gekrümmten Linie auftretende Fehler reduzieren und die Sichtbarkeit von Zeichen und so weiter verbessern, während sie in der Lage ist, eine Beschleunigung des Prozesses zu erzielen.
Weiterhin kann, da bei der Zeichnungsvorrichtung gemäß dem Ausführungsbeispiel 4 die Tabelle für korrigierte Positionen die Position des Steuerpunkts anzeigt, die einer Kandidatenlinie entspricht, die durch den Kandidatenliniengenerator, die Liniensegment-Teilungsvorrichtung, die Bezugspunkt-Bestimmungsvorrichtung und die Kandidatenlinien-Auswahlvorrichtung gemäß dem Ausführungsbeispiel 3 bestimmt wurde, die Position des genauen Steuerpunkts erhalten werden.
Obgleich die vorstehenden Ausführungsbeispiele unter der Annahme erläutert wurden, dass die vorliegende Erfindung für Zeichen ausgebildet ist, ist die vorliegende Erfindung nicht auf dieses Beispiel beschränkt und kann in gleicher Weise auf Bilder, die schräge Linien oder gekrümmte Linien enthalten, angewendet werden.
Gewerbliche Anwendbarkeit
Wie vorstehend beschrieben ist, beziehen sich die Zeichnungsvorrichtung und das Zeichnungsprogramm gemäß der vorliegenden Erfindung auf eine Struktur des Anordnens von Vektordaten auf Pixeln und des Bestimmens des Helligkeitswerts jedes der Pixel, und sie sind geeignet zur Verwendung in Vorrichtungen, die das Strichzeichensatz-Zeichnen durchführen.
Bezugszeichenliste

1: arithmetischer Prozessor
2: Systemspeicher
3: Anwendungsprogramm
101 und 201: Endpunkt-Extraktionsvorrichtung,
102 und 305: Bezugspunkt-Bestimmungsvorrichtung,
304: Liniensegment-Teilungsvorrichtung
103 und 303: Kandidatenliniengenerator,
104 und 306: Kandidatenlinien-Auswahlvorrichtung,
105, 203, 307 und 404: Datenkorrekturvorrichtung,
202, 302 und 402: Endpunktpositions-Korrekturvorrichtung,
301 und 401: Extraktionsvorrichtung für Daten über gekrümmte Linien,
403: Tabelle für korrigierte Positionen.

Claims

Zeichnungsvorrichtung, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und Bestimmen eines Helligkeitswerts von jedem der Pixel durchführt, welche Zeichnungsvorrichtung aufweist: eine Endpunkt-Extraktionsvorrichtung (101), die Pixelkoordinaten eines Startpunkts und eines Endpunkts einer schrägen Linie herauszieht; eine Bezugspunkt-Bestimmungsvorrichtung (102), die Mitten von Pixeln, an denen sich die schräge Linie befindet, als Bezugspunkte bestimmt; einen Kandidatenliniengenerator (103), der Kandidatenlinien, die jeweils Punkte verbindet, die sich jeweils innerhalb der Pixel mit jeweils dem Start- und dem Endpunkt, die von der Endpunkt-Extraktionsvorrichtung (101) herausgezogen wurden, befinden, erzeugt; eine Kandidatenlinien-Auswahlvorrichtung (104), die eine Kandidatenlinie mit einer kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator (103) erzeugten Kandidatenlinien auswählt; und eine Datenkorrekturvorrichtung (105), die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung (104) ausgewählte Kandidatenlinie korrigiert.
Zeichnungsvorrichtung, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien auf Pixeln und Bestimmen eines Helligkeitswerts von jedem der Pixel durchführt, welche Zeichnungsvorrichtung aufweist: eine Extraktionsvorrichtung (301) für Daten über gekrümmte Linien, die Pixelkoordinaten eines Startpunkts, eines Endpunkts und eines Steuerpunkts einer gekrümmten Linie herauszieht; eine Endpunktpositions-Korrekturvorrichtung (302), die eine Position von jeweils dem Start- und dem Endpunkt, die durch die Extraktionsvorrichtung (301) für Daten über gekrümmte Linien herausgezogen wurde, zu einer Mitte eines Pixels hin korrigiert; einen Kandidatenliniengenerator (303), der Kandidatenlinien auf einer Grundlage sowohl der Positionen des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung (302) korrigiert wurden, als auch mehrerer Positionen in einem Pixel mit dem Steuerpunkt erzeugt; eine Liniensegment-Teilungsvorrichtung (304), die jede der von dem Kandidatenliniengenerator erzeugten Kandidatenlinien an Teilungspunkten in Liniensegmente teilt; eine Bezugspunkt-Bestimmungsvorrichtung (305), die Mitten von Pixeln, durch die die durch die Teilung erzeugten Liniensegmente jeweils hindurchgehen, als Bezugspunkte bestimmt; eine Kandidatenlinien-Auswahlvorrichtung (306), die eine Kandidatenlinie mit einer kleinsten Summe von Abständen zwischen Liniensegmenten, die durch die Teilung erzeugt wurden, und den Bezugspunkten und Abständen zwischen Tangenten an die gekrümmte Linie in den Teilungspunkten und Mitten von Pixeln, an denen sich die Teilungspunkte befinden, aus den Kandidatenlinien auswählt; und eine Datenkorrekturvorrichtung (307), die die gekrümmte Linie in die von der Kandidatenlinien-Auswahlvorrichtung (306) ausgewählte Kandidatenlinie korrigiert.
Zeichnungsvorrichtung, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien auf Pixeln und Bestimmen eines Helligkeitswerts von jedem der Pixel durchführt, welche Zeichnungsvorrichtung aufweist: eine Extraktionsvorrichtung (401) für Daten über gekrümmte Linien, die einen Startpunkt, einen Endpunkt und einen Steuerpunkt einer gekrümmten Linie herauszieht; eine Endpunktpositions-Korrekturvorrichtung (402), die eine Position von jeweils dem Start- und dem Endpunkt, die durch die Extraktionsvorrichtung (401) für Daten über gekrümmte Linien herausgezogen wurde, zu einer Mitte eines Pixels korrigiert; eine Tabelle (403) für korrigierte Positionen, die eine korrigierte Position des Steuerpunkts anzeigt, wenn die Position von jeweils dem Start- und dem Endpunkt der gekrümmten Linie zu einer Mitte eines Pixels hin korrigiert ist; und eine Datenkorrekturvorrichtung (404), die die gekrümmte Linie auf einer Grundlage von sowohl dem Start- und dem Endpunkt, die von der Endpunktpositions-Korrekturvorrichtung (402) korrigiert wurden, als auch dem Steuerpunkt, der von der Tabelle für korrigierte Positionen bestimmt wurde, korrigiert.
Zeichnungsvorrichtung nach Anspruch 3, bei der die Zeichnungsvorrichtung enthält: einen Kandidatenliniengenerator (303), der Kandidatenlinien auf einer Grundlage sowohl der Positionen des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung (402) korrigiert wurden, als auch der mehreren Positionen in einem Pixel enthaltend den Steuerpunkt erzeugt; eine Liniensegment-Teilungsvorrichtung (304), die jede der von dem Kandidatenliniengenerator erzeugten Kandidatenlinien an Teilungspunkten in Liniensegmente teilt; eine Bezugspunkt-Bestimmungsvorrichtung (305), die Mitten von Pixeln, durch die die durch die Teilung erzeugten Liniensegmente jeweils hindurchgehen, als Bezugspunkte bestimmt; und eine Kandidatenlinien-Auswahlvorrichtung (306), die eine Kandidatenlinie mit einer kleinsten Summe von Abständen zwischen den durch die Teilung erzeugten Liniensegmenten und den Bezugspunkten und Abständen zwischen Tangenten an die gekrümmte Linie in den Teilungspunkten und Mitten von Pixeln, an denen sich die Teilungspunkte befinden, aus den Kandidatenlinien auswählt, und die Tabelle (403) für korrigierte Positionen die Position des Steuerpunkts, der einer Kandidatenlinie, die von der Kandidatenlinien-Auswahlvorrichtung (306) ausgewählt wurde, entspricht, anzeigt.
Zeichnungsprogramm, das bewirkt, dass ein Computer, der eine Zeichnungsvorrichtung implementiert, die das Zeichnen durch Anordnen von Gerade-Linien-Daten auf Pixeln und Bestimmen eines Helligkeitswerts jedes der Pixel durchführt, funktioniert als: eine Endpunkt-Extraktionsvorrichtung (101), die Pixelkoordinaten eines Startpunkts und eines Endpunkts einer schrägen Linie herauszieht; eine Bezugspunkt-Bestimmungsvorrichtung (102), die Mitten von Pixeln, an denen die schräge Linie sich befindet, als Bezugspunkte bestimmt; einen Kandidatenliniengenerator (103), der Kandidatenlinien erzeugt, die jeweils Punkte verbinden, die sich jeweils innerhalb der Pixel befinden, die jeweils den Start- und den Endpunkt, die von der Endpunkt-Extraktionsvorrichtung (101) herausgezogen wurden, haben, eine Kandidatenlinien-Auswahlvorrichtung (104), die eine Kandidatenlinie mit einer kleinsten Gesamtsumme von Abständen zu den Bezugspunkten aus den von dem Kandidatenliniengenerator (103) erzeugten Kandidatenlinien auswählt; und eine Datenkorrekturvorrichtung (105), die die schräge Linie in die von der Kandidatenlinien-Auswahlvorrichtung (104) ausgewählte Kandidatenlinie korrigiert.
Zeichnungsprogramm, das bewirkt, dass ein Computer, der eine Zeichnungsvorrichtung implementiert, die das Zeichnen durch Anordnen von Daten über gekrümmte Linien auf Pixeln und Bestimmen eines Helligkeitswerts von jedem der Pixel ausführt, funktioniert als: eine Extraktionsvorrichtung (301) für Daten über gekrümmte Linien, die Pixelkoordinaten eines Startpunkts, eines Endpunkts und eines Steuerpunkts einer gekrümmten Linie herauszieht; eine Endpunktpositions-Korrekturvorrichtung (302), die eine Position von jeweils dem Start- und dem Endpunkt, die durch die Extraktionsvorrichtung (301) für Daten über gekrümmte Linien herausgezogen wurde, zu einer Mitte eines Pixels hin korrigiert; einen Kandidatenliniengenerator (303), der Kandidatenlinien auf einer Grundlage sowohl der Positionen des Start- und des Endpunkts, die durch die Endpunktpositions-Korrekturvorrichtung (302) korrigiert wurden, als auch mehrerer Positionen in einem Pixel mit dem Steuerpunkt erzeugt; eine Liniensegment-Teilungsvorrichtung (304), die jede der Kandidatenlinien, die von dem Kandidatenliniengenerator (303) erzeugt wurden, an Teilungspunkten in Liniensegmente teilt; eine Bezugspunkt-Bestimmungsvorrichtung (305), die Mitten von Pixeln, durch die die durch die Teilung erzeugten Liniensegmente jeweils hindurchgehen, als Bezugspunkte bestimmt; eine Kandidatenlinien-Auswahlvorrichtung (306), die eine Kandidatenlinie mit einer kleinsten Summe von Abständen zwischen den Liniensegmenten, die durch die Teilung erzeugt wurden, und den Bezugspunkten und Abständen zwischen Tangenten an die gekrümmte Linie in den Teilungspunkten und Mitten von Pixeln, in denen sich die Teilungspunkte befinden, aus den Kandidatenlinien auswählt; und eine Datenkorrekturvorrichtung (307), die die gekrümmte Linie in die von der Kandidatenlinien-Auswahlvorrichtung (306) ausgewählte Kandidatenlinie korrigiert.