DOCSLIB.ORG

Postscript Language Reference, Third Edition

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Postscript Language Reference, Third Edition PostScript® LANGUAGE REFERENCE third edition Adobe Systems Incorporated Addison-Wesley Publishing Company Reading, Massachusetts • Menlo Park, California • New York • Don Mills, Ontario Harlow, England • Amsterdam • Bonn • Sydney • Singapore • Tokyo Madrid • San Juan • Paris • Seoul • Milan • Mexico City • Taipei Library of Congress Cataloging-in-Publication Data PostScript language reference manual / Adobe Systems Incorporated. — 3rd ed. p. cm. Includes bibliographical references and index. ISBN 0-201-37922-8 1. PostScript (Computer program language) I. Adobe Systems. QA76.73.P67 P67 1999 005.13'3—dc21 98-55489 CIP © 1985–1999 Adobe Systems Incorporated. All rights reserved. NOTICE: All information contained herein is the property of Adobe Systems Incorporated. No part of this publication (whether in hardcopy or electronic form) may be reproduced or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written consent of the publisher. PostScript is a registered trademark of Adobe Systems Incorporated. All instances of the name PostScript in the text are references to the PostScript language as defined by Adobe Systems Incorporated unless otherwise stated. The name PostScript also is used as a prod- uct trademark for Adobe Systems’ implementation of the PostScript language interpreter. Except as otherwise stated, any mention of a “PostScript printer,” “PostScript software,” or similar item refers to a product that contains PostScript technology created or licensed by Adobe Systems Incorporated, not to one that purports to be merely compatible. Adobe, Adobe Illustrator, Adobe Type Manager, Chameleon, Display PostScript, Frame- Maker, Minion, Myriad, Photoshop, PostScript, PostScript 3, and the PostScript logo are trademarks of Adobe Systems Incorporated. LocalTalk, QuickDraw, and TrueType are trademarks and Mac OS is a registered trademark of Apple Computer, Inc. Helvetica and Times are registered trademarks of Linotype-Hell AG and/or its subsidiaries. Times New Roman is a trademark of The Monotype Corporation registered in the U.S. Patent and Trademark Office and may be registered in certain other jurisdictions. Unicode is a regis- tered trademark of Unicode, Inc. PANTONE is a registered trademark and Hexachrome is a trademark of Pantone, Inc. Windows is a registered trademark of Microsoft Corporation. All other trademarks are the property of their respective owners. This publication and the information herein are furnished AS IS, are subject to change without notice, and should not be construed as a commitment by Adobe Systems Incorpo- rated. Adobe Systems Incorporated assumes no responsibility or liability for any errors or inaccuracies, makes no warranty of any kind (express, implied, or statutory) with respect to this publication, and expressly disclaims any and all warranties of merchantability, fit- ness for particular purposes, and noninfringement of third-party rights. ISBN 0-201-37922-8 1 2 3 4 5 6 7 8 9 CRS 03 02 01 00 99 First printing February 1999 iii Contents Preface xiii Chapter 1: Introduction 1 1.1 About This Book 3 1.2 Evolution of the PostScript Language 5 1.3 LanguageLevel 3 Overview 6 1.4 Related Publications 7 1.5 Copyrights and Trademarks 9 Chapter 2: Basic Ideas 11 2.1 Raster Output Devices 11 2.2 Scan Conversion 12 2.3 Page Description Languages 13 2.4 Using the PostScript Language 15 Chapter 3: Language 23 3.1 Interpreter 24 3.2 Syntax 25 3.3 Data Types and Objects 34 3.4 Stacks 45 3.5 Execution 46 3.6 Overview of Basic Operators 51 3.7 Memory Management 56 3.8 File Input and Output 73 3.9 Named Resources 87 3.10 Functions 106 3.11 Errors 114 3.12 Early Name Binding 117 3.13 Filtered Files Details 123 3.14 Binary Encoding Details 156 Chapter 4: Graphics 175 4.1 Imaging Model 176 4.2 Graphics State 178 4.3 Coordinate Systems and Transformations 182 iv Contents 4.4 Path Construction 189 4.5 Painting 193 4.6 User Paths 197 4.7 Forms 206 4.8 Color Spaces 210 4.9 Patterns 248 4.10 Images 288 Chapter 5: Fonts 313 5.1 Organization and Use of Fonts 313 5.2 Font Dictionaries 321 5.3 Character Encoding 328 5.4 Glyph Metric Information 331 5.5 Font Cache 333 5.6 Unique ID Generation 335 5.7 Type 3 Fonts 337 5.8 Additional Base Font Types 343 5.9 Font Derivation and Modification 348 5.10 Composite Fonts 357 5.11 CID-Keyed Fonts 364 Chapter 6: Device Control 391 6.1 Using Page Devices 393 6.2 Page Device Parameters 398 6.3 In-RIP Trapping 439 6.4 Output Device Dictionary 455 Chapter 7: Rendering 457 7.1 CIE-Based Color to Device Color 459 7.2 Conversions among Device Color Spaces 473 7.3 Transfer Functions 478 7.4 Halftones 480 7.5 Scan Conversion Details 501 Chapter 8: Operators 505 8.1 Operator Summary 508 8.2 Operator Details 524 Appendix A: LanguageLevel Feature Summary 725 A.1 LanguageLevel 3 Features 725 A.2 LanguageLevel 2 Features 731 A.3 Incompatibilities 735 v Contents Appendix B: Implementation Limits 737 B.1 Typical Limits 738 B.2 Virtual Memory Use 742 Appendix C: Interpreter Parameters 745 C.1 Properties of User and System Parameters 746 C.2 Defined User and System Parameters 749 C.3 Details of User and System Parameters 753 C.4 Device Parameters 760 Appendix D: Compatibility Strategies 761 D.1 The LanguageLevel Approach 761 D.2 When to Provide Compatibility 763 D.3 Compatibility Techniques 765 D.4 Installing Emulations 769 Appendix E: Character Sets and Encoding Vectors 773 E.1 Times Family 775 E.2 Helvetica Family 776 E.3 Courier Family 777 E.4 Symbol 778 E.5 Standard Latin Character Set 779 E.6 StandardEncoding Encoding Vector 784 E.7 ISOLatin1Encoding Encoding Vector 785 E.8 CE Encoding Vector 786 E.9 Expert Character Set 787 E.10 Expert Encoding Vector 790 E.11 ExpertSubset Encoding Vector 791 E.12 Symbol Character Set 792 E.13 Symbol Encoding Vector 794 Appendix F: System Name Encodings 795 Appendix G: Operator Usage Guidelines 801 Bibliography 811 INDEX 817 vii Figures 2.1 How the PostScript interpreter and an application interact 16 3.1 Mapping with the Decode array 112 3.2 Homogeneous number array 161 3.3 Binary object sequence 164 4.1 The two squares produced by Example 4.1 186 4.2 Effects of coordinate transformations 188 4.3 Nonzero winding number rule 195 4.4 Even-odd rule 196 4.5 Color specification 212 4.6 Color rendering 213 4.7 Component transformations in the CIEBasedABC color space 222 4.8 Component transformations in the CIEBasedA color space 229 4.9 CIEBasedDEFG pre-extension to the CIEBasedABC color space 232 4.10 Output from Example 4.21 256 4.11 Output from Example 4.23 259 4.12 Starting a new triangle in a free-form Gouraud-shaded triangle mesh 272 4.13 Connecting triangles in a free-form Gouraud-shaded triangle mesh 272 4.14 Varying the value of the edge flag to create different shapes 273 4.15 Lattice-form triangular meshes 275 4.16 Coordinate mapping from a unit square to a four-sided Coons patch 277 4.17 Painted area and boundary of a Coons patch 279 4.18 Color values and edge flags in Coons patch meshes 281 4.19 Edge connections in a Coons patch mesh 282 4.20 Control points in a tensor-product mesh 284 4.21 Typical sampled image 288 4.22 Image data organization and processing 293 4.23 Source image coordinate system 294 4.24 Mapping the source image 295 viii Contents 5.1 Results of Example 5.2 317 5.2 Glyphs painted in 50% gray 318 5.3 Glyph outlines treated as a path 319 5.4 Graphics clipped by a glyph path 320 5.5 Encoding scheme for Type 1 fonts 329 5.6 Glyph metrics 331 5.7 Relationship between two sets of metrics 333 5.8 Output from Example 5.6 341 5.9 Composite font mapping example 359 5.10 CID-keyed font basics 367 5.11 Type 0 CIDFont character processing 372 6.1 Trapping example 440 6.2 Sliding trap 452 7.1 Various halftoning effects 486 7.2 Halftone cell with a nonzero angle 493 7.3 Angled halftone cell divided into two squares 493 7.4 Halftone cell and two squares tiled across device space 494 7.5 Tiling of device space in a type 16 halftone dictionary 497 7.6 Rasterization without stroke adjustment 504 8.1 arc operator 530 8.2 arc operator example 531 8.3 arcn operator example 532 8.4 arct operator 533 8.5 arct operator example 533 8.6 curveto operator 565 8.7 imagemask example 609 8.8 setflat operator 669 8.9 Line cap parameter shapes 673 8.10 Line join parameter shapes 674 8.11 Miter length 676 ix Tables 2.1 Control characters for the interactive executive 21 3.1 White-space characters 27 3.2 Types of objects 34 3.3 Standard local dictionaries 65 3.4 Standard global dictionaries 66 3.5 Access strings 79 3.6 Standard filters 85 3.7 Regular resources 91 3.8 Resources whose instances are implicit 91 3.9 Resources used in defining new resource categories 92 3.10 Standard procedure sets in LanguageLevel 3 96 3.11 Entries in a category implementation dictionary 101 3.12 Entries common to all function dictionaries 108 3.13 Additional entries specific to a type 0 function dictionary 109 3.14 Additional entries specific to a type 2 function dictionary 113 3.15 Additional entries specific to a type 3 function dictionary 114 3.16 Entries in the $error dictionary 116 3.17 Entries in an LZWEncode or LZWDecode parameter dictionary 133 3.18 Typical LZW encoding sequence 135 3.19 Entries in a FlateEncode or FlateDecode parameter dictionary 138 3.20 Predictor-related entries in an LZW or Flate filter parameter dictionary 141 3.21 Entries in a CCITTFaxEncode or CCITTFaxDecode parameter dictionary 144 3.22 Entries in a DCTEncode parameter dictionary 148 3.23 Entries in a SubFileDecode parameter dictionary
Load more

Recommended publications
  • How to Create a Word Document That Uses Different Page Numbering Formats
    How to create a Word document that uses different page numbering formats You can use Microsoft Word to create complex documents. Books and other large documents occasionally require different page number formats in different sections of one document. For example, you can number the index pages with Roman numerals (for example, "i.", "ii.", "iii.") and the main document with Arabic numerals (for example, "1", "2", "3"). This article describes how to set up different page numbering formats. Format Page Numbering To format the page numbering for different sections, follow these steps: 1. Click between two parts of your document that you want to number differently. 2. On the Insert menu, click Break. 3. Click Next Page, Even Page, or Odd Page, and then click OK. For Help on an option, click the question mark, and then click the option. 4. Click in the first section. 5. On the View menu, click Header and Footer. 6. Click in the header or footer where you want the page number. 7. On the Header and Footer toolbar, click Insert Page Number. 8. On the Header and Footer toolbar, click Format Page Number. 9. In the Number format box, click the format that you want for the numbers in this section. 10. Do one of the following: o If you want the page numbering for the first page in this section to start at a particular number other than the first number in the format series, click Start at under Page numbering, and then enter the first number that you want to appear on the first page of the section.
    [Show full text]
  • Chapter 5 Formatting Pages: Basics Page Styles and Related Features Copyright
    Writer 6.0 Guide Chapter 5 Formatting Pages: Basics Page styles and related features Copyright This document is Copyright © 2018 by the LibreOffice Documentation Team. Contributors are listed below. You may distribute it and/or modify it under the terms of either the GNU General Public License (http://www.gnu.org/licenses/gpl.html), version 3 or later, or the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), version 4.0 or later. All trademarks within this guide belong to their legitimate owners. Contributors Jean Hollis Weber Bruce Byfield Gillian Pollack Acknowledgments This chapter is updated from previous versions of the LibreOffice Writer Guide. Contributors to earlier versions are: Jean Hollis Weber John A Smith Ron Faile Jr. Jamie Eby This chapter is adapted from Chapter 4 of the OpenOffice.org 3.3 Writer Guide. The contributors to that chapter are: Agnes Belzunce Ken Byars Daniel Carrera Peter Hillier-Brook Lou Iorio Sigrid Kronenberger Peter Kupfer Ian Laurenson Iain Roberts Gary Schnabl Janet Swisher Jean Hollis Weber Claire Wood Michele Zarri Feedback Please direct any comments or suggestions about this document to the Documentation Team’s mailing list: [email protected] Note Everything you send to a mailing list, including your email address and any other personal information that is written in the message, is publicly archived and cannot be deleted. Publication date and software version Published July 2018. Based on LibreOffice 6.0. Note for macOS users Some keystrokes and menu items are different on macOS from those used in Windows and Linux. The table below gives some common substitutions for the instructions in this book.
    [Show full text]
  • Using a Next Workstation As a Development Platform for Version 5 Sas Applications
    USING A NEXT WORKSTATION AS A DEVELOPMENT PLATFORM FOR VERSION 5 SAS APPLICATIONS Joseph E St Sauver, Office of University Computing, University of Oregon ABSTRACT Similarly. there is liUle sense in tieing up a PC for hours (or days) running a large statistical analysis when a sha.red SAS Institute has yet to announce any firm plans to port the mainframe will often have abundant horsepower to handle just SAS System* to NeXT* workstations. Nonetheless, a NeXT those sorts of CPU-intensive jobs. workstation can serve as an excellent platform for developing VAXNMS· (or other mainframe) SAS System code for remote The PC version of SAS atte~s to explott this philosophy by execution. giving the user the option of either processing SAS code locally using the SUBMIT command, or processing SAS code on a The combination of a strong windowing environment, display remote mainframe SAS host using the RSUBMIT command. In a PostScript support. a built-in athemet interlace and copious perfect world. this approach would allow the user to elect the slorage eapacny bundled on lOP of more-or-Iess BSD 4.3 UNIX" best mix of local and remote resources to achieve his or her make development of SAS System code on the NeXT for objectives in a timely and cost effective manner. remote execution on another mainframe quite easy. Unfortunately, in my experience, the happy symbiosis The author's experience with use of a NeXT as a remote code envisioned between the PC version of the SAS System and the development plaHorm for SAS and SAS/Graph" on a VAXNMS mainframe version of the SAS system often breaks down.
    [Show full text]
  • Sun Ultratm 5 Workstation Just the Facts
    Sun UltraTM 5 Workstation Just the Facts Copyrights 1999 Sun Microsystems, Inc. All Rights Reserved. Sun, Sun Microsystems, the Sun logo, Ultra, PGX, PGX24, Solaris, Sun Enterprise, SunClient, UltraComputing, Catalyst, SunPCi, OpenWindows, PGX32, VIS, Java, JDK, XGL, XIL, Java 3D, SunVTS, ShowMe, ShowMe TV, SunForum, Java WorkShop, Java Studio, AnswerBook, AnswerBook2, Sun Enterprise SyMON, Solstice, Solstice AutoClient, ShowMe How, SunCD, SunCD 2Plus, Sun StorEdge, SunButtons, SunDials, SunMicrophone, SunFDDI, SunLink, SunHSI, SunATM, SLC, ELC, IPC, IPX, SunSpectrum, JavaStation, SunSpectrum Platinum, SunSpectrum Gold, SunSpectrum Silver, SunSpectrum Bronze, SunVIP, SunSolve, and SunSolve EarlyNotifier are trademarks, registered trademarks, or service marks of Sun Microsystems, Inc. in the United States and other countries. All SPARC trademarks are used under license and are trademarks or registered trademarks of SPARC International, Inc. in the United States and other countries. Products bearing SPARC trademarks are based upon an architecture developed by Sun Microsystems, Inc. UNIX is a registered trademark in the United States and other countries, exclusively licensed through X/Open Company, Ltd. OpenGL is a registered trademark of Silicon Graphics, Inc. Display PostScript and PostScript are trademarks of Adobe Systems, Incorporated, which may be registered in certain jurisdictions. Netscape is a trademark of Netscape Communications Corporation. DLT is claimed as a trademark of Quantum Corporation in the United States and other countries. Just the Facts May 1999 Positioning The Sun UltraTM 5 Workstation Figure 1. The Ultra 5 workstation The Sun UltraTM 5 workstation is an entry-level workstation based upon the 333- and 360-MHz UltraSPARCTM-IIi processors. The Ultra 5 is Sun’s lowest-priced workstation, designed to meet the needs of price-sensitive and volume-purchase customers in the personal workstation market without sacrificing performance.
    [Show full text]
  • BUGS Code for Item Response Theory
    JSS Journal of Statistical Software August 2010, Volume 36, Code Snippet 1. http://www.jstatsoft.org/ BUGS Code for Item Response Theory S. McKay Curtis University of Washington Abstract I present BUGS code to fit common models from item response theory (IRT), such as the two parameter logistic model, three parameter logisitic model, graded response model, generalized partial credit model, testlet model, and generalized testlet models. I demonstrate how the code in this article can easily be extended to fit more complicated IRT models, when the data at hand require a more sophisticated approach. Specifically, I describe modifications to the BUGS code that accommodate longitudinal item response data. Keywords: education, psychometrics, latent variable model, measurement model, Bayesian inference, Markov chain Monte Carlo, longitudinal data. 1. Introduction In this paper, I present BUGS (Gilks, Thomas, and Spiegelhalter 1994) code to fit several models from item response theory (IRT). Several different software packages are available for fitting IRT models. These programs include packages from Scientific Software International (du Toit 2003), such as PARSCALE (Muraki and Bock 2005), BILOG-MG (Zimowski, Mu- raki, Mislevy, and Bock 2005), MULTILOG (Thissen, Chen, and Bock 2003), and TESTFACT (Wood, Wilson, Gibbons, Schilling, Muraki, and Bock 2003). The Comprehensive R Archive Network (CRAN) task view \Psychometric Models and Methods" (Mair and Hatzinger 2010) contains a description of many different R packages that can be used to fit IRT models in the R computing environment (R Development Core Team 2010). Among these R packages are ltm (Rizopoulos 2006) and gpcm (Johnson 2007), which contain several functions to fit IRT models using marginal maximum likelihood methods, and eRm (Mair and Hatzinger 2007), which contains functions to fit several variations of the Rasch model (Fischer and Molenaar 1995).
    [Show full text]
  • CSS Font Stacks by Classification
    CSS font stacks by classification Written by Frode Helland When Johann Gutenberg printed his famous Bible more than 600 years ago, the only typeface available was his own. Since the invention of moveable lead type, throughout most of the 20th century graphic designers and printers have been limited to one – or perhaps only a handful of typefaces – due to costs and availability. Since the birth of desktop publishing and the introduction of the worlds firstWYSIWYG layout program, MacPublisher (1985), the number of typefaces available – literary at our fingertips – has grown exponen- tially. Still, well into the 21st century, web designers find them selves limited to only a handful. Web browsers depend on the users own font files to display text, and since most people don’t have any reason to purchase a typeface, we’re stuck with a selected few. This issue force web designers to rethink their approach: letting go of control, letting the end user resize, restyle, and as the dynamic web evolves, rewrite and perhaps also one day rearrange text and data. As a graphic designer usually working with static printed items, CSS font stacks is very unfamiliar: A list of typefaces were one take over were the previous failed, in- stead of that single specified Stempel Garamond 9/12 pt. that reads so well on matte stock. Am I fighting the evolution? I don’t think so. Some design principles are universal, independent of me- dium. I believe good typography is one of them. The technology that will let us use typefaces online the same way we use them in print is on it’s way, although moving at slow speed.
    [Show full text]
  • XMP SPECIFICATION PART 3 STORAGE in FILES Copyright © 2016 Adobe Systems Incorporated
    XMP SPECIFICATION PART 3 STORAGE IN FILES Copyright © 2016 Adobe Systems Incorporated. All rights reserved. Adobe XMP Specification Part 3: Storage in Files NOTICE: All information contained herein is the property of Adobe Systems Incorporated. No part of this publication (whether in hardcopy or electronic form) may be reproduced or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written consent of Adobe Systems Incorporated. Adobe, the Adobe logo, Acrobat, Acrobat Distiller, Flash, FrameMaker, InDesign, Illustrator, Photoshop, PostScript, and the XMP logo are either registered trademarks or trademarks of Adobe Systems Incorporated in the United States and/or other countries. MS-DOS, Windows, and Windows NT are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries. Apple, Macintosh, Mac OS and QuickTime are trademarks of Apple Computer, Inc., registered in the United States and other countries. UNIX is a trademark in the United States and other countries, licensed exclusively through X/Open Company, Ltd. All other trademarks are the property of their respective owners. This publication and the information herein is furnished AS IS, is subject to change without notice, and should not be construed as a commitment by Adobe Systems Incorporated. Adobe Systems Incorporated assumes no responsibility or liability for any errors or inaccuracies, makes no warranty of any kind (express, implied, or statutory) with respect to this publication, and expressly disclaims any and all warranties of merchantability, fitness for particular purposes, and noninfringement of third party rights. Contents 1 Embedding XMP metadata in application files .
    [Show full text]
  • Encapsulated Postscript File Format Specification
    ® Encapsulated PostScript File Format Specification ®® Adobe Developer Support Version 3.0 1 May 1992 Adobe Systems Incorporated Adobe Developer Technologies 345 Park Avenue San Jose, CA 95110 http://partners.adobe.com/ PN LPS5002 Copyright 1985–1988, 1990, 1992 by Adobe Systems Incorporated. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written consent of the publisher. Any software referred to herein is furnished under license and may only be used or copied in accordance with the terms of such license. PostScript is a registered trademark of Adobe Systems Incorporated. All instances of the name PostScript in the text are references to the PostScript language as defined by Adobe Systems Incorpo- rated unless otherwise stated. The name PostScript also is used as a product trademark for Adobe Sys- tems’ implementation of the PostScript language interpreter. Any references to a “PostScript printer,” a “PostScript file,” or a “PostScript driver” refer to printers, files, and driver programs (respectively) which are written in or support the PostScript language. The sentences in this book that use “PostScript language” as an adjective phrase are so constructed to rein- force that the name refers to the standard language definition as set forth by Adobe Systems Incorpo- rated. PostScript, the PostScript logo, Display PostScript, Adobe, the Adobe logo, Adobe Illustrator, Tran- Script, Carta, and Sonata are trademarks of Adobe Systems Incorporated registered in the U.S.A. and other countries. Adobe Garamond and Lithos are trademarks of Adobe Systems Incorporated.
    [Show full text]
  • No. 25 a Secret Index—
    a secret index— division leap no. 25 a secret index— Booksellers, publishers and researchers of the history of print culture. Collections purchased. Books found. Appraisals performed. Libraries built. divisionleap.com no. 25 83. 35. 59. 39. 39. 27. 30. 25. 21. 65. 48. 72. 6. contents a. Walter Benjamin—German Expressionism—Raubdrucke 17 b. Reproduction—Computing—Classification—Architecture 23 c. The Body—Tattooing—Incarceration—Crime—Sexuality 33 d. Social Movements—1968—Feminism—The SI & After 47 e. Music 57 f. Literature—Poetry—Periodicals 63 g. Film—Chris Marker 77 h. Art 85 i. Punk Zines 91 Additional images of all items available at divisionleap.com or by request. a. Walter Benjamin—German Expressionism—Raubdrucke 17 2. 1. 18 a. The Birth of Walter Benjamin’s Theory Heuber so messianically feels is near … ” of the Messianic McCole, analyzing this same letter, notes that this appears to be Benjamin’s first use of the term 1. [Victor Hueber] Die Organisierung der “Messianic” in his writings [McCole, p. 61]. The Intelligenz. Ein Aufruf. Zweite, erweiterte Auflage. idea would haunt Benjamin’s subsequent works Als Manuskript gedruckt. on history, and reach its conclusion in the second [Prague]: Druck H. Mercy, [1910]. 8vo, thesis in On the Concept of History, written just 107 pp, stab-stapled and glue bound into violet before his march into the mountains. “The past printed wraps. Front and back panels of wraps carries with it a secret index, by which it is referred detached but present, with the paper covering to its resurrection. There is an agreement and an the spine mostly perished.
    [Show full text]
  • Math 541 - Numerical Analysis Interpolation and Polynomial Approximation — Piecewise Polynomial Approximation; Cubic Splines
    Polynomial Interpolation Cubic Splines Cubic Splines... Math 541 - Numerical Analysis Interpolation and Polynomial Approximation — Piecewise Polynomial Approximation; Cubic Splines Joseph M. Mahaffy, [email protected] Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University San Diego, CA 92182-7720 http://jmahaffy.sdsu.edu Spring 2018 Piecewise Poly. Approx.; Cubic Splines — Joseph M. Mahaffy, [email protected] (1/48) Polynomial Interpolation Cubic Splines Cubic Splines... Outline 1 Polynomial Interpolation Checking the Roadmap Undesirable Side-effects New Ideas... 2 Cubic Splines Introduction Building the Spline Segments Associated Linear Systems 3 Cubic Splines... Error Bound Solving the Linear Systems Piecewise Poly. Approx.; Cubic Splines — Joseph M. Mahaffy, [email protected] (2/48) Polynomial Interpolation Checking the Roadmap Cubic Splines Undesirable Side-effects Cubic Splines... New Ideas... An n-degree polynomial passing through n + 1 points Polynomial Interpolation Construct a polynomial passing through the points (x0,f(x0)), (x1,f(x1)), (x2,f(x2)), ... , (xN ,f(xn)). Define Ln,k(x), the Lagrange coefficients: n x − xi x − x0 x − xk−1 x − xk+1 x − xn Ln,k(x)= = ··· · ··· , Y xk − xi xk − x0 xk − xk−1 xk − xk+1 xk − xn i=0, i=6 k which have the properties Ln,k(xk) = 1; Ln,k(xi)=0, for all i 6= k. Piecewise Poly. Approx.; Cubic Splines — Joseph M. Mahaffy, [email protected] (3/48) Polynomial Interpolation Checking the Roadmap Cubic Splines Undesirable Side-effects Cubic Splines... New Ideas... The nth Lagrange Interpolating Polynomial We use Ln,k(x), k =0,...,n as building blocks for the Lagrange interpolating polynomial: n P (x)= f(x )L (x), X k n,k k=0 which has the property P (xi)= f(xi), for all i =0, .
    [Show full text]
  • Encapsulated Postscript Application Guide for Mac And
    Encapsulated PostScript Encapsulated PostScript Application Guide for the Macintosh and PCs Peter Vollenweider Manager User Services Universi1y of Zurich A ·Carl Hanser .Verlag :II Prentice Hall First published in German 1989 by Carl Hanser Verlag under the title EPS-Handbuch: Encapsulated PostScript First published in English 1990 by Prentice Hall International (UK) Ltd 66 Wood Lane End, Hemel Hempstead Hertfordshire HP2 4RG A division of Simon & Schuster International Group ©Carl Hanser Verlag, Munich and Vienna 1989 ©Carl Hanser Verlag and Prentice Hall 1990 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form, or by any means, electronic, mechanical, photocopying, recording or otherwise, witliout prior permission, in writing, from the publisher. For permission within the United States of America contact Prentice Hall, Inc., Englewood Cliffs, NJ 07632. The Sonata clef design on the cover shows the mixing of randomly placed Sonata font types, smoothed curves and patterns; courtesy of John F. Sherman, ND Design Program, University of Notre Dame, Indiana 46556, USA. Printed and bound in Great Britain by Dotesios Printers Ltd, Trowbridge, Wiltshire. Library of Congress Cataloging-in-Publication Data Vollenweider, Peter. (Encapsulated PostScript. English) Encapsulated PostScript : application guide for the Macintosh and PC's I Peter Vollenweider. p. em. Includes bibliographical references. ISBN 0-13-275843-1 1. PostScript (Computer program language) I. Title. QA76.73.P67V65 1990 005 .265-dc20 90-35469 CIP British Library Cataloguing-in-Publication Data Vollenweider, Peter Encapsulated PostScript : application guide for the Macintosh and PC's. 1. Microcomputer systems. Software packages I.
    [Show full text]
  • CHAPTER 6 Parametric Spline Curves
    CHAPTER 6 Parametric Spline Curves When we introduced splines in Chapter 1 we focused on spline curves, or more precisely, vector valued spline functions. In Chapters 2 and 4 we then established the basic theory of spline functions and B-splines, and in Chapter 5 we studied a number of methods for constructing spline functions that approximate given data. In this chapter we return to spline curves and show how the approximation methods in Chapter 5 can be adapted to this more general situation. We start by giving a formal definition of parametric curves in Section 6.1, and introduce parametric spline curves in Section 6.2.1. In the rest of Section 6.2 we then generalise the approximation methods in Chapter 5 to curves. 6.1 Definition of Parametric Curves In Section 1.2 we gave an intuitive introduction to parametric curves and discussed the significance of different parameterisations. In this section we will give a more formal definition of parametric curves, but the reader is encouraged to first go back and reread Section 1.2 in Chapter 1. 6.1.1 Regular parametric representations A parametric curve will be defined in terms of parametric representations. s Definition 6.1. A vector function or mapping f :[a, b] 7→ R of the interval [a, b] into s m R for s ≥ 2 is called a parametric representation of class C for m ≥ 1 if each of the s components of f has continuous derivatives up to order m. If, in addition, the first derivative of f does not vanish in [a, b], Df(t) = f 0(t) 6= 0, for t ∈ [a, b], then f is called a regular parametric representation of class Cm.
    [Show full text]