KR100236493B1

KR100236493B1 - 혼합-해상도, n-차원 목적공간 가시적 논리표시 장치 및 방법

Info

Publication number: KR100236493B1
Application number: KR1019930701860A
Authority: KR
Inventors: 마크 에스티스; 존 포우웰 워커
Original assignee: 존 피.워커; 워커-에스테스코퍼레이션
Priority date: 1991-01-16
Filing date: 1992-01-07
Publication date: 2000-01-15
Also published as: IL100462A; AU647247B2; EP0567563A1; US5301284A; CN1063374A; EP0567563B1; AU1239392A; KR930703650A; ES2142313T3; SG43876A1; CN1041568C; ATE187002T1; TW287341B; JP3385019B2; US5852740A; BR9205572A; MX9200189A; WO1992013313A1; CA2100359C; IL100462A0

Abstract

혼합-해상도, N-차원 목적공간의 가시화가 가능한 한 논리적 표시를 발생시키기 위한 장치 및 방법. 사용자가 한 세트의 속성을 명시하며, N 차원을 규정하고 목적공간 내 해상도 수준을 규정하는 특정세트의 속성들에 대한 한 프레임과 프레임자료가 발생된다(1202). 프레임은 한 목적기술어를 발생시키도록 인터리브되며, 프레임과 목적 기술어로부터, N-차원에 대한 차원-공간위치가 발생된다(1204). 프레임과 목적기술어로부터, N차원 각각의 해상도 수준에 대한 해상도 공간 위치가 발생되며(1208) 각 공간위치를 위해 그리고 프레임자료를 사용하여, 반영된 이진코드의 한 원색형태와 일치하는 목적 선택기가 발생된다(1212). N-차원 목적공간의 한 가상적 영상이 차원-공간위치 그리고 해상도-공간위치로부터 발생되며(1214), 그 한 영역이 표시를 위해 선택될 수 있다.

Description

[발명의 명칭]

혼합-해상도, N-차원 목적공간 가시적 논리표시 장치 및 방법

[도면의 간단한 설명]

제1(a)도-제1(e)도는 종래기술 방법에 따른 펼쳐진 이진의 3-큐브에 대한 도표.

제2도는 K-맵으로서 n-큐브에 대한 종래기술을 나타낸 도면.

제3(a)도-제3(b)도는 4-가변 카노우 맵에 대한 종래기술을 나타낸 도면.

제4(a)도-제4(b)도는 이진 5-큐브와 이진 6-큐브에 대한 종래기술을 나타낸 도면.

제5도는 보다 고차의 공간을 가시화하기 위해 이진 6-큐브를 확장시키기 위한 종래기술장치를 도시한 도면.

제6(a)도-제6(d)도는 종래기술의 이차원 순환 인덱싱 방법에 따라 암호화된 이진 6-큐브의 도표.

제7도는 섬유를 분리시키기 위해 멀티플 파장의 종래 기술분산을 도시한 도면.

제8도는 박막 도파관 내로 외부광선의 종래기술에 따른 프리즘 입력 커플링과 회절발 출력 커플링을 도시한 도면.

제9도는 종래기술에 따른 “4 by 4” 방향성 커플러 스위치를 도시한 도면.

제10(a)도-제10(b)도는 4-차원 하이퍼큐브에 대한 종래기술의 도표를 도시한 도면.

제11도는 공간, 공간 엘리먼트 연결, 그리고 한 평면으로 돌출된 이진의 4-큐브를 발생시키기 위한 직관적인 절차를 도시한 도면.

제12도는 본 발명의 방법을 도시한 사용자-명시 특질의 경우에 대한 흐름도를 도시한 도면.

제13도는 제로-큐브의 표시를 도시한 도면.

제14도는 일차원 목적공간을 도시한 도면.

제15도는 이차원 목적공간을 도시한 도면.

제16도는 삼차원 목적공간을 도시한 도면.

제17도는 사차원 목적공간을 도시한 도면.

제18도는 5차원 목적공간을 도시한 도면.

제19도는 6차원 목적공간을 도시한 도면.

제20(a)도-제20(c)도는 K-어레이 일차원 목적공간을 도시한 도면.

제21(a)도-제21(b)도는 사차원 목적공간을 도시한 도면.

제22(a)도-제22(b)도는 한 이진의 4-차원 목적공간으로부터 유도된 혼합된-해상도, 4-차원 목적공간을 도시한 도면.

제23도는 목적설명 과정의 기능적 도표.

제24(a)도-제24(b)도는 목적 설명 시스템 내 물리적 모듈의 블록도표를 도시한 도표.

제25도는 목적설명 시스템의 기능적 모듈을 도시한 도면.

제26(a)도-제26(h)도는 4-비트 프레임 논리 모듈에 의해 형성된 목적 공간구성을 도시한 도면.

제27(a)도-제27(c)도는 8-엘리먼트 RGB 칼라 공간의 도표.

제28(a)도-제28(c)도는 64-엘리먼트 RGB 칼라 공간의 도표.

제29(a)도-제29(c)도는 각각 다른 해상도를 갖는 삼차원 공간 사이의 관계를 도시한 도면.

제30도는 445nm, 535nm 그리고 630nm 제어 소스에 대한 매칭 곡선의 그래프.

제31(a)도-제31(c)도는 각 원색에 대한 일정 범위의 값에서 몇%의 스펙트럼 세기가 64 엘리먼트 RGB 칼라 공간에서 결정되는 가를 도시한 도면.

* 도면의 주요부분에 대한 부호의 설명

2400 : 계산장치(컴퓨터) 2401 : 입력장치

2402 : 처리기 2403 : 메모리

2404 : 표시장치 2405 : 목적(object)모듈

2406 : 목적프레임모듈 2407 : 목적영역모듈

2408 : 목적선택기모듈 2501 : 응용입력처리기

2502 : 프레임처리기 2503 : 기술어처리기

2504 : 차원-위치처리기 2505 : 해상도-위치처리기

2506 : 선택기처리기 2507 : 가상적영상처리기

[발명의 상세한 설명]

본 발명은 혼합-해상도, N-차원 목적공간을 논리목적 기술어 또는 감지된 물리현상에 의해 발생시키기 위한 장치 및 방법에 관한 것이다. 본 발명은 또한 혼합-해상도, N-차원 목적공간을 비트-인터리브 기술어를 한 평면 내에 돌출시킴으로써 가시화시키기 위한 장치 및 방법에 관한 것이다. 특히, 본 발명은 공간의 위치를 신규한 K-ary 반영 코드로 암호화하기 위한 장치 및 방법에 관한 것이다.

가시화 방법에 관련된 연구방향의 조사에서, 마이크로 전자공학과 컴퓨터 컨소시엄(MCC)은 가시적 공간 내로 논리적 목적관계의 맵핑으로서 초록의 가시화 분야를 특징으로 하며, “따라서 가시적 표시로부터 끌어내어진 추측이 다시 초록 영역 내로 귀환될 수 있도록 한다. 본원 명세서에서 설명되는 바, 초록 가시화는 또한 감지된 물리적 현상을 한 논리공간 내로 맵핑(mapping)함을 의미한다. 고-차원의 멀티바이브레이트 자료를 찾아내는 것과 같은 적용을 위해 “구체적인 것들의 가시화는 초록 엔티티의 가시화와 같이 중요하지는 않다. 이 같은 경우 “무엇을 나타내고 어떻게 그 표시를 전달한 것인가의 문제가 중요하며 포토리얼리즘은 그리 중요하지 않다.

초록 가시화와 관련된 문제의 중요한 부류는 산술적인 것이 아닌 해상도를 갖는다. 또한 특정한 결과의 해답은 그 결과 자체만큼 적절한 해답에 중요하다. 이상적으로, 이 같은 문제를 해결하기 위해 사용된 방법은 문제-해결 자체의 초록 가시화를 가능하게 해야 한다. 대수 함수 표시를 단순하게 함은 이 같은 문제의 특히 잘 알려진 실시예이다.

회로 디자인을 개선하기 위한 기계적 절차를 창안한 종래의 접근은 하버드 유니버시티 컴퓨테이션 실험실에서 개발된 “챠트 방법”을 포함하는데, 이 방법은 전자계산 및 제어회로의 합성, 이리하여 하버드 유니버시티 프레스에서 1951년 H. H. Aiken에 의해 편지된 한 책에서 설명된다. “릴레이 및 접촉회로”에 대한 대수에 대한 스케치”라는 문헌에서 몬트고메리(Montgomerie)는 논리방정식을 줄이기 위해 그래프적인 접근을 제시한다. 몬트고메리의 접근은 “계산 기계를 단순화하기 위한 챠트방법”, 리차드 라임배치 어소시에이트(Richard Rimbach Associates) 피츠버그 1952, pp. 127-133의 계산 기계를 위한 연합처리에서 이. 더블유. 베이치(E. W. Veich)에 의해 개발되고 확장되었으며, 나중에 “컴비네이션 논리회로 합성의 맵방법”, AIEE 트랜잭션, Part I, Vol 72, 1953. 11월, 593-599에서 개발되고 확장되었다.

카노우(Karnaugh)는 가시적 공간 내로 회로입력의 초록표시를 맵핑하기 위한 방법을 설명한다. K-맵이라고 불리기도 하는 카노우 맵은 널리 알려진 기술로서 두 개의 값을 갖는 부울 대수를 기초로 한 논리표현을 가시화하도록 한다. 회로입력을 나타내는 엔트리는 이진의 n-공간에서의 점들로 코드들을 가시화시킴으로부터 만들어진 K-맵 내의 한 위치와 일치한다. K-맵은 각 축을 이진의 그레이 코드로 나타냄으로써 카테시안 평면으로 맵핑되는 이 같은 공간에 대한 이차원적 표시이다. 논리표현의 이 같은 가시적 표시로부터 그려진 인퍼런스(inferences)는 대개 규준 표현의 감소를 발생시킨다.

모든 그레이 코드에 공통인 잘 알려진 특징은 연속적인 코드단어가 단지 하나의 할당량 간격, 즉 이진 그레이 코드의 경우 1비트위치만이 다르다라는 것이다. 만약 그 첫 번째와 마지막 코드단어가 단지 하나의 할당량 간격만이 상이하다고 하면 그레이 코드는 순환하며, 그렇지 않으면 그것은 하나의 경로를 도시한다. 한 이진 그레이 코드 내 각 연속적인 코드단어가 변화하는 비트위치에 의해 표시될 수 있다. 초기의 코드단어와 전이순서를 제공받는 때 코드단어의 전체세트가 발생될 수 있다. 프랭크 그레이에게 특허된 미국특허 제2,632,058호는 반영된 이차코드의 일차적 형태와 이차적 변화 사이를 구분한다.

일차형태의 이 같은 코드가 반사처리의 분류에 의해 종래의 이진코드로부터 만들어질 수 있기 때문에 그리고 다음에 다른 형태가 유사한 방식으로 일차형태로부터 만들어질 수 있기 때문에, 아직 인식되지 않은 문제의 코드는 이 같은 명세서 내에 그리고 반사된 이진코드와 같은 청구범위 내에서 지정된다.

반영된 이진코드의 몇 가지 형태를 특정응용에 대한 다른 형태에 대하여 특수한 장점을 제공한다.

제1(a)-1(e)도는 상태머신을 사용한 논리시스템, 1973, McGraw-Hill, NY, pp. 14-15를 디자인하는데 설명된 K-맵과 같은 평면으로 한 평면으로 이진의 3-큐브를 펼치는 종래기술의 방법을 도시한 것이다.

제2도는 K-맵으로서 이진의 n-큐브에 대한 종래기술의 표시이며, 0-큐브 K-맵(200), 1-큐브 K-맵(201), 2-큐브 K-맵(202), 2-큐브 K-맵(203), 3-큐브 K-맵(204), 그리고 4-큐브 K-맵(205)을 도시한다. 2-큐브 K-맵(202)(203)은 상기 인용된 아티클 내 카노우에 의해 도시된 두-가변 K-맵에 대한 상이한 표시이다. 이와 같은 양자택일의 공간표시는 서로 조화되지 않는다. 더구나, 제2도의 2-큐브 K-맵(204) 내 영역표시기(A206)(B207) 및 (C208)은 2-큐브 K-맵(202)의 도표와 조화하지 않도록 위치한다.

제3(a)도는 각 축을 이진 그레이 코드로 레벨링하여 코드화된 4개의 가변 카노우 맵을 도시한다. 제3(a)도의 맵셀(300)은 제3(b)도의 그리드셀(301)과 일치한다. 제3(b)도의 레벨링 방법은 제3(a)도 방법을 단순화한 것이다. 제3(b)도 내 그리드셀(301)은 영역표시기(302)에 의해 구분된다. 특정영역(302) 내의 제3(b)도의 그리드셀(301)은 제3(a)도의 상응하는 맵셀(300) 이름 내 비트위치에 대한 1의 논리값을 갖는다.

제4(a)-4(b)도는 이진의 50큐브와 이진의 6-큐브를 K-맵으로 가시화하는 종래기술 방법이다. 상기 인용된 참고에서 클레어(clare)는 우측(401)과 아래측(403) 각각으로 복사되고 번역된 5-큐브(400) 및 6-큐브(402)를 도시한다.

제5도는 카노우에 의해 제시된 장치를 도시하며 6개 변수의 한 네트워크 합성을 가시화하도록 한다:

[3차원 큐브]는 … 로드에 의해 1-1/2 인치 간격으로 지지되는 4개의 6-인치 플렉시글래스 판으로 구성된다. 이것을 사용하는 데에 우리는 이동가능 표시기(markers)를 사용한다. 7개 변수의 확장은 두 큐브를 나란히 위치시킴으로써 가장 잘 달성된다. 8개 변수가 한 세트의 4개 튜브로 처리될 수 있으며, 9개 변수가 8개 튜브를 필요로 한다. 후자의 경우에 이들을 4개 각각의 두 층으로 쉽게 스택되어지도록 하는 것이 편리하다. 9개 변수 이상에서는 합성을 위해 요구되는 정신운동이 대개 만만치 않다.

4개 변수 이상의 문제에 대한 K-맵의 응용은 문헌에서 장황하게 설명되었으며, 따라서 K-맵의 유용성은 논리회로와 이들의 합성에 대한 생각을 소개하는 것으로 제한된다. 미국 수학 학회의 트랜잭션(Transactions of the American Mathematical Society), Vol. 88, No. 2, July 1958, pp. 301-327에서 “스위칭 시스템 I., 합성”이라는 J. P. Roth의 공개문헌은 삼차적 노테이션이라 하는 부울 함수의 교대하는 위상표시를 설명한다. 로쓰(Roth)의 이 같은 접근이 부울함수의 가시화에서 카노우에 대한 개선이기는 하나 몇 개의 변수에 대한 문제의 가시화는 달성되지 않는다.

Information Science, Vol. 24, 1981, pp. 93-109, “셀워크(cellwork), 그 네트워크쌍, 그리고 몇몇 응용-삼차원 카노우 맵과 그의 가시적 평면표시”,의 류 안 후(Liu an Fu)의 문헌은 K-맵 방법을 다른 원리에 일반화시키기 위한 여러 대표적인 시도이다. 삼차원 K-맵의 “가시적 평면표시”는 네트워크의 관점에서 볼 때 “셀-워크 위상”을 연구하도록 사용된다. 다른 종래기술 초록 가시화 방법은 고차원 다변량 함수의 맵핑을 포함하며, 이는 여러 변수에 대한 한 함수의 이차원적 관점을 제공한다. IEEE Transactions on Computers, Vol, C-17, No. 10, 1968, p. 948, “컴퓨터 출력 표시를 위해 다차원 공간을 일차원으로 맵핑시킴”의 패트릭(Patrick) 등에 의한 문헌에서, 다음의 문제가 제시된다:

실제값 함수 f(x1, x2 …, x[n]), [n]=1을 나타내는 문제를 생각한다. f(x[n])가 어떻게 이차원 스크린 상에서 표시되도록 처리될 수 있는가 하는 것은 명백하며, 만약 [n]>1이면, 요구된 처리는 그와 같이 명백하지는 않다.

n>1에 대하여 N-차원 함수를 이차원적 관점으로 나타내는 패트릭의 접근은 만약 “f”가 제한되면, 즉 만족스럽게 사전에 결정되면 N-차원의 영역 사이에서 1 대 1의 함수관계를 설정한다.

상기에서 일차적으로 인용된 종래기술의 방법은 논리목적의 가시적 표시와 관련이 있으며, 그러나 종래기술은 가시적 목적의 논리적 표시에 대한 방법을 가르치기도 한다. Computing Surveys, Vol. 13, No. 4, 1981년 12월, pp. 401&405의 “삼차원 영상의 표시”라는 문헌에서 스리하리(Srihari)는 한 체적을 분할하는 방법으로 대칭의 순환하는 인덱싱을 설명한다:

가령 방사에너지의 한 형태를 통해서 목적을 감지함으로써 발생되는 영상은 고유하게 연속된다. 30 영상의 컴퓨터 표시는 이산의 체적 세트를 추출하기 위하여 체적의 샘플링을 필요로 한다. 입체공간은 동일한 체적의 8개 서브큐브로 분할된다. 이들 각각은 균질(가령 균일한 감쇠)이거나 그렇지 않으면 얼마간 불균질을 갖는다. 불균질한 팔분공간은 보다 작은 팔분공간으로 더욱더 나뉘어진다. 이 같은 과정은 우리가 균일한 특성의 블록(가능하다면 단의 복셀스)을 획득할 때까지 필요한 한 반복된다.

종래의 기술방법은 목적관계의 논리적 표시와 가시적 표시를 제어하도록 한다. 후버(Huber)에게 특허된 “이차원으로 삼차원 목적을 그래프적으로 나타내기 위한 방법 및 그 장치”라는 명칭의 미국특허 제4,721,952호는 숫자적으로 제어되는 머신 공구의 스크린에 목적에 대한 각각의 표시의 처리를 설명한다. 이 목적은 목적의 가시적 영상을 계속적으로 발생시키기 위해 제공되는 일련의 섹션들로 분해된다. 후버의 발명은

… 워크 피이스와 같은 삼차원적 목적을 나타내도록 표시장치를 제어하기 위한 처리에 대한 개선으로서, 이때 그 표시는 컴퓨터와 같은 계산장치 내에 저장된 자료명령을 기초로 한다.

머신과 처리 작업이 더욱더 특정화되는 때, 예측할 수 없는 응용 요구조건 또는 또 다른 특정화에 따른 변화에 적용될 수 있는 제어기가 필요하게 된다. “가상의 머신제어”라는 명칭의 미국특허 제4,475,156호에서 페터리코(Federico)와 웹스터(Webster)는 이들 특징을 제공하기 위한 완전한 하드웨어 제어기가 방해가 되며, 융통성이 없고 비싸다라는 것을 가리키고 있다. 종래기술의 제어에서 문제점들은 적절한 모듈러성의 부족과 충분한 매카니즘의 부족을 포함하여 폼웨어에서 적절한 모듈러성을 지원하도록 한다. 또 다른 종래기술의 제어는 사용을 위한 제어커넬(Kernel)의 동작에 대한 상세한 지식을 요구한다. 종래기술 제어기에서의 또 다른 문제점은 특정화된 목적을 달성시키기 위한 메카니즘의 일반적인 부족을 포함한다.

Hypercube Multiprocessors 1986, SIAM, 필라델피아, 1986, pp. 7-10의 “하이퍼큐브:

… 하이퍼큐브(이진의 N-큐브, 크스믹 큐브, 균질의 인셉블 머신 등)에서 2N프로세서는 0 내지 2n-1로부터 이진정수(가령, 길이 N의 비트스트링)에 의해 연속적으로 번호(또는 테그)가 붙게된다. 각 프로세서는 모든 다른 처리기에 연결되며 그 이진테그는 정확히 1비트가 그 자신과는 다르다. 이 같은 배치는 위상학적으로 처리기를 N-차원 큐브의 코너에 위치시킨다. 실제의 경우, 프로세서의 실제 배열은 카드 케이지 내 성형 배치이며 프린트 회로기판 상의 평면 배치이며, 큐브 연결은 도선, 전도층 또는 백플레인에 의해 만들어진다.

제6(a)-6(d)도는 종래기술 n-큐브 복사 방법에 따라 암호화된 이진의 G-큐브에 대한 도표이다. Communication of the ACM, Vo. 28, No. 1, 1985년 1월, p.22의 “코스믹(Cosmic)큐브” 문헌에서 사이쓰(Seitz)는 한 “이진의 6-큐브 플랜(plan) 내에서 통신채널의 네트워크에 의해 연결된” 64개 컴퓨터를 설명한다. 제6(a)도의 상호연결 패턴은 사이쓰에 의해 사용된 것과 유사하다. 제6(b)도의 각 노드는 6개의 다른 노드로 호에 의해 연결된다.

제10(a)-10(b)도는 이진의 4-큐브라 불리는 4차원의 하이퍼큐브에 대한 도표를 도시한 것이다. 제10(a)도의 각 엘리먼트는 노드(1000)로 표시된다. 제10(a)도의 차원은 노드(1000)를 연결시키는 링크(1001)로서 표시된다. 이진의 4-큐브는 두 개의 소공간, 소공간 0CBA(1002)와 소공간 1CBA(1003)으로서 제10(b)도에서 (1004)로 분할된다.

임의 크기를 갖는 하이퍼큐브는 연결선을 갖는 선형배지를 사용하여 만들어진다(제2도). 각 크기의 큐브는 다음의 아래측 차원의 하나를 복사하고, 상응하는 노드들을 연결시킴으로써 획득된다. 이와 같은 하이퍼큐브 상호연결 기법으로부터 발생되는 노드 이름은 상기 소개된 문헌에서 스리하리에 의해 설명된 방법과 유사한 종래기술의 이차원적인 순환 인덱싱 방법과 일치한다. 순환하는 인덱싱은 여러 분야에서 개업자들에 의해 독립적으로 발견되었다. 순환하는 인덱싱은 일반화된 N-차원 해상도를 연장될 수 없으며, 각 차원의 해상도는 상이한 것이 허용된다. 순환하는 인덱싱 방법을 사용하는 한 평면으로 돌출되는 때 하이퍼큐브는 종래기술의 이진의 n-곡선으로 인용된다. 그러나 이와 같은 이진공간 격실과정은 실질적으로 2-어레이 2-큐브를 설명하며, 즉 각 차연에 대해 k=2 비트의 해상도를 갖는 2-차원 공간을 설명하며, 이 같은 엘리먼트가 이진의 n-큐브로서 상호 연결된다. 이와 같은 위상학적 애매함은 고차의 N-차원 공간에 대한 기계확적 가시화를 좌절시킨다.

IEEE Transactions on Computers, Vol. C-20, No. 20, 1971년 10월, pp. 1192-1196, “H 도표:논리 디자인에 대한 그래프적 접근”의 문헌에서 마리휴(Marphical)와 앤더슨(Anderson)은 이진함수의 분석을 가시적으로 협조하도록 하는 기하학적 모델을 설명한다. 이들의 방법은 하이퍼큐브의 좌표를 한 평면으로 기하학적으로 변형시키는 것을 기초로 한다. 그 좌표를 한 평면으로 변형시킴으로써 이진의 하이퍼큐브 좌표를 가시화하는 H 도표 방법은 일반화된 N-차원의 공간으로 연장될 수 없으며, 각 크기의 해상도는 다르도록 허용된다. Advanced Research in VLSI, Preceedings of the Fifth MIT Conference, 1988, MIT, p. 248 “아날로그 회로를 표준하기 위한 구성 가능한 아키텍쳐” 아날로그 문헌에서 시빌로티(Sivilotti)는 그리드 상에 리이프셀과 크로스바아 상호연결 스위치를 물리적으로 위치시키고 병렬 해독기는 계층적 해독기에 대한 단순한 대체물로서 칩 주변들에 있도록 사용된 이진의 H-트리의 계층적 상호연결 구조를 설명한다. 시빌로티는 또한 간접적 엘리먼트 이름(스위치주소) 변형을 “계층적 상호연결 매트릭스 좌표와 임베딩(embedding) 컴파일러에 의해 수행된 플래트 카티시안 좌표 사이의 맵핑”으로 언급한다.

칼라리메트리는 사람의 시각 시스템이 색깔을 얼마나 인식하는지를 양적화하는 인식과학이다. 이 같은 인식에 대한 연구는 칼라 시스템에 대한 다양한 시스템을 발생시켰으며, 각각은 객관적인 칼라 선택과 재생과 관련한 문제를 줄이도록 한다. 컴퓨터와 관련된 정보표시와 관련지어 사용되는 6개의 칼라 시스템은 뮨셀(Munsell) 칼라 시스템, HSV 헥스코운(hexcone), HSL 더브 헥스코운, HSL 더블코운, HSL 실린더, 그리고 RGB 칼라큐브를 포함한다.

뮨셀 칼라 시스템은 Computer Graphics, Vol. 14, No. 3, 1980, pp. 254-261에서 “컴퓨터 그래픽을 위한 지각있는 칼라 공간”라는 미어(Meyer)와 그린버그(Greenberg)에 의한 문헌에서 텔레비전 모니터에서 칼라의 재생과 관련하여 설명된다:

어는 뮨셀 레노베이션 칼라가 모니터에서 재생 가능한가를 결정하는 것은 모니터와 뮨셀 칼라 전역(신뢰할 수 있는 칼라의 영역)이 불규칙한 형상을 갖고 있으며 이들의 인터섹션이 잘 규정되 있지 않기 때문에 곤란하다.

ACM Computer Graphics (SIGGRAPH 78), VOL. 12, No. 3, pp. 12-19의 “칼라 전역 변형쌍”에서 에이. 알. 심쓰(A. R. Simth)는 검정에서 흰색까지 중앙축을 사용한 HSV(빛깔, 포화, 빛크기) 헥스코운을 설명한다. 흰색에서 포인트는 칼라큐브의 정점에서 칼라를 나타내는 정점을 갖는 육각형이다.

Procedural Elements for Computer Graphics, McGraw, NY, 1985, pp. 403-404에서 디. 에프. 로저스는 HSL(빛깔, 포화, 그리고 조명) 이중 헥스코운을 설명한다. 이 같은 칼라 시스템은 전 칼라와 흰색과 같은 것 대신에 0.5 크기로 나타내진다.

ACM Computer Graphics (SIGGRAPH 78), Vol. 12, No, 3, pp, 20-25, “컴퓨터 그래픽을 위한 칼라공간”이라는 문헌에서 조브러브(Joblove)와 그린버그(Greenberg)는 HSL 이중 코운이라 하는 HSL 더블 헥스코운의 변형을 설명하며, 이때의 그 단면은 육각형이 아니라 원형이다. 동 문헌에서, 조브러브와 그린버그는 HSL실린더를 설명하며, 이는 이중코운의 베이스와 상부를 검정과 흰색원 내로 팽창시킨다.

상기에서 언급된 칼라표시 시스템 각각은 몇 가지 방사상 좌표 시스템 변형을 사용하며 이들 각각의 칼라공간 내에 특정한 칼라 지각의 위치를 계산하도록 한다. 상기 언급된 문헌에서 미여와 그린버그는 다음의 관찰을 실행한다:

… 원통형 좌표계를 사용하는 The Munsell Book of Color와 같은 칼라 조직화에서의 고유한 한 고유한 문제는 두 방사선과 같은 칼라 변경 사이의 공간이 실린더의 중심으로부터 바깥측을 향해 뒤를 잇는다는 것이다.

… 이 같은 아이디어는 칼라 시스템을 만드는 것이며 이때 동일한 인식거리가 모든 칼라들을 분리시킨다. 가령, 시스템의 그레이 스케일은 검정과 흰색 사이의 유연한 전이를 제공하며 … 이 같은 이상적인 시스템은 아직 발견되지 않았다.

RGB 칼라큐브는 적색, 녹색 그리고 청색 모니터 원색을 직각 축으로 나타낸다. 모니터에서 표시될 수 있는 칼라는 (0, 0, 0) 내지 (1, 1, 1)의 큐브 내에 있다. 중심축은 검정포인트(0, 0, 0)로부터 흰색포인트(1, 1, 1)까지의 한(대각선)선이다. 칼라큐브는 세 개의 칼라 컴포넌트가 3차원의 기하구조에서와 같은 방식으로 직각 좌표계로 맵핑되도록 동일 문헌에서 “자연” 좌표계로 인용되었다.

컴퓨터 그래픽에서 사용된 칼라 표시는 칼라 재생장치와 칼라 선택 방법 모두에 밀접하게 연결된다. 균일한 칼라공간이 어떤 해상도 수준으로 칼라정보가 암호화되어야 하는가를 결정하도록 사용될 수 있다. 가령, 이차원의 자료플롯은 칼라 스케일을 선택하기 위해 균일한 칼라 공간을 필요로 한다. 상기 관련된 종래기술의 칼라 시스템에서 칼라 공간을 이끌어내기 위해 사용된 색소전체는 컬러 모니터 전체보다 대체로 작으며 색소전체는 불규칙하다. 따라서 상기(p. 260)에서 인용된 미여와 그린버그에 따르면, “… 가장 밝은 모니터 칼라를 사용하는 칼라 스케일을 발견하는 것을 어렵게 한다”.

Electronic Display Devices, TAB Professional 및 Reference Books, Blue Ridge Summit, PA, 1988, pp. 69-129에서 이퍄드 피리쓰(Richard Perez)는 CRT 전자 드시플레이 장치 기술의 상세한 설명을 제공한다. 가령 CRT 디스플레이에서 생성될 수 있는 칼라의 수는 각 형광체(전자에 의해 충격을 받는 때 광을 방출시키는 컴포넌트)에 대하여 획득할 수 있는 그레이 수준의 단계의 수에 달려있다. 만약 전자총이 4개의 수준(2비트)으로 단계의 수가 정해진다면, 결과로 발생되는 팰리트는 64개의 칼라를 갖는다. 현재 이용될 수 있는 몇 개의 시스템은 각 전자 총(10비트)으로부터 1024개의 그레이 단계로 될 수 있다. 그러나, 각 전자총(8비트)으로부터의 256단계의 그레이가 가능한 시스템이 보다 일반적일 수 있다. 이 같은 시스템은 천육백만의 독특한 컴비네이션의 팰리트를 발생시킬 수 있다. 육안은 많은 작은 색깔의 변화를 분간해낼 수 없으므로 육안으로 볼 수 있는 팰리트는 매우 적은 수의 칼라를 갖는다. Color and the Computer, Academic Press, Boston, 1987, p. 13에서 “칼라 디스플레이와 칼라 사이언스”라는 단원, “가시적 표시설명 시스템”이라는 섹션에서, 지럴드 머치(Gerald Murch)는 다음의 설명을 개진하였다:

… 최적의 조건에서, 총 3백만의 구분이 가능한 칼라가 가시적 표시기에서 발생될 수 있으며, 서로 인접하여 있는 때도 인식할 수 있을 정도로 다른 칼라들이다. 각기 다른 스크린 면적에 위치한 칼라들이 서로 다른 것들로 즉시 인식되어야 하는 때 팰리트는 약 7000으로 줄어든다. 추가하여-혼합된 칼라에 대한 획득 가능한 포화의 수준은 색도의 수를 증가시킴으로써 확장될 수 있다…그러나 4개 또는 5개 색도로 실험된 칼라 텔레비전 인더스트리는 칼라의 개선이 그와 같은 수신기의 생산비용 증가를 상쇄하지 않았다. 가시적 표시는 리이드의 뒤를 따른다.

“광학적 변조장치”라는 미국특허 제4,887,878호에서 로빈슨(Robinson)과 샌포드(Sanford)는 “광파를 통해 정보를 전달하기 위해, 그와 같은 파의 몇 가지 특성이 정보와 채택된 코드 시스템에 따라 변조되거나 변경되어야 한다”는 것을 밝힌다. 스펙트럼의 광영역 내에서 전자기 반송자파를 변조시키기 위해 다양한 전자-광학적, 열-광학적 또는 음성-광학적 재료의 특성에 의존하는 장치들이 공지의 기술에서 잘 알려져 있다.

분리는 제7도에서 도시된 것과 같은 커플러를 필요로 하며, 이는 파장에 민감하고, 따라서 광선(700)은 각기 다른 경로(702-706)를 따라 방향이 정해질 수 있다. 회절발(701)은 입력섬유(700)로부터의 광선 스펙트럼을 분산시키고 그와 같은 스펙트럼 내 특정 파장을 선형배열(702-706) 내의 섬유로 초점을 맞추도록 사용된다. 이와는 반대로, 만약 출력이 역전되었다면, 회전발(701)은 5개의 파장(702-706)을 상측섬유(700)에 있는 단일출력으로 결합시킬 것이다.

Optics Source Book, S. Parker, ed., McGraw-Hill, NY, 1988, pp. 287-291에서 “집적된 광학”이라는 문헌에서, 스트라이퍼(Streifer)는 “대략 광학적 파장으로 하는 또는 두 개의 작은 크기를 갖는 한 영역으로 광선을 전파시킴을 규정하는 유전체 구조”를 기초로 하여 평면 도파관 내에서 광 전송을 설명한다. 제8도는 종래기술의 프리즘 입력 커플링(800)과 외부광선(801)의 박막도파관(802) 내로의 회절발 출력 커플링(803)을 도시한다. 입사광선(801)과 출력(804) 커플러의 역할이 상호 교환된다. 스트라이퍼는 광학적 집적회로(OIC) 스위칭과 변조응용을 더욱더 설명한다.

리튬 니오베이트와 칼륨 아센나이드 모두는 전기-광학적 활성 수정의 군에 속한다. 전장이 이들 재료에 가해진 때, 이들의 굴절 인덱스는 수정된다. … 만약 도파관이 적절히 만들어진다면, 전극으로의 특정한 작은 전압의 적용은 높은 효율과 초기 도파관에 잔류 전력이 거의 없도록 한 도파관으로부터 이웃하는 도파관으로 광전력의 전달을 발생시킬 것이다.

제9도는 종래기술의 “4 by 4” 방향 결합 스위치 네트워크를 도시한 것이며, 4개 입력 광학적 신호각각(900)이 4개의 출력포트(904) 어느 하나로 스위치될 수 있다. 전도전극(901)은 두 개의 인접하여 떨어져 있는 도파관(903)에 평행한 수정기질(902)의 표면에 용착된다. 이와 같은 광학적 집적회로는 광섬유를 통하여 4개의 컴퓨터를 상호 연결시키도록 한다. 종래기술의 변조는 정보가 광파로 암호화되는 한 처리이다. 상기 인용된 스트라이퍼에 따라, “…펄스 변조는 수신기에 명료한 방식으로 단순히 광파를 간섭하거나 상호 연결시킴으로써 초래된다. 스위칭 전극에서의 전기신호에 응답하여 도파관으로 또는 도파관으로부터 광선을 전달시킴으로써, 출력 광파가 변조하여지게 되며, 스위치는 변조기로 작용한다.”

따라서 종래기술에 대한 이전의 설명은 혼합된 해상도, N-차원 목적 및 공간을 나타내는 문제를 대표한다. 이 같은 문제에 대한 해결방안이 오랫동안 필요로 느껴졌다.

본 발명의 목적은 혼합된-해상도, 많은 수의 변수를 갖는 복잡한 문제에 관련된 N-차원 목적공간의 발생을 기계화하는 것이며, 이때 변수의 개수는 그 방법에 의해 제한되지 않는다.

본 발명의 또 다른 목적은 내용-주소가능 목적공간을 발생시키는 것이다.

본 발명의 또 다른 목적은 본원 명세서에서 k-장소 반영 그레이 코드라고 인용되는 반영된 그레이 코드의 신규한 생성, 해석 및 조작하는 것이다.

본 발명의 또 다른 목적은 논리적으로 감지된 물리적 현상을 나타내는 것이다.

본 발명의 또 다른 목적은 논리적 칼라 명세서와 가시적 칼라 감지와 같은 가시적 논리목적을 나타내도록 하는 것이다.

본 발명의 또 다른 목적은 하나 또는 둘 이상의 목적공간에 대한 여러 관점을 동시에 제어하는 것에 대한 것이다.

본 발명의 또 다른 목적은 모듈러 목적 설명 시스템의 커넬(Kernel)로서 여기서 설명된 장치를 제공하는 것이다.

본 발명의 목적은 한 목적공간에 목적설명의 논리적 표시와 가시적 표시를 동적으로 제어하는 것이다.

본 발명의 또 다른 목적은 한 목적공간에 다수의 전이경로에 대한 동시 제어에 관한 것이다.

본 발명의 목적은 한 목적공간 내 다수 영역에 대한 동시 제어를 하는 것이다.

본 발명의 또 다른 목적은 다수목적 공간에 대한 동시제어를 하는 것이다.

본 발명의 다른 목적은 다수 목적공간에 대한 동시제어를 하는 것이다.

본 발명의 목적은 처리기 및 메모리와 같은 다양한 종류의 머신을 제어하고 관련된 처리기를 제어하는 것이다.

본 발명의 다른 목적은 광학적 변조 및 복조와 같은 다양한 종류의 처리를 제어하는 것이다.

매우 단순한 목적 설명을 나타내는 목적 공간들이 수동으로 형성될 수 있으며, 그러나 몇몇 경우에 실제 시스템의 설명공간은 지능적 가시화와 수동절차의 실행 가능한 제한을 초과한다. 따라서, 본 발명의 설명적 실시예는 기계 일부인 장치이며 적절한 수준의 응용독립성과 장치 투명도를 제공한다.

본 발명에 따라, 컴퓨터와 같은 계산장치를 사용하여 혼합된-해상도, N-차원 목적공간을 발생시키고 가시화시키기 위한 한 방법이 제공된다. 계산장치는 프레임, 자료 및 명령을 입력시키고, 저장시키며 그리고 처리하기 위한 수단, 저장된 프레임, 자료 및 명령에 응답하여 N-차원 목적공간을 논리적으로 나타내기 위한 수단, 저장된 프레임, 자료 및 명령에 응답하여 N-차원 목적공간을 나타내는 종국적 영상을 발생시키기 위한 표시논리, 그리고 종국의 영상으로부터 선택된 논리영역의 가시적 표시를 나타내기 위한 표시수단을 포함하는 타입이다.

사용자가 명시한 특질의 경우에, 사용자가 계산장치로 특질을 입력시킴에 따라 처리가 시작되며, 계산장치는 특질로부터 N-차원 목적공간을 위한 한 프레임을 발생시킨다. 다음에 프레임의 비트가 설명장치를 발생시키고 반대하도록 삽입된다. 프레임 및 반대 설명장치로부터, 계산장치는 N-차원 목적공간 내 차원적 공간위치를 발생시킨다. 계산장치는 또한 N-차원 목적공간 내 각 차원적 공간위치에 대한 사이에 끼인 프레임 자료에 일치하는 목적 선택자를 발생시킨다. 계산장치는 차원의-공간위치와 목적 선택자로부터의 N-차원 목적공간의 궁극적 영상을 발생시킨다. 사용자 또는 응용절차는 궁극적 영상의 한 논리적 영역을 선택한다. 이 처리는 표시수단에서 N-차원 목적공간의 궁극적 영상의 선택된 논리영역을 나타내는 단계를 더욱더 포함한다.

이 같은 처리는 프레임 및 목적설명장치로부터 혼합된-해상도, N-차원 목적공간에 대한 N차원 각각의 해상도 수준에 대한 해상도-공간 위치를 발생시키도록 함을 더욱더 포함한다. 나중에 혼합된-해상도, N-차원 목적공간 내 각 공간위치에 대하여 한 목적 선택자가 발생된다. N-차원 목적공간의 궁극적 영상은 해상도-공간위치 및 차원적-공간 위치로부터 발생된다. 사용자 또는 응용절차는 가상 영상의 논리적 영상을 선택한다. 이 같은 처리는 계산장치를 사용함을 포함하며, 혼합된-해상도, N-차원 목적공간의 궁극적 영상의 선택된 논리영역을 표시수단 상에 표시할 수 있도록 한다.

본 발명은 양자택일하여 혼합된-해상도, N-차원 목적공간의 발생 및 가시화를 위한 장치로서 구체화될 수 있다. 사용자 목적 설명의 경우에, 사용자는 크기와 해상도 수준을 규정하는 특정 세트의 특질을 명시한다. 응용-동기(application-driven) 목적설명의 경우에, 응용과정은 크기와 해상도 수준을 규정하는 특정세트의 특질을 명시한다. 전자기 신호와 같은 감지된 물리적 현상의 경우에, 장치는 아날로그 신호를 크기와 해상도 수준을 규정하는 특정세트의 특질을 명시하는 디지털 형태로 변형한다.

이 장치는 N-차원의 목적공간을 위해 특정된 특질로부터 한 프레임을 발생시키기 위한 수단을 포함한다. 비트를 인터리브하기 위한 수단은 인터리브된 프레임자료와 일치하는 목적설명장치를 발생시킨다. 프레임과 목적설명장치를 사용하여 본 발명은 N-차원의 목적공간의 차원-공간 위치를 발생시키기 위한 수단을 사용한다. 프레임 자료는 N-차원의 목적공간에서 각 차원-공간위치를 위한 한 목적 선택장치를 발생시키도록 사용된다. 차원-공간위치와 목적 선택장치는 N-차원 목적공간의 한 가상영상을 발생시키도록 사용된다. 가상영상의 한 논리적 영역 또는 관계가 선택된다. 표시수단은 N-차원 목적공간의 가상영상에 대한 선택된 논리영역을 표시한다.

본 발명장치는 추가로 프레임 및 목적 설명장치를 사용하여 혼합된-해상도, N-차원 목적공간에 대한 N차원 각각의 해상도 수준을 위한 해상도-공간위치를 발생시키는 수단을 포함한다. 프레임과 목적 설명장치는 혼합-해상도, N-차원 목적공간에서 각 해상도-공간위치에 대한 한 목적선택 장치를 발생시키도록 사용된다. 프레임, 프레임자료, 해상도-공간위치 그리고 차원-공간위치를 사용하여 N-차원 목적공간에 대한 가상의 영상이 발생되며, 가상영상의 논리영역을 선택하기 위한 수단이 제공된다. 한 특정목적을 위한 프레임자료는 혼합된-해상도, N-차원 목적공간에서 특정한 위치를 참조하기 위해 한 단일목적 선택장치를 발생시키도록 사용된다.

본 발명의 설명을 위한 실시예는 칼라인식, 칼라명세서 그리고 칼라공간과 관련되며, 특히 균일한 칼라공간의 재생과 가시화에 관련한다. RGB 신호전압을 간접적으로 명시하고 RGB 칼라공간 내 인식 가능한 칼라의 결과로 발생된 분산을 간접적으로 가시화함으로써 RGB 값을 제어하기 위한 칼라 명명방법은 본 명세서에서 공개되는 방법에 따라 제공된다.

본 발명에 따라 하기에서 설명되는 칼라명명 방법은 특정칼라 체험의 이름이 균일한 칼라선택의 목적과 전자 표시장치 상의 칼라표시 시스템은 적색, 녹색 및 청색의 추가 관련에 의해 명명된다. 결과로 발생된 RGB 시스템은 세 가지 원색 각각에 대하여 0% 내지 100%의 범위의 트리오값을 명시한다. RGB 시스템은 추가적 칼라혼합의 원리를 일원으로 하는 칼라설명의 문제에 대한 단순하고 직접적인 접근이다. 다시 말해서, 사용자는 명세서가 유도하게 되는 전기적 활성에 의해 칼라를 간접적으로 명시한다. Description of the Prior Art에서 인용된 머치(Murch)의 인용문헌에서는 추가의 칼라관계를 명시하는 어려움이 논의된다:

추가칼라 혼합에 대한 색조를 이해하기 위해, RGB 시스템이 바람직하며, …추가칼라에 대한 명확한 이해를 위해서도, 모든 삼원색에 대한 몇 가지 실제값들이 요구되는 때 큐브 내부의 칼라의 위치와 적절한 명세서는 어려운 것으로 판명된다. 가령, 미디엄 갈색을 생각해보자. 가장 큰 어려움은 적절한 색조와 밝기의 칼라가 발견되고 포화에서의 이동이 요구되는 때 일어난다.

RGB 칼라 공간에서 인식할 수 있는 칼라의 분산을 발생시키고, 제어하며 그리고 가시화하기 위한 신규한 방법은 아래와 같이 설명된다. 본원 명세서에서 공개된 방법의 일차적인 특징은(물리적인) RGB 신호전압을 명시하는 암호화된 비트 패턴이 표시 가능한 균일한 칼라 공간 내에 한 특정한 위치를 명명한다는 것이다. 본원 명세서에서 공개된 방법의 또 다른 특징은 칼라공간 예에 의해 설명된 본 발명의 논리적 명명 방법이 광학적 변조를 위한 신규한 방법을 포함하도록 일반화될 수 있다는 것이다.

하기에서는 첨부도면을 참조하여 본 발명을 상세히 설명한다.

첨부도면에 도시된 것은 본 발명의 실시예이며, 같은 참고부호는 전 도면에 걸쳐 같은 엘리먼트를 나타내는 것이다.

시스템 설명에 대한 기능적 방법이 제공된 때, 본 발명은 그와 같은 시스템 설명에 대한 신규한 표시를 기계화한다. 목적설명이란, 이들이 몇 가지 시스템을 일정한 물리적 또는 관념적 특성으로 설명하는 것을 말한다.

칼라 그래픽을 위해, 목적은 적색, 녹색, 청색을 칼라공간을 규정하는 특질에 의해 설명된 특별한 칼라 감각일 수 있다. 광학적 통신을 위해 목적은 신호공간을 규정하는 광파 컴포넌트에 의해 설명된 특별한 고유의 광원일 수 있다. 시스템 설명의 중요한 특징은 실제의 설명이 세트가 가능한 설명으로부터 선택된 것이라는 것이다. 본 발명은 디자인의 시간에는 알려지지 않기 때문에 실제로 선택될 것이 아닌 각각 가능한 문제선택에 대해 동작하도록 디자인된 범용장치 및 방법이다.

본 발명의 방법은 논리적으로 감지된 물리적 현상과 논리적 목적을 가시적으로 나타냄을 가능하게 한다. Description of the Prior Art에서 인용된 대부분의 종래기술방법은 논리적 목적설명을 가시적 공간으로 맵핑시킴으로써 문제-해결 방법의 몇 가지 특성을 가시화하려 하였다.

대부분의 종래기술 방법은 논리적 목적이 실선, 평면 또는 입방체 공간으로 맵핑된다는 점에서 가시적 공간이 유클리딘(Euclidean) 또는 카테시안(Cartesian) 메트릭 공간인 것으로 본다. 따라서, 가시적 공간 내 목적위치는 하나 또는 둘 이상의 좌표축과 관련하여 측량에 의해 결정된다. 이것이 본 발명이 종래 기술방법과 구별되는 중요한 원인이 되는 것이다. 본 발명의 방법과 장치는 목적 이름 공간의 신규한 형태를 규정하며, 이 같은 목적공간 내 컴포넌트의 상호관계가 기계적으로가 아닌 논리적 방법으로 명명되도록 한다. Description of the Prior Art에서 인용된 다른 종래 기술방법은 그 몇 가지 변경에 대한 순환적 인덱싱에 의해 문제-해결 과정의 몇 가지 특징을 가시화하고 있다. 그러나, 이 같은 종래 기술방법은 한 영역을 분해시킴으로써 위치를 결정한다.

목적설명을 한 목적 명명 공간으로 변형시키는 방법은 본 발명의 방법에 따라 목적설명에 의해 결정된다. 목적표시는 본 발명의 목적공간 내 한 위치와 직접 일치하는 유일한 이진-코드 명명에 의해 제공된다. 본 발명은 먼저 이진의 N-차원 목적공간을 반영시키는 방법으로서 설명된다. 다음에 본 발명은 혼합된-해상도, N-차원 목적공간을 반영시키는 일반화된 방법으로 설명된다. 비트 인터리빙은 자료 표시일부 자체뿐 아니라 자료를 구조화하는 데에도 자주 사용된다. The Design and Analysis of Spatial Data Structures, 1989, Addison Wesley, NY, p. 109에서 샘미트(Samet)는 다음과 같이 말하고 있다:

… 비트 인터리빙은 멀티 차원 포인트 자료의 기본 베이스를 동적으로 밸런스하는 것이 가능하도록 한다. 이는 상용대수 삽입, 삭제 그리고 조사 알고리즘을 발생시킨다. 그러나, 이는 단점을 가진다. 첫 번째는 가장 심각한 것으로서 비트 인터리빙이 범용 컴퓨터에서 효율적으로 수행되지 않는다는 것이다. 그 복잡성은 키이내 비트의 총수에 달려있다.

이진-코드 자료의 효율적인 인터리빙이 여기서 설명된 가시화 방법에 필수적이기 때문에 본 발명의 실시예는 가상의 컴포넌트를 갖는 장치로서 설명된다. 본 발명의 실시예를 상세하게 설명하기 이전에 다음의 기술이 정의된다:

1. 목적:몇 가지 실제 또는 가상의 현상에 대한 구조적 및/또는 실행 상의 표현.

2. 목적 설명장치:한 목적공간 내 명명된 실질관계를 설명하는 목적표현의 특정된 종류에 대한 스키마를 설명하는 인터리브되고 논리적으로 암호화된 특질에 대한 수집.

3. 목적 선택장치:특정 목적 표현의 설명장치와 관련된 인터리브되고 논리적으로 암호화된 특질의 수집으로, 특정 목적 표현은 한 특정 특질을 명명하는 목적공간 내의 한 위치의 이름을 규정한다.

4. 목적공간:몇 가지 실제 또는 가상의 현상을 설명하는 다수 특질들 사이의 가능한 관계 세트에 대한 비트-인터리브된 명명의 표현.

5. 축적이름:한 목적공간 내 목적 선택장치의 논리적으로 암호화된 표시.

6. 가시적 공간:한 평면으로 투사된 목적이름의 논리적 공간에 대한 그래프적 표현.

7. 차원:목적공간과 가시적 공간 모두에서 한 차원과 일치하는 목적설명장치의 각 특질(속성).

8. 차원 해상도:목적설명장치의 각 속성과 관련된 값의 범위.

9. 양자화:한 논리적 이름을 값의 범위로 할당하는 것.

10. 목적프레임:목적 설명장치의 포맷을 설명하며, 각 속성(차원)은 “0들이” 뒤따르는 “1”로 표시되고 이때 “0들은” 추가 비트의 해상도를 나타낸다.

11. 프레임 자료:한 목적 프레임 내 이들 각각의 비트위치에 해당하는 접합된 속성 값의 수집.

본 발명은 컴퓨터와 같은 계산장치를 사용하여 N-차원 목적공간을 가시화하기 위한 방법을 제공한다. 이 계산장치는 자료 및 명령을 입력시키고, 저장하며, 그리고 처리하기 위한 수단, 저장된 프레임, 자료 및 명령에 응답하여 N-차원 목적공간에 대한 논리적 표시를 발생시키는 수단, 저장된 자료와 명령에 응답하여 N-차원의 목적공간을 나타내는 가상의 영상을 발생시키기 위한 프레임논리, 그리고 가시적 영상으로부터 선택된 논리영역의 가시적 표시를 표시하기 위한 표시수단을 포함하는 타입이다. 이 방법이 계산장치를 사용한다.

제11(a)-11(c)도는 혼합된-해상도, 4-차원 목적공간을 한 평면으로 반영시키기 위한 직관적인 과정을 도시한 것이다. 제12도에서 한 흐름도가 사용자가 명시한 속성의 경우를 도시하며, 이 방법은 계산장치로 속성(1201)을 입력시키는 단계로 시작한다. 이 속성들이 문제를 설명한다. 가령 칼라표시는 세 개 또는 그 이상의 원색칼라, 즉 적색, 녹색 및 청색의 속성을 가진다. 각 속성은 문제의 차원과 일치한다. 칼라표시를 위해, 세속성 칼라 각각은 삼차원(N=3)을 제공하는 차원으로 생각될 수 있다. 컴퓨터는 사용자가 명시한 속성(1202)으로부터 N-차원 목적공간에 대한 한 프레임을 발생시킨다. 이 프레임은 한 특정된 문제영역에 대한 속성설명의 코드화된 표시이다. 칼라공간에서 원색 색조에 해당하는 각 속성은 프레임 내 한 비트필드에 의해 설명된다. 각 비트필드의 첫 번째 비트는 항상 논리적인 것이다. 한 정해진 비트필드 내 뒤이은 비트들은 논리적으로 제로이다. 각 논리적 제로는 해상도의 추가 비트를 나타낸다.

첫 번째 실시예로서, 각 차원에 대하여 2비트 해상도를 갖는 3차원 목적공간은 한 프레임(0, 1, 0, 1, 0, 1)을 갖게될 것이다. 1비트는 각 차원과 첫 번째 수준의 해상도를 나타낸다. 상응하는 1-비트 이전에 놓이는 0-비트는 2비트의 해상도를 나타낸다. 칼라표시를 위해 3차원 각각에 대한 2비트의 해상도는 원색칼라 각각에 대한 4개 세기값과 일치한다.

두 번째 실시예로서, 첫 번째 차원에서 3비트의 해상도, 두 번째 차원에서 1비트의 해상도, 그리고 세 번째 차원에서 2비트의 해상도를 갖는 한 3차원의 목적공간이 프레임(0, 1, 1, 0, 0, 1)을 갖는다. 칼라공간을 위해 오른쪽 3비트는 적색 속성에 대한 8개 수준의 해상도를 나타내며, 우측으로부터의 두 번째 1-비트는 녹색 속성에 대하여 2개 수준의 해상도를 나타내고, 좌측의 2비트는 청색 속성에 대하여 4개 수준의 해상도를 나타낸다.

세 번째 실시예로서, 3차원에서 각 차원에 대하여 1-비트 해상도를 갖는 목적공간은 한 프레임(1, 1, 1)을 갖게된다. 우측으로부터 좌측으로 각 비트는 적색 속성, 녹색 속성 그리고 청색 속성을 각각 나타낸다. 프레임은 속성의 수와 각 속성의 해상도를 표시하는 위치표시 시스템이다. 프레임 자료는 주어진 프레임 내 각 비트위치의 값 또는 감지이다.

제12도에서, 프레임의 비트는 한 목적 기술어를 발생시키기 위해 인터리브된다(1203). 첫 번째 실시예에서, 그 목적 기술어는 프레임(0, 1, 0, 1, 0, 1)에 대하여 (0, 0, 0, 1; 1, 1)이다. 두 번째 실시예에서, 그 목적 기술어는 프레임(0, 1, 1, 0, 0, 1)에 대하여 (0, 0, 0, 1, 1, 1)이다. 세 번째 실시예에서, 목적 기술어는 프레임(1, 1, 1)에 대하여 (1, 1, 1)이다. 계산장치는 프레임과 목적기술어로부터 N-차원 목적공간의 차원-공간위치를 발생시킨다(1204). 목적기술로부터 각 1-비트에 대하여 계산장치는 차원-공간 위치의 한 차원을 발생시키며, 이는 문제의 속성과 일치한다.

제13도 내지 제19도는 어떠한 N에 대해서도 반영된 N-차원 목적공간을 기계화하고 가시화하기 위한 한 방법으로서 더욱더 설명되는 본 발명의 방법에 따른 n-큐브 투사를 도시한 것이며, 이때 N은 양의 정수이다. 제13도 내지 제19도 각각은 N-차원 엘리먼트 구성의 세 가지 표현을 도시한 것이다.

제13도의 n-큐브는 본 명세서에서 0-차원 목적공간으로 언급된다. 제13도는 제로(n=0)의 차원을 갖는 목적공간이 단 하나의 엘리먼트, 즉 1차원 공간위치를 가짐을 도시한다.

제14도의 이진 1-큐브는 1비트의 해상도를 갖는 1차원 목적공간으로서 인용된다. 제14도는 1차원(n=1)을 갖는 두 엘리먼트, 즉 2차원-공간 위치를 가짐을 도시한다. 제14도의 1-d, 1-비트 목적공간은 각각 논리제로 및 논리1로 “명명된” 두 엘리먼트를 포함하는 한 선형영역으로 가시화될 수 있다. 제14도의 선형영역은 “0”으로 명명된 첫 번째 0-차원 목적공간을 우측으로 반영시킴으로써 발생된다. 이에 의해서, “1”로 명명된 두 번째 0-차원 목적공간이 만들어진다. 차원-공간위치의 이름은 목적 선택기로 불려진다.

제15도 내지 제19도는 반영된 이진 n-큐브의 단계적인 투영을 도시한 것염, 이때 N은 2로부터 6까지 변화한다. 제15도 내지 제19도에서, 각 차원-공간위치는 하나의 정사각형으로 도시된 셀로 표시된다. N-차원 목적공간은 하기에서 설명되는 장치로부터 제어신호에 의해 결정된 직각방향으로 영역으로 반영된다. 제15도 내지 제19도에서, 두 번째(반사된) 영역 내 n-1의 가장 우측 목적선택기의 값은 한 첫 번째 영역을 포함하는 상응하는 목적 선택기의 n-1의 가장 우측 목적 선택기와 같은 것이다(이때 N은 목적 선택기 내 비트의 수이다). 첫 번째 영역의 가장 좌측 목적 선택기 비트의 값은 항상 논리적 제로이며, 두 번째 영역의 가장 우측 선택기 비트는 항상 논리적 1인 것이다.

제15도의 이진 2-큐브는 본원 명세서에서 1비트의 해상도를 갖는 2-차원의 목적공간으로 인용된다. 제15도는 2의 차원(n=2)을 갖는 한 목적공간이 4개의 엘리먼트를 즉 차원-공간위치를 가짐을 도시한다. 제15도의 2-차원, 1-비트 목적공간은 반영된 이진 그레이 코드(가령, 00, 01, 11, 10)에 따라 “명명된” 4개의 엘리먼트를 포함하는 두 개의 선형영역으로 가시화될 수 있다. 제15도의 목적공간은 첫 번째 선형영역을 상측을 향해 반영시킴으로써 발생된다. 이에 의해서, 두 번째(반영된) 선형 영역을 발생시킨다. 결과로 발생된 목적공간은 한 직사각형 영역으로 가시화될 수 있다. 각 선형영역 내 상응하는 목적 선택자는 가장 우측 비트위치에서 같은 값을 가진다. 그러나 그 값은 가장 좌측 비트위치에서 상이하다. 첫 번째 선형 영역의 목적 선택자 가장 좌측 논리제로이다. 두 번째(반영된) 선형 영역의 목적 선택자 가장 좌측 비트는 논리1이다.

제16도의 이진 3-큐브는 본원 명세서에서 1비트 해상도를 갖는 3차원 목적공간으로 인용된다. 제16도는 3의 차원(n=3)을 갖는 한 목적공간이 8개 엘리먼트, 즉 차원-공간위치를 가짐을 도시한다. 제16도의 3-차원, 1-비트 목적공간은 각각이 4개의 엘리먼트를 가지는 2개의 정사각형 영역으로 가시화된다. 이들 8개 엘리먼트들은 반영된 이진 그레이코드(가령, 000, 001, 011, 010, 110, 111, 101, 100)에 따라 명명된다. 제16도의 목적공간은 첫 번째 정사각형 영역을 좌측으로 반영시킴으로써 발생된다. 이에 의해서, (반영된) 두 번째 정사각형 영역이 만들어진다. (반영된) 두 번째 정사각형 영역 내 두 개의 가장 오른쪽 목적 선택자 비트의 값은 첫 번째 정사각형 영역을 포함하는 상응하는 목적 선택자의 두 가장 오른쪽 비트와 같다. 첫 번째 정사각형 영역의 가장 좌측 목적 선택자 비트의 값은 논리적 제로이다. 두 번째 정사각형 영역의 가장 좌측 목적 선택자 비트값은 논리적 1이다.

제17도의 이진의 4-큐브는 1비트의 해상도를 갖는 4-차원의 목적공간으로 인용된다. 제17도는 4(n=4)의 차원을 갖는 한 목적공간이 16개 엘리먼트 즉 차원-공간 위치를 가짐을 도시한다. 제17도의 4-차원, 1-비트 목적공간은 각각이 8개 엘리먼트를 포함하는 두 개의 규칙적 영역으로 가시화될 수 있다. 이들 16개 엘리먼트들은 반영된 이진 그레이 코들에 따라 명명된다. 제17도의 목적공간은 하향하여 8개 엘리먼트들을 포함하는 첫 번째 규칙적 영역을 반영시킴으로써 발생된다. 이에 의해서, (반영된) 두 번째 직사각형 영역이 만들어진다.

제18도의 이진 5-큐브는 본원 명세서에서 1비트의 해상도를 갖는 5-차원 목적공간으로 인용된다. 제18도는 5(n=5)의 차원을 갖는 한 목적공간이 32개의 엘리먼트들, 즉 차원-공간위치들을 가짐을 도시한다. 제18도의 5-차원, 1-비트 목적공간은 각각이 16개 엘리먼트들을 포함하는 두 개의 정사각 영역으로 가시화될 수 있다. 이들 32개의 엘리먼트들은 반영된 이진 그레이 코드에 따라 명명된다. 제18도의 목적공간은 16개 엘리먼트들을 포함하는 첫 번째 정사각형 영역을 우측으로 반영시킴으로써 발생된다. 이에 의해서 (반영된) 두 번째 정사각형 영역이 만들어진다.

제19도의 이진 6-큐브는 1비트의 해상도를 갖는 6-차원 목적공간으로 인용된다. 제19도는 6의 차원(n=6)을 갖는 한 목적공간이 64개의 엘리먼트들 즉 차원-공간위치를 가짐을 도시한다. 제19도의 6-차원, 1-비트 목적공간은 각각이 32개의 엘리먼트들을 갖는 2개의 직사각형 영역으로 가시화될 수 있다. 이들 64개 엘리먼트들은 반영된 이진 그레이 코드에 따라 명명된다. 제19도의 목적공간은 상향하여 32개 엘리먼트들을 포함하는 첫 번째 직사각형 영역을 반영시킴으로써 발생된다. 이에 의해서, (반영된) 두 번째 직사각형 영역이 발생된다.

어떠한 N-차원 공간에 대한 공간 엘리먼트를 명명하는 방법은 그 서브스페이스(하위 공간)를 반영시키는 “함수”인 것으로 직관적으로 이해된다. 한 평면으로 투사되는 때 제13도 내지 제19도에 의해 설명된 공간 발생 방법은 결국 반영된 N-차원공간의 2-차원적 가시적 표시를 발생시킨다. 본 발명의 신규한 방법은 어떠한 N-차원 목적 공간에 대해서도 단계적인 공간발생을 가시화하도록 사용될 수 있다.

차원적-공간 위치는 셀을 우측, 상측, 좌측, 하측, 우측, 상측, 좌측, 하측 등 시계 반대방향으로 반영시킴으로써 발생될 수 있다. 선택에 따라, 차원-공간위치는 셀을 좌측, 상측, 우측, 하측, 좌측, 상측, 우측, 하측 등 시계방향으로 반영시킴으로써 발생될 수 있다. 차원-공간 위치는 시계방향으로 또는 시계 반대방향으로 반영될 수 있다. 또한 차원공간 위치는 단일방향으로 또는 선택된 방향으로 셀을 반영시킴으로써 발생될 수 있다. 설명의 목적을 위해 차원-공간 위치를 발생시키기 위한 시계 반대방향의 실시예는 양자택일의 선택적 실시예가 어의적으로 동등한 차원-공간위치를 발생시키는 것으로 이해하면서 사용된다.

제12도에서, 모든 차원-공간위치가 모든 문제의 차원을 나타내면서 발생되는 때(1205), 계산장치는 프레임 내 첫 번째 속성 비트필드를 얻는다(1206). 이 같은 비트필드로부터, 계산장치는 해상도-공간위치가 이 같은 비트필드로부터 발생될 필요가 있는 가를 결정한다(1207). 만약 어떠한 해상도-공간위치도 발생될 필요가 없다면 계산장치는 이것이 프레임의 마지막 비트필드인가를 결정한다. 만약 그렇다면, 계산장치는 어떠한 비트필드를 위해서도 발생될 어떤 추가의 해상도-공간위치가 있는 가를 검사한다(1211). 만약 어떠한 해상도 수준도 요구되지 않는다면, 계산장치는 N-차원 목적공간 내에 각 차원-공간 위치에 대한 인터리브된 프레임자료에 해당하는 목적 선택자를 발생시킨다(1212). 목적 선택자는 프레임 자료의 비트필드를 인터리브함으로써 발생된다. 목적 선택자는 차원-공간위치를 나타내는 독특한 셀위치를 규정한다. 만약 모든 목적 선택기가 N-차원 목적공간을 위한 모든 차원-공간위치에 대하여 발생되며(1213), 다음에 계산장치는 차원 공간위치와 목적 선택자로부터 N-차원 목적공간의 가상의 영상을 발생시킨다(1214). 사용자 또는 응용절차는 기계제어, 표시 또는 다른 응용-동기 기능에 대한 가상영상의 한 논리영역을 선택한다(1215). 이 같은 방법은 표시수단 상에서 N-차원 목적공간의 가상 영상에 대한 선택된 논리영역을 나타내기 위해 계산장치를 사용함을 포함한다. 이 같은 방법은 프레임과 목적기술어로부터 혼합된-해상도, N-차원 목적공간에 대한 N차원 각각의 해상도 수준을 위한 해상도-공간위치를 발생시키기 위해(1208) 계산장치를 추가로 사용할 수 있다.

제20-22도는 해상도-공간위치의 발생을 설명적으로 도시한다. 제20도에서, K-장소의 1-차원 목적공간 내 엘리먼트의 수는 2의 거듭제곱으로서 해상도 비트의 수에 의해 결정된다. 가령, 2비트의 해상도를 갖는 4-장소의 1-차원 목적공간은 4개의 엘리먼트를 가지며, 3비트의 해상도를 갖는 8-장소의 1-차원 목적공간은 8개의 엘리먼트를 갖는다. K-장소의 1-차원 목적공간의 엘리먼트들이 제20(a)-20(c)도에 도시된 바와 같이 선형으로 반영되는 때, 엘리먼트 전이순서는 반영된 이진코드의 원색형태와 일치한다.

제20(a)도는 1비트의 해상도를 갖는 1차원 목적공간으로서 본원 명세서에서 인용되는 이진 1-큐브를 도시한다. 제20(a)도의 1-차원, 1-비트 목적공간은 각각 “0”과 “1”로 명명된 두 개의 목적 선택기를 포함한다. 1-차원, 1-비트 목적공간의 목적 선택기는 차원-공간 위치를 나타낸다.

제20(b)도는 2비트의 해상도를 갖는 1-차원 목적공간을 설명한다. 이 경우에, 제20(a)도의 본래의 차원 공간위치는 첫 번째 차원의 방향으로 해상도를 증가시키도록 우측으로 반영되었다. 증가된 해상도의 반영은 차원을 발생시켰던 반영과 같은 방향이다. 본래 차원 공간위치의 목적 선택기는 이들 정면에 위치한 0-비트를 가지며, 새롭게 발생된 해상도 공간위치는 이들 정면에서 1-비트 갖는 그 속에서 반영된 본래의 목적 선택기를 갖는다.

제20(c)도는 1-차원 목적공간을 도시한 것으로서 3비트의 해상도를 가지며, 이는 제20(b)도의 1-차원, 2-비트 목적 공간으로부터 발생된다. 이 경우에 1-차원, 2-비트 목적공간(2-장소의 1-차원 목적공간)으로부터의 목적 선택자는 이들의 정면에 위치한 0-비트를 가지며, 반영에 의해 발생된 목적선택자는 이들 정면에 위치한 1-비트를 갖는다.

제21(a)-21(b)도는 4-차원 목적공간의 도표이다. 제21(a)도는 1비트의 해상도를 갖는 4-차원 목적공간을 도시한다. 제21(b)도는 각 차원에서 2비트의 해상도를 갖는 4-차원 목적공간을 도시한다. 이 경우에서, 4차원에 대한 모든 차원-공간위치를 발생시킨 뒤에 해상도-공간위치가 발생된다. 따라서 4차원에 대한 16개의 차원-공간위치는 첫 번째 차원에 대하여 2 수준의 해상도를 발생시키기 위해 처음에 우측으로 반영된다. 이 단계에서, 32개의 차원-공간위치와 해상도-공간위치가 있다. 두 번째 차원에서 두 수준의 해상도를 발생시키기 위해, 32개의 해상도-공간위치가 상측을 향하여 32개의 차원공간위치와 해상도-공간위치의 조합을 반영시킴으로써 발생된다. 이제 총 64개의 공간위치가 있다. 세 번째 차원에 대한 2개 수준의 해상도-공간위치는 64개의 해상도-공간위치를 앞서 발생된 64개의 공간위치 좌측으로 반영시킴으로써 발생된다. 두 수준의 해상도-공간위치는 첫 번째, 두 번째 및 세 번째 차원으로부터의 128개 혼합-해상도 공간위치에서부터 하측방향으로 128개 해상도-공간위치를 반영시킴으로써 네 번째 차원에 대하여 발생된다. 따라서, 총 256개의 공간위치는 4-차원, 2-비트 목적공간에 대하여 발생된다. 목적선택기는 앞서 각 혼합-해상도 공간위치에 대하여 설명된 것과 유사한 방법으로 발생된다.

제22(a)-22(b)도는 한 이진, 4-차원 목적공간으로부터 유도된 혼합-해상도, 4-차원 목적공간에 대한 도면이다. 제22(a)도는 다시 1비트의 해상도를 갖는 4-차원 목적공간을 다시 도시한다.

제22(b)도는 혼합-해상도, 4-차원 목적공간을 도시한다. 혼합-해상도 목적공간에서 각 차원에 대한 해상도 비트의 수는 다를 수 있다. 목적공간의 엘리먼트를 명명하기 위한 종래기술의 방법은 주소가능 엘리먼트 위치의 수가 컨테이너 범위의 함수인 컨테이너에 의해 정해짐을 특징으로 한다. 양자택일하여, 본원 명세서에서 공개되는 방법은 한 목적공간의 범위와 구성이 그 범위 기술에 대한 함수인 자체적 참조(self-referencing)를 특징으로 한다. 제22(b)도의 목적공간에서, 첫 번째와 세 번째 차원 각각은 두 비트의 해상도를 가지며, 두 번째와 네 번째 차원은 단 한 비트의 해상도를 갖는다. 따라서 제22(b)도의 목적 공간에 대한 목적 선택기는 총 6개의 비트를 갖는다. 2의 거듭제곱으로 볼 때, 목적선택기는 비트의 수는 주어진 한 목적공간 내 엘리먼트의 수를 설명한다. 따라서 제22(b)도의 목적공간은 64개 엘리먼트를 포함한다. 보다 높은 차원 공간의 종래기술표시는 어떠한 차원에 대해서도 요구되는 가장 큰 비트수에 관련하여 각 차원에 대한 해상도를 고정시킨다. 이에 의해서, 비효율적인 공간표시가 발생된다. 이에 반해 본 발명의 방법은 공간분해의 방법이 아닌 신규한 목적기술에 의존하는 한 방법에 의해 논리적 목적공간을 발생시킨다. 제22(b)도의 경우에, 4차원 각각에서의 1비트 해상도에 대한 차원-공간위치가 발생된다. 다음에 첫 번째와 세 번째 차원에 대한 해상도-공간위치가 발생된다. 16개의 차원-공간위치는 하나의 첫 번째 정사각형 영역을 포함한다. 16개 엘리먼트들의 첫 번째 정사각형 영역은 우측으로 반영되며, 이에 의해, (반영된) 두 번째 정사각형 영역을 발생시킨다. 반영의 방향(우측)은 첫 번째 차원 내 해상도의 추가 비트에 의해 결정된다. 이와 같은 단계는 결국 32개의 엘리먼트를 포함하는 하나의 직사각형 영역을 초래케 한다. 두 번째 차원은 어떠한 추가의 해상도 비트도 가지지 않으며 다음의 직교방향(상측을 향함)이 바이패스된다. 그러나 세 번째 차원은 추가의 해상도 비트를 가진다. 따라서 32개의 엘리먼트를 포함하는 직사각형 영역은 다음의 직교방향(좌측)으로 반영된다. 이에 의해서 (반영된) 두 번째 직사각형 영역이 만들어진다. 결과로 발생된 첫 번째와 두 번째의 (반영된) 영역이 제22(b)도의 목적공간에 도시된 64개 엘리먼트들을 설명한다.

하나 또는 둘 이상의 차원이 둘 또는 그 이상의 해상도 비트(가령, K-장소의 목적공간)를 갖는 하나의 목적 공간기술이 제공되는 때, 이 목적 선택기는 K-장소 반영 그레이 코드라 불리는 한 신규한 형태의 반영된 그레이 코드를 설명한다. 제12도에서 도시된 바와 같이, 한 목적 선택기가 혼합-해상도, N-차원 목적공간 내 각 해상도-공간위치에 대하여 발생된다(1212), 해상도-공간위치, 차원-공간위치 및 목적선택기로부터 모든 목적선택기가 발생된 때(1213), 가상의 영상이 N-차원 목적공간에 대하여 발생된다(1214), 사용자 또는 머신은 사용 또는 표시를 위해 가상의 영상에 대한 한 논리영역을 선택한다(1215), 계산장치 표시수단 상에 혼합-해상도, N-차원 목적공간 가상의 영상에 대한 선택된 논리영역을 표시한다.

제23도는 목적기술 처리의 기능적 도표이다. 4개의 절차, 표현(2301), 양저화(2304), 변형(2307), 그리고 실행(2310)은 목적 시루처리를 포함한다. 사용자-명시 속성의 경우에, 사용자는 한 목적기술로서 표현된 한 목적의 영역을 입력시킨다(2300). 이 목적기술은 한 세트의 속성으로서 암호화된다. 선택된 각 속성은 N-차원 목적공간의 한 차원과 일치한다. 속성이 명시된 순서는 목적공간이 발생되는 순서를 결정한다.

각 속성의 가능한 값에 대한 범위(2303)는 논리적 이름을 값들이 범위(2303)로 할당하는 양자화(2304) 과정에 의해 암호화된다. 해상도는 값들에 대한 범위(2303)의 정도이다. 범위 압축의 정도(가령, 값들의 스케일링)는 속성 명세서의 일부이다. 코드화된 속성값들은 반영된 한 이진코드의 전이순서와 일치한다. 직관적으로 명령된 목적세트를 명명하고 코드화하는 가장 간단한 방법은, 각 코드단어가 이진수의 독특한 순서인 때, 이진수로 계수하는 것이며, 그러나 연속적 코드단어는 통상 1비트 위치이상이 다르다. Description of the Prior Art에서 상기 인용된 반영된 이진코드의 몇 가지 형태는 특별한 적용의 경우 종래기술에 대한 특별한 장점을 제공한다. 코드화된 속성값을 제공하도록 요구되는 최대 숫자의 비트는 그 차원 해상도를 규정한다.

목적기술(2302)의 각 차원과 관련된 값의 범위(2303)는 프레임(2306)이라 불려지는 코드화된 목적기술(2305)을 형성하도록 양자화된다(2304). 프레임(2306)의 포맷은 우측으로부터 판독인 한 비트 패턴이며 이는 코드화된 속성 또는 비트필드의 연속적인 순서를 나타낸다. 각 속성의 비트필드에 대한 가장 우측 비트는 한 공간차원을 나타내는 논리적 비트이다. 만약 정해진 한 속성에 대하여 추가의 해상도 비트가 논리제로를 할당받는다면, 즉 (0, 1, 0, 1)이 두 개의 4-값을 갖는 속성을 나타내는 코드화된 목적기술에 대한 한 프레임(2300)이다.

다음에 목적프레임(2306)의 비트가 기술어(2309)라 불리는 한 인터리브된 목적프레임(2308)을 형성하도록 변형된다. 목적 설명기는 특정 목적 표현에 대한 이름 포맷을 나타낸다. 한 명명된 목적 표현에 대하여 인터리브된 프레임과 관련된 코드화된 속성값의 수집은 목적 선택기라 불려진다. 목적설명기(2309)는 가시적 공간(2311)을 형성하기 위한 실행처리(2310)를 제어한다. 비트 방향의 제어순서는 팽창된 형태로 인터리브된 목적 프레임(2306)을 고려함으로써 이해될 수 있다. 유닛 목적공간을 기술하는 차원 N의 수는 확장된 프레임의 첫 번째 간격으로 규정된다. 각각의 뒤를 이은 간격은 목적공간(2311)의 차원 해상도를 확장시킨다. 확장된 목적기술기(2309) 내 블랭크 간격위치는 그 같은 특정 차원에 대한 공간 제어순서의 종료로 생각될 수 있다.

제14-19도에 도시된 목적공간은 손으로 형성될 정도로 충분히 간단하며, 어떤 경우에는 생각으로 형성될 정도로 충분히 간단하다. 그러나 실제 시스템의 기술공간은 생각의 가시화와 손에 의한 절차에 대한 가능한 제한을 신속히 초과한다. 따라서, 본 발명의 한 실시예가 전자 제어기로서 설명된다. 머신과 응용처리에 대한 여러 타입의 제어는 본 발명의 범위 내에서 생각된다. 프레임 제어기는 가시적 공간의 구문론적인 표현이다. 영역제어기는 부분적 가상의 머신이며 이는 목적공간의 경계색 표현을 한 이름공간으로 결정한다.

특별한 목적공간 내에서 자원과 해상도 수준을 규정하는 사용자-명시 속성 세트가 정해진 때, 목적기술 시스템의 한 실시예는 본 발명의 방법을 효율적으로 기계화하기 위해 여러 논리적 구성으로 동작할 수 있도록 결합될 수 있는 다수의 실제 모듈을 포함한다. 목적기술 시스템의 한 실시예는 두 종류의 실제모듈이 있는데, 주 계산장치 모듈과 이 주계산장치 모듈과 동작할 수 있도록 결합된 목적모듈이 그것이다.

제24(a)도에서, 계산장치(2400)는 입력장치(2401), 처리기(2402), 메모리(2403) 그리고 표시장치(2404)를 포함하는 것으로 도시된다. 실시예로서 입력장치(2401)는 키보드, 컴퓨터 포트 또는 컴퓨터 내의 한 응용장치일 수 있다. 처리기(2402)는 입력장치(2401), 메모리(2403) 및 표시장치(2404) 사이에 연결된다.

제24(b)도는 목적 프레임 모듈(2406)을 갖는 목적모듈(2405), 목적영역모듈(2407), 그리고 컴퓨터장치(2400)에 동작할 수 있도록 결합된 목적선택기모듈(2408)을 도시한다. 각 목적모듈(2405)은 적어도 하나의 저장셀을 가지는 적어도 하나의 레지스터 장치, 레지스터에 관련된 조합적 논리장치, 한 모듈 내의 장치들을 연결시키고 각기 다른 모듈 내의 장치들을 연결시키는 자료신호경로, 그리고 한 모듈 내 장치들을 연결시키고 각기 다른 모듈 내의 장치들을 연결시키는 제어신호경로를 포함한다. 영역모듈(2407)은 계산장치(2400)와 목적프레임모듈(2406)의 입력논리에 동작할 수 있도록 결합된다. 목적영역논리(2407)는 목적공간의 관계를 선택하기 위해 사용된다.

본 발명의 방법에 따라, 사용자는 목적공간 내의 차원과 해상도 수준을 규정하는 특정세트의 속성에 대한 경계색 표현을 명시할 수 있다. 입력장치(2401)를 사용하여 사용자는 혼합-해상도, N-차원 목적공간에 대한 문제에 대하여 특정세트의 속성에 대한 목적기술을 입력시킨다. 처리기(2402)의 계산장치 입력논리는 입력장치(2401)에 동작할 수 있도록 결합되며 그 입력장치(2401)를 메모리(2403)와 접속시킨다.

프레임논리(2407)는 목적기술어를 발생시키기 위해 프레임을 인터리브한다. 프레임논리(2407)는 또한 프레임과 목적기술어로부터 N-차원에 대한 차원-공간위치를 발생시킨다. 프레임과 목적기술어로부터, 프레임논리(2407)는 혼합-해상도, N-차원 목적공간의 N 차원 각각의 해상도 수준에 대한 해상도 공간위치를 발생시킨다.

프레임논리(2407)는 목적 기술어를 발생시키기 위한 프레임을 인터리브한다. 프레임논리(2407)는 또한 프레임과 목적 기술어로부터 N 차원에 대한 차원공간 위치를 발생시킨다. 프레임과 목적 기술어로부터, 프레임논리(2407)는 혼합-해상도, N-차원 목적공간의 N 차원 각각의 해상도 수준에 대한 해상도 공간위치를 발생시킨다.

프레임논리(2407)는 특정한 공간위치를 위해 한 목적선택기를 발생시키도록 프레임자료를 사용한다. 앞서 설명된 바의 목적선택기는 반영된 이진코드의 원색형태와 일치한다. 차원-공간위치와 목적 선택기를 사용하여, 프레임논리(2407)는 N-차원 목적공간의 가상적 영상을 발생시킨다. 영역논리(2408)를 사용하는 계산장치는 비트 선택기를 갖는 가상적 영상을 조작한다.

본 발명의 장치는 혼합-해상도, N-차원 목적공간을 가시화하기 위해 사용될 수 있다. 사용자는 목적공간 내 차원과 해상도 수준을 규정하는 한 세트의 속성에 의해 설명된 한가지 목적을 명시한다. 사용자는 계산장치(2400)에 결합된 입력장치(2401)를 사용하여 N-차원 목적공간에 대한 목적기술을 입력시킨다. 프레임모듈(2406)은 계산장치(2400)로부터 한 목적프레임으로 불려지는 속성들에 대한 코드화된 표시를 수신한다. 프레임모듈(2406)은 목적 기술어를 발생시키기 위해 프레임을 인터리브하며, 프레임과 목적 기술어를 사용하여, 이는 N 차원에 대하여 차원-공간위치를 발생시킨다. 프레임모듈(2406)은 또한 각 차원-공간위치에 대하여 하나의 목적선택기를 발생시킨다. 입력장치(2401)를 사용하여 사용자는 속성값들을 입력시킨다. 코드화된 속성값을 순간들은 프레임모듈(2406)에 의해 접합되어서 프레임 자료를 발생시키도록 한다. 프레임, 프레임자료, 그리고 차원-공간 위치로부터, 프레임모듈(2406)은 N-차원 목적공간에 대한 한 가상적 영상을 발생시킨다. 선택모듈(2408)은 가상적 영상의 한 특정모듈을 선택하기 위해 사용된다. 영역모듈(2407)은 가상적 영상의 다수 엘리먼트들을 선택하기 위해 사용된다. 표시맵은 가상적 영상의 선택된 영역을 저장하고 표시장치(2404)가 N-차원 목적공간의 가상적 영상을 표시한다. 추가하여, 프레임모듈(2406)은 프레임과 목적기술어로부터 혼합-해상도, N 차원 목적공간에 대한 N 차원 각각의 해상도 수준을 위해 해상도-공간위치를 발생시킨다.

실제 모듈의 여러 논리적 구성은 목적기술 시스템의 절차적 행동을 실시한다. 한 목적기술 시스템은 혼합-해상도, N-차원 목적기술을 논리적으로 조작될 수 있는 한 기계적 형태로 변형시키는 과정의 한 실현으로 간주될 수 있다. 목적 기술 시스템은 또한 혼합-해상도 N-차원 목적기술을 그래픽 표시장치 상에 한 영상으로 제공될 수 있는 한 인식 가능한 형태로 변형시키는 절차의 실현으로 간주될 수 있다.

제25도에서, 이들 변형 과정은 한 목적기술 시스템의 기능적 모델(2500) 내로 조직화되고 요약될 수 있다. 목적 기술시스템의 기능적 모델은 다수의 논리적 처리기를 포함하며, 이들 처리기들은 제12도의 참고부호와 상응하는 상관기능을 수행한다:

응용입력처리기(application input processor) 2501 (1201)

프레임처리기(frame processor) 2502 (1202)

기술어처리기(descriptor processor) 2503 (1203/1204)

차원-위치 처리기(dimension-location processor) 2504 (1204/1205)

해상도-위치처리기(resolution-location processor) 2505 (1206-1211)

선택기처리기(selector processor) 2506 (1212/1213)

가상적 영상처리기(Virtual image processor) 2507 (1214/1215)

기능적 모델 내 논리적 처리기는 하나 또는 두 개 이상의 물리적 모듈과 일치하며, 그리고 기능적 모델 내 두 개의 논리적 처리기는 한 물리적 모듈을 공유한다. 이와 마찬가지로, 목적공간의 표시는 하나 또는 두 개 이상의 각기 다른 메모리 내에 존재한다. 선택적으로, 다수의 이와 같은 목적기술 시스템은 개념적 문제영역에 의해 지지된 다양한 논리구성에 동작할 수 있도록 결합될 수 있으며, 다수의 목적공간 기술의 동시 발생 조작 또한 특정 목적공간 기술의 여러 관점의 동시 발생 조작을 가능하게 한다.

제26(a)-26(h)도는 4-비트 프레임논리 모듈에 의해 형성된 목적공간 구성을 도시한다. 제26(a) 내지 26(h)도에 도시된 각 목적공간(2602)은 그 목적 프레임선택기(2600) 및 이들의 프레임 및 인터리브된 프레임(2603)의 논리적 이름과 관련이 있다. 제26(e) 내지 26(h)도에서 도시된 프레임 및 인터리브프레임(2601)의 논리적 이름은 동일하며, 이들 공간에 대한 목적프레임이 이들의 인터리브된 형태인 실제의 관찰을 일으킨다.

[실시예 대한 설명]

본 발명의 방법에 따라 발생된 균일한 칼라 공간의 한 예가 하기에서 설명되며 이는 본 발명을 어떻게 실시하는가를 더욱더 이해할 수 있도록 한다. 특정 칼라 감각이 알고리즘적으로 명시될 수 있도록 Description of the Proir Art에서 인용된 종래기술 칼라 모델에 대한 논의는 균일한 칼라공간을 나타내는 한 방법에 대하여 오랜 기간의 필요를 가져왔다. 특히 이 같은 예는 RGB 칼라 큐브에 의해 설명된 칼라 감각의 범위가 어떻게 균일하게 한 평면으로 주사될 수 있는가를 설명한다. 이 실시예는 RGB 칼라큐브의 속성을 어떻게 설명하고, 칼라 명세서의 지각있는 속성이 어떻게 본 발명의 문제 기술처리에 직접 일치하게 되는가를 설명하며, 그리고 이 실시예는 또한 본 발명의 문제 기술방법과 칼라 감각에 대한 전자적 생성 사이의 관계를 설명한다.

물리적 칼라 공간이라 불리는 가시적 광선은 가령, 전파, 레이다, 마이크로파, 적외선 및 자외선, x-선 그리고 감마선을 포함하는 전자기 방사선 연속체의 작은 세그먼트이다. 칼라표시 시스템은 논리적 칼라 공간이라 불리는 한 가시적 공간 내 특정칼라 감지의 위치를 결정한다. 이 시스템은 칼라표시 시스템이며, 입력은 흰색광선이고, 응답은 본 발명의 방법에 따라 발생된 칼라공간이다. 칼라 표시 시스템은 논리 칼라공간이라 불리는 한 가시적 공간에서 한 특정칼라 감지의 위치를 결정한다. 이 시스템은 칼라표시 시스템이며, 그 입력은 흰색광선이고, 그리고 그 응답은 본 발명의 방법에 따라 발생된 칼라공간이다. 칼라표시 시스템은 칼라공간이라 불리는 가시적 공간 내 특정칼라 감지의 위치를 결정한다. 칼라공간 표현은 칼라표시를 위한 물리적 장치 제어신호를 간접적으로 발생시킨다. RGB 칼라큐즈는 직각축으로 적색, 녹색, 청색 원색을 나타낸다. 표시할 수 있는 칼라는 (0, 0, 0, 0)으로부터 (1, 1, 1)까지의 큐브 내에 있다. 중심축은 검정색 포인트(0, 0, 1)로부터 흰색포인트(1, 1, 1)까지의 (대각)선이다. 칼라큐브는 세 개의 칼라 컴포넌트가 삼차원 기하학과 같은 방식으로 직각좌표계 내로 맵핑된다는 점에서 “자연” 좌표계로서 인용되었다. Color and the Computer, Academic Press, Boston, 1987, p. 23,에서 “칼라 표시 및 칼라과학”의 단원, “가시적 표시 기술적 시스템”이라는 색선에서는 Murch가 다음과 같은 관찰을 하였다. “…큐의 내부에 있는 칼라에 대한 위치와 적절한 표색은 모든 세 가지 원색에 대한 몇 가지 실제값이 요구되는 때 곤란한 것으로 판명되었다.”

표색(칼라 명세서)은 칼라 표시장치의 지각할 수 있는 칼라 전역(생성가능 칼라범위)에 대한 상호작용 가시화와 제어를 의미한다. 이상적 칼라모델은 즉각적인 어드레스가능성, 균일성, 명도와 색체대조의 독립적 제어, 지각적 단어로의 표시장치 특징을 달성하며, 한 기본이 표색을 명명하기 위한 것이다.

즉각적인 어드레스 가능성은 지각할 수 있는 단어로 칼라표시를 명세하는 것이다. 직각적 표색은, 가령 색상, 포화 및 세기를 포함한다. 색상은 칼라의 기본적 성분이며, 특정 칼라 감각에 가장 책임이 큰 것이다(즉, 적색, 녹색, 청색 등). 포화는 칼라감각에 기여하는 파장의 수와 가장 밀접한 관계가 있다. 포화는 표색 내 순수한 색상의 상대적 점유도에 달려 있다. 세기는 보다 넓은 범위의 색상이 확인될 수 있도록 하는 향상된 수준의 밝기이다. 균일함은 칼라표현의 지각할 수 있는 상관관계에 따라 지각된 칼라 내의 규칙적인 등급표시이다. 명도와 색체 대조의 독립된 제어는 세기와는 무관하게 색채의 대조를 확장시키기 위한 기회이며 그 반대도 마찬가지이다. 지각할 수 있는 단어로 표시장치를 특징화하는 것은 적절한 표시를 선택하고 이들의 생성을 제어한다. 표색을 명명하기 위한 기본은 스펙트럼 기술어로 처리 표현의 멀티차원 모델을 구성시키는 것과 관련된 칼라의 일관된 방법을 사용하는 기회이다.

칼라 공간 설명의 문제에 적용된 본 발명의 설명적 실시예는 가시적 칼라 감각을 논리적으로 나타내고 논리적 칼라 공간을 가시적으로 재생하기 위한 방법을 가르쳐 준다. 표색과 칼라 공간 조직화가 통상 인식가능 속성(가령, 색상, 포화 및 세기)에 의한 칼라 명세서와 그 이후 전자 칼라 신호 사이의 계산 수단의 수준을 포함한다. 이 같은 방법이 인식 가능한 칼라 속성으로 나타낸 논리적 칼라 공간의 설명이 주어진 표시장치의 물리적 칼라 공간에 의해 직접적으로 실현될 수 있도록 한다. 문제에 대한 이 같은 접근은 칼라공간 컴포넌트 관계에 대한 설명적 명세서이다.

칼라 표시 시스템의 영역 설명은 가시광선이라 불리는 전자기 스펙트럼의 한 제한된 부분에 대한 인간 시각 시스템의 응답이다. 광선은 대개 380nm에서 770nm까지의 전자기 방사선을 말한다. 광선의 관찰된 칼라는 여러 다른 파장의 세기 혼합으로부터 기인한다. 정해진 제어소스에 대한 세기의 변화율은 파장의 함수이다. Illumination and Color in Computer Generated Imagery, Springer-Verlag, NY, 1988, pp. 47-52, 알. 홀(R. Hall)에서 파장의 함수로서 세기의 그래프는 정해진 한 시험칼라에 대한 스펙트럼 곡선이다. 이 같은 그래프는 정해진 한 시험칼라 스펙트럼 곡선에 대한 제어광선 세기를 결정하기 위한 도표를 나타낸다. 파장의 밴드가 서로에게 더하여지는 방식으로 혼합된 칼라는 가산적 칼라 혼합이라 불려진다.

설명적 RGB 칼라공간은 세 개의 칼라 원색(가령, 색상=영역차원); 긴 파장(R)의 적색원색, 중간파장(G)의 녹색원색 그리고 짧은 파장(B)의 청색원색으로 차원이 설명된다. 각 차원이 칼라 원색과 일치하는 N-차원의 칼라 공간에서, 칼라공간의 해상도는 각 원색(가령, 포화=범위해상도)에 대한 값의 숫자를 규정함으로써 결정된다. 차원 해상도의 범위는 각 차원에 대한 하나 또는 둘 이상의 비트에 의해 결정된다. 각 차원에 대하여 명시된 비트의 숫자는 다르다. 2 비트의 해상도(가령, 4의 값)는 하기에서 발생된 RGB 칼라공간에서 각 원색에 대하여 명시된다.

값의 양자화는 스펙트럼 샘플링으로 설명될 수 있다. 종래기술에서, 스펙트럼 샘플링은 한 스펙트럼 곡선을 뒤에 오는 칼라 계산에 대한 한 세트의 값으로 줄이는 것을 의미한다. 여기서 스펙트럼 샘플링이라 함은 한 스펙트럼 곡선을 본 발명의 방법에 의해 발생된 한 칼라공간 내 논리적 이름과 관련된 한 세트의 세기값으로 스펙트럼 곡선을 줄이는 것을 의미한다(즉, 세기=값). 논리적 칼라 공간(즉 칼라이름의 공간)의 발생은 다음과 같이 수행된다. 프레임은 문제영역에 대한 사용자에 의해 명시된 속성설명의 코드화된 표시이다. 한 칼라공간에서 한 원색 색상에 일치하는 각각의 속성은 프레임 내에서 한 비트필드에 의해서 설명된다. 각 비트필드의 첫 번째 비트는 항상 논리적으로 1이다. 한 정해진 비트필드 내 뒤이은 비트는 논리적으로 제로이다. 각 논리제로는 해상도의 한 추가적 비트를 나타낸다.

한 설명적 칼라공간에서 프레임 “010101”은 세 개의 2-비트 비트필드를 포함하며, 가장 우측쌍의 비트는 적색 속성을 나타내고, 중심쌍의 비트는 녹색속성을 나타내고, 그리고 가장 좌측쌍의 비트는 청색 속성을 나타낸다. 프레임의 중요한 기능은 목적 기술어 또는 목적 선택기 사이를 구분시키는 해석기로서 사용되는 것이다.

한 설명적 칼라공간에서, 목적 기술어는 각 프레임 비트필드 비트가 인터리브되는 한 프레임의 변형결과이다. 가령, 프레임 “010101”이 인터리브되는 때 그 결과는 목적 기술어 “000111”이다. 목적 기술어의 중요한 기능은 그의 역할이 N-차원 목적 공간을 발생시킨다는 것이다. 차원 비트를 해상도 비트로부터 구분하기 위한 프레임을 사용하여, 목적 기술어는 N-차원 목적공간의 직교발생을 결정한다.

N-차원 목적공간의 직교 발생과 관련된 두 개의 원표시가 있다. 첫 번째 원은 목적기술어의 해석에 대한 명령을 나타내는 것이다. 목적기술어 비트는 가령 “000111”과 같은 차원 간격으로 논리적으로 그룹된다. 각각이 어떻게 이진 RGB 칼라공간의 엘리먼트, 이름공간 레벨이 표시되는 가를 도시한다. “R”이라 표시된 수직영역(2704)은 가장 우측 비트위치가 정해진 엘리먼트를 포함한다. “G”라 표시된 수평영역은 중간 비트위치가 정해진 엘리먼트를 포함한다. “B”라 표시된 좌측절반(2706)은 가장 좌측 비트위치가 정해진 엘리먼트를 포함한다.

제28(a)-28(c)도는 64엘리먼트 RGB 칼라공간의 엘리먼트를 도시한다. 제28(b)도는 64엘리먼트 RGB 칼라공간의 엘리먼트들이 어떻게 표시되는가를 도시한다. 제28(c)도는 각 칼라감각의 논리적 이름에 해당하는 64개 엘리먼트 RGB 칼라공간의 목적선택기를 도시한다.

제29(a)-39(c)도는 각기 다른 해상도를 갖는 3차원 공간 사이의 관계를 도시한다. Illumination and Color in Computer Generated Imagery, Springer-Verlag, NY, 1988, p. 48에서 알. 홀(R. Hall)은 어떠한 파장도 매치시키도록 요구되는 제어광선의 세기를 파장의 한 함수로서 도시한다.

제30도는 445nm, 535nm 및 630nm 제어 소스에 대한 결과로 발생된 매칭곡성의 그래프를 도시한다. 제31(a)-31(c)도는 제30도의 매칭 곡선 그래프를 사용해서 각 원색에 대한 일정범위의 값에 대한 스펙트럼 세기의 몇 퍼센트가 64엘리먼트 RGB 칼라공간에서 결정되는가를 결정한다.

논리적 칼라공간의 조작은 엘리먼트, 관계, 경로, 영역 및 서브스페이스(하위공간)와 같은 특정한 논리적 관점과 관련된 방법에 의해 달성된다. 논리적 칼라공간의 한 요소로서 특정한 한 칼라감각을 참조하는 것은 두가지, 즉 값(value)에 의한 참조 또는 위치에 의한 참조에 의해 달성된다.

값에 의한 참조는 사용자 또는 응용처리가 그 컴포넌트 색상과 이들 각각의 세기에 의해 특정 칼라 감각에 대한 기술을 전형적으로 프레임자료로서 제공함을 의미한다. 프레임이 속성의 수와 각 속성의 해상도를 나타내는 위치적 표시임을 생각할 때, 프레임 자료는 정해진 한 프레임 내 각 비트위치의 값 또는 감각과 일치한다. 가령 프레임이 “010101”로 주어지고, 프레임 자료가 “000010”으로 주어질 때 프레임 자료 “10”의 가장 우측 비트필드는 표색 내 적색 속성의 특정 세기에 대한 값을 나타낸다.

위치에 의한 참조는 사용자 또는 응용처리가 특정칼라 감각을 그 위치로, 인덱스(가령, 팰리트 엔트리)에 의해 간접적으로 혹은 그 선택기에 의해 직접적으로 선택함을 의미한다. 목적선택기는 프레임 자료의 변형으로서, 각 프레임자료 비트필드의 비트는 인터리브되어짐을 기억해야 한다. 가령, 프레임이 “010101”로 정해지고 프레임 자료가 “000010”으로 정해지며 이때 프레임 자료가 인터리브되면 그 결과는 목적선택기 “001000”이 된다. N-차원 공간 내 각 위치의 이름은 한 목적 선택기와 일치한다.

한 세트의 조화로운 칼라 감각을 논리적 칼라 공간의 관계로서 참조하는 것은 한번에 k개씩 n-번의 조합을 발생시킴으로써 달성될 수 있으며, 이때 n은 논리칼라 공간 내 엘리먼트의 수이고 k는 선택자 비트의 수이다. 한 세트의 엘리먼트들은 이웃하거나 논리적으로 인접하는데 이는 한 특정 선택기 비트위치에서 “0”과 “1”을 스위칭시킴으로써 하나가 다른 하나로부터 회득되기 때문이다. 각 논리관계에서의 엘리먼트들 수는 선택기 비트의 수와 일치한다. 논리적 칼라공간 내 여러 세트들을 참조하는 것은 하나 또는 두 개 이상의 선택자 비트를 선택적으로 마스킹함으로써 달성될 수 있다.

논리적 칼라 공간 내 경로로서 칼라감각의 조화로운 순서를 발생시키는 것은 엘리먼트 이름들의 수집이 한 그레이 순서를 나타내기 때문에 달성되며, 연속적 엘리먼트들 사이의 햄밍 거리(Hamming distance)는 1이다. 칼라감각의 순서는 만약 그 첫 번째와 마지막 엘리먼트 코드단어가 단 하나의 관텀 간격이 다르면 순환하게 된다. 초기의 엘리먼트 코드단어와 전이 순서가 정해진 때 논리칼라 공간 내 엘리먼트 코드단어의 전체세트가 발생된다.

논리적 칼라공간의 다양한 관계를 참조하는 것은 하나 또는 두 개 이상의 선택기 비트에 대한 감각을 마스킹하거나 변경시킴으로써 선택적으로 달성될 수 있다.

한 논리적 칼라공간 내 여러 영역들을 참조하는 엘리먼트 스케일링에 의해 달성될 수 있다. 즉, 한 엘리먼트 위치의 값은 칼라감각이 아닌 한 목적기술어이다.

논리적 칼라 프레임이 전기적으로 칼라감각을 발생시키도록 해석되는 방법이 반영된 그레이코드(RGC) 변조로서 본원 명세서에서 참조되었다. RGC 변조의 역은 RGC 변조의 역은 RGC 변조의 방법에 의해 디지털형태(가령, 양자화, 스펙트럼 분해 등)로 아날로그 정보를 변환시키는 것이다. 본 발명의 방법은 신규한 논리적 코드화 시스템을 나타낸다. 목적기술은 이들이 일정한 물리적 또는 관념적 특성으로 몇 가지 시스템을 설명하는 수단을 갖는다. 칼라 그래픽을 위해, 목적은 적색, 녹색, 청색 등 한 칼라공간을 규정하는 것과 같은 속성들에 의해 나타내지는 특정한 칼라 감각일 수 있다. 광학적 통신을 위해 목적은 그 광파성분으로 나타내진 정한 한 고유의 광원일 수 있으며, 이는 한 신호공간을 규정하는 것이다.

Description of the Prior Art(종래기술에 대한 설명)에서 인용된 한 미국특허에서는 로빈슨과 샌포드가 다음을 가르쳤다:“한 광파에 대한 정보를 전달하기 위해 그와 같은 파에 대한 몇 가지 특성이 정보 및 적용된 코딩 시스템에 따라 변조되거나 변경되어야 한다.” 본 발명의 한 특징은 코딩 시스템과 같은 그 신규한 응용이다. 입사하는 한 고유 광원이 상기 종래기술에 대한 설명에서 인용된 바와 같은 광결합기로의 입력으로써 그 성분파장으로 분산되어지는 때, 본 발명의 방법은 그 광원을 여러 웨이브세트로 변조시키도록 사용되며, 이때의 여러 웨이브세트들은 목적프레임, 프레임자료, 목적기술어 그리고 목적선택기에 해당한다.

본 발명의 방법이 광원을 여러 웨이브세트들로 변조하도록 사용되는 때 펄스-코드화 변조(PCM) 기법에서 각 클럭간격은 가령 단일 콴텀 간격이 아니라 펄스마다 “n”개 콴텀 간격의 정보를 포함하며, 이때 “n”은 컴포넌트 파장의 숫자이다. 이와 같은 암호화 기법은 병렬 펄스-코드화 변조(PPCM)이라 불린다.

시스템 기술에 대한 중요한 특징은 실제의 기술이 한 세트의 가능한 기술로부터 선택된 것이라는 것이다. 본 발명은 범용의 장치 및 방법에 관한 것이며, 본 발명이 디자인하는 때에는 알려지지 않았기 때문에 실제로 선택되어질 것이 아니라, 각 가능한 문제 선택에 대하여 동작하도록 디자인된다.

본 발명은 본 발명을 사상을 벗어나지 않는 한 본 발명의 혼합-해상도, N-차원 목적공간을 가시화하기 위한 장치 및 방법에 다양한 수정이 만들어질 수 있으며, 본 발명은 그와 같은 수정 및 변경을 본 발명의 범위에 속하는 것으로 한다.

Claims

디지털-계산 장치를 사용하고 기본적인 동작을 제어하여 상기의 디지털 계산 장치를 상기 디지털-계산 장치의 물리적인 아키텍쳐에 의해 부여되는 고정-기수 동작 모드로부터 상기 디지털-계산장치를 사용하여 다음의 단계들을 포함하는 혼합-기수 동작모드로 상기 디지털-계산장치를 변환시키기 위해 디지털-계산 장치를 사용하고 기능적 동작을 제어하기 위한 논리적 아키텍쳐를 동적으로 구성하기 위한 방법. a. 상기 디지털-계산 장치로 연속된 순서의 코드화된 속성 이름을 조직하기 위해 한 목적 프레임을 형성하도록 문제 공간을 설명하는 각 속성을 위해 한 논리 이름을 암호화하며, 각 목적 프레임이 N-차원 목적 공간의 크기를 나타내는 논리 1비트를 가지며 N-차원 목적 공간의 크기에 대한 특정 속성을 위한 가능한 값의 범위에 대하여 해상도의 수준을 나타내는 논리 제로비트를 가지며, b. 상기 목적 프레임의 비트들을 인터리빙하여 상기 기술어를 발생시키도록 하며, 상기 목적 기술어가 디지털-계산 장치의 저장 위치를 참조하고 저장 위치의 순서를 조정하기 위한 한 이름 포맷을 나타내며, 저장 위치가 상기 N-차원과 목적 공간의 특수한 위치들로 구성되고, c. 상기 목적 프레임과 상기 목적 기술어로부터 상기 N-차원, 목적 공간의 차원-공간 위치로서 공간 위치를 구성하며, d. 상기 목적 프레임과 상기 목적 기술어로부터 한 혼합-해상도, N-차원, 목적 공간을 위한 해상도-공간 위치로서 공간위치를 구성하고, 그리고 이에 의하여 상기 계산장치 동작시키는 혼합-기수 방법이 상기 계산장치의 고정-기수 아키텍쳐에 의해 부과되는 유닛 표현으로 그리고 이 유닛 표현으로부터 혼합-기수 표현을 커버하는 단계없이 상기 혼합-해상도, N-차원 목적 공간의 요소들, 경로들 그리고 관계들에 대한 혼합-기수 표현을 선택하는 방법들을 기계화한다.
제1항에 있어서, 상기 문제 공간의 설명을 변경시키는 계산 장치로 입력함에 응답해서 상기 “d”단계를 반복하는 단계를 더욱더 포함하며, 상기의 단계들이 상기 계산 장치를 동작시키는 혼합-기수 방법을 위한 새로운 논리적 아키텍쳐를 구성함을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 혼합-해상도, N-차원 목적 공간을 위한 공간 위치로서 디지털 계산 장치의 저장 위치를 구성하기 위해 적어도 한 해상도 수준을 가지는 적어도 한 크기를 나타내는 적어도 한 특성에 의해 설명되는 문제공간을 동적으로 결정하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 2항에 있어서, 사용자가 혼합-해상도, N-차원 목적 공간을 위한 공간위치로서 상기 문제 공간 설명을 가시화하기 위한 표시장치를 가지는 디지털 계산장치의 저장 위치를 구성시키기 위해 적어도 한 수준의 해상도를 가지는 적어도 한 크기를 나타내는 적어도 한 특징에 의해 나타내지는 문제 공간을 사용자가 상호 작용하여 결정함을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 혼합-해상도, N-차원 목적 공간을 위한 공간 위치로서 구성된 메모리에서 한 공간 위치를 창조하기 위한 목적 선택기가 상기 계산장치를 동작시키는 혼합-기수 모드를 위해 프레임 자료의 특정예 비트들을 인터리빙함으로써 논리적으로 발생됨을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 상기 혼합-해상도, N-차원 목적 공간의 지명된 공간 위치로서 구성된 한 메모리 내 공간 위치들 사이의 관계가 상기 계산 장치를 동작시키는 혼합-기수 모드를 위해 특정 목적 선택기 비트의 센스(sense)를 변경시킴으로써 논리적으로 발생됨을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 상기 혼합-해상도, N-차원 목적 공간의 지명된 공간 위치로서 구성된 한 메모리 내 다수의 공간 위치들로 구성된 한 경로가 상기 계산 장치를 동작시키는 혼합-기수 모드를 위해 특정 목적 선택기 비트의 센스를 변경시킴으로써 논리적으로 발생됨을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 상기 혼합-해상도, N-차원 목적 공간의 지명된 공간 위치로서 구성된 한 메모리 내 다수의 공간 위치들로 구성된 한 영역이 상기 계산 장치를 동작시키는 혼합-기수 모드를 위해 특정 목적 선택기 비트를 억압함으로써 논리적으로 발생됨을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
제1항 또는 제2항에 있어서, 혼합-해상도, N-차원 목적 공간의 지명된 공간 위치로서 구성된 한 메모리 내 다수의 공간 위치들로 구성된 현재 선택된 경로를 위한 다수의 경로가 상기 계산장치를 동작시키는 혼합-기수 모드를 위해 특정 순서로 다수의 목적 선택기 비트의 센스를 변경시킴으로써 논리적으로 발생됨을 특징으로 하는 논리적 아키텍쳐 동적 구성방법.
적어도 하나의 혼합-해상도, N-차원 목적 공간으로 구성된 디지털-계산 장치의 메모리 자료 저장위치를 논리적으로 조작하기 위한 목적 표시 시스템으로서, 이 같은 목적 표시 시스템이 혼합-기수 논리적 아키텍쳐를 가지는 특수한 목적 계산 장치로서 표시되며, 상기 디지털 계산 장치가 상기 자료 저장 위치에 접근하기 위한 한 처리기를 포함하고, 신호 통신 수단이 처리기 수단으로 그리고 이로부터 제어신호, 주소신호, 그리고 자료 신호를 교환하기 위해 상기 처리기 수단에 동작할 수 있도록 결합되며, 한 입력이 한 목적 표시를 수신하기 위해 상기 신호 통신수단에 의해 상기 처리기 수단에 결합되고, 그리고 한 메모리가 자료를 저장하기 위해 상기 신호 통신 수단에 의해 상기 처리에 의해 결합되며, 상기 목적 표시 시스템이 상기 신호 통신 수단에 의해 상기 처리기 수단에 동작할 수 있도록 결합되며, 상기 N-차원, 목적 공간을 발생시키기 위해 상기 신호 통신 수단에 의해 상기 처리기수단에 동작할 수 있도록 결합된 프레임 수단을 포함하는 목적 수단을 포함하고, 상기 프레임 수단이 한 목적 표시기를 발생시키기 위해 한 목적 프레임의 코드화된 특성 이름의 비트들을 인터리빙하고 한 목적 선택기를 발생시키기 위해 프레임 자료의 특정 경우 비트를 인터리빙하기 위한 수단, 그리고 상기 인터리빙 수단에 의해 상기 목적 프레임의 비트들을 인터리빙하는 순서를 제어하고 상기 인터리빙 수단에 의해 상기 프레임 자료의 비트를 인터리빙하는 순서를 제어하기 위한 상기 목적 프레임을 저장하기 위한 적어도 하나의 레지스터를 포함하며, 혼합-해상도, N-차원 목적 공간으로 구성되는 때 상기 장치의 자료 저장 위치가 상기 계산 장치를 동작시키는 혼합-기수 모드를 위해 법용 계산장치의 고정-기수 아키텍쳐에 의해 과해지는 유닛 표시현으로 그리고 유닛표현으로부터 혼합-기수 표현을 변화시키지 않고 기본적인 자료 저장 동작에 의해 논리적으로 주소되고 조작됨을 특징으로 하는 목적 표시 시스템.
제10항에 있어서, 상기 혼합-해상도, N-차원 목적 공간으로 구성된 메모리의 엘리먼트(소자)와 경로를 선택하기 위해 상기 신호 통신 수단에 의해 상기 처리기 수단으로 결합되며 상기 프레임 수단으로 결합된 선택기 수단을 더욱더 포함하며, 상기 선택기 수단이 하나의 목적 선택기를 저장하기 위한 적어도 하나의 저항기, 그리고 상기 혼합-해상도 N-차원 목적 공간으로 구성된 상기 메모리의 특정 엘리먼트들 사이의 특정 관계를 형성시키는 특정 목적 선택기 비트의 센스를 변경시키기 위한 수단, 그리고 상기 혼합-해상도, N-차원 목적 공간으로 구성된 메모리의 다수의 관련된 엘리먼트들로 이루어진 영역을 조작하기 위하여 상기 신호 통신수단에 의해 상기 처리기 수단으로 결합되며 상기 프레임 수단으로 결합되는 영역 수단을 포함하며, 상기 영역 수단이 목적 선택기를 저장하기 위한 적어도 하나의 레지스터, 그리고 상기 혼합-해상도, N-차원 목적 공간으로 구성된 상기 메모리의 다수의 관련된 엘리먼트들로 이루어진 한 영역을 형성하는 특정 목적 선택기 비트를 억압하기 위한 수단을 포함함을 특징으로 하는 목적표시 시스템.
제10항 또는 제11항에 있어서, 상기 계산 장치가 혼합-해상도, N-차원 목적 공간을 위한 공간 위치로서 문제 공간 표시를 가시화하기 위한 표시 수단을 포함하며, 상기 표시 수단이 상기 신호 통신 수단에 의해 상기 처리기 수단과 입력수단에 동작할 수 있도록 결합되며, 이에 의해서 사용자가 계산 장치의 내부동작을 상호 작용하여 제어함을 특징으로 하는 목적 표시 시스템.
제10항 또는 제11항에 있어서, 적어도 한 혼합-해상도, N-차원 목적 공간으로 구성된 다수의 계산 장치 중 적어도 한 메모리 자료 저장 위치의 논리적 조작을 제어하고, 장치가 혼합-기수 논리적 아키텍쳐를 가지는 특수 목적 마이크로프로세서로 표시되며, 상기 목적 공간의 표시가 하나나 그 이상의 다른 메모리 내에 존재함을 특징으로 하는 목적 표시 시스템.
제10항 또는 제11항에 있어서, 다수의 목적 표시 시스템이 개념상의 문제 영역에 의해 명령된 다양한 논리 구성으로 동작할 수 있도록 결합되며, 다수의 목적 공간 표시들의 동시 조작과 특정 목적 공간 표시들의 동시 조작과 특정 목적 공간표시의 뷰(views)에 대한 도시 조작 중 적어도 하나를 가능하게 하는 목적 표시 시스템.