KR950009408A - 폭 1의 선을 묘화하기 위한 방법 및 장치 - Google Patents

폭 1의 선을 묘화하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR950009408A
KR950009408A KR1019940018967A KR19940018967A KR950009408A KR 950009408 A KR950009408 A KR 950009408A KR 1019940018967 A KR1019940018967 A KR 1019940018967A KR 19940018967 A KR19940018967 A KR 19940018967A KR 950009408 A KR950009408 A KR 950009408A
Authority
KR
South Korea
Prior art keywords
point
current
contour
storing
current point
Prior art date
Application number
KR1019940018967A
Other languages
English (en)
Other versions
KR0147440B1 (ko
Inventor
가주노리 다까야나기
노부요시 다나까
마사야 모리
Original Assignee
윌리엄 티. 엘리스
인터내셔널 비지네스 머신즈 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윌리엄 티. 엘리스, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 윌리엄 티. 엘리스
Publication of KR950009408A publication Critical patent/KR950009408A/ko
Application granted granted Critical
Publication of KR0147440B1 publication Critical patent/KR0147440B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/20Function-generator circuits, e.g. circle generators line or curve smoothing circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

본 발명은 레스터 스캔 그래픽 디스플레이 상에서 폭1의 직선 및 원호를 고속으로 그리는 것을 목적으로 한다. 현재 점으로부터 XWHKVYFMF 1증분한 점과 Y좌표를 1증분한 점 양쪽에 대해 폭1의 선을 규정하는 윤곽선(f1과 f2)사이에 있는 지를 판단한다. 만약 X좌표를 1증분한 점이 윤곽선(f1과 f2) 사이에 있다면 그 점을 플롯하고 다음 픽셀로서 선택한다. 만약 그렇지 않고 Y좌표를 1증분한 점이 윤곽선(f1과 f2) 사이에 있다면 그 점을 플롯하고 다음 픽셀로서 선택한다. 그 어느 것도 윤곽선(f1과 f2) 사이에 있지 않다면 X좌표와 Y좌표 양쪽을 1증분한 점을 플롯하고 다음 픽셀로서 선택한다.

Description

폭 1의 선을 묘화하기 위한 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명을 실시하기 위한 하드웨어 구성 블록도,
제4도는 특정 직선에 대한 상하 범위를 판정하는 처리를 나타내는 도면,
제5도는 특정 점이 폭을 갖는 직선의 상한(f1)과 하한(f2) 사이에 있는 지를 판정하는 처리를 나타내는 도면.

Claims (10)

  1. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 직선을 묘화하는 방법(A method for drawing a straight line of width 1)에 있어서, (a)선을 그릴(a line to be drawn)시작점(Xe,Ye)을 지정하는 단계, (b)상기 시작점(Xe,Ye)과 상기 종료점(Xs,Ys)을 연결하는 직선 방정식(F)에 기초하여 이 직선 방정식(F)에 평행하고, 그릴 상기 폭1의 직선의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선(F2)을 결정하는 단계, (c)상기 시작점(Xe,Ye)을 현재의 점(X,Y)으로 세트하는 단계, (d)상기 디스플레이 상의 상기 현재의 (X,Y)에 대응하는 픽셀을 플롯(plotting the pixel)하는 단계, (e)상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 X축 성분만을 1만큼 변경한 점(X1,Y1)과, 상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 Y축성분을 1만큼변경한 점(X2,Y2)의 양쪽 점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2)사이의 영역내에 존재하는지를 결정하고, 만약 상기 (X1,Y1)이 상기 영역내에 존재한다면, 상기 (X1,Y1)을 현재의 점(X,Y)으로 세트하고 상기 단계(d)로 복귀하는 단계, (f)만약 상기 (X1,Y1)이 상기 영역내에 존재하지 않고 또한 (X2,Y2)이 상기 영역내에 존재한다면, 상기 (X2,Y2)를 현재의 점 (X,Y)으로 세트하고 상기 단계(d)로 복귀하는 단계, (g)만약 상기 (X1,Y1)의 상기 (X2,Y2)어느 것도 상기 영역내에 존재하지 않는다면, 상기 현재의 점(X,Y)으로부터 상기 종료점(Xs,Ys)에 근접하도록 X축성분과 Y축성분 양쪽으로 동시에 1만큼 변경한 점을 현재의 점(X,Y)으로세트하고 상기 단계(d)로 복귀하는 단계, 및 (h)현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(d) 내지 단계(g)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
  2. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 직선을 묘화하는 방법에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 지정하는 단계, (b)상기 시작점(Xe,Yd)과 상기 종료점(Xs,Ys)을 연결하는 직선 방정식(F)에 기초하여, 이 직선 방정식(F)에 평행하게 그릴 상기 폭1의 직선의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선(F2)을 결정하는 단계, (c)상기 시작점(Xe,Ye)을 현재의 점(X,Y)으로 세트하는 단계, (d)상기 디스플레이 상의 상기 현재의(X,Y)에 대응하는 픽셀을 플롯하는 단계, (e)상기 현재의 점(X,Y)으로부터 상기 종료점(Xs,Ys)에 근접하도록 X축 성분만을 1만큼 변경한 점(X1, Y1)과 상기 현재의 점(X, Y)으로부터 상기 종료점(Xs, Ys)에 근접하도록 Y측 성분만을 1만큼 변경한 점(X2,Y2)의 양쪽 점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하는지를 결정하고, 만약 상기(X2,Y2)이 상기 영역내에 존재한다면, 상기 (X2,Y2)을 현재의 점(X,Y)으로 세트하고 상기 단계(d)로 복귀하는 단계, (f)만약 상기(X1,Y1)이 상기 영역내에 존재하지 않고 또한 상기 (X1,Y1)이 상기 영역내에 존재한다면, 상기 (X1,Y1)를 현재의 점(X,Y)으로 세트하고상기 단계(d)로 복귀하는 단계, (g)만약 상기 (X1,Y1)의 상기 (X2,Y2)이 모두 상기 영역내에 존재하지 않는다면, 상기 현재의 점(X,Y)으로부터 상기 종료점(Xs,Ys)에 근접하도록 X축성분과 Y축성분 양쪽으로 동시에 1만큼 변경한 점을 현재의 점(X,Y)으로 세트하고 상기 단계(d)로 복귀하는 단계, 및 (h)현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(d) 내지 단계(g)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
  3. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 원호를 묘화하는 방법(A method for drawing a circular arc of width 1)에 있어서, (a)선을 그릴 시작점(Xe, Ye)과종료점(Xs, Ys)을 지정하는 단계, (b)상기 시작점(Xe, Ye)과 상기 종료점(Xs, Ys)을 연결하는 원호 방정식(F)을 결정하는 단계, (c)상기 원호 방정식(F)에 동심적(concentric)으로 그릴 상기 폭1의 원호의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선 (F2)을 결정하는 단계, (d)상기 시작점(Xe, Ye)을 현재의점(X, Y)으로세트하는 단계, (e)상기 현재의 점이 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하는지를 결정하고, 만약 존재한다면 상기 디스플레이 상의 상이 현재의 (X,Y)에 대응하는 픽셀을 플롯하는 단계, (f)상기 현재의 점(X,Y)로부터상기 종료점(Xs,Ys)에 근접하도록 Y축 성분을 1만큼 변경한 점(X2,Y2)의 양쪽 점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하는지를 결정하고, 만약 상기 (X1,Y1)이 상기 영역내에 존재한다면, 상기 (X1,Y1)을현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (g)만약 상기(X1,Y1)의 상기 영역내에 존재하지 않고 또한 상기 (X2,Y2)이 상기 영역내에 존재한다면, 상기 (X2,Y2)를 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (h)만약 상기 (X1,Y1)과 상기(X2,Y2) 모두 상기 영역내에 존재하지 않는다면, 상기 (X1,Y1)점을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, 및 (i)현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(e) 내지 단계(h)를 반복하는 단계를 포함하는 것을특징으로 하는 원호 묘화 방법.
  4. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 원호를 묘화하는 방법에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 지정하는 단계, (b)상기 시작점(Xe,Ye)과 상기 종료점(Xs,Ys)을 연결하는 원호 방정식(F)을 결정하는 단계, (c)상기 원호 방정식(F)에 동심적으로그릴 상기 폭 1의 원호의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선(F2)을 결정하는 단계, (d)상기 시작점(Xe,Ye)을 현재점(X,Y)으로 세트하는 단계, (e)상기 현재의 점이 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하는지를 결정하고, 만약 존재한다면 상기 디스플레이 상의 상기 현재의 (X,Y)에 대응하는 픽셀을 플롯하는 단계, (f)상기 현재의 점(X,Y)으로부터 상기 종료점(Xs,Ys)에 근접하도록 X축 성분만을 1만큼 변경한 점(X1,Y1)과 상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 Y축 성분만을 1만큼 변경한 점(X2,Y2)의 양쪽 점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하느지를 결정하고, 만약 상기 (X1,Y1)이 상기 영역내에 존재한다면, 상기 (X1,Y1)을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (g)만약 상기(X1,Y1)의 상기 영역내에 존재하지 않고 또한 상기 (X2,Y2)이 상기 영역내에 존재한다면, 상기 (X2,X2)를 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (h)만약 상기(X1,Y1)과 상기 (X2,Y2) 모두 상기 영역내에 존재하지 않는다면, 상기 (X2,Y2)점을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, 및 (i)현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(e)내지 단계(h)를 반복하는 단계를 포함하는 것을 특징으로 하는 원호 묘화 방법.
  5. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 직선을 묘화하는 방법에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 Xe<Xs 및 Ye<Ys이 되도록지정하는 단계, (b) △X=Xe-Xs 및 △Y=Ye-Ys를 계산하는 단계, (c)시작점(Xe,Ye)과 종료점(Xs,Ys) 사이의 길이의 반(half the length) 값(N)을 계산하는 단계, (d)변수(X)에 Xs를 저장함과 동시에 변수(Y)에 Ys를 저장하는 단계, (e)변수 (f1)에 -N+△X-1을 저장함과 동시에 변수(f2)에 N-△Y을 저장하는 단계, (f)좌표점(X,Y)을 플롯하는 단계, (g)f2△0인지를 결정하고, 만약 그렇다면 f1으로부터 △Y를 감산하고 f2로부터 △Y를 감산하며 X를 1만큼 증분하는 단계, (h)f2△0이 아니라면 f1△0인지를 결정하고, 만약 그렇지 않다면 f1에 △X를 가산하고 f2에 △X를 가산하며 Y를 1만큼 증분하는 단계, (i)상기 단계(h)에서 f1≥0이라고 결정되었다면, f1에 △X-△Y를 가산하고 f2에 △X-△Y를 가산하며 X와 Y를 동시에 1증분하는 단계, (j)좌표점(X,Y)를 플롯하는 단계, 및 (k)상기 좌표점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(g) 내지 (j)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
  6. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이와 연산처리 수단(a processing means)을 가지며, 이 연산처리수단의 연산출력에 따라 이 디스플레이 상에 폭1의 직선을 묘화하는 장치에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)값을 기억하는 제1수단(이 경우 Xe<Xs 및 Ye<Ys), (b)△X=Xe-Xs 및 △Y=Ye-Ys를 계산하여 그 결과 값을 기억하는 제2수단 (c)시작점 (Xe,Ye)과 종료점(Xs,Ys) 사이의 길이의반 값(N)을 계산하여 그 결과를 기억하는 제3수단, (d)좌표점 값(X와 Y)을 위한 저장 영역과, 변수(f1과f2)를 위한 저장 영역을 준비하는 제4수단, (e)상기 (f1)에 -N+△X-1을 저장함과 동시에 상기 f2에 N-△Y을 저장하는 단계 제5수단, (f)좌표점(X,Y)을 플롯하는 제6수단, (g)f20인지를 결정하고, 만약 그렇다면 f1으로부△Y를 감산하고 f2로 부터△Y를 감산하며 X를 1만큼 증분하는 제7수단(g)f20이 아니라면 f10인지를 결정하고, 만약 그렇지 않다면 f1에X를 가산하고 f2에X를 가산하며 Y를 1만큼 증분하는 제8수단 (i)상기 (h)의 수단이 f10이라고 결정한 것에 응답하여, f1에X-Y를 가산하고 f2에X-Y를 가산하여 X와 Y를 동시에 1만큼 증분하는 제9수단, (j)상기 좌표점(X,Y)이 상기 종료점(Xs,Ys)과 같다는 것을 결정하는 제10수단, 및 (k) 상기 X 및 Y 각각에 Xe 및 Ye를 설정하고, 상기 제6수단에 의해 상기 디스플레이의 좌표점(X,Y)을 플롯하고, 상기 제7 내지 제9수단에 의해 X 및 Y값을 갱신하면서 상기좌표점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 제6수단에 의해 상기 디스플레이의 좌표점(X,Y)의 플롯을 계속하도록 제어하는 제11수단을 구비하는 것을 특징으로 하는 선 묘화 방법.
  7. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 타원호 묘화하는 방법(A method for drawing a ellopeic arc of width 1)에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 지정하는 단계, (b)상기 시작점(Xe,Ye)과 상기 종료점(Xs,Ys)을 연결하는 타원호 방정식(F)을 결정하는 단계, (c)상기 타원호 방정식(F)에 동심적으로 그릴 상기 폭1의 타원호의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선(F2)을 결정하는 단계, (d)상기 시작점(Xe,Ye)을 현재점(X,Y)으로 세트하는 단계, (e)상기 현재의점이 상기 윤곽선(F1)과 상기 윤고가선(F2)사이의 영역내에 존재하는지를 결정하고, 만약 존재한다면 상기 디스플레이 상의 상기 현재의 (X,Y)에 대응하는 픽셀을 플롯하는 단계, (f)상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 X축 성분만을 1만큼 변경한 점(X1,Y1)과 상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 Y축성분을 1만큼 변경한 점(X2,Y2)의 양쪽 점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2)사이의 영역내에 존재하는지를 결정하고, 만약 상기 (X1,Y1)이 상기 영역내에 존재한다면, 상기 (X2,Y2)을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (g)만약 상기 (X1 ,Y1)의 상기 영역내에 존재하지 않고또한 상기 (X2,Y2)가 상기 영역내에 존재하지 않는다면 상기 (X1,Y1)점을 현재의 점 (X,Y)으로 세트하고, 상기단계(e)로 복귀하는 단계,(h)만약 상기 (X1,Y1)과 상기 (X2,Y2)이 모두 상기 영역내에 존재하지 않는다면, 상기 (X1,Y1)점을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, 및 (i)현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(e) 내지 단계(h)를 반복하는 단계를 포함하는 것을 특징으로 하는 타원호 묘화 방법.
  8. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 직선을 묘화 방법에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 지정하는 단계, (b)상기 시작점(Xe,Ye)과 상기 종료점(Xs,Ys)을 연결하는 타원호 방정식(F)을 결정하는 단계, (c)상기 타원호 방정식(F)에 동심적으로 그릴 상기 폭1의 타원호의 위쪽 윤곽선(F1) 및 아래쪽 윤곽선(F2)을 결정하는 단계, (d)상기 시작점(Xe,Ye)을 현재점(X,Y)으로 세트하는 단계, (e)상기 현재의 점이 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에존재한느지를 결정하고, 만약 존재한다면 상기 디스플레이 상의 상기 현재의 점(X,Y)에 대응하는 픽셀을 플롯하는 단계, (f)상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 X축 성분만을 1만큼 변경한 점(X1,Y1)과 상기 현재의 점(X,Y)로부터 상기 종료점(Xs,Ys)에 근접하도록 Y축성분을 1만큼 변경한 점(X2,Y2)의 양쪽점에 대해, 상기 윤곽선(F1)과 상기 윤곽선(F2) 사이의 영역내에 존재하는지를 결정하고, 만약 (X1,Y1)이 상기 영역내에 존재한다면 상기(X1,Y1)을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계, (g)만약 상기 (X1,Y1)의 상기 영역내에 존재하지 않고 또한 상기(X2,Y2)가 상기 영역내에 존재한다면, 상기 (X2,Y2)를 현재의 점(X,Y)으로 세트하고 상기 단계(e)로 복귀하는 단계,(h)만약 상기 (X1,Y1)과 상기 (X2,Y2)모두 상기 영역내에 존재하지 않는다면, 상기 (X2,Y2)점을 현재의 점(X,Y)으로 세트하고 상기 단계(e)로복귀하는 단계 및(i) 현재의 점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(e) 내지 단계(h)를 반복하는 단계를 포함하는 것을 특징으로 하는 타원호 묘화 방법.
  9. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭1의 원호를 묘화하는 방법에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)을 지정하는 단계, (b)X에 Xe-Xs의 절대값을 저장함과 동시에,Y에 Ye-Ys 절대값을 저장하는 단계, (c)Xe-Xs≥0이라면 sx에 1을 저장하고, 그렇지 않다면 sx에 -1을 저장하는 단계, (d)Ye-Ys≥0이라면 sy에 1을 저장하고, 그렇지 않다면 sy에 -1을 저장하는 단계, (e)시작점(Xe,Ye)과 종료점(Xs,Ys)사이의 길이의 반 값(N)을 계산하는 단계, (f)변수(X)에 Xs를 저장함과 동시에 변수(Y)에 Ys를 저장하는 단계, (g)변수(f1)에 -N+△X-1을 저장함과 동시에 변수(f2)에 N-Y을 저장하는 단계, (h)좌표점(X,Y)을 플롯하는 단계, (i)f2??0인지를 결정하고, 만약 그렇다면 f1으로부터Y를 감산하고 f2로부터Y를 감산하며 X에 sx를 더하는 단계, (k)상기 단계(j)에서 f10이라고 결정되었다면, f1에 △X-△Y를 가산하고 f2에 △X-△Y를 가산하며, X에 sx를 더함과 동시에 Y를 sy를 더하는 단계, (l)좌표점(X,Y)을 플롯하는 단계, 및 (m)상기 좌표점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 단계(i)내지 (l)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
  10. 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이와 연산처리수단을 가지며, 이 연산처리수단이 연산출력에 따라 이 디스플레이 상에 폭1의 직선을 묘화하는 장치에 있어서, (a)선을 그릴 시작점(Xe,Ye)과 종료점(Xs,Ys)값을 기억하는 제1수단, (b)Xe-Xs의 절대값을X에 저장하고, Xe-Xs의 부호(the sign)를 sx에 저장하고, Ye-Ys의 절대값을Y에 저장하고, Ye-Ys의 부호를 sy에 저장하는 제2수단, (c)시작점(Xe,Ye)과 종료점(Xs,Ys)사이의 길이의 반 값(N)을 계산하여 그결과 값을 기억하는 제3수단, (d)좌표점 값(X 및 Y)를 위한 저장 영역과, 변수(f1 및 f2)를 위한 저장 영역을 준비하는 제4수단, (e)상기 f1에 -N+X-1을 저장함과 동시에 상기 f2에 N-Y을 저장하는 제5수단, (f)좌표점(X,Y)을 플롯하는 제6수단, (g)f20인지를 결정하고, 만약 그렇다면 f1으로부터Y를 감산하고 f2로부터Y를 감산하여 X에 sx를 더하는 제7수단, (h)f20인지를 결정하고, 만약 그렇지 않다면 f1에X를 가산하고 f2에X를 가산하며 Y에 sy를 더하는 제8수단, (i)상기 (h)의 수단이 f10이라고 결정한 것에 응답하여, f1에X-Y를 가산하고 f2에X-Y를 가산하며 X에 sx를 더함과 동시에 Y에 Sy를 더하는 제9수단, (j)상기 좌표점(X,Y)이 상기 종료점(Xs,Ys)와 같은 지를 결정하는 제10수단, 및 (k)상기 X 및 Y각각에 Xe 및 Ye를 설정하고, 상기 제6수단에 의해 상기 디스플레이의 좌표점(X,Y)을 플롯하고, 상기 제7내지 제9수단에 의해 X 및 Y값을 갱신하면서 상기 좌표점(X,Y)이 상기 종료점(Xs,Ys)에 도달할 때까지 상기 제6수단에 의해 상기 디스플레이의 좌표점(X,Y)의 플롯을 계속하도록 제어하는 제11수단을 구비하는 것을 특징으로 하는 선 묘화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940018967A 1993-09-01 1994-08-01 폭 1의 선을 묘화하기 위한 방법 및 장치 KR0147440B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP1993-217262 1993-09-01
JP93-217262 1993-09-01
JP5217262A JP2571662B2 (ja) 1993-09-01 1993-09-01 線描画方法及び装置

Publications (2)

Publication Number Publication Date
KR950009408A true KR950009408A (ko) 1995-04-21
KR0147440B1 KR0147440B1 (ko) 1998-09-15

Family

ID=16701389

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940018967A KR0147440B1 (ko) 1993-09-01 1994-08-01 폭 1의 선을 묘화하기 위한 방법 및 장치

Country Status (4)

Country Link
US (1) US5502801A (ko)
EP (1) EP0642101A3 (ko)
JP (1) JP2571662B2 (ko)
KR (1) KR0147440B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5627957A (en) * 1995-01-31 1997-05-06 Compaq Computer Corporation Run slice line draw engine with enhanced processing capabilites
JPH09120450A (ja) * 1995-10-25 1997-05-06 Ricoh Co Ltd 画像処理装置
KR100435258B1 (ko) * 1997-09-03 2004-07-16 삼성전자주식회사 컴퓨터 그래픽의 3차원 직선 그리는 방법
JP6604087B2 (ja) * 2015-08-20 2019-11-13 大日本印刷株式会社 パターン編集プログラム、ショットデータ作成プログラム、パターン編集装置、ショットデータ作成装置、パターン編集方法
CN108168456B (zh) * 2017-12-27 2020-06-12 南京鑫业诚智能科技有限公司 一种激光扫描检测中的取点方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4620287A (en) * 1983-01-20 1986-10-28 Dicomed Corporation Method and apparatus for representation of a curve of uniform width
NL8502643A (nl) * 1985-09-27 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
US5202960A (en) * 1988-11-02 1993-04-13 Digital Equipment Corp Method and apparatus for plotting polygon edges on a pixelized grid
US5095520A (en) * 1990-06-07 1992-03-10 Ricoh Company, Ltd. Method and apparatus for drawing wide lines in a raster graphics system
US5309553A (en) * 1990-06-15 1994-05-03 Mitsubishi Denki Kabushiki Kaisha Apparatus for and method of generating a straight line of pixels in a discrete coordinate system
US5293472A (en) * 1991-04-22 1994-03-08 International Business Machines Corporation Method of generating lines and curves of user specified thicknesses on a raster device
JPH056431A (ja) * 1991-06-27 1993-01-14 Matsushita Electric Ind Co Ltd 輪郭線特徴点検出装置

Also Published As

Publication number Publication date
JPH0793569A (ja) 1995-04-07
KR0147440B1 (ko) 1998-09-15
EP0642101A3 (en) 1995-09-27
US5502801A (en) 1996-03-26
EP0642101A2 (en) 1995-03-08
JP2571662B2 (ja) 1997-01-16

Similar Documents

Publication Publication Date Title
KR930005778B1 (ko) 클립핑 처리장치
JPH06290253A (ja) アニメーションのエイリアシング除去方法
CN106875328B (zh) 图像处理方法和装置
US20040164985A1 (en) Triangle polygon plotting device and triangle polygon plotting method
KR950009408A (ko) 폭 1의 선을 묘화하기 위한 방법 및 장치
CN107301045B (zh) 窗口显示方法及装置
US5293471A (en) Graphics processing system for deleting one of overlapping line and graphics images
JPH08161532A (ja) 3次元描画装置および3次元描画方法
JPH0652114A (ja) 矩形表示方法
JPH01200481A (ja) 三次元図形のピック方法
KR910001394B1 (ko) 컴퓨터의 원 그래픽 방법
JPH02183877A (ja) 図形表示装置
JP3057768B2 (ja) 描画装置
JPH04172497A (ja) 画像表示方式
JPH01283589A (ja) 文字列クリップ処理方式
JP2934011B2 (ja) 画像処理方法及び装置
JPH02135495A (ja) 文字発生方式
JPS62271187A (ja) ベクトル描画方式
KR940018735A (ko) 3차원 화상 디스플레이방법
KR950007532B1 (ko) 도형처리시스템 및 도형처리방법
KR100646390B1 (ko) 그래픽 신호 처리 방법 및 장치
JPS63259777A (ja) 線表示方法および装置
JPH03156688A (ja) 線画図形の描画方式
JPH01108688A (ja) 円描画方式
JPH0348374A (ja) 関数曲線のベクトル近似描画方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee