Connect public, paid and private patent data with Google Patents Public Datasets

System and method of rendering curves

Info

Publication number
CA2122771A1
CA2122771A1 CA 2122771 CA2122771A CA2122771A1 CA 2122771 A1 CA2122771 A1 CA 2122771A1 CA 2122771 CA2122771 CA 2122771 CA 2122771 A CA2122771 A CA 2122771A CA 2122771 A1 CA2122771 A1 CA 2122771A1
Authority
CA
Grant status
Application
Patent type
Prior art keywords
horizontal
line
segment
tables
axis
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.)
Granted
Application number
CA 2122771
Other languages
French (fr)
Other versions
CA2122771C (en )
Inventor
Dean D. Ballard
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves

Abstract

A system and method of rendering a curve using data look-up tables for rasterizing the curve. The curve is subdivided so that it is approximated by a series of straight line segments of approximately equal length, with no line segment exceeds two pixels in length. The system subdivides any line segment that crosses horizontal axis of two adjacent horizontal scan rows. If the line segment does not cross the horizontal axis of a scan row, the pixel does not require detailed analysis. If the line segment does cross the horizontal axis of a particular horizontal scan row, the system uses look-up tables to determine the distance from the center point of the pixel in winch the line segment crosses the horizontal axis to the point at which the line segment crosses the horizontal axis. The system uses three indices as pointers to the data look-up table containing the desired data. The three indices are themselves pointers to separate index tables in which the multiplication calculations required for the data look-up table have been precalculated and are incorporated into the values stored in the index tables. The index tables also incorporate a reduction in resolution from 1/64 to 1/8 pixel resolution. The index tables are also nonlinear to allow more data entries in areas where the round off error resulting from the resolution reduction are greatest. If the line segment crosses the horizontal axis to the left of the center of a pixel, the logic state for the pixel is changed. The system can be implemented on any computer and operates with any raster scan graphics display unit.
CA 2122771 1993-05-14 1994-05-03 System and method of rendering curves Expired - Lifetime CA2122771C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US08/062,383 1993-05-14
US08062383 US5381521A (en) 1993-05-14 1993-05-14 System and method of rendering curves

Publications (2)

Publication Number Publication Date
CA2122771A1 true true CA2122771A1 (en) 1994-11-15
CA2122771C CA2122771C (en) 2002-10-29

Family

ID=22042125

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2122771 Expired - Lifetime CA2122771C (en) 1993-05-14 1994-05-03 System and method of rendering curves

Country Status (5)

Country Link
US (1) US5381521A (en)
JP (1) JP3071357B2 (en)
CA (1) CA2122771C (en)
DE (2) DE69423129T2 (en)
EP (1) EP0624849B1 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5638503A (en) * 1994-07-07 1997-06-10 Adobe Systems, Inc. Method and apparatus for generating bitmaps from outlines containing bezier curves
JP3226734B2 (en) * 1994-10-19 2001-11-05 キヤノン株式会社 Data conversion apparatus and method
US5790126A (en) * 1995-01-03 1998-08-04 Microsoft Corporation Method for rendering a spline for scan conversion of a glyph
US5694535A (en) * 1995-03-24 1997-12-02 Novell, Inc. Direct interactive, constant-time curve apparatus and method
US6434598B1 (en) 1996-07-01 2002-08-13 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system
US6038590A (en) * 1996-07-01 2000-03-14 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system
US6266709B1 (en) 1996-07-01 2001-07-24 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server failure reporting process
US6304893B1 (en) 1996-07-01 2001-10-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system
US5999972A (en) * 1996-07-01 1999-12-07 Sun Microsystems, Inc. System, method and article of manufacture for a distributed computer system framework
US5987245A (en) * 1996-07-01 1999-11-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework
US6424991B1 (en) 1996-07-01 2002-07-23 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server communication framework
US6272555B1 (en) 1996-07-01 2001-08-07 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system
US5848246A (en) * 1996-07-01 1998-12-08 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
WO2000013146A1 (en) * 1998-08-31 2000-03-09 The Johns Hopkins University System and method for interactively displaying a model having a complex surface
JP4866013B2 (en) * 2005-03-31 2012-02-01 富士通株式会社 Character image generation program, the system and method
US7562669B2 (en) * 2006-07-31 2009-07-21 Honeywell International Inc. Check valve stop assembly and method of retention
GB0818278D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
GB0818279D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
GB0818280D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
GB0818277D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing system
JP5294313B2 (en) * 2008-11-07 2013-09-18 Necシステムテクノロジー株式会社 Bezier curve drawing device, Bezier curve drawing method and program
WO2012140910A9 (en) * 2011-04-15 2013-10-10 パナソニック株式会社 Curve-drawing device, curve-drawing method, curve-drawing program, and integrated circuit
US9224218B2 (en) * 2012-06-05 2015-12-29 Apple Inc. System and method for loading and rendering curved features in a map

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949281A (en) * 1987-04-23 1990-08-14 H. Berthold Ag Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves
US4897805A (en) * 1988-05-17 1990-01-30 Prime Computer, Inc. Method and apparatus for performing polygon fills in graphical applications
KR930000693B1 (en) * 1988-09-14 1993-01-29 아오이 죠이치 Pattern data generating apparatus
JPH0396996A (en) * 1989-09-08 1991-04-22 Tokyo Electric Co Ltd Character output device

Also Published As

Publication number Publication date Type
EP0624849B1 (en) 2000-03-01 grant
JPH076233A (en) 1995-01-10 application
EP0624849A2 (en) 1994-11-17 application
JP3071357B2 (en) 2000-07-31 grant
DE69423129D1 (en) 2000-04-06 grant
US5381521A (en) 1995-01-10 grant
CA2122771C (en) 2002-10-29 grant
DE69423129T2 (en) 2000-06-29 grant
EP0624849A3 (en) 1995-07-26 application

Similar Documents

Publication Publication Date Title
US6738526B1 (en) Method and apparatus for filtering and caching data representing images
US4967392A (en) Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines
US4808988A (en) Digital vector generator for a graphic display system
US5712651A (en) Apparatus for performing a full-color emulation on the TFT display device
US5990903A (en) Method and apparatus for performing chroma key, transparency and fog operations
US6606093B1 (en) Method and apparatus for antialiasing by gamma corrected area calculation
US6600488B1 (en) Tessellation system, method and computer program product with interior and surrounding meshes
US4439760A (en) Method and apparatus for compiling three-dimensional digital image information
US4490797A (en) Method and apparatus for controlling the display of a computer generated raster graphic system
US6459416B1 (en) Multi-gray level display apparatus and method of displaying an image at many gray levels
US6356278B1 (en) Methods and systems for asymmeteric supersampling rasterization of image data
US5670986A (en) Graphics system for displaying images in gray-scale
US5420966A (en) Method and apparatus for filling an object based rasterized image
Lee et al. 40.5 L: Late‐News Paper: TFT‐LCD with RGBW Color System
EP0215664A2 (en) A method and apparatus for constructing, storing and displaying characters
US5339092A (en) Beam former for matrix display
US5126726A (en) Picture element encoding
US5005011A (en) Vertical filtering apparatus for raster scanned display
US5432898A (en) System and method for producing anti-aliased lines
US6151011A (en) System and method for using compound data words to reduce the data phase difference between adjacent pixel electrodes
US5473737A (en) Method and apparatus for displaying a composite image made up of a foreground image and a background image
US5455600A (en) Method and apparatus for mapping colors in an image through dithering and diffusion
US5184124A (en) Method and apparatus for compressing and storing pixels
US6803894B1 (en) Liquid crystal display apparatus and method using color field sequential driving method
US6052113A (en) Methods and apparatus for processing data values representative of an image with efficient dither matrices

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20140505