KR900000763A - Tile벡터-래스터 변환 방법 - Google Patents

Tile벡터-래스터 변환 방법 Download PDF

Info

Publication number
KR900000763A
KR900000763A KR1019890008873A KR890008873A KR900000763A KR 900000763 A KR900000763 A KR 900000763A KR 1019890008873 A KR1019890008873 A KR 1019890008873A KR 890008873 A KR890008873 A KR 890008873A KR 900000763 A KR900000763 A KR 900000763A
Authority
KR
South Korea
Prior art keywords
line
data
raster
slope
predetermined
Prior art date
Application number
KR1019890008873A
Other languages
English (en)
Other versions
KR0150784B1 (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 KR900000763A publication Critical patent/KR900000763A/ko
Application granted granted Critical
Publication of KR0150784B1 publication Critical patent/KR0150784B1/ko

Links

Classifications

    • 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/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/037—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor using the raster scan of a cathode-ray tube [CRT] for detecting the position of the member, e.g. light pens cooperating with CRT monitors
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers

Landscapes

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

Abstract

내용 없음

Description

TILE벡터-래스터 변환 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 기술된 기술이 사용될 수 있는 래스터 플롯터 시스템의 블럭도면,
제4도는 기술된 기술에 의해 사용되는 TILE이라 불리는 데이타 블럭을 개략적으로 도시한 도면,
제5도는 라인 폭 및기울기에 의한 TILE데이타 조직을 개략적으로 도시한 도면.

Claims (14)

  1. 래스터 디스플레이에 대한 선정된 기울기 및 폭을 갖고 있는 라인을 래스터시키기 위한 방법에 있어서, (A) 라인의 선정된 기울기와 폭과 관련되고, 선정된 기울기와 폭의 라인부분에 대해 래스터 데이타를 나타내는 정보를 포함하는 라인 데이타를 제공하는 스텝, (B) 레스터된 라인의 기울기와 폭과 관련된 라인 데이타를 엑세스시키는 스텝, (C) 래스터될 라인을 집합적으로 형성하는 래스터될 라인의 선정된 부분들 중의 한 부분에 대해 억세스된 라인 데이타로부터 래스터 데이타를 발생시키는 스텝, (D) 발생된 래스터 데이타를 비트맵 메모리에 복제시키는 스텝, 및 (E) 전체 라인이 래스터될 때까지 스텝(B) 내지 스텝(D)를 반복시키는 스텝을 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 라인 데이타가, (1) 선정된 제1 기울기 영역내의 라인에 대해 복제되는 제1 래스터 제이타, 및 (2) 선정된 제2 기울기 영역내의 라인에 대한 시프트 데이타에 따라 선택적으로 시프트되고 복제되는 시프트 데이타 및 제2 래스터 데이타를 포함하는 것을 특징으로 하는 방법.
  3. 제2항에 있어서, 제1 래스터 데이타가 디스플레이 래스터의 장방향부분을 나타내고, 제2 래스터 데이타가 디스플레이 래스터의 로우부분을 나타내는 것을 특징으로 하는 방법.
  4. 제1항에 있어서,라인 데이타가, 선정된 기울기 영역내의 각각의 기울기 및 폭에 대해, 장방향 래스터 섹션을 나타내고 라인의 상이한 부분에 대한 패턴을 포함하는 선정된 수의 비트 패턴을 포함하며, 래스터 데이타를 발생시키는 스텝이, 래스터되는 라인부분에 대해 사용될 비트 패턴을 선택하는 스텝, 및 래스터되는 라인부분에 대한 래스터 데이타로서 선택된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
  5. 제1항에 있어서, 라인 데이타가, 선정된 기울기 영역내의 각각의 기울기 및 폭에 대해, 선형으로 인접한 래스터 픽셀의 그룹을 나타내는 선정된 비트 패턴을 포함하고, 래스터 데이타를 발생시키는 스텝이, 래스터되는 라인부분상에 패턴을 집중시키기 위해 선정된 비트 패턴을 선택적으로 시프트하는 스텝, 및 래스터되는 라인부분에 대한 래스터 데이타로서 선택적으로 시프트된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
  6. 래스터 디스플레이에 대해 위한 선정된 기울기 및 폭을 갖고 있는 라인을 래스터시키기 위한 방법에 있어서, (A) 라인의 선정된 기울기와 관련되고, 선정된 기울기의 라인부분에 대해 래스터 데이타를 나타내는 정보를 포함하는 라인 데이타를 제공하는 스텝, (B) 래스터될 라인을 집합적으로 형성하는 래스터될 라인의 선정된 부분들 중의 한 부분에 대해 라인 데이타로부터 래스터 데이타를 발생시키는 스텝, (C) 발생된 래스터 데이타를 비트맵 메모리에 복제시키는 스텝, 및 (D) 전체 라인이 래스터될 때까지 스텝(B) 및 스텝(C)를 반복시키는 스텝을 포함하는 것을 특징으로 하는 방법.
  7. 제6항에 있어서, 라인 데이타가, (1) 선정된 제1 기울기 영역내의 라인에 대해 복제되는 제1 래스터 데이타, 및 (2) 선정된 제2 기울기 영역내의 라인에 대한 스프트 데이타에 따라 선택적으로 시프트되고 복제되는 시프트 데이타 및 제 2래스터 데이타를 포함하는 것을 특징으로 하는 방법.
  8. 제7항에 있어서, 제1 래스터 데이타가 디스플레이 래스터의 장방형부분을 나타내고, 제2 래스터 데이타가 디스플레이 래스터의 로우부분을 나타내는 것을 특징으로 하는 방법.
  9. 제6항에 있어서, 라인 데이타가, 선정된 기울기 영역내의 각각의 기울기에 대해, 장방형 래스터 섹션을 나타내고 라인의 상이한 부분에 대한 패턴을 포함하는 선정된 수의 비트 패턴을 포함하며, 래스터 데이타를 발생시키는 수텝이, 래스터되는 라인부분에 대해 사용될 비트 패턴을 선택하는 스텝, 및 래스터되는 라인 부분에 대한 래스터 데이타로서 선택된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
  10. 제6항에 있어서, 라인 데이타가, 선정된 기울기 영역내의 각각의 기울기에 대해, 선형으로 인접한 래스터 픽셀의 그룹을 나타내는 선정된 비트 패터을 포함하고, 래스터 데이타를 발생시키는 스텝이, 래스터되는 라인부분상에 패턴을 집중시키기 위해 선정된 비트 패턴을 선택적으로 시프트하는 스텝, 및 래스터되는 라인부분에 대한 래스터 데이타로서 선택적으로 시프트된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
  11. 래스테 디스플레이에 대한 기울기 및 폭을 갖고 있는 라인을 래스터시키기 위한 방법에 있어서, (A) 라인의 선정된 기울기와 폭과 관련되고, 선정된 제1 기울기 영역내의 라인에 대한 제1 데이타와 선정된 제2 기울기 영역내의 라인에 대한 제2 데이타를 포함하는 기억된 데이타를 제공하는 스텝(제1 및 제2 데이타는 선정된 기울기와 폭의 라인부분에 대한 래스터 데이타를 포함함), (B) 래스터될 라인의 기울기를 계산하는 스텝, (C) 래스터될 라인의 기울기와 폭과 관련된 라인 데이타를 억세스시키도록 계산된 기울기를 사용하는 스텝, (D) 래스터될 라인을 집합적으로 형성하는 래스터될 라인의 선정된 부분들 중의 한 부분에 대히 억세스왼 라인 데이타의 제1 또는 제2 데이타로부터 래스터 데이타를 발생시키는 스텝, (E) 발생된 래스터 데이타를 비트맵에 복제시키는 스텝, 및 (F) 전체 라인이 래스터될 때까지 스텝(C) 내지 스텝(E)를 반복시키는 스텝을 포함하는 것을 특징으로 하는 방법.
  12. 제11항에 있어서, 제1 데이타가 디스플레이 래스터의 장방형부분을 나타내는 제1 래스터 데이타를 포함하고, 제2 데이타가 시프트 데이타에 따라 선택적으로 시프트되려는 선형으로 인접한 픽셀의 그룹을 나타내는 시프트 데이타 및 제2래스터 데이타를 포함하는 것을 특징으로 하는 방법.
  13. 제11항에 있어서, 라인 데이타가, 선정된 제1 기울기 영역내의 각각의 기울기 및 폭에 대해, 장방형 래스터 섹션을 나타내고 라인의 상이한 부분에 대한 패턴을 포함하는 선정된 수의 비트 패턴을 포함하며, 래스터 데이타를 발생시키는 스텝이, 래스터되는 라인부분에 대해 사용될 비트 패턴을 선택하는 스텝, 및 래스터되는 라인부분에 대한 래스터 데이타로서 선택된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
  14. 제11항에 있어서, 라인 데이타가, 선정된 제2 기울기 영역내의 각각의 기울기 및 폭에 대해, 선형으로 인접한 래스터 픽셀의 그룹을 나타내는 선정된 비트 패턴을 포함하고, 래스터 데이타를 발생시키는 스텝이, 래스터되는 라인부분상에 비트 패턴을 집중시키기 위해 선정된 비트 패턴을 선택적으로 시프트하는 스텝, 및 래스터되는 라인부분에 대한 래스터 데이타로서 선택적으로 시프트된 비트 패턴을 제공하는 스텝을 포함하는 것을 특징으로 하는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019890008873A 1988-06-27 1989-06-27 Tile 벡터-래스터 변환 방법 KR0150784B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/211,789 US5028848A (en) 1988-06-27 1988-06-27 Tile vector to raster conversion method
US211789 1988-06-27
US211,789 1988-06-27

Publications (2)

Publication Number Publication Date
KR900000763A true KR900000763A (ko) 1990-01-30
KR0150784B1 KR0150784B1 (ko) 1998-10-15

Family

ID=22788382

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890008873A KR0150784B1 (ko) 1988-06-27 1989-06-27 Tile 벡터-래스터 변환 방법

Country Status (6)

Country Link
US (1) US5028848A (ko)
EP (1) EP0348631B1 (ko)
JP (1) JP2925587B2 (ko)
KR (1) KR0150784B1 (ko)
CA (1) CA1322796C (ko)
DE (1) DE68923227T2 (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5164711A (en) * 1990-02-08 1992-11-17 International Business Machines Corporation System and method for generating graphical output
JPH0561980A (ja) * 1991-09-04 1993-03-12 Nec Corp 線分描画装置
US5371843A (en) * 1992-10-16 1994-12-06 International Business Machines Corporation Method and system for filling non-complex polygons using vertical spans
US6266455B1 (en) * 1996-03-04 2001-07-24 Copyer Co. Ltd. Image processor
GB9727240D0 (en) 1997-12-23 1998-02-25 Sgs Thomson Microelectronics Controlling an output device
CN1465035A (zh) * 2001-06-21 2003-12-31 Hi股份有限公司 信息处理装置
US6791547B2 (en) * 2001-10-18 2004-09-14 Hewlett-Packard Development Company, L.P. Auxiliary active region determination for line width generation in regionalized rasterizer displays
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7293088B2 (en) * 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7260408B2 (en) * 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7286833B2 (en) * 2004-02-27 2007-10-23 Airespace, Inc. Selective termination of wireless connections to refresh signal information in wireless node location infrastructure
US7205938B2 (en) * 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7433696B2 (en) * 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7286835B1 (en) * 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7047014B1 (en) * 2004-11-05 2006-05-16 Airespace, Inc. Raster-to-vector conversion operations adapted to modeling of RF propagation
US7616555B2 (en) * 2006-10-03 2009-11-10 Cisco Technology, Inc. Minimum variance location estimation in wireless networks
US7835749B1 (en) 2006-10-03 2010-11-16 Cisco Technology, Inc. Location inspector in wireless networks
US7626969B2 (en) * 2006-10-04 2009-12-01 Cisco Technology, Inc. Relative location of a wireless node in a wireless network
US7983667B2 (en) 2006-10-05 2011-07-19 Cisco Technology, Inc. Radio frequency coverage map generation in wireless networks
US7734412B2 (en) * 2006-11-02 2010-06-08 Yahoo! Inc. Method of client side map rendering with tiled vector data
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
US7925100B2 (en) * 2007-07-31 2011-04-12 Microsoft Corporation Tiled packaging of vector image data
US7982749B2 (en) * 2008-01-31 2011-07-19 Microsoft Corporation Server-based rasterization of vector graphics
US9183428B2 (en) * 2011-01-31 2015-11-10 Beijing Ereneben Information Technology Co., Ltd. Method and device for implementing original handwriting trace, and electronic device
JP5852374B2 (ja) * 2011-09-07 2016-02-03 株式会社Ｓｃｒｅｅｎホールディングス 描画装置および描画方法
RU2592399C2 (ru) * 2014-10-31 2016-07-20 Общество с ограниченной ответственностью "КЛЕВЕРЕНС СОФТ" Способ кодирования и записи данных на rfid-метку

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4205389A (en) * 1976-09-24 1980-05-27 General Electric Company Apparatus for generating a raster image from line segments
US4254467A (en) * 1979-06-04 1981-03-03 Xerox Corporation Vector to raster processor
US4425559A (en) * 1980-06-02 1984-01-10 Atari, Inc. Method and apparatus for generating line segments and polygonal areas on a raster-type display
US4451895A (en) * 1980-07-17 1984-05-29 Telesis Corporation Of Delaware, Inc. Interactive computer aided design system
US4458330A (en) * 1981-05-13 1984-07-03 Intergraph Corporation Banded vector to raster converter
EP0112942B1 (en) * 1982-12-30 1987-03-11 International Business Machines Corporation Graphics display system and method
US4601002A (en) * 1983-01-06 1986-07-15 The United States Army Corps Of Engineers As Represented By The Secretary Of The Army Digital technique for constructing variable width lines
EP0130245B1 (en) * 1983-06-30 1989-01-18 International Business Machines Corporation Method of storing characters in a display system
US4549275A (en) * 1983-07-01 1985-10-22 Cadtrak Corporation Graphics data handling system for CAD workstation
US4611268A (en) * 1984-01-06 1986-09-09 Goetz Sandor Method and electronic apparatus for optimal arrangement of shapes having at least two dimensions
JPS60179877A (ja) * 1984-02-28 1985-09-13 Canon Inc パターン太め装置及び方法
NL8502643A (nl) * 1985-09-27 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
JPS62109182A (ja) * 1985-11-07 1987-05-20 Fujitsu Ltd 高速直線描画方式
JPH033084A (ja) * 1989-05-31 1991-01-09 Ricoh Co Ltd 直線描画方法

Also Published As

Publication number Publication date
US5028848A (en) 1991-07-02
DE68923227T2 (de) 1995-11-30
JPH0244482A (ja) 1990-02-14
DE68923227D1 (de) 1995-08-03
EP0348631A3 (en) 1992-01-02
EP0348631B1 (en) 1995-06-28
EP0348631A2 (en) 1990-01-03
CA1322796C (en) 1993-10-05
KR0150784B1 (ko) 1998-10-15
JP2925587B2 (ja) 1999-07-28

Similar Documents

Publication Publication Date Title
KR900000763A (ko) Tile벡터-래스터 변환 방법
JPH03500998A (ja) ラスタカラー画像処理装置におけるページ記憶装置制御
DE68922312T2 (de) Elektronische vorrichtung zur halbtonrasterung graphischer vorlagen, die moiremuster unterdrückt, mit verwendung von pseudo-zufälliger zeichensatzauswahl.
JPS6238733B2 (ko)
US5745249A (en) Pipelined architecture for patterned halftone generation
US5075779A (en) Apparatus and method for interpreting image data for use in a raster plotter
US4231095A (en) Remote reproduction of images
US5146554A (en) Page memory control in a raster image processor employed for digital halftoning
CA2102767A1 (en) Identifying Curves Within a Scanned Image
US6669318B2 (en) Image recording apparatus, image recording control method, and storage medium
US5239391A (en) Apparatus for generating halftone dots from dot envelope parameters
KR940006536B1 (ko) 도트프린터의 인자방법
KR900016908A (ko) 고품질 패턴 발생장치 및 방법
KR920005024A (ko) 출력방법
KR920003543A (ko) 도포패턴발생장치 및 그 장치를 이용한 패턴도포방법
WO1997035278A1 (en) Printing apparatus and method for saving printing material
Wiseman et al. On making graphic arts quality output by computer
JPH07184035A (ja) 画像処理装置
JPS6482957A (en) Color image forming system
KR850003002A (ko) 문자 패턴 강조제어 방식
KR850003000A (ko) 도트 보간 제어 방식
JPS57172485A (en) Interpolating method of character pattern
JPS595343A (ja) 情報出力装置
JPH04174464A (ja) カラーグラフィック印字装置
JPH01164992A (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: 20070618

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee