CA2190579A1 - Path-Defined Curve Apparatus and Method - Google Patents

Path-Defined Curve Apparatus and Method

Info

Publication number
CA2190579A1
CA2190579A1 CA2190579A CA2190579A CA2190579A1 CA 2190579 A1 CA2190579 A1 CA 2190579A1 CA 2190579 A CA2190579 A CA 2190579A CA 2190579 A CA2190579 A CA 2190579A CA 2190579 A1 CA2190579 A1 CA 2190579A1
Authority
CA
Canada
Prior art keywords
curve
user
pointer
output device
linear
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
CA2190579A
Other languages
French (fr)
Other versions
CA2190579C (en
Inventor
Jerome A. Broekhuijsen
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.)
Micro Focus Software Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2190579A1 publication Critical patent/CA2190579A1/en
Application granted granted Critical
Publication of CA2190579C publication Critical patent/CA2190579C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

A method and apparatus for creating a curve to be displayed on an output device operates to interactively and directly specify the curve from input signals generated by an input device in response to control by a user. An apparatus may include an input device having a pointer for inputting points along a path-defined curve specified directly (using actual input points intended to be approximately on the curve) by a user. A processor outputs to an output device certain rendering data for rendering an image of the curve in real time for feeding back to a user. The user may augment (edit, extend) the curve by moving the pointer to add input points to the curve, based on the image fed back. The apparatus and method map non-linear coefficients of dependent control variables onto "building variables" selected to combine in linear combinations to replace the non-linear coefficients. When new inputs are added, building variables are linearly transformed to new values, rather than being recalculated from original non-linear summation terms. The curve is rendered on an output device and fed back immediately to a user in real time as the user adapts the curve displayed by moving the pointer to add inputs.
CA002190579A 1995-03-24 1996-03-22 Path-defined curve apparatus and method Expired - Lifetime CA2190579C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/410,274 US5694535A (en) 1995-03-24 1995-03-24 Direct interactive, constant-time curve apparatus and method
US08/410,274 1995-03-24
PCT/US1996/003839 WO1996030874A2 (en) 1995-03-24 1996-03-22 Path-defined curve apparatus and method

Publications (2)

Publication Number Publication Date
CA2190579A1 true CA2190579A1 (en) 1996-10-03
CA2190579C CA2190579C (en) 2000-10-24

Family

ID=23624009

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002190579A Expired - Lifetime CA2190579C (en) 1995-03-24 1996-03-22 Path-defined curve apparatus and method

Country Status (7)

Country Link
US (2) US5694535A (en)
EP (1) EP0764313B1 (en)
JP (1) JPH09506991A (en)
AU (1) AU5319296A (en)
CA (1) CA2190579C (en)
DE (1) DE69600392T2 (en)
WO (1) WO1996030874A2 (en)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115051A (en) * 1996-08-07 2000-09-05 Adobe Systems Incorporated Arc-length reparameterization
US6111588A (en) * 1996-12-05 2000-08-29 Adobe Systems Incorporated Creating and modifying curves on a computer display
US6025850A (en) * 1997-03-28 2000-02-15 Adobe Systems Incorporated Object boundaries identified in a raster image by a user selecting positions on the raster image and then using cost functions to predict likelihood of pixels near the position being on a boundary path
CA2233380A1 (en) * 1997-04-04 1998-10-04 Microsoft Corporation Parametric function curve editing
JPH10293854A (en) * 1997-04-18 1998-11-04 Koubundou:Kk Method and device for displaying curve, method and device for generating data showing the same curve, and recording medium where program for actualizing the same display method and generating method is recorded
US6268871B1 (en) * 1997-04-30 2001-07-31 Silicon Graphics, Inc. Generating a curve for computer graphics through points residing on underlying geometries in a three dimensional space
US6100904A (en) * 1997-06-25 2000-08-08 Adobe Systems Incorporated Curvature smoothing
US6271864B1 (en) * 1997-06-30 2001-08-07 Sun Microsystems, Inc. Representing a path as an object with transformation capability
JP3705923B2 (en) * 1998-04-09 2005-10-12 株式会社ソニー・コンピュータエンタテインメント Image processing apparatus, image processing method, program providing medium, and data providing medium
US6674435B1 (en) * 1998-09-16 2004-01-06 Texas Instruments Incorporated Fast, symmetric, integer bezier curve to polygon conversion
JP3508619B2 (en) * 1999-05-13 2004-03-22 株式会社デンソー Vehicle navigation system
US6911980B1 (en) * 1999-12-10 2005-06-28 Adobe Systems Incorporated Manipulation of curves and surfaces
US6563509B1 (en) * 2000-02-25 2003-05-13 Adobe Systems Incorporated Seeding map having intermediate seed values
US20040070584A1 (en) * 2000-11-25 2004-04-15 Soon-Hyoung Pyo 3-dimensional multiplanar reformatting system and method and computer-readable recording medium having 3-dimensional multiplanar reformatting program recorded thereon
US6771266B2 (en) * 2001-01-16 2004-08-03 Microsoft Corporation Method and apparatus for improving the appearance of digitally represented handwriting
US6895574B2 (en) * 2001-06-28 2005-05-17 Sun Microsystems, Inc. Method and apparatus for automatically producing efficient code for computing derivatives
DE10164496A1 (en) * 2001-12-28 2003-07-17 Siemens Ag automation system
US7385612B1 (en) 2002-05-30 2008-06-10 Adobe Systems Incorporated Distortion of raster and vector artwork
US7248012B2 (en) * 2003-06-02 2007-07-24 Honda Motor Co., Ltd. Teaching data preparing method for articulated robot
DE102004030709A1 (en) * 2004-06-25 2006-01-19 Daimlerchrysler Ag Curve path determination method in which the curve corresponding to a digital map route section, is determined and represented by route points not more than a defined distance from the curve
US7405733B2 (en) * 2005-03-24 2008-07-29 Autodesk Canada Co. Spline drawing in a computer-implemented graphics program
US7798873B1 (en) 2005-06-22 2010-09-21 The United States Of America As Represented By The Secretary Of The Navy Design of a flush inlet as integrated with a ship hull for waterjet propulsion
WO2007041523A2 (en) * 2005-09-30 2007-04-12 Sunfish Studio, Llc System and method to compute narrow bounds on a modal interval polynomial function
US8520003B2 (en) 2006-05-22 2013-08-27 Raphael L Levien Method and apparatus for interactive curve generation
US7877317B2 (en) * 2006-11-21 2011-01-25 Yahoo! Inc. Method and system for finding similar charts for financial analysis
US7852380B2 (en) * 2007-04-20 2010-12-14 Sony Corporation Signal processing system and method of operation for nonlinear signal processing
US7969440B1 (en) 2007-05-02 2011-06-28 Evernote Corporation Method and system for curve fitting using digital filtering
US8014630B1 (en) * 2007-05-02 2011-09-06 Evernote Corporation Method and apparatus for representing image data using digital filtering and adaptive parameterization
US7706912B2 (en) * 2007-11-30 2010-04-27 Caterpillar Inc. Orifice formation control system
US9529778B2 (en) 2008-03-27 2016-12-27 Sunfish Studio, Llc System and method to compute narrow bounds on a modal interval polynomial function
US9068849B2 (en) * 2009-05-04 2015-06-30 Tomtom North America, Inc. Method and system for reducing shape points in a geographic data information system
JP5476103B2 (en) * 2009-11-27 2014-04-23 富士フイルム株式会社 Page description data processing apparatus, method and program
IT1398088B1 (en) * 2010-02-03 2013-02-07 Unox Spa METHOD OF SETTING PARAMETERS INHERENT CURVES OF ADJUSTMENT OF EQUIPMENT INTENDED FOR THE MANAGEMENT OF ENVIRONMENTAL CLIMATE CONDITIONS OF CLOSED CLOSED SPACES, IN PARTICULAR CHAMBER OF COOKING OVENS FOR FOOD OR OF DEVICES FOR MAINTENANCE OR KEEPING OF TEMPERATURE
US20110285718A1 (en) * 2010-05-21 2011-11-24 Kilgard Mark J Point containment for quadratic bèzier strokes
US8515714B2 (en) * 2010-06-02 2013-08-20 Livermore Software Technology Corp. Curve matching for parameter identification
US8521484B2 (en) * 2010-06-02 2013-08-27 Livermore Software Technology Corp. Curve matching for parameter identification
CN102305590B (en) * 2010-08-10 2012-12-12 南通大学 Curve displacement sensor system and applications thereof
US20120050293A1 (en) * 2010-08-25 2012-03-01 Apple, Inc. Dynamically smoothing a curve
US8510029B2 (en) * 2011-10-07 2013-08-13 Southwest Research Institute Waypoint splining for autonomous vehicle following
EP2648084A1 (en) * 2012-04-05 2013-10-09 BlackBerry Limited Electronic device and method of controlling display of information on a touch-sensitive display
US20130265239A1 (en) * 2012-04-05 2013-10-10 Research In Motion Limited Electronic device and method of controlling display of information on a touch-sensitive display
TWI476640B (en) 2012-09-28 2015-03-11 Ind Tech Res Inst Smoothing method and apparatus for time data sequences
US9898249B2 (en) 2012-10-08 2018-02-20 Stc.Unm System and methods for simulating real-time multisensory output
US9508166B2 (en) * 2014-09-15 2016-11-29 Microsoft Technology Licensing, Llc Smoothing and GPU-enabled rendering of digital ink
US9804709B2 (en) 2015-04-28 2017-10-31 Samsung Display Co., Ltd. Vector fill segment method and apparatus to reduce display latency of touch events
RU2643431C2 (en) * 2015-09-02 2018-02-01 Общество С Ограниченной Ответственностью "Яндекс" Method and server of curve simplification
US10347016B2 (en) * 2016-01-12 2019-07-09 Monotype Imaging Inc. Converting font contour curves
US10013631B2 (en) * 2016-08-26 2018-07-03 Smart Technologies Ulc Collaboration system with raster-to-vector image conversion
US10936792B2 (en) 2017-12-21 2021-03-02 Monotype Imaging Inc. Harmonizing font contours
US11192584B2 (en) * 2019-09-23 2021-12-07 GM Global Technology Operations LLC Method and apparatus for lateral movement control
US11227419B2 (en) * 2020-03-30 2022-01-18 Adobe Inc. Removing anchor points from a path while reducing deviation of the path
US20230120598A1 (en) * 2021-10-15 2023-04-20 Fanuc Corporation Robot program generation method from human demonstration

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4674058A (en) * 1981-12-07 1987-06-16 Dicomed Corporation Method and apparatus for flexigon representation of a two dimensional figure
GB2248754A (en) * 1990-06-13 1992-04-15 Rank Cintel Ltd Electronic painting system
JP2899084B2 (en) * 1990-08-03 1999-06-02 キヤノン株式会社 Graphic processing apparatus and method
JP2522108B2 (en) * 1990-10-17 1996-08-07 株式会社精工舎 Curve fitting method
US5434959A (en) * 1992-02-11 1995-07-18 Macromedia, Inc. System and method of generating variable width lines within a graphics system
US5363479A (en) * 1992-07-02 1994-11-08 Microsoft Corporation System and method for rendering bezier splines
US5367617A (en) * 1992-07-02 1994-11-22 Microsoft Corporation System and method of hybrid forward differencing to render Bezier splines
JPH06110992A (en) * 1992-09-25 1994-04-22 Agency Of Ind Science & Technol Shape deformation input operation method in cad system
US5381521A (en) * 1993-05-14 1995-01-10 Microsoft Corporation System and method of rendering curves
GB2278470B (en) * 1993-05-28 1997-12-24 Canon Res Ct Europe Ltd Signal processing methods and apparatus
US5583977A (en) * 1993-10-21 1996-12-10 Taligent, Inc. Object-oriented curve manipulation system
US5473742A (en) * 1994-02-22 1995-12-05 Paragraph International Method and apparatus for representing image data using polynomial approximation method and iterative transformation-reparametrization technique

Also Published As

Publication number Publication date
EP0764313A2 (en) 1997-03-26
DE69600392D1 (en) 1998-08-06
WO1996030874A2 (en) 1996-10-03
EP0764313B1 (en) 1998-07-01
US5694535A (en) 1997-12-02
JPH09506991A (en) 1997-07-08
CA2190579C (en) 2000-10-24
DE69600392T2 (en) 1999-03-11
AU5319296A (en) 1996-10-16
WO1996030874A3 (en) 1996-11-07
US5731820A (en) 1998-03-24

Similar Documents

Publication Publication Date Title
CA2190579A1 (en) Path-Defined Curve Apparatus and Method
EP0843168A3 (en) An information processing apparatus, an information processing method, and a medium for use in a three-dimensional virtual reality space sharing system
US5640590A (en) Method and apparatus for scripting a text-to-speech-based multimedia presentation
WO2001080044A3 (en) Systems and methods for digital document processing
CA2099020A1 (en) Apparatus and Method for Creation of a User Definable Video Displayed Document Showing Changes in Real Time Data
EP0890910A3 (en) Picture processing apparatus, picture processing method
TW430784B (en) Information processing apparatus, information processing method and presention medium
DE69928066D1 (en) Device for controlling the operation of an information processing device
EP0990921A3 (en) Method and apparatus for annunciation of vehicle operational modes
TW324813B (en) Image encoded data transforming apparatus
GB2236638A (en) Predicted graphic image movement path display using keyframes
ATE265125T1 (en) DEVICE AND METHOD FOR GENERATING A COMPOSITE IMAGE
EP0367418A3 (en) Display system interpolators
AU1132788A (en) Document composition system using named formats and named fonts
DE69308017D1 (en) METHOD AND DEVICE FOR ADAPTING INTERPOLATION OF A DIGITAL IMAGE
EP1168247A3 (en) Method for varying an image processing path based on image emphasis and appeal
EP0808046A3 (en) Digital signal processing apparatus and method
NO996087D0 (en) Flow-inducing control for fish and method of using the same
KR970010087B1 (en) Postprocessing method for digital image
CA2113600A1 (en) Video Processing Unit
EP2256687A1 (en) Non-modal real-time interface
EP0583055A3 (en) Image enhancement
ATE183322T1 (en) REDUCED IMAGE CREATION
EP1052645A3 (en) Video editing system
MY120926A (en) Communication terminal device and the method

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20160322