KR970062964A - 그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템 - Google Patents

그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템 Download PDF

Info

Publication number
KR970062964A
KR970062964A KR1019960052777A KR19960052777A KR970062964A KR 970062964 A KR970062964 A KR 970062964A KR 1019960052777 A KR1019960052777 A KR 1019960052777A KR 19960052777 A KR19960052777 A KR 19960052777A KR 970062964 A KR970062964 A KR 970062964A
Authority
KR
South Korea
Prior art keywords
window
scan line
vector
display
pixel
Prior art date
Application number
KR1019960052777A
Other languages
English (en)
Other versions
KR100247720B1 (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 KR970062964A publication Critical patent/KR970062964A/ko
Application granted granted Critical
Publication of KR100247720B1 publication Critical patent/KR100247720B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Digital Computer Display Output (AREA)
  • User Interface Of Digital Computer (AREA)
  • Image Generation (AREA)

Abstract

데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅 및 영역 클립핑을 위한 방법 및 시스템이 제공된다. 디스플레이의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조가 생성된다. 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스캔 라인들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함한다. 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별한다. 윈도우의 강화된 로케이터 히트 테스팅은 선택된 화소의 윈도우 소유권을 정의하는 압축 스캔 라인 데이타 세트를 액세스하고, 선택된 화소를 포함하는 벡터를 결정하며, 결정된 벡터와 관련된 윈도우 식별자를 검색함으로써 디스플레이의 선택된 화소를 소유하는 윈도우를 식별한다. 검색된 윈도우 식별자는 선택된 화소의 강화된 로케이터 히트 테스트의 결과이다. 윈도우의 강화된 영역 클립핑은 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하고, 비트맵 이미지의 각각의 화소에 대해, 대응화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스함으로써 영역 클립핑을 실행한다. 그 후 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지가 결정된다. 영역 클립핑은 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 각각의 화소의 비트맵 이미지의 화소에 디스플레이의 대응 화소를 각각 세팅함으로써 달성된다.

Description

그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명을 구현하는데 사용될 수 있는 데이타 프로세싱 시스템의 양호한 실시예를 도시한 도면.
제2도는 본 발명의 양호한 실시예에 따라 데이타 프로세싱 시스템 유닛의 기본 구성 소자들을 도시한 블럭도.
제3도는 본 발명의 양호한 실시예에 따라 데이타 프로세싱 시스템의 오퍼레이팅 시스템에서 사용되는 표준 그래픽 사용자 인터페이스를 도시한 도면.

Claims (25)

  1. 데이타 프로세싱 시스템의 윈도우 환경에서 윈도우들의 윈도우 소유권(window ownership)의 데이타 구조를 저장하기 위한 메모리에 있어서, 메모리에 저장되고, 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타 내는 다수의 압축 스캔 라인 데이타 세트들을 포함하는 데이타 구조를 포함하며, 여기서 다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터(vector)들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬(span)들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자(window identifier)를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들인 하는 메모리.
  2. 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅(locator hit testing)을 위한 방법에 있어서, 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트(global hit test) 데이타 구조를 생성하는 단계-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임- ; 및 디스플레이의 선택된 화소를 소유하는 윈도우를 식별하는 단계를 포함하고, 상기 윈도우 식별 단계는 상기 선택된 화소의 윈도우 소유권을 정의하는 글로벌 히트 테스트 데이타 구조 내의 압축 스캔 라인 데이타 세트를 액세스하는 단계; 상기 선택된 화소를 포함하는 액세스된 압축 스캔 라인 데이타 세트의 벡터를 결정하는 단계; 및 상기 결정된 벡터와 관련된 윈도우 식별자를 검색하는 단계를 포함하며, 상기 검색된 윈도우 식별자는 상기 선택된 화소의 강화된 로케이터 히트 테스트의 결과인 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 방법.
  3. 제2항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조생성 단계는 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하는 단계-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각가의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스캔들의 윈도우 소유권을 나타내고 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 그 이상의 화소들임-; 상기 디스플레이의호소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지(bitmap image)를 생성하는 단계; 상기 비트맵 이미지의 각각의 화소에 대해 대응 화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하는 단계; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의 각각의 대응 화소를 세팅하는 단계를 포함하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 방법.
  4. 제2항에 있어서, 윈도우 환경의 윈도우가 디스플레이에서 이동, 추가 또는 삭제될 때, 새로운 글로벌 히트 테스트 데이타 구조를 생성하는 단계를 더 포함하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 방법.
  5. 제2항에 있어서, 윈도우 환경의 윈도우가 사각형 형태의 윈도우가 되지 않도록 불규칙한 형태의 윈도우이고, 상기 글로벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 방법.
  6. 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑(region clipping)을 위한 방법에 있어서, 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조 생성하는 단계-다수의 압축 스캔라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하는 단계; 상기 비트맵 이미지의 각각의 화소에 대해, 대응화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하는 단계; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의 각각의 대응 화소를 세팅하는 단계를 포함하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역클핑을 위한 방법.
  7. 제6항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조 생성 단계는 스캔 라인들의 각각의 화소에 대한 관련 윈도우만의 소유권을 나타내는, 상기 윈도우 환경의 각각의 윈도우에 대한 히트 테스트 데이타 구조를 생성하는 단계; 상기 히트 테스트 데이타 구조에 대해 z-순서로 깊이 리스트를 컴파일하는 단계-각각의 윈도우는 윈도우 환경의 모든 윈도우들의 z-순서에 대응하는 디스플레이상의 다른 윈도우들과 관련하여 z 위치를 가짐-; 상기 깊이 리스트의 z-순서로 각각의 히트 테스트 데이타 구조를 액세스함으로써 상기 디스플레이의 모든 화소의 윈도우 소유권을 결정하는 단계-화소는 그 화소의 소유권을 나타내는 히트 테스트 데이타 구조를 갖는 최고 z 위치를 갖는 윈도우에 속함-; 동일 윈도우에 속하는 하나 또는 그 이상의 화소가 스팬을 형성하도록 디스플레이의 모든 스캔 라인들의 모든 스팬을 정의하는 단계; 및 윈도우 환경의 디스플레이의 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들로 정의된 스팬들을 압축하는 단계를 포함하되, 여기서 다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 정의된 스팬들의 윈도우 소유권을 나타내고, 하나 또는 그 이상의 벡터들 및 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터의 식별된 스팬을 소유하는 윈도우를 식별하는 데이타 프로세싱 시스템의 윈도우 환경의 강화된 영역 클립핑을 위한 방법.
  8. 제6항에 있어서, 윈도우 환경의 윈도우가 디스플레이에서 이동, 추가 또는 삭제될 때, 새로운 글러벌 히트 테스트 데이타 구조를 생성하는 단계를 더 포함하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 방법.
  9. 제6항에 있어서, 윈도우 환경의 윈도우가 사각형 윈도우가 아니도록 불규칙한 형태의 윈도우이고, 상기 글러벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 방법.
  10. 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 데이타 프로세싱 시스템에 있어서, 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 테이타 구조를 생성하기 위한 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 테이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 및 디스플레이의 선택된 화소를 소유하는 윈도우를 식별하기 위한 수단을 포함하고, 상기 윈도우 식별 수단은 상기 선택된 화소의 윈도우 소유권을 정의하는 글로벌 히트 테스트 데이타 구조 내의 압축 스캔 라인 데이타 세트를 액세스하기 위한 수단, 상기 선택된 화소를 포함하는 액세스된 압축 스캔 라인 데이타 세트의 벡터를 결정하기 위한 수단, 및 상기 결정된 벡터와 관련된 윈도우 식별자를 검색하기 위한 수단을 포함하고 상기 검색된 윈도우 식별자는 상기 선택된 화소의 강화된 로케이터 히트 테스트의 결과인 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 데이타 프로세싱 시스템.
  11. 제10항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조를 생성하기 위한 수단은 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하기 위한 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또느 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하기 위한 수단; 상기 비트맵 이미지의 각각의 화소에 대해, 대응 화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하기 위한 수단; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의각각의 대응 화소를 세팅하기 위한 수단을 포함하는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 데이타 프로세싱 시스템.
  12. 제10항에 있어서, 윈도우 환경의 윈도우가 디스플레이에서 이동, 추가 또는 삭제될 때, 새로운 글로벌 히트 테스트 데이타 구조를 생성하기 위한 수단을 더 포함하는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 데이타 프로세싱 시스템.
  13. 제10항에 있어서, 윈도우 환경의 윈도우가 사각형 형태의 윈도우가 아니도록 불규칙한 형태의 윈도우이고, 상기 글로벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 데이타 프로세싱 시스템.
  14. 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 데이타 프로세싱 시스템에 있어서, 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하기 위한 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과 디스플레이의 관련 스캔 라인의 하나또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우을 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하기 위한 수단; 상기 비트맵 이미지의 각각의 화소에 대해, 대응화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하기 위한 수단; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의 각각의 대응 화소를 세팅하기 위한 수단을 포함하는 것을 특징으로 하는 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 데이타 프로세싱 시스템.
  15. 제14항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조를생성하기 위한 수단은 스캔 라인들의 각각의 화소에 대한 관련 윈도우만의 윈도우 소유권을 나타내는 상기 윈도우 환경의 각각의 윈도우에 대한 히트 테스트 데이타 구조를 생성하기 위한 수단; 상기 히트 테스트 데이타 구조에 대해 z-순서로 깊이 리스트를 컴파일하기 위한 수단-각각의 윈도우는 윈도우 환경의 모든 윈도우들의 z-순서에 대응하는 디스플레이상의 다른 윈도우들과 관련하여 z위치를 가짐-; 상기 깊이 리스트의 z-순서로 각각의 히트 테스트 데이타 구조를 액세스함으로써 상기 디스플레이의 모든 화소의 윈도우 소유권을 결정하기 위한 수단-화소는 그 화소의 소유권을 나타내는 히트 테스트 데이타 구조를 갖는 최고 z위치를 갖는 윈도우에 속함-; 동일 윈도우에 속한 하나 또는 그 이상의 스팬이 스팬을 형성하도록 디스플레이의 모든 스캔 라인들의 모든 스팬을 정의하기 위한 수단; 및 윈도우 환경의 디스플레이의 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들로 정의된 스팬들을 압축하기 위한 수단을 포함하며, 여기서 다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 정의된 스팬들의 윈도우 소유권을 나타내고, 하나 또는 그 이상의 벡터들 및 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터의 식별된 스팬을 소유하는 윈도우를 식별하는 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 데이타 프로세싱 시스템.
  16. 제14항에 있어서, 윈도우 환경의 윈도우가 디스플레이에서 이동, 추가 또는 삭제될 때, 새로운 글로벌 히트 테스트 데이타 구조를 생성하기 위한 수단을 더 포함하는 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 데이타 프로세싱 시스템.
  17. 제14항에 있어서, 윈도우 환경의 윈도우가 사각형 형태의 윈도우가 아니도록 불규칙한 형태의 윈도우이고, 상기 글로벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 데이타 프로세싱 시스템.
  18. 윈도우 환경의 윈도우가 강화된 로케이터 히트 테스팅을 위한 컴퓨터 프로그램 제품(computer program product)에 있어서, 그래픽 사용자 인터페이스를 위한 임의의 사용자 선택 칼라 비트맵 이미지를 주문 제작하기(customizing) 위해 매체에 내장된 컴퓨터 판독 기능 프로그램 코드 수단을 갖는 컴퓨터 사용 가능 매체(computer usable medium)를 포함하고, 상기 컴퓨터 프로그램 제품은 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하기 위한 컴퓨터 판독 가능 프로그램 코드(computer readale program code) 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 및 디스플레이의 선택된 화소를 소유하는 윈도우를 식별하기 위한 컴퓨터 판독 가능 프로그램 코드 수단을 구비하고, 상기 윈도우 식별을 위한 컴퓨터 판독 가능 프로그램 코드 수단은 상기 선택된 화소의 윈도우 소유권을 정의하는 글로벌 히트 테스트 데이타 구조 내의 압축 스캔 라인 데이타 세트를 액세스하기 위한 수단, 상기 선택된 화소를 포함하는 액세스된 압축 스캔 라인 데이타 세트의 벡터를 결정하기 위한 수단, 및 상기 결정된 벡터와 관련된 윈도우 식별자를 검색하기 위한 수단을 포함하고, 상기 검색된 윈도우 식별자는 상기 선택된 화소의 강화된 로케이터 히트 테스트의 결과인 윈도우 환경의 윈도우의 강화된 로케이트 히트 테스팅을 위한 컴퓨터 프로그램 제품.
  19. 제18항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조 생성하기 위한 컴퓨터 판독 가능 프로그램 코드 수단은 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하는 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하는 수단; 상기 비트맵 이미지의 각각의 화소에 대해, 대응 화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하는 수단; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의 각가의 대응 화소를 세팅하기 위한 수단을 포함하는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 컴퓨터 프로그램 제품.
  20. 제18항에 있어서, 윈도우 환경의 윈도우가 디스플레이에서 이동, 추가 또는 삭제될 때, 새로운 글로벌 히트 테스트 데이타 구조를 생성하기 위한 컴퓨터 판독 가능 프로그램 코드 수단을 더 포함하는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 컴퓨터 프로그램 제품.
  21. 제18항에 있어서, 윈도우 환경의 윈도우가 사각형 형태의 윈도우가 아니도록 불규칙한 형태의 윈도우이고, 상기 글로벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 윈도우 환경의 윈도우의 강화된 로케이터 히트 테스팅을 위한 컴퓨터 프로그램 제품.
  22. 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 여역 클립핑을 위한 컴퓨터 프로그램 제품에 있어서, 그래픽 사용자 인터페이스를 위한 임의의 사용자 선택 칼라 비트맵이미지를 주문 제작하기 위해 매체에 내장된 컴퓨터 판독 가능 프로그램 코드 수단을 갖는 컴퓨터 사용 가능 매체를 포함하고, 상기 컴퓨터 프로그램 제품은 데이타 프로세싱 시스템에서 윈도우 환경의 디스플레이를 위한 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 글로벌 히트 테스트 데이타 구조를 생성하기 위한 컴퓨터 판독가능 프로그램 코드 수단-다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 하나 또는 그 이상의 벡터들과, 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 스팬들의 윈도우 소유권을 나타내는 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라인의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터에 의해 식별된 스팬을 소유하는 윈도우를 식별하고, 스팬은 스캔 라인의 하나 또는 그 이상의 화소들임-; 상기 디스플레이의 화소에 각각 대응하는 다수의 화소들을 갖는 비트맵 이미지를 생성하기 위한 컴퓨터 판독 가능 프로그램 코드 수단; 상기 비트맵 이미지의 각각의 화소에 대해, 대응 화소를 포함하는 벡터를 갖는 스캔 라인 데이타 세트를 액세스하고, 대응 화소를 포함하는 벡터와 관련된 윈도우 식별자가 선택된 윈도우 식별자인지를 결정하기 위한 컴퓨터 판독 가능 프로그램 코드 수단; 및 윈도우 식별자가 선택된 윈도우 식별자가 아니라고 결정된 비트맵 이미지의 각각의 화소에 대해 비트맵 이미지의 화소에 디스플레이의 각각의 대응 화소를 세팅하기 위한 컴퓨터 판독 가능 프로그램 코드 수단을 구비하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 컴퓨터 프로그램 제품.
  23. 제22항에 있어서, 다수의 윈도우들이 윈도우 환경 내에 있으며, 상기 글로벌 히트 테스트 데이타 구조 생성하기 위한 컴퓨터 판독 가능 프로그램 코드 수단은 스캔 라인들의 각각의 화소에 대한 관련 윈도우만의 윈도우 소유권을 나타내는, 상기 윈도우 환경의 각각의 윈도우에 대한 히트 테스트 데이타 구조를 생성하기위한 컴퓨터 판독가능 프로그램 코드 수단; 상기 히트 테스트 데이타 구조에 대해 z-순서로 깊이 리스트를 컴파일하기 위한 컴퓨터 판독가능 프로그램 코드 수단-각각의 윈도우는 윈도우 환경의 모든 윈도우들의 z-순서에 대응하는 디스플레이상의 다른 윈도우들과 관련하여 z 위치를 가짐-; 상기 깊이 리스트의 z-순서로 각각의 히트 테스트 데이타 구조를 액세스함으로써 상기 디스플레이의 모든 화소의 윈도우 소유권을 결정하기 위한 컴퓨터 판독 가능 프로그램 코드 수단-화소에는 그 화소의 소유권을 나타내는 히트 테스트 데이타 구조를 갖는 최고 z 위치를 갖는 윈도우에 속함-; 하나 또는 그 이상의 화소들이 스팬으로부터 동일한 윈도우에 의해 소유되도록 디스플레이의 모든 스캔 라인들의 모든 스팬을 정의하기 위한 컴퓨터 판독가능 프로그램 코드 수단; 및 윈도우 환경의 디스플레이의 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라이 데이타 세트들로 정의된 스팬들을 압축하기 위한 수단을 포함하며, 여기서 다수의 압축 스캔 라인 데이타 세트들의 각각의 압축 스캔 라인 데이타 세트는 디스플레이의 관련 스캔 라인의 하나 또는 그 이상의 정의된 스팬들의 윈도우 소유권을 나타내고, 하나 또는 그 이상의 벡터들 및 각각의 벡터와 관련된 윈도우 식별자를 포함하고, 벡터는 관련 스캔 라이의 스팬을 식별하고, 각각의 윈도우 식별자는 관련 벡터의 식별된 스팬을 소유하는 윈도우를 식별하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 컴퓨터 프로그램 제품.
  24. 제22항에 있어서, 윈도우 환경의 윈도우가 디스플레이서 이동, 추가 또는 삭제될 때, 새로운 글로벌 히트 테스트 데이타 구조를 생성하기 위한 컴퓨터 판독 가능 프로그램 코드 수단을 더 포함하는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 컴퓨터 프로그램 제품.
  25. 제22항에 있어서, 윈도우 환경의 윈도우가 사각형 형태의 윈도우가 아니도록 불규칙한 형태의 윈도우이고, 상기 글로벌 히트 테스트 데이타 구조가 불규칙한 형태의 윈도우를 디스플레이하는 다수의 스캔 라인들을 나타내는 다수의 압축 스캔 라인 데이타 세트들을 갖는 데이타 프로세싱 시스템의 윈도우 환경의 윈도우의 강화된 영역 클립핑을 위한 컴퓨터 프로그램 제품.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960052777A 1996-02-20 1996-11-08 그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템 KR100247720B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/602,561 1996-02-20
US08/602,561 US5764215A (en) 1996-02-20 1996-02-20 Method and system for generating a global hit test data structure using scan line compression of windows in a graphical user interface
US8/602,561 1996-02-20

Publications (2)

Publication Number Publication Date
KR970062964A true KR970062964A (ko) 1997-09-12
KR100247720B1 KR100247720B1 (ko) 2000-03-15

Family

ID=24411849

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960052777A KR100247720B1 (ko) 1996-02-20 1996-11-08 그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템

Country Status (4)

Country Link
US (1) US5764215A (ko)
JP (1) JP3417451B2 (ko)
KR (1) KR100247720B1 (ko)
CN (1) CN1151429C (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6049325A (en) 1997-05-27 2000-04-11 Hewlett-Packard Company System and method for efficient hit-testing in a computer-based system
US6839892B2 (en) * 2001-07-12 2005-01-04 International Business Machines Corporation Operating system debugger extensions for hypervisor debugging
US7165225B2 (en) * 2001-08-15 2007-01-16 Microsoft Corporation Cursor tracking in a multi-level GUI
US7412662B2 (en) * 2004-04-12 2008-08-12 Microsoft Corporation Method and system for redirection of transformed windows
US8279204B1 (en) * 2005-12-22 2012-10-02 The Mathworks, Inc. Viewer for multi-dimensional data from a test environment
US8108785B2 (en) * 2006-01-09 2012-01-31 Microsoft Corporation Supporting user multi-tasking with clipping lists
US11262897B2 (en) * 2015-06-12 2022-03-01 Nureva Inc. Method and apparatus for managing and organizing objects in a virtual repository
US11886685B1 (en) 2022-10-20 2024-01-30 Stardock Corporation Desktop container peek interface

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4586035A (en) * 1984-02-29 1986-04-29 International Business Machines Corporation Display terminal with a cursor responsive virtual distributed menu
JPH0778823B2 (ja) * 1985-12-09 1995-08-23 株式会社応用計測研究所 画像処理方法
US5050105A (en) * 1988-01-26 1991-09-17 International Business Machines Corporation Direct cursor-controlled access to multiple application programs and data
US5001469A (en) * 1988-06-29 1991-03-19 Digital Equipment Corporation Window-dependent buffer selection
US5185597A (en) * 1988-06-29 1993-02-09 Digital Equipment Corporation Sprite cursor with edge extension and clipping
US5046001A (en) * 1988-06-30 1991-09-03 Ibm Corporation Method for accessing selected windows in a multi-tasking system
US5241656A (en) * 1989-02-06 1993-08-31 International Business Machines Corporation Depth buffer clipping for window management
US5195177A (en) * 1989-09-08 1993-03-16 Matsushita Electric Industrial Co., Ltd. Clipping processor
JPH03292524A (ja) * 1990-04-11 1991-12-24 Oki Electric Ind Co Ltd カーソル移動方式
US5226117A (en) * 1990-05-15 1993-07-06 International Business Machines Corporation Method for simultaneous update and change in parent and child windows
US5377317A (en) * 1991-12-20 1994-12-27 International Business Machines Corporation Method and apparatus for distinctively displaying windows on a computer display screen
US5390295A (en) * 1991-12-20 1995-02-14 International Business Machines Corporation Method and apparatus for proportionally displaying windows on a computer display screen
US5276437A (en) * 1992-04-22 1994-01-04 International Business Machines Corporation Multi-media window manager

Also Published As

Publication number Publication date
CN1151429C (zh) 2004-05-26
US5764215A (en) 1998-06-09
CN1177136A (zh) 1998-03-25
KR100247720B1 (ko) 2000-03-15
JPH09269884A (ja) 1997-10-14
JP3417451B2 (ja) 2003-06-16

Similar Documents

Publication Publication Date Title
JP7085012B2 (ja) マップレンダリング方法、装置、コンピュータ装置及びコンピュータプログラム
US6184888B1 (en) Method and apparatus for rapidly rendering and image in response to three-dimensional graphics data in a data rate limited environment
KR960016886B1 (ko) 다수의 3차원 객체로부터 가시 객체를 픽크하는 장치 및 방법과 그를 이용한 비디오 디스플레이 시스템
US6219048B1 (en) Object selection using hit test tracks
US5175806A (en) Method and apparatus for fast surface detail application to an image
CN104850388B (zh) 网页绘制方法及装置
US6924801B1 (en) Method and apparatus for early culling of occluded objects
JPH08508353A (ja) 多態グラフィック・デバイス
KR970076727A (ko) 개선된 기록 및 정보처리 방법과 장치 및 이를 위한 기록 매체
KR940024617A (ko) 화상작성방법, 화상작성장치 및 가정용 게임기
JPH0793568A (ja) ウィンドウごとのグラフィックス・クリッピングを即座に行うためのシステムおよび方法
KR0150832B1 (ko) 그래픽 대상을 인터로크하기 위한 방법 및 장치
KR970062964A (ko) 그래픽 사용자 인터페이스에서 윈도우의 스캔 라인 압축을 사용하여 글로벌 히트 테스트 데이타 구조를 생성하기 위한 방법 및 시스템
CN113778604A (zh) 一种操作界面的展示方法、装置、电子设备和存储介质
CN111862340A (zh) 增强现实数据呈现方法、装置、显示设备和存储介质
GB2228850A (en) Hidden surface removal using depth data
JP2001507823A (ja) 画像の圧縮及び復元
US20010043216A1 (en) System and method for occlusion culling graphical data
US6545675B1 (en) Three-dimensional graphics system, processor and recording medium
CN100367199C (zh) 覆盖表面视频信息的获取方法
US20030214516A1 (en) Method and apparatus for increasing pixel interpretations by implementing a transparent overlay without requiring window identifier support
JPH0696231A (ja) グラフィックス表示方法および装置
JPH0736437A (ja) 画像データ処理装置
JPH10327409A (ja) 画像表示装置およびそのプログラム記憶媒体
JP3149386B2 (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
FPAY Annual fee payment

Payment date: 20021009

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee