CA1153470A - Vector to raster processor - Google Patents

Vector to raster processor

Info

Publication number
CA1153470A
CA1153470A CA000350392A CA350392A CA1153470A CA 1153470 A CA1153470 A CA 1153470A CA 000350392 A CA000350392 A CA 000350392A CA 350392 A CA350392 A CA 350392A CA 1153470 A CA1153470 A CA 1153470A
Authority
CA
Canada
Prior art keywords
vector
band
raster
vectors
processor
Prior art date
Legal status (The legal status 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 status listed.)
Expired
Application number
CA000350392A
Other languages
English (en)
French (fr)
Inventor
Jack R. Davis
Philip S. Gold
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
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 Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of CA1153470A publication Critical patent/CA1153470A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
    • G06K15/128—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1856—Generation of the printable image characterized by its workflow
    • G06K15/1857—Generation of the printable image characterized by its workflow involving parallel processing in the same printing apparatus
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06K15/22—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using plotters
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/004—Generic data transformation
    • G06K2215/0042—Rasterisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
    • G06K2215/0065—Page or partial page composition

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Computer Hardware Design (AREA)
  • Image Generation (AREA)
  • Complex Calculations (AREA)
  • Memory System (AREA)
CA000350392A 1979-06-04 1980-04-22 Vector to raster processor Expired CA1153470A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US045,374 1979-06-04
US06/045,374 US4254467A (en) 1979-06-04 1979-06-04 Vector to raster processor

Publications (1)

Publication Number Publication Date
CA1153470A true CA1153470A (en) 1983-09-06

Family

ID=21937521

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000350392A Expired CA1153470A (en) 1979-06-04 1980-04-22 Vector to raster processor

Country Status (3)

Country Link
US (1) US4254467A (2)
JP (1) JPS55162143A (2)
CA (1) CA1153470A (2)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110663064A (zh) * 2017-05-18 2020-01-07 谷歌有限责任公司 用于矢量图形和图像处理的并行化流水线

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445186A (en) * 1978-04-14 1984-04-24 Eg&G, Inc. Underwater mapping apparatus and method
US4458330A (en) * 1981-05-13 1984-07-03 Intergraph Corporation Banded vector to raster converter
US4566038A (en) * 1981-10-26 1986-01-21 Excellon Industries Scan line generator
US4597043A (en) * 1982-06-16 1986-06-24 Bally Manufacturing Corporation High speed CPU/sequencer for video games
DE3277247D1 (en) * 1982-12-22 1987-10-15 Ibm Image transformations on an interactive raster scan or matrix display
US4475104A (en) * 1983-01-17 1984-10-02 Lexidata Corporation Three-dimensional display system
US4622634A (en) * 1983-03-18 1986-11-11 Irex Corporation Parallel processing of simultaneous ultrasound vectors
JPH0630998B2 (ja) * 1983-03-29 1994-04-27 セイコー電子工業株式会社 ラスタ式プロッタの描画速度制御装置
WO1985000679A1 (en) * 1983-07-20 1985-02-14 Ramtek Corporation Feedback vector generator and method
US4646262A (en) * 1983-07-20 1987-02-24 Ramtek Corporation Feedback vector generator for storage of data at a selectable rate
US4620288A (en) * 1983-10-26 1986-10-28 American Semiconductor Equipment Technologies Data handling system for a pattern generator
US4631532A (en) * 1984-04-02 1986-12-23 Sperry Corporation Raster display generator for hybrid display system
US4701865A (en) * 1984-06-25 1987-10-20 Data General Corporation Video control section for a data processing system
JPS61285532A (ja) * 1985-06-12 1986-12-16 Asahi Optical Co Ltd ラスタ型プロツタ用ベクタラスタ変換器
JPS631597A (ja) * 1986-06-20 1988-01-06 横河電機株式会社 カラ−プロツタ
US4716546A (en) * 1986-07-30 1987-12-29 International Business Machines Corporation Memory organization for vertical and horizontal vectors in a raster scan display system
US4904994A (en) * 1987-09-08 1990-02-27 Auto-Trol Technology Corporation Apparatus and method for identifying next matrices for vector drawing
US4939671A (en) * 1987-09-08 1990-07-03 Auto-Trol Technology Corporation Method and system for line drawing with next matrix feature
US4928243A (en) * 1987-10-06 1990-05-22 Preco Industries, Inc. Method and system for printing graphics and text from vector-based computer aided source information
US5028848A (en) * 1988-06-27 1991-07-02 Hewlett-Packard Company Tile vector to raster conversion method
JP2755308B2 (ja) * 1988-08-31 1998-05-20 キヤノン株式会社 出力方法及びその装置
US5016191A (en) * 1988-09-02 1991-05-14 Tektronix, Inc. Half toning pixel processor
US5016195A (en) * 1989-03-03 1991-05-14 Da Vinci Graphics, Inc. High quality plotting technique for raster printing devices
US5157765A (en) * 1989-11-15 1992-10-20 International Business Machines Corporation Method and apparatus for pipelined parallel rasterization
US5295232A (en) * 1990-11-16 1994-03-15 Mutoh Industries, Ltd. Vector-sort drafting method for an automatic drafting machine
US5751594A (en) * 1993-03-16 1998-05-12 Emc Corporation Aperture control system for printed circuit board fabrication
WO1997033219A1 (en) * 1996-03-04 1997-09-12 Copyer Co., Ltd. Image processor
JP3356975B2 (ja) * 1997-10-17 2002-12-16 セイコーエプソン株式会社 プリンタ、プリンタドライバおよびプリントシステム
US6665081B1 (en) 1996-07-19 2003-12-16 Seiko Epson Corporation Print system printer driver and printer
US7038681B2 (en) * 2000-03-29 2006-05-02 Sourceprose Corporation System and method for georeferencing maps
US7190377B2 (en) * 2000-03-29 2007-03-13 Sourceprose Corporation System and method for georeferencing digital raster maps with resistance to potential errors
US7148898B1 (en) * 2000-03-29 2006-12-12 Sourceprose Corporation System and method for synchronizing raster and vector map images
US20040196483A1 (en) * 2003-04-07 2004-10-07 Jacobsen Dana A. Line based parallel rendering
US6990428B1 (en) * 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
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
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
US20070216696A1 (en) * 2006-03-16 2007-09-20 Toshiba (Australia) Pty. Limited System and method for document rendering employing bit-band instructions
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
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
US7956861B2 (en) * 2007-08-04 2011-06-07 Romse Tech Research, L.L.C. Method for checkerboard-based vector to raster conversion
US9355061B2 (en) 2014-01-28 2016-05-31 Arm Limited Data processing apparatus and method for performing scan operations

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3438003A (en) * 1966-06-10 1969-04-08 Bunker Ramo Data compression system
US3430207A (en) * 1966-08-04 1969-02-25 Rca Corp Vector display system
US3449721A (en) * 1966-10-31 1969-06-10 Massachusetts Inst Technology Graphical display system
US3544972A (en) * 1967-12-13 1970-12-01 California Computer Product In Digital plotting system
US3634828A (en) * 1970-08-26 1972-01-11 United Aircraft Corp Graphical data processing apparatus
JPS5230217B2 (2) * 1972-12-25 1977-08-06
US3895357A (en) * 1973-02-23 1975-07-15 Ibm Buffer memory arrangement for a digital television display system
GB1484370A (en) * 1974-11-09 1977-09-01 Ferranti Ltd Data processing apparatus
US4024505A (en) * 1974-11-18 1977-05-17 Compucorp Interface system for coupling an indeterminate number of peripheral devices to a central processing unit
GB1504980A (en) * 1975-07-22 1978-03-22 Ibm Raster display apparatus
US4146925A (en) * 1977-08-04 1979-03-27 Smiths Industries, Inc. Graphics generator
JPS5460542A (en) * 1977-10-24 1979-05-16 Iwatsu Electric Co Ltd Graphic printer device
US4163286A (en) * 1977-11-14 1979-07-31 The United States Of America As Represented By The Secretary Of The Navy Digital plotting system for displaying straight line information

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110663064A (zh) * 2017-05-18 2020-01-07 谷歌有限责任公司 用于矢量图形和图像处理的并行化流水线
US11983794B2 (en) 2017-05-18 2024-05-14 Google Llc Parallelized pipeline for vector graphics and image processing

Also Published As

Publication number Publication date
JPH0255808B2 (2) 1990-11-28
JPS55162143A (en) 1980-12-17
US4254467A (en) 1981-03-03

Similar Documents

Publication Publication Date Title
CA1153470A (en) Vector to raster processor
CA1175150A (en) Banded vector to raster converter
US5414448A (en) Character/pattern generator and information processing system
EP0517282B1 (en) Register allocation in an information processing apparatus
EP0646877B1 (en) Computer system and method for processing vector data
US4566038A (en) Scan line generator
US6105075A (en) Scatter gather memory system for a hardware accelerated command interpreter engine
EP0216501B1 (en) Digital image rotation
US5386510A (en) Method of and apparatus for converting outline data to raster data
EP0054243A2 (en) Memory controlling apparatus
GB2059124A (en) Data processing system
EP0236781B1 (en) Image data processing method and apparatus therefor
EP0301253B1 (en) Line generation in a display system
US5900884A (en) Parametric curve generating device generating a Bezier curve for font character utilization or an arbitrary parametric curve
EP0437379B1 (en) Curve generator
US5727200A (en) Parallel merge sorting apparatus with an accelerated section
US5577182A (en) Image processing apparatus
EP0229693B1 (en) Wide line drawing in a graphics display system
US4250548A (en) Computer apparatus
US5265204A (en) Method and apparatus for bit operational process
EP0513829B1 (en) Fuzzy reasoning processor and method, and rule setting apparatus and method
EP0214870B1 (en) System for controlling a data transfer instruction with an extension storage device
US4765763A (en) Method of confirming that a pattern to be printed is a high-density pattern and divisionally printing the pattern, and a dot printer which can print high-quality, high-density patterns
USRE34635E (en) Method and apparatus for bit operational process
US4816992A (en) Method of operating a data processing system in response to an interrupt

Legal Events

Date Code Title Description
MKEX Expiry