KR900016896A - 고품질 패턴 발생 방법 및 장치 - Google Patents

Abstract

내용 없음.

Description

고품질 패턴 발생 방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제3도는 본 발명의 고품질 패턴 발생장치의 일실시예를 도시한 블록도.

제16도는 말소 처리회로(18)의 처리순서를 제3도에 도시한 비트맵 메모리 (20)의 메모리공간과 대응하여 설명하는 도면.

Claims (14)

1. 윤곽선군에 의하여 정의되는 패턴을 고품질로 발생하기 위한 장치에 있어서, 최소한 1개의 선도형에 의하여 패턴을 정의하기 위한 선도형 정보를 상기 선도형을 구성하는 세그먼트마다 대응하는 세그먼트를 근사시키는 각 격자점을 8연결의 관계를 유지하여 1격자씩 차례로 결정하고, 현 플롯대상 격자점과 그 앞뒤의 상기 세그먼트를 근사시키는 격자점의 상호 위치관계로 결정되는 격자점의 이동방향으로부터 상기 현 플롯대상 격자점에 있어서의 와인딩 넘버의 변화상태를 판별하고, 변화없음을 표시하는 제1의 치, 1증가를 표시하는 제2의 치, 1감소를 표시하는 제3의 치, 1증가와 1감소가 포개져서 발생하는 것을 표시하는 제4의 치중 어느 1개를 와인딩 넘버 변화수 또는 변화상태를 표시하는 제1와인딩 넘버코드로서 생성하는 조작을 상기 선도형 정보로 표시한 선도형의 순서로 또 그 선도를 따라서 가는 방향으로 실시하는 코드생성수단과; 상기 패턴을 정의하는 전 선도형에 관한 각 점의 상기 와인딩 넘버 변화수 또는 변화상태를 표시하는 제2와인딩 넘버코드를 기억하기 위한 와인딩 넘버코드 기억수단과; 상기 코드생성수단에 의하여 생성되는 상기 제1와인딩 넘버코드에 따라 이 제1와인딩 넘버코드에 대응하는 격자점의 상기 와인딩 넘버코드 기억수단내의 상기 제2와인딩 넘버코드를 갱신하는 갱신수단과; 상기 와인딩 넘버코드 기억수단에 기억되는 각 격자점 마다의 상기 제2와인딩 넘버코드를 말소방향으로 차례로 취출하여 이 코드를 기초로 와인딩 넘버를 생성하여 말소를 실시하는 말소수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
2. 제1항에 있어서, 상기 코드생성수단은, 상기 현 플롯대상 격자점 또는 그 근방에 있어서의 상기 세그먼트의 접선벡터 또는 그 성분을 구하고, 그 구한 결과인 접선벡터를 기초로 다음의 플롯대상 격자점을 결정하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
3. 제2항에 있어서, 상기 코드생성수단은, 상기 현 플롯대상 격자점의 X 또는 Y좌표치와 1만 상이한 상기 세그먼트 상의 점을 근사시키고, 그 세그먼트상의 X 또는 Y좌표치가 동일한 근사점과 상기 접선벡터의 방향에 따라 다음의 플롯대상이 되는 다음 플롯대상 격자점을 구하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
4. 제3항에 있어서, 상기 코드생성수단은, X축 및 Y축 중, 상기 접선벡터와 이루는 각도의 절대치가 작은쪽의 축인 트레이스 주축측의 상기 현 플롯대상 격자점의 좌표치와 동일한 좌표치를 상기 접선벡터의 방향에 따라 +1 또는 -1하여 상기 근사점의 트레이스 주축측 좌표치를 구하는 동시에 상기 근사점의 트레이스 주축과는 다른 축인 트레이스 종속축측의 좌표치를 상기 접선벡터를 토대로 구하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
5. 제4항에 있어서, 상기 코드생성수단은, 상기 근사점의 트레이스 종속축측 좌표치와 상기 접선벡터의 방향에 의하여, 상기 현 플롯대상 격자점의 트레이스 종속축측 좌표치와 동일한 좌표치를 +1 또는 -1 이하거나, 또는 그대로 사용하는 지를 판별하여 이 판별결과에 따라서 상기 현 플롯대상 격자점의 트레이스 종속축측 좌표치와 1만 다르거나, 또는 동일한 상기 다음 플롯대상 격자점의 트레이스 종속축측 좌표치를 구하는 동시에 상기 근사점의 트레이스 주축측 좌표치를 상기 다음 플롯대상 격자점의 트레이스 주축측 좌표치로 하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
6. 제2항에 있어서, 상기 세그먼트가 매개 변수표현의 함수 X=f(t) 및 y=g(t)로 정의되는 곡선 세그먼트의 경우, 상기 코드생성수단은 현 플롯대상 격자점에 대응하는 상기 세그먼트상의 점에 있어서의 매개 변수에 관한 미분치 f'(t), g'(t)를 상기 접선벡터의 성분으로서 구하고, 그 절대치의 큰쪽의 축인 트레이스 주축측 좌표치를 현 플릇대상 격자점의 트레이스 주축측 좌표치에 대하여 1만을 보진(인크리멘트 또는 디크리멘트)시키는데 필요한 te 증분 △t를 구하고, 이 △t와 트레이스 종속축측의 상기 미분치와의 곱으로 표시되는 트레이스 종속축측 좌표치의 변화량을 토대로, 다음 플롯대상 격자점의 트레이스 종속측 좌표치를 현플롯대상 격자점에 대하여 1만 보진 시킨 치로 하느냐 안하느냐를 판별하고, 이 판별결과를 토대로 다음 플롯대상 격자점을 구하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
7. 제1항에 있어서, 상기 말소수단은, 상기 와인딩 넘버코드 기억수단에 기억되는 각 격자점 마다의 상기 제2와인딩 넘버코드를 라인방향의 연속된 N점(N는 2이상의 정수)을 단위로 라인방향으로 차례로 취출하고, 이 N점분의 제2와인딩 넘버코드를 토대로 대응되는 N격자점의 와인딩 넘버를 생성하여 N점 단위의 말소를 실시하는 조작을 라인을 순서적으로 절환하면서 실행하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
8. 제7항에 있어서, 상기 말소수단에 의하여 생성된 N격자점의 와인딩 넘버를 상기 말소수단에 의한 다음의 라인의 말소에 있어서 참조되는 참조라인 데이타로서 기억하기 위한 참조라인 데이타 기억수단을 구비하고, 상기 말소수단은, 상기 와인딩 넘버코드 기억수단으로부터 취출한 상기 N점분의 제2와인딩 넘버코드 및 이 N점에 대응되는 상기 참조라인 데이타 기억수단내의 N점분의 상기 참조라인 데이타를 토대로 N점분의 와인딩 넘버 및 말소데이타를 병렬로 생성하고, 생성한 N점분의 와인딩 넘버를 상기 참조라인 데이타 기억수단의 원래 위치에 다시 돌려쓰는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
9. 제1항에 있어서, 상기 갱신수단은, 상기 제1와인딩 넘버코드가 상기 제2의 치의 경우에는 상기 제2와인딩 넘버코드에 1을 가산하고, 상기 제1와인딩 넘버코드가 상기 제3의 치인경우에는 상기 제2와인딩 넘버코드로부터 1을 감산하고 결과가 0이 안되면 그 결과 채용하고, 결과가 0이면 상기 제4의 치를 채용하고, 상기 제1와인딩넘버코드가 상기 제4의 치인 경우에는 상기 제2와인딩 넘버 코드로부터 1을 감산하고 결과가 0의 안되면 그 결과를 채용하고, 결과가 0이면 상기 제4의 치를 채용하고, 상기 제1와인딩 넘버코드가 상기 제4의 치인 경우에는 상기 제2와인딩 넘버코드가 0이면 상기 제4의 치를 채용하고, 0이 아니면 상기 제2와인딩 넘버코드의 갱신을 삼가하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
10. 제9항에 있어서, 상기 말소수단은, 상기 와인딩 넘버코드 기억수단으로부터 취출한 상기 N점분의 제2와인딩 넘버코드 기억수단 및 이 N점에 대응되는 상기 참조라인 데이타 기억수단내의 N점분의 상기 참조라인 데이타 사이의 각 점마다의 가산을, 상기 제2와인딩 넘버코드가 상기 제4의 치인 경우에는 0으로서 취급하여 실행함으로써 상기 N점분의 와인딩 넘버를 생성하는 동시에, 이 생성된 와인딩 넘버 또는 상기 제 2와인딩 넘버코드가 상기 제1의 치인지 아닌지의 여부에 따라 대응점의 말소데이타를 생성하는 수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
11. 제10항에 있어서, 상기 와인딩 넘버코드 기억수단은, 1개의 문자패턴에 관한 모든 상기 제2와인딩 넘버코드를 격납하기 위한 기억영역을 최소한 2개 구비하고 있고, 이 기억영역은 상기 선도형이 절환될 때 마다 상기 제2와인딩 넘버코드의 격납을 위해 주기적으로 절환되고, 1개의 문자패턴에 관한 상기 제2와인딩 넘버코드가 모두 격납된 후에 상기 말소수단의 말소처리에 이용되는 것을 특징으로 하는 고품질 패턴 발생장치.
12. 윤곽선에 의하여 정의되는 패턴을 고품질로 발생하기 위한 장치에 있어서, 와인딩 넘버(WN) 코드 데이타를 격납하기 위한 코드패턴 메모리수단(17)과, 최소한 1개의 선도형에 의하여 패턴을 정의하기 위한 선도형 정보를 상기 선도형을 구성하는 세그먼트 마다에 대응되는 세그먼트를 근사시키는 각 격자점을 8연결의 관계를 유지하여 1격자점씩 차례로 결정하고, 현 플롯대상 격자점과 그 앞뒤의 상기 세그먼트를 근사시키는 격자점의 상호 위상관계로 결정되는 격자점의 이동방향으로부터 상기 현 플롯대상 격자점에 있어서의 와인딩 넘버의 변화상태를 판별하여 와인딩 넘버 변화수를 표시하는 와인딩 넘버코드를 결정하는 동시에 현 플롯대상 격자점 또는 그 근방에 있어서의 세그먼트의 점선벡터 또는 그 성분을 구하고, 다음의 플롯대상 격자점을 결정하고, 입력되는 개시지시에 응답하여, 점 마다에 결정되는 WN 코드로 상기 코드패턴 메모리수단에 격납되는 대응되는 점의 WN 코드로 상기 코드패턴 메모리 수단에 격납되는 대응되는 점의 WN 코드를 갱신하면서 패턴을 정의하여 입력되는 사이즈 변경된 윤곽선군의 각각을 상기 코트패턴 메모리수단상에 점마다 사상하고, 사이즈 변조 윤곽선군의 사상을 종료했을때, 사상 종료 응답을 발생하기 위한 사상수단과; 입력되는 말소지시에 응답하여 도트패턴을 얻기위하여 상기 코드패턴 메모리수단으로 독출된 WN 코드에 따라서 사이즈 변경된 윤곽선군에 의하여 정의되는 영역을 말소하기 위한 말소수단과; 입력된 패턴 발생명령에 응답하여 사상 개시지시를 상기 사상수단에 입력하고, 상기 사상수단으로부터의 사상종료 응답에 응답하여 말소 개시지시를 상기 말소수단에 출력하기 위한 제어수단을 구비하는 것을 특징으로 하는 고품질 패턴 발생장치.
13. 윤곽선군에 의하여 정의되는 패턴을 고품질로 발생하기 위한 방법에 있어서, 현 플롯대상 격자점으로서의 이격선군을 사상했을때 도트의 각각에 대하여, 말소방향과 반대방향의 인접점과의 와인딩 넘버(WN)데이타의 차분을 표시하는 WN 코드를 구하는 동시에, 상기 현 플롯대상 격자점 또는 그 근방에 있어서의 상기 세그먼트의 접선벡터 또는 그 성분을 구하고, 다음의 플롯대상 격자점을 결정하는 단계와; 반대방향 인접점의 WN 데이타를 참조하여 현 대상 플롯 격자점에서 대상점의 말소데이타를 구하고, 대상점의 WN 데이타에 따라서 현 대상 플롯 격자점을 말소하는 단계를 구비하는 것을 특징으로 하는 고품질 패턴 발생방법.
14. 제13항에 있어서, 상기 다음의 플롯대상 격자점을 결정하는 단계는, 상기 현 플롯대상 격자점의 X 또는 Y좌표치와 1만 상이한 상기 세그먼트 상의 점을 근사시키고, 이 세그먼트상의 X 또는 Y좌표치가 동일한 근사점을 상기 접선벡터 정보를 토대로 구하고, 이 근사점과 상기 접선벡터의 방향을 토대로 다음의 플롯대상이 되는 다음 플룻대상 격자를 구하는 단계를 포함하는 것을 특징으로 하는 고품질 패턴 발생방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.