Linienzeichenverfahren

摘要

Linienzeichenverfahren zum Zeichnen einer Linie, deren Koordinaten gegeben sind, auf einem Bildschirm, auf dem Pixel angeordnet sind, gemäß einer Diamond-Exit-Regel, welches Verfahren die Schritte umfasst: a) Bestimmen einer horizontalen oder vertikalen Achse als Hauptachse, je nachdem, ob der Betrag der Differenz zwischen den x-Koordinatenwerten des Endpunkts und des Startpunkts der Linie größer oder kleiner ist als der Betrag der Differenz zwischen den y-Koordinatenwerten des Endpunkts und des Startpunkts, b) Korrigieren der Koordinatenwerte des Startpunkts und/oder des Endpunkts der Linie, b1) wobei der Hauptachsen-Koordinatenwert des Startpunkts nur dann korrigiert wird, wenn dieser im Äußeren des Rautenrahmens eines Pixels liegt, wobei der Hauptachsen-Koordinatenwert des Startpunkts zum Hauptachsen-Koordinatenwert des Mittelpunkts desjenigen Pixels korrigiert wird, in dem ein vom Startpunkt ausgehendes Liniensegment zum ersten Mal einen Rautenrahmen von innen nach außen kreuzt, und b2) was den Endpunkt anbelangt, dessen Hauptachsen-Koordinatenwert zum Hauptachsen-Koordinatenwert des Mittelpunkts desjenigen Pixels korrigiert wird, in dem ein zum Endpunkt hinlaufendes Liniensegment zum letzten Mal einen Rautenrahmen von innen nach außen kreuzt, c) Ermitteln, ob eine Richtung entlang der Hauptachse von dem Startpunkt zu dem Endpunkt der Linie nach der Korrektur dieselbe wie vor der Korrektur ist; d) wenn die Richtungen entlang der Hauptachse vor und nach der Korrektur nicht übereinstimmen, ermitteln, ob ganzzahlige Werte der Hauptachsen-Koordinaten des Startpunktes und des Endpunktes nach der Korrektur dieselben sind; und e) Zeichnen mindestens eines Pixels, e1) wenn die Richtungen entlang der Hauptachse vor und nach der Korrektur dieselben sind oder e2) die Richtungen entlang der Hauptachse vor und nach der Korrektur verschieden sind, und ferner ganzzahlige Werte der Hauptachsen-Koordinaten des Startpunkts und des Endpunkts nach der Korrektur dieselben sind.