KR950009408A - 폭 1의 선을 묘화하기 위한 방법 및 장치 - Google Patents
폭 1의 선을 묘화하기 위한 방법 및 장치 Download PDFInfo
- 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
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000003384 imaging method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/20—Function-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
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명을 실시하기 위한 하드웨어 구성 블록도,
제4도는 특정 직선에 대한 상하 범위를 판정하는 처리를 나타내는 도면,
제5도는 특정 점이 폭을 갖는 직선의 상한(f1)과 하한(f2) 사이에 있는 지를 판정하는 처리를 나타내는 도면.
Claims (10)
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을특징으로 하는 원호 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 원호 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이와 연산처리 수단(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수단을 구비하는 것을 특징으로 하는 선 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 타원호 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 타원호 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이 상에 컴퓨터 연산처리에 의해 폭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)를 반복하는 단계를 포함하는 것을 특징으로 하는 선 묘화 방법.
- 픽셀을 임의의 좌표점에 개별적으로 플롯할 수 있는 디스플레이와 연산처리수단을 가지며, 이 연산처리수단이 연산출력에 따라 이 디스플레이 상에 폭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수단을 구비하는 것을 특징으로 하는 선 묘화 장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP93-217262 | 1993-09-01 | ||
| JP5217262A JP2571662B2 (ja) | 1993-09-01 | 1993-09-01 | 線描画方法及び装置 |
| JP1993-217262 | 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 Expired - Fee Related 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 (7)
| 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차원 직선 그리는 방법 |
| USD700616S1 (en) * | 2012-05-15 | 2014-03-04 | Chia-Lin Chao | Monitor display with graphical user interface |
| JP6604087B2 (ja) * | 2015-08-20 | 2019-11-13 | 大日本印刷株式会社 | パターン編集プログラム、ショットデータ作成プログラム、パターン編集装置、ショットデータ作成装置、パターン編集方法 |
| CN108168456B (zh) * | 2017-12-27 | 2020-06-12 | 南京鑫业诚智能科技有限公司 | 一种激光扫描检测中的取点方法 |
| CN114445517B (zh) * | 2020-11-05 | 2025-05-16 | 阿里巴巴集团控股有限公司 | 线状数据的生成方法、导航方法、装置和相关设备 |
Family Cites Families (7)
| 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 | 輪郭線特徴点検出装置 |
-
1993
- 1993-09-01 JP JP5217262A patent/JP2571662B2/ja not_active Expired - Lifetime
-
1994
- 1994-08-01 KR KR1019940018967A patent/KR0147440B1/ko not_active Expired - Fee Related
- 1994-08-03 EP EP94305774A patent/EP0642101A3/en not_active Withdrawn
- 1994-08-30 US US08/298,528 patent/US5502801A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0642101A2 (en) | 1995-03-08 |
| JP2571662B2 (ja) | 1997-01-16 |
| US5502801A (en) | 1996-03-26 |
| EP0642101A3 (en) | 1995-09-27 |
| JPH0793569A (ja) | 1995-04-07 |
| KR0147440B1 (ko) | 1998-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930005778B1 (ko) | 클립핑 처리장치 | |
| KR950009408A (ko) | 폭 1의 선을 묘화하기 위한 방법 및 장치 | |
| US20040164985A1 (en) | Triangle polygon plotting device and triangle polygon plotting method | |
| CN106875328B (zh) | 图像处理方法和装置 | |
| CN107301045B (zh) | 窗口显示方法及装置 | |
| US5293471A (en) | Graphics processing system for deleting one of overlapping line and graphics images | |
| EP0817122A3 (en) | Filter and raster operations | |
| JP2660707B2 (ja) | 三次元図形のピック方法 | |
| JPH08161532A (ja) | ３次元描画装置および３次元描画方法 | |
| KR910001394B1 (ko) | 컴퓨터의 원 그래픽 방법 | |
| JPH0652114A (ja) | 矩形表示方法 | |
| JP2988936B2 (ja) | 三次元図形の処理装置 | |
| JPH02183877A (ja) | 図形表示装置 | |
| JP3057768B2 (ja) | 描画装置 | |
| JPH04172497A (ja) | 画像表示方式 | |
| JPH01283589A (ja) | 文字列クリップ処理方式 | |
| JP2934011B2 (ja) | 画像処理方法及び装置 | |
| JPH02135495A (ja) | 文字発生方式 | |
| JPS62271187A (ja) | ベクトル描画方式 | |
| JPS6283790A (ja) | 画像処理装置 | |
| KR940018735A (ko) | 3차원 화상 디스플레이방법 | |
| KR950007532B1 (ko) | 도형처리시스템 및 도형처리방법 | |
| KR100273334B1 (ko) | 캐드 시스템의 벡터 폰트 구현방법 | |
| JPS63259777A (ja) | 線表示方法および装置 | |
| JPH03156688A (ja) | 線画図形の描画方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19940801 |
|
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19940801 Comment text: Request for Examination of Application |
|
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 19971231 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19980430 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19980518 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 19980518 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20020214 |