KR930016907A - 공간조직형 컴퓨터 표시 시스템 및 구현방법 - Google Patents

공간조직형 컴퓨터 표시 시스템 및 구현방법 Download PDF

Info

Publication number
KR930016907A
KR930016907A KR1019920024702A KR920024702A KR930016907A KR 930016907 A KR930016907 A KR 930016907A KR 1019920024702 A KR1019920024702 A KR 1019920024702A KR 920024702 A KR920024702 A KR 920024702A KR 930016907 A KR930016907 A KR 930016907A
Authority
KR
South Korea
Prior art keywords
objects
implemented method
area
quadrant
target characteristic
Prior art date
Application number
KR1019920024702A
Other languages
English (en)
Other versions
KR970011223B1 (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 KR930016907A publication Critical patent/KR930016907A/ko
Application granted granted Critical
Publication of KR970011223B1 publication Critical patent/KR970011223B1/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S715/00—Data processing: presentation processing of document, operator interface processing, and screen saver display processing
    • Y10S715/961—Operator interface with visual structure or function dictated by intended use
    • Y10S715/964—CAD or CAM, e.g. interactive design tools

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)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

컴퓨터 표시 스크린상에 하나 이상의 그래픽 객체의 고속 선택을 용이하게 하는 그래픽 데이타 베이스에서 그래픽 객체를 조직하는 기법에 관한 것으로, 그래픽 객체는 공간적으로 조직된 데이타 구조를 이용한 그래픽 데이타베이스에 저장된다. 공간적으로 조직된 데이타는 각각의 부공간(subspace)이 기설정된 수의 그래픽 객체 이하를 포함할 때까지 그래픽 공간을 순환적으로 세분함으로써 형성된다. 공간적으로 조직된 데이타베이스는 가시적 기준(criteria)을 근거로 표시 스크린에 나타낸 그래픽 객체를 선택하기 위해 요구되는 공간 조회에 이상적으로 적합하다. 그래픽 객체는 프로그램 제어하에서, 표시 스크린상에 이동하는 커서에 응답하거나, 또는 그래픽 공간의 주어진 영역에 공간적으로 위치한 하나 이상의 객체를 식별하기 위한 시스템 요청에 응답하여 선택될 수 있다.

Description

공간조직형 컴퓨터 표시 시스템 및 구현방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 여러 그래픽 객체가 표시되는 표시 스크린을 포함하는 컴퓨터 하드웨어 시스템을 도시하는 블럭도, 제2도는 본 발명에 따른 공간의 순환적 세분화에 따라 조직된 데이타 구조를 나타내는 도면, 제3도는 본 발명에 따른 세분화 장치(PROCEDURE subdivide)에 대한 논리를 도시한 흐름도.

Claims (15)

  1. 그래픽 객체(graphical object)를 표시(display)하는 수단과; 상기 그래픽 객체를 공간적으로 조직하는 프로세서 수단과; 그래픽 공간을 각 영역이 기설정된 수의 그래픽 객체만을 포함하는 영역들로 분할하는 것을 특징으로 하는 공간적 조직(spacial organization)에 따라 상기 그래픽 객체를 저장하는 메모리 숟간을 포함하는 공간 조직형 컴퓨터 표시 시스템.
  2. 제1항에 있어서, 상기 영역들이 상기 그래픽 공간을 세분한 사분면(quadrant subdivisions)인 공간 조직형 컴퓨터 표시 시스템.
  3. 메모리 수단에 포함된 그래픽 공간내에서 그래픽 공간적으로 조직하기 위한 컴퓨터 구현방법으로, (ⅰ) 상기 그래픽 공간을 다수의 영역으로 분할하는 단계와; (ⅱ) 각 영역에 대해, (a) 상기 영역내의 그래픽 개체수를 판단하는 단계와, (b) 상기 영역내의 그래픽 객체의 수를 기설정된 최대의 수와 비교하는 단계와, (c) 상기 기설정된 최대 수를 초과하는 상기 영역내의 그래픽 객체의 수에 응답하여 상기 영역을 다수의 더 작은 영역으로 세분하고 단계(ⅲ)를 순환하는 단계와, (d) 상기 기설정된 최대수를 초과하지 않는 상기 영역 내의 그래픽 객체수에 응답하여 상기 영역내의 그래픽 객체를 상기 메모리 수단에 저장하는 단계를 포함하는 컴퓨터 구현방법.
  4. 제3항에 있어서, 상기 영역들이 상기 그래픽 공간을 세분한 사분면인 컴퓨터 구현방법.
  5. 메모리 수단에 포함된 그래픽 공간내에서 공간적으로 조직된 그래픽 객체를 공간 조회(spacial query)하기 위한 컴퓨터 구현 방법으로, (ⅰ) 상기 그래픽 공간을 다수의 영역으로 분할하는 단계와; (ⅱ) 각 영역에 대해, (a) 상기 영역이 세분 (subdivide)될 수 있는가를 판단하는 단계와, (b) 상기 영역이 조회 타켓(query taget)을 포함하는가를 판단하는 단계와, (c) 상기 조회 타겟을 포함하며 분할 가능한(divisible) 상기 영역에 응답하여 상기 영역을 보다 작은 영역으로 세분하고 단계(ⅱ)를 반복하는 단계와, (d) 상기 조회 타겟을 포함하며 분할 불가능한 (indivisibale) 상기 영역에 응답하여 상기 영역에 포함된 그래픽 객체의 표식 (indicia)을 상기 메모리 수단에 저장하는 단계를 포함하는 컴퓨터 구현방법.
  6. 제5항에 있어서, 상기 영역들이 상기 그래픽 공간을 세분화한 사분면인 컴퓨터 구현방법.
  7. 메모리 수단에 포함된 그래픽 공간내에서의 한 그룹의 공간적으로 조직된 그래픽 객체로부터 타겟 특성을 갖는 그래픽 객체를 선택하기 위한 컴퓨터 구현방법으로, (a) 상기 그래픽 공간을 사분면으로 분할하는 단계와; (b) 어떤 사분면이 상기 타겟 특성을 만족하는 가를 판단하는 단계와; (c) 상기 타겟 특성을 만족하는 상기 사분면에 세분화 가능한 가를 판단하는 단계와; (d) 상기 타겟 특성을 만족하고 세분화 가능한 상기 사분면에 응답하여 상기 사분면을 보다 작은 사분면으로 세분하고 단계(b) 내지 단계(d)를 반복하는 단계와; (e) 상기 타겟 특성을 만족하여 분할 가능한 상기 사분면에 응답하여 상기 사분면 내의 어떠한 그래픽 객체가 상기 타겟 특성을 만족하는 가를 판단하고 상기 그랙픽 객체의 표식으로 상기 메모리 수단에 저장하는 단계를 포함하는 컴퓨터 구현방법.
  8. 제7항에 있어서, 상기 타켓 특성이 상기 그래픽 공간내에서 선택된 포인트(point)에 물리적으로 가장 근사한 것인 컴퓨터 구현방법.
  9. 제8항에 있어서, (f) 상기 타겟 특성을 만족하는 그래픽 객체의 가시적인 표식을 표시 스크린상에 제공하는 단계를 더 포함하는 컴퓨터 구현방법.
  10. 제9항에 있어서, 상기 가시적은 표식이 강조(highlighting), 오프세팅 (offsetting), 깜박임(blinking), 두께 변경(changing thickness), 스타일 변경 (changing style), 윤곽선(outling), 역상(inverse video), 핸들 부착 (attachment of handdles), 명칭 표시(appearance of name), 속성표시(appearance of attribut es), 화살표(arrows), 지시 손가락(pointing finger), 박스로 복사 (replication into a box), 오프세트 위치로의 변위(displacement to an offset location), 할로(halo), 컬러변경(color chang), 및 차양(marquee)중 어떠한 것도 포함하는 컴퓨터 구현방법.
  11. 메모리 수단에 포함된 그래픽 공간내에서의 한 그룹의 공간적으로 조직된 그래픽 객체로부터 타겟 특성을 갖는 그래픽 객체를 선택하기 위한 컴퓨터 구현방법으로, (ⅰ) 상기 그래픽 공간을 사분면으로 분할하는 단계와; (ⅱ) 각 사분면에 대해, (a) 상기 사분면이 세분될 수 있는가를 판단하는 단계와, (b) 상기 사분면이 상기 타겟 특성을 만족하는 가를 판단하는 단계와, (c) 상기 타겟 특성을 만족하고 가능한 상기 사분면에 응답하여 상기 사분면을 더 작은 사분면으로 세분화하고 단계(ⅱ)를 반복하는 단계와, (d) 상기 타겟 특성을 만곡하며 분할 불가능한 상기 사분면에 응답하여 상기 사분면에 포함된 그래팩 개체의 표식을 상기 메모리 수단에 저장하는 단계를 포함하는 컴퓨터 구현방법.
  12. 제11항에 있어서, 상기 타겟 특성이 표시장치 커서에 의해 교차되는 한 세트의 그래픽 객체인 컴퓨터 구현방법.
  13. 제11항에 있어서, 상기 타겟 특성이 상기 그래픽 공간의 영역내의 한 세트의 그래픽 객체인 컴퓨터 구현방법.
  14. 제11항에 있어서, 상기 타겟 특성이 한 세트의 교차 그래픽 객체인 컴퓨터 구현방법.
  15. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920024702A 1992-01-10 1992-12-17 그래픽 객체를 선택하는 컴퓨터 구현 방법 KR970011223B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US81925092A 1992-01-10 1992-01-10
US819,250 1992-01-10

Publications (2)

Publication Number Publication Date
KR930016907A true KR930016907A (ko) 1993-08-30
KR970011223B1 KR970011223B1 (ko) 1997-07-08

Family

ID=25227617

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920024702A KR970011223B1 (ko) 1992-01-10 1992-12-17 그래픽 객체를 선택하는 컴퓨터 구현 방법

Country Status (5)

Country Link
US (1) US5459831A (ko)
EP (1) EP0551192A1 (ko)
JP (1) JP3271176B2 (ko)
KR (1) KR970011223B1 (ko)
CA (1) CA2080209A1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3258379B2 (ja) * 1992-07-06 2002-02-18 富士通株式会社 メニュー表示装置
IL104553A (en) * 1993-01-28 1996-10-31 Scitex Corp Ltd A standard and method for creating databases for actions and workers and for the above use of processing figures
US5459825A (en) * 1994-03-14 1995-10-17 Apple Computer, Inc. System for updating the locations of objects in computer displays upon reconfiguration
US5680605A (en) * 1995-02-07 1997-10-21 Torres; Robert J. Method and apparatus for searching a large volume of data with a pointer-based device in a data processing system
US5930813A (en) * 1995-12-21 1999-07-27 Adobe Systems Incorporated Method and system for designating objects
US6259431B1 (en) * 1996-07-04 2001-07-10 Kabushiki Kaisha Sega Enterprises Image processor, game machine, image display method, and recording medium
EP0937288B1 (en) 1996-11-07 2009-06-17 Natrificial LLC Method and apparatus for organizing and processing information using a digital computer
US6166739A (en) * 1996-11-07 2000-12-26 Natrificial, Llc Method and apparatus for organizing and processing information using a digital computer
US6037944A (en) * 1996-11-07 2000-03-14 Natrificial Llc Method and apparatus for displaying a thought network from a thought's perspective
KR100288976B1 (ko) * 1997-01-08 2001-05-02 윤종용 텔레비전수상기의화면명령구성및인식방법
US6169987B1 (en) 1997-03-25 2001-01-02 Mci Communications Corporation System and method to automate equipment placement at remote sites
US6952705B2 (en) 1997-03-25 2005-10-04 Mci, Inc. Method, system and program product that utilize a hierarchical conceptual framework to model an environment containing a collection of items
JP3033956B2 (ja) * 1998-07-23 2000-04-17 インターナショナル・ビジネス・マシーンズ・コーポレイション 図形オブジェクトの表示属性を変更する方法、図形オブジェクトを選択する方法、図形オブジェクト表示制御装置、図形オブジェクトの表示属性を変更するプログラムを格納した記憶媒体及び、図形オブジェクトの選択を制御するプログラムを格納した記憶媒体
GB2340266B (en) * 1998-07-31 2003-03-12 Sony Uk Ltd Data processing
US6411283B1 (en) 1999-05-20 2002-06-25 Micron Technology, Inc. Computer touch screen adapted to facilitate selection of features at edge of screen
US6727892B1 (en) * 1999-05-20 2004-04-27 Micron Technology, Inc. Method of facilitating the selection of features at edges of computer touch screens
GB2364226A (en) * 2000-06-30 2002-01-16 Nokia Corp Method of selecting an object by controlling an on screen pointer
US6885363B2 (en) * 2002-05-09 2005-04-26 Gateway, Inc. Pointing device dwell time
US20030214539A1 (en) * 2002-05-14 2003-11-20 Microsoft Corp. Method and apparatus for hollow selection feedback
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees
DE602004020969D1 (de) * 2004-03-12 2009-06-18 Dassault Systemes Verfahren zur Selektierung und Handhabung von Objekten in einem CAD-System
US20050229119A1 (en) * 2004-04-07 2005-10-13 Nokia Corporation Method for the presentation and selection of document links in small screen electronic devices
US9213714B1 (en) 2004-06-22 2015-12-15 Apple Inc. Indicating hierarchy in a computer system with a graphical user interface
US7873916B1 (en) * 2004-06-22 2011-01-18 Apple Inc. Color labeling in a graphical user interface
US7779362B1 (en) * 2005-09-02 2010-08-17 Adobe Systems Inc. Methods and apparatus for selecting objects by state
US9411794B2 (en) * 2007-09-14 2016-08-09 International Business Machines Corporation Facilitating selection of objects on display screens
US20090327965A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Selection of items in a virtualized view
US20110029904A1 (en) * 2009-07-30 2011-02-03 Adam Miles Smith Behavior and Appearance of Touch-Optimized User Interface Elements for Controlling Computer Function
US8730264B1 (en) 2011-09-26 2014-05-20 Google Inc. Determining when image elements intersect

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4698625A (en) * 1985-05-30 1987-10-06 International Business Machines Corp. Graphic highlight adjacent a pointing cursor
JP2644735B2 (ja) * 1986-09-26 1997-08-25 株式会社日立製作所 図面情報管理方法
US4788538A (en) * 1986-11-17 1988-11-29 Lotus Development Corporation Method and apparatus for determining boundaries of graphic regions
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system

Also Published As

Publication number Publication date
JPH05266166A (ja) 1993-10-15
JP3271176B2 (ja) 2002-04-02
EP0551192A1 (en) 1993-07-14
KR970011223B1 (ko) 1997-07-08
CA2080209A1 (en) 1993-07-11
US5459831A (en) 1995-10-17

Similar Documents

Publication Publication Date Title
KR930016907A (ko) 공간조직형 컴퓨터 표시 시스템 및 구현방법
US5880742A (en) Spreadsheet image showing data items as indirect graphical representations
JP2609744B2 (ja) 画像表示方法及び画像表示装置
JP2587894B2 (ja) コンピュータ・ディスプレイ・システム
DE69731045T2 (de) Navigation und Interaktion in strukturierten Informationsräumen
US5945998A (en) Apparatus for displaying location and non-location information about the contents of files
US5638523A (en) Method and apparatus for browsing information in a computer database
US5504853A (en) System and method for selecting symbols and displaying their graphics objects in a detail window
US5341466A (en) Fractal computer user centerface with zooming capability
US5510808A (en) Scrollbar having system of user supplied information
EP0694829A1 (en) A method and apparatus for visualization of database search results
US5434966A (en) System and method for storing and retrieving three dimensional shapes using two dimensional contrast images
JPH08503326A (ja) マップシンボルを自動的に表示する方法
JPH08287085A (ja) データベース検索システム
US8707200B2 (en) Object browser with proximity sorting
Petzold et al. Fast screen map labeling œ data structures and algorithms
US5384909A (en) Precision automatic scrolling for an image display system
GB2394154A (en) Presenting information by displaying a list of items and attributes
EP0607131B1 (en) graphics output system and method
JPH08305617A (ja) ファイル表示システム及びファイル表示方法
EP0644500B1 (en) Method and system for producing a table image having focus and context areas showing direct and indirect data representations
US5596345A (en) Method for managing non-rectangular windows in a raster display
CA2128578C (en) Method and system for producing a table image having focus and context areas showing direct and indirect data representations
US20030193528A1 (en) Hierarchical data structure which enables interactive visualization of a geographical space
Keating et al. An integrated topologic database design for geographic information systems

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030808

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee