MetaFog:Converting METAFONT ShapestoContours


 Dayna Pierce
 3 years ago
 Views:
Transcription
1 MetaFog:Converting METAFONT ShapestoContours Richard J. Kinch 6994 Pebble Beach Court Lake Worth FL USA URL: hhtp:// Abstract TheComputerModernTypefaceshavetheiroriginalspecificationintermsof the METAFONTlanguage. Theindividualglyphprogramsrelyonthesophisticatedalgebraandmarkingmethodsof METAFONT.Manyofthe METAFONT primitives, such as stroked pens and overlapping ink, are not directly expressable inoutlinetypefaceformatssuchastype1andtruetype,whichsupportonly topographiccontoursexpressedas nonoverlappingbézier curves. We explainthe computationalgeometryinvolvedinthe conversionfrom METAFONTshapes to outlines, why this is a difficult problem, and why previouseffortshavefallenshort. WedescribeMetaFog,asetofprogramswritten to postprocess METAPOSToutput to complete such conversions, and the algorithmsimplementedtosolvethemathematicalproblems.thetwomostsignificant problems are(1) finding the envelope of an elliptical pen stroked along abéziercurve(analgebraicproblem),and(2)reducingoverlappingpathsto anequivalent,nonoverlappingcontour(atopologicalproblem). Weproposea schemetoembedtype1andtruetypehinttechnologyinto METAFONTsources to reduce the duplication of effort to produce wellhinted fonts. We compare theaccuracyofmetafog sanalyticconversionstoapproximationsbasedonautotracingof METAFONT sbitmappedoutput,andshowexamplesoferrorsinthe Computer Modern Typefaces which are hidden in METAFONT proofs but visible in MetaFog proofs. TEXanditsFonts ModernimplementationsofTEXlikeTrueTEX r have eliminated bitmapped metafonts in favor of outlineformatssuchastruetypeortype1. TEX did an admirable job of producing its own font bitmaps in the days before operating systems supportedfonts.buttodaythemostpopularoperating systems and print engines require outline fonts. These scalable formats facilitate previewing and printing TEX documents in a powerful, portable, andflexiblefashionwhichbitmappedfontscannot achieve. While pure TEX is independent of any particular fonts, TEX is nevertheless just as dependent today on Computer Modern and other METAFONTbasedfontsasever.Thusarisestheneedforconversionof METAFONT programsintoequivalentoutline forms. While METAFONT programscandescribea glyph in terms of complex, overlapping paths, the outlineformatsrequirethatwespecifyglyphsasa setofcontours (nonoverlappingoutlines). Herein lies the most difficult aspect of conversion: META FONT s primitive shapes are built from thirddegree parametriccurvesmodulatedbythirddegreepaths, andsuchshapescanoverlap,addandsubtractin arbitrarilydeviousways. Conversions: analytic versus approximate. MetaFog is a system for exact, analytic conversionof METAFONT shapestocontours. Thatis, MetaFog always store shapes in terms of their pure, parametriccurves.by analytic wemeanthatthe methods we use analyze and solve the underlying equations for the parametric curves. We use no intermediate approximations such as converting curvestopolygons,sothateveryresultcurveisa direct derivation of an input curve and every input point is unchanged in the output. By exact wemeanthattheresultcurvesfollow the METAFONTshapes to within one pixel in the1024or2048pixels/emgridusedintypicaloutlinefontformats.insomecases METAFONT design TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 233
2 RichardJ.Kinch envelopes cannot be represented exactly by Bézier curves,andweusethismetrictodeterminethedegree of curvefitting needed. We use a METAFONT mode_deffor a perfect output device needing no corrections for fillin or overshoot. Automatingananalyticconversionof META FONTshapesrequiresamajoreffortinbothmathematicsandsoftware.Itrequiressolutionstoproblems which Knuth managed to avoid in METAFONT by using numerical tricks and simplifications. Earlier projects have attempted the task, but either fall shortoforapproximatethefullsolution(yanaiand Berry,1990;Carr,1987;Henderson,1989). Outline conversions of metafonts have also been done before using approximation techniques, thus avoiding the difficulty of an exact, analytic conversion. For example, autotracing attempts to fit an outline to a highresolution bitmap. With enough skilled labor, autotracing yields an aesthetically pleasing result, although the shapes will tend to have certain artifactual deviations from the precise METAFONT originals. The BlueSky Y&YconversionsofComputerModernandother metafontsshowthatcarefulautotracingandhandtuning can produce a result equal to that of a conventionallydesignedcommercialfont. More recently Malyshev(1994) has published thebakomafonts,whichcontainverypreciseoutlineconversionsofcomputermodern. Malyshev s publication is limited to the results(that is, the outlinefontsthemselves);hehasnotrevealedthedetailsofhistechnique,althoughheclaimsthatitis analyticandnotanautotracedorotherwiseadigitized approximation. We will show below examples of font details which an analytic conversion would preserve,butwhicharemissingfromthebakoma fonts. Malyshev s claim of analytic perfection could neverthelessbetrue,ifsucherrorswereintroduced, forexample,bybugsinhisconversionsoftware.on the other hand, if a hidden approximationis involved somewhere in the BaKoMa conversion process, the result would not meet our strict definition ofbeingboth exact and analytic. Thisisnot tosaythatthebakomafontsarepoorconversions; itisevidentthattheshapesareexcellentinevery wayimportanttofontdesignersandthattheyare generally faithful to the METAFONT originals. The Nature of the Conversion Letusconsiderthe natureofthe conversionsinvolved. METAFONTcan actually do more sophisticated things than we are about to describe, but we will restrict our consideration to those META FONTfeaturesthatareactuallyusedintypefaces like Computer Modern. Béziercurves. We will consider Bézier(Glassner, 1990)contourstobeourtargetformat. ABézier curve(figure1)isaparametriccurvegovernedby the equation: z(t)=(1 t) 3 z 1 +3(1 t) 2 tz 2 +3(1 t)t 2 z 3 +t 3 z 4 Parametertiscalledthetimealongthecurveand rangesovertheinterval[0,1];thepointattimetis z(t). ABézierpathisasetofBéziercurveswhich connectinachainattheirendpointstoformamore complex curve. A closed path which does not overlap describes a complete circuit and encloses an area. A set of such paths make a Bézier contour,which candescribetheoutlinesofaglyph. Thepathsin thecontourofawellformedglyphdonotintersect eachother,andaswelltheydonotintersectthemselves.thisistherepresentationusedinthetype1 fontformat(adobesystems,1990). Conversionof Type 1 glyphs to TrueType glyphs(which use lowerorderparametriccurves)isastraightforwardconversion. In METAFONT(as documented in the literate sourcecode),knuth calls the Bézier paths cubic splines(an equivalent mathematical term), and usesadatastructureconsistingofknotlocations andcontrolpointstospecifypaths.thisistheterminologyweuseinmetafog.infigure1,pointsz 1 andz 4 areknots,andz 2 andz 3 arecontrolpoints. The goal of MetaFog conversion is to produce Bézier outlines which accurately represent the METAFONT designs. This will be close to theminimalsetofknotsneededtofitthedesign, because both METAFONT andcomputer Modern are economical in their use of reference points, andthereferencepointsinametafontprogram generally expand into the minimal set of knots to implement a fitted curve. Because METAFONT divides curves into octants, METAFONT s curves tendtohavecontrolpointsevery45degreesorso, versus Type 1 fonts which often subtend curves of90or180degreespercontrolpoint. Sointhis sense METAFONT designs have more controlpoints than good Type 1 designs. On the other hand, thetype1formatmandatesrulesfortangentsand extrema points that tend to add redundant control points to designs, so in this sense METAFONTdesignshavefewer controlpointsthangoodtype1 designs. MetaFogpreservesthepure METAFONT design, suchastheadditionof45degreecontrol points and the absence of redundant extrema points versus a likely implementation in Type 1. The final conversion code will optionally add redundant pointstomeetthetype1mandates. 234 TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting
3 MetaFog: Converting METAFONT Shapes to Contours z 2 z 1 = z(0) z(t) z 3 z 4 = z(1) Figure1:Béziercurve,startingatz 1 andending atz 4.Theoutgoingcontrolpointisz 2,incoming isz 3. Before METAFONT digitizes a glyph into a bitmap,itrepresentstheglyphasacollectionof shapes. Each shape can be an outline determined by a set of Bézier curves or the envelope of an ellipse stroked along a path. Each shape also can addorsubtractink. Thisistheinternalrepresentation which we wish to reduce to an equivalent set of Bézier outlines, which are the shapes which atype1fontusesdirectlyorwhichcanbeeasily converted into the shapes for a TrueType font. METAFONT shapesalsohavecolor;inpractice thismeansthatwecanthinkofeachshapeaseither additive black ink or white ink that subtracts blackinkalreadydrawn.wecanseethattheorder ofdrawingshapesinaglyphmustthereforebepreserved. Within MetaFog we use the windingnumber convention(like PostScript s) for controlling color (black versus white), while METAFONT stores an explicitcolorforeachshape. METAFONT shapes usually, but not always, follow a consistent winding directionfortheassociatedcolor.metafogiscareful tocheckshapesoninputsothatthewindingnumber andcolorareconsistent. WhenMetaFogdiscovers an inconsistency, it reverses the input path. The different models treat edges differently whenrenderingbitmaps.wehaveyettotakethis into account in our conversions. Bézier tools. MetaFog uses quite a few algebraic tools to manipulate curves. Some are reimplementedorgeneralizedalgorithmsfrom META FONT,andsomeareentirelynewconcepts: Findthecoordinatesofagiventimevalueona curve. Findclosesttimeonacurvetoagivenpoint. Auditacurve,path,orcontourdatastructure for consistency. Test whether a path is degenerate(zero winding number). Test whether a path is redundant(contained within) with respect to another. Test whether a path(possibly pivoted) duplicates another. Testwhethertwopathsoverlap(thatis,havea common segment). Find all intersections between two curves, associating mutual intersecting locations. Find all intersections in a contour, associating themwitheachappropriatecurveintermsof time. Sort intersection times associated with curves in a contour. NsectacurveintoNcurvesgivenasetoftimes. Givenanellipse,findthepointontheellipseat agivenanglefromthemajoraxis. Givenanellipseandanangleofrotation,find themaximumpoint(horizontaltangent)onthe ellipse. Testiftwolinesegmentscross. Given the parallel curves of a stroked path, stretchorshrinktheendpointstofitagiven ellipsewitharbitraryrotation. Givenacurveandarotatedellipse,returnthe 6to8curvesfittingtheenvelope. Given an ellipse, generate a fourcurve approximation. Giventhepositionsandtangentsofacurveendpoints, and a midpoint position, locate the endpoints which fit the constraints. Test a curve for simpleness (that is, turning angle π 2 andnoinflections). Givenanopenpathandanellipse,returnthe envelope, reducing overlapping segments. Testwhetheragivenpointisonacurve(with giventolerance). Testwhetheragivenpointisinsideaclosed path. Testwhetheragivenpathisinteriortoanother path. Findallcircuitsinacontour. The above algorithms, plus syntactical and datastructurechores,makeupabout12,000lines ofcprogramcode. TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 235
4 RichardJ.Kinch Loading Shape Information from METAPOST. METAPOST(Hobby,1989)relievesusofthedifficulttaskofrunning METAFONTandextractingthe Béziercurveinformationrelevanttoacharacter.We chosetohavemetafoginterpretthepostscriptoutputfrom METAPOSTandtoconstructtheMetaFog contour data structures during this interpretation, ratherthantryingtomodify METAPOSTto make outputinamoreconvenientform.thisallowsusto staycurrentwith METAPOST improvements. METAPOST outputs outline curves in Post Script by first defining the path with newpath, moveto, curveto, lineto and closepath commands, followed by a zeropenwidth strokeand afill. For white ink METAPOSTusessetgray before stroking or filling. For elliptical pens and slantedcoordinateoutput transformations META POSTuses dtransform sto applyaffinetransformations. MetaFog contains an input interpreter that converts METAPOSToutput to internal data structures. Renderingellipsesstrokingpaths. Oneofthe problems which Knuth sidestepped in METAFONT was computing the envelope of an ellipse stroking along a Bézier curve. Knuth here chose to use Hobby s method to compute the envelope in terms oftherasterinsteadofscalablecurves; thecomputational geometry then reduces to a matter of manipulatinglinesegmentsandpolygonsinsteadof polynomial curves(the METAFONTbook, 524). We instead want to compute a Bézier curve outline for strokedellipse envelope. Algebra tells us thatstrokinga3rddegreepolynomialcurve(theellipse approximated by Bézier curves)along a 3rd degreepolynomialcurve(the Béziercurveofthe strokedpath)resultsina6thdegreeenvelopecurve. We will have to approximate these 6th degree exact envelopecurveswith3rddegree(bézier)curves. Figure 2 shows how an ellipse contour may be approximatedby acontourmadefrombézier curves. This is similar to the fourcurve approximation to a circle cited by Knuth. The Bézier control points for a unit circle are located symmetrically 4 3 ( 2 1) 0.552unitsawayfromtheend points.(this quantity does not appear explicitly in METAFONT, but we can solve for it by substituting the known angles and locations at the ends and midpoints of the curves.) The affine properties of Bézier curves permit us to linearly distort the Béziercontrolpointsoftheunitcircleinproportion totheeccentricityofaunitellipsetofitabézier contour to that ellipse. We can also apply linear transformationsofrotation,scaling,andtranslation totilt,size,andplaceaunitellipseasdesired. Figure 2:Contour of four Bézier curves which approximate an ellipse. Toproceedtotheenvelopeproblem,letusassume that the situation looks like Figure 3, where (without loss of generality) we have rotated and translatedthecoordinatessuchthatthestartofthe strokingpathisattheoriginandhaszeroslope there. Untransformed Ellipse Transformed Ellipse Ellipse at Midpoint Ellipse at Endpoint Figure3:StrokinganEllipticalPenonaBézier Path. Wewillfitanenvelopeconsistingoftwoends and two sides. The sides are parallel to the 236 TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting
5 MetaFog: Converting METAFONT Shapes to Contours strokingpath,andtheendsaresubsetsoftheellipseatthestartandfinishofthestroke. Weuse asetofboundaryconditionsfortheapproximation which will be natural and visually appealing: The slopesofthesidecurvesstartatzeroandendwith the same angle at which the stroke curve ends. Wefixthemidpointsandanglesofthesidecurves basedonthelocationoftheellipseatthemidpoint ofthestroke,usingthetangentpointsoftheellipse matching the angle of the stroke at its midpoint. This approximation is quite good when curves are nottoo sharp ;thatis,theydonotturnthrough morethan90degrees,andarenottoo tight ;that is,theydonothaveahigh2ndspatialderivative. We can always bisect sharp and/or tight curves to improve the accuracy of the approximation as needed;inpracticethecurvesarealmostalwaysso gentle as to be wellfitted without bisection. To compute the envelope curves, we must find their endpoints and their controlpoint locations. Wefirsttranslateandrotatethecoordinatesofthe problem to the normalized coordinate system to fit the model. Using the boundary conditions namely the endpoint locations, endpoint tangent angles,andthemidpointlocations abitofpolynomial algebra and a solution of simultaneous equations yields a closedform solution to where to puttheendpointsandcontrolpointsoftheenvelope curves. Given these two curves, we can compute the subset of the ellipse curves as a maximization probleminanothertransformedcoordinatesystem. Invertingtherotationandtranslationofcoordinates yields the desired solution. Figure 4 shows some examples of envelopes computed with this method. Careful attention to generality and numericaldomains yields a robust algorithm, which is crucial to the wild data characteristicofgraphicalshapes. METAFONT usually uses circles(of course, a circleisaspecialcaseofanellipse)tostrokepens.the exceptions where METAFONT uses elliptical pens are thecalligraphiccapitalsandafewmathsymbols. Knuth also used circular pens quite liberally in Computer Modern. For example, circular pens draw the rectangularstems,sincethetechniquemakesparameterization of stem widths and rounding of corners somewhateasier,andtheserifprogramstakecare ofsquaringofftheroundcornersforromanfaces. The logical shape primitives OR and NOT. Once MetaFog expands any stroked paths to envelopes, it can proceed to intersect overlapping paths. MetaFog must compute all possible multipleintersectionsofeachpairofcurvesinapath, Figure 4: Envelopes computed for various Bézier strokes of an elliptical pen. insteadofassumingonlyonepossibleintersection as in METAFONT.(Two Bézier curves can have 8 intersections tryto findan exampleusingyour favorite drawing program!). MetaFog computes all intersections using an exhaustive extension to the recursive, numerical solution Knuth used in METAFONT; a closedform solution employing zeroes to cubic polynomials is also possible but not implemented. Computing all such intersections and reconstituting the shapes with new knots at all intersections in the general case is a difficult problem which consumes most of MetaFog s running time. Weeding. The MetaFog weeder is a visual tool which allows a human operator to examine and handcorrect the output from automatic conversions. Manual input to the conversion process is vital, because METAFONT output often has degenerateshapesandintersectionsthatdefyanautomatic solution. In such cases, MetaFog cannot determine which shapes are overlapping, and so outputs a partial solution to the topological problem; the weeder allows the human designer to choose the proper Bézier shapes from intermediate METAFONT elements. TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 237
6 RichardJ.Kinch Figure5showstheweedingdisplayforcharacter m of cmti10. The display showseach of the Bézier curves of the input shapes, intersected andbrokenintoseparatepieces. TheuserhasinvokedMetaFogin minimal mode(whichisguaranteed to succeed), which means that all curves used incomputingenvelopesofstrokesareretained;an intermediate mode(which does not always succeed) reduces each envelope to the exterior curves. NotehowMetaFoghasstrokedacircularpenalong Bézier paths and produced curves for the envelope. MetaFoghasalsoinsertednewknotswherecurves intersect; this computationcanbe quitecomplex sinceagivencurvecanhavearbitrarilymanyintersection points, resulting in a repeated bisection of thecurve. Thehumanoperatorusesthemouseto observeand togglebézier segments which make up thecorrectenvelopeofthecharacter;eachsegment changescolorasittoggleson(blue)oroff(red). Toggling proceeds quickly because the mouse click needonlybenear(notnecessarilyon)thedesired curve, clicks are buffered when the operator outpacesthe CPU, andasecondclickwilltoggleoff anyinadvertentlyerroneousselections. operatorvisuallycheckstheglyphforproperconstruction,andfinishesbyexportingthecharacter. Duringexport,theweedertakescareofoptimizing the output curves by removing redundant control points. Keypad functions allow the user to flip quicklythroughalltheglyphsinafont.thisallows careful previewing and weeding of any glyphs that needtouchupfrommetafog.acheckplotprogram producesaprintoutofalltheglyphsinafontfor checking and documentation. Intheworstcase,MetaFogcanalwaysproduce a fullyintersected set of shapes with elliptical pen envelopes(ifany)alreadyexpanded. Theoperator oftheweederthenhasamoredetailedpointingjob, buttheresultwillbejustasperfectasanautomatic solution. Figure 6 shows the MetaFog weeder view of cmsy10 s calligraphic A. This illustrates how a tilted elliptical pen strokes a Bézier path in slanted coordinates. Figure 6: Weeder display for cmsy10calligraphic A, illustrating envelopes of elliptical pen strokes Figure 5: Weeder display for cmti10 m The weeder s user interface is optimized for speed. The PC s numeric keypad provides convenience functions, so that the operator keeps one handonthemouseandtheotheronthefunction keys. The operator can quickly switch between displaying all curves and displaying selected curves only. Previewing selected curves only gives an accuratecheckthatnosegmentsaremissingandthatno extrasegmentsareselected.zoominandzoomout allow the operator to pick through busy areas wheremanycurveslieveryclosetogether. After toggling all the exterior edges of the glyph, the A few cases of the calligraphic capitals contain tightly turning curves which require handcorrections using the weeder. Hinting.Rendering fonts on lowresolution devices like video displays and laser printers requires heuristic help to yield a pleasing result. Without such help, the bit maps will have unnatural bumps, stems will be of uneven width, and dropouts will occur. METAFONT handles these matters in the chapter DiscretenessandDiscretion ofthethe META FONTbookandvia mode_defitems like fillinand o_correction. TheType1fontlanguageallows the designer to add hinting for the same purpose. TrueType calls the same notion instructions. Sincemostoftheindustryeffortinthisregardhas 238 TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting
7 MetaFog: Converting METAFONT Shapes to Contours been expended on Type 1 font hinting, hinting hasbecomethegenerictermforthisaspectoffont design. METAFONT has significant modeling differences fromtheoutlinefonthintingmethods,sothereisno translationpossibletoautomaticallymakeahinted outlinefontfromametafont design. Hintingcanbeappliedafterthetranslation,either automatically by autohinting software(yieldingapoortomodestresult)orbyaskilledprogrammer(yielding the best results, given enough expert effort). The big problem with adding hints in this post facto manner, is that the hints become detachedfromtheoriginal METAFONT programs, and any change to the metafonts will require repeatingthemanualhintingeffort.thebiggestloss hereisthatthemetanessof METAFONT programs doesnotcarryovertopostfactohandhinting;one METAFONTcharacterprogrammakesvariantslike bold, italic, sans serif, etc., but each variant must be independently handhinted. Another important exampleisthatmostofthe METAFONTprograms forthe DCfontsrepeatprogramsfromComputer Modern, but such redundancies would not be usable aftertranslationtooutlineformats.outlineformat fontsdosufferfromaninabilitytoexploittheseredundancies, and serious font designers typically have inhousetoolstoovercomethisproblem. Since METAFONThinting does notcarryover to Type 1 or TrueType hinting, the ideal solution would be to enhance the Computer Modern META FONTprogramstocontainnewhintinginformation suitable for translation to other forms. Type 1 and TrueType hinting employ a limited number of techniques, which depend on the exact coordinatesanddesignofeachparticularcharacter. A programmercould add eachhint and the associated coordinates to each character s METAFONT programintheformofpseudocomments. Ahinttranslatorprogramwouldconvertthe METAFONT pseudocomments into Type 1 hint programs or TrueTypeinstructions. Makingtheshapetranslationindependentofthehinttranslationwouldallow adjusting shapes or hints independently, without having to rerun both aspects of the translation. The pseudocomment language would be designed to represent the various hinting technologies and to exploit any commonality between them. The METAFONTlanguage is wellsuited to an extension ofthissort. Forexample, Type1 flex hintingneedsto know the size and position of what is called the dish concavity in the Computer Modern serifs. Additionofthis informationto thetype1fonts improves the rendering of serifs. While this informationispresentinthe METAFONTprograms,itis lostintheprocessoftranslationtooutputshapes. The proposed method of pseudocomments and hinttranslatorwouldpreserveandtranslatethisinformation. Hints are typically applied to stems, bowls, bulbs,andothercharacterfeatures,and METAFONT isquiteawareofthepertinentcoordinatesofthese items. This is also a database problem. Oneofthe difficulttasksoftranslatingtexfontsisthesurfeit of them. Just between Computer Modern and the DCfonts,spreadacrossvariousopticalsizes,there areseveralhundredfontseachhaving128or256 glyphs. Giventhatthetypicalglyphoutlinecontainsdozensofendpoints, eachhaving3pairsof coordinates,onecanseethatthetranslationenterprise involves millions of coordinates. Organizing thisinformationintoglyphdata,characternames, fonts,charactermetrics,encodings,accentcompositionrules,versioncontrols,kerningpairs,ligature rules, font families, output formats, hinting data, andsoonisasubstantialdatabaseproblem. Since we want to exploit redundancies like common subsets between OT1andT1encodings, we especially needacapabledatabaseapproachtomanagingthis information. MetaFog uses more of a rapidprototype approach. Shellscriptsmanagethevariousstepsin translating a given font: running METAPOST to get intermediate conversions; running MetaFog itself to convertallorpartofagivenfonttooutlines,assemblingvariousfilesforacprogrammakefontwhich assemblesindividualcharacterdataintocomplete Type 1 fonts, including insertion of extrema points, initialproductionofanafmfile,andatexvirtual font file. Tables keep track of redundancies betweencharactersandfontssothatagiven META FONTglyph need only be translated once. Tables suchasencodingvectorsaretypicallykeptinascii formandlookupsareperformedbyshellscripts. GlyphinformationiskeptinPostScriptorpseudo PostScriptformandrapidlymanipulatedbyCprogramsbuiltfromcommonfunctionlibraries. Tofinishthefonts,weuseseveraloutsideutilities.TheprogramsofHetherington st1utilscollectiontakecareofthedetailsofconversionstoand from the encrypted Type 1 font format, so that MetaFogneedbeconcernedonlywithASCIIType1 output.wealsotestthefontswithallthecommercialfonteditorscurrentlyavailable: Fontographer, Fontmonger, Type Designer, andfontlab; weuse TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 239
8 RichardJ.Kinch Fontmonger toconvertthetype1fontstotrue Typeform. Ifweweretorepeattheimplementation,one mightconsiderusingarelationaldatabasetostore theinformation,withqueryscriptsandcprograms doing the detailed work. OpticalOverkill. Fontsastheyareusedinoperating systems today do not favor the optical scaling which TEX is adept at exploiting. For example, TEXuseseightopticalsizesoftheComputerModern Romanfont(5 10,12,and17points). Thisistoo manyopticalsizes dowereallyneedeverystep from5to10points?nodoubtthiswasencouraged by the METAFONT facility at optically scaling with a simpleparameterchange.butwiththevariousembellishments of bold, italic, and so on, a minimally complete Computer Modern font set yields over 100 discretefonts. Users today are not accustomed to seeing so many fonts associated with an application. TEX has adistinctlyarchaicatmosphereinthisregard.operating systems that manage fonts are taxed to handle theplethoraoftinyvariationsintexfonts. Lately this overkill of optical sizes has worsened withthenfss,whichdoesagoodjobofhidingopticalsizesfromtheuser,butencouragesthestyle designer to multiply them. The painis excruciatingwithregardtooutline translation, where essentially identical problems withslightvariationsarerepeatedmanytimes.we wouldurgerestraintontexexpertswhenitcomes to selecting optical sizes. Comparisons of Various Approaches LetuscompareatypicalComputerModernglyphas translatedtooutlineformbyvariousmethods.figures7through12showtheoutputfor R ofcmr10 fromvariousconversions. NotethatFigure7andFigure8showextra, relocated,missing,orartifactcontrolpointswhich have lost the symmetry of the METAFONTcontrol points. The autotracing method used is evident in these examples. Figure9hasretainedmostofthe METAFONT controlpointsbutalsoinsertedartifacts.figures10 and11showthesetoftrue METAFONTpiecesfrom anintermediatestep,wheremetafoghasexpanded the circular pen strokes into their Bézier envelopes. Figure12showshowMetaFogretainsthe META FONTcontrol points exactly, including all the octantsandallthesymmetry;therearenoextraor artifactualcontrolpoints. IncomparingFigures9 and12,notethatthetipoftheleginthebakoma conversion develops an asymmetry, that the flat top of the tip has narrowed, and that the 45 degree controlpointsaremissingfromthebowlandserif curves(which will underspecify these curves). The MetaFog conversion retains the proper symmetry, flatness,andprecision,whichareallaspectsofthis characterreadilyobservedinthe METAFONT proof in Computer Modern Typefaces. Missing flat Figure 7:BlueSkyResearchautotraced conversion. Missing symmetry Missing flat XRays reveal bugs in Computer Modern. MetaFog allows more detailed visualization of character designs than METAFONT proofs. While the proofs show reference points and marked areas, they cannotshowmostofthe relevantgeometric information. Indeed,fewoftheknots,notallthe outlines,andnoneofthestrokedpenenvelopesare accessible in METAFONT. Since MetaFog converts and manipulates all these items, it can also plot theminaconvenientform. Thisyieldsanewand sometimes surprising xray view of a character aviewunavailablein METAFONT.MetaFog s output files use a PostScript format so that proof pictures plot on any PostScript output device. The weeder is also a convenient visual tool for such views. Surprising aspects to some of the Computer Moderndesignsshowupinthe xrays.theparametric nature of metadesigned features becomes visually apparent, and bugs in the design are clear wheretheywerenotbefore. Figure13showshow the serif subroutine has introduced an unexpected 240 TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting
9 MetaFog: Converting METAFONT Shapes to Contours Missing knot Missing dish Asymmetry, missing flat, too busy Asymmetry Asymmetry Too wide Figure 8:PCTEX autotraced conversion. Figure 9:BaKoMaconversion. inflection in cmbx5letter x. Since the loss removes justafewpixelslikelytobefilledinphysicallyby most marking engines and optically by the human eye,theerrorisnotobviousinnormalusageoron METAFONT proofs. It becomes clear, however, during the MetaFog weeding. Figure14showshowjoiningofthe beak to thearmondigit 7 becomesdistortedatsmaller sizes. Thiserroriseasilymissedonproofsbutis visible under magnification. If you magnify and carefully examine the actualsize proofs in the Computer Modern Typefaces(VolumeEofComputers & Typesetting),thiserrorisvisibleasarowortwo ofextrapixelsatthetopofthecharacter. A frank error in dcr10 s thorn was easily discoveredinthisway,althoughithadescapedallthe proofchecksandactualusageforseveralyears(figure15). Thebottomserifshaveanextra step, which on bitmapped proofs looks like a purposeful fillet.onthemetafogconversionitappearsclearly asanerror. (Thiserrorhasbeencorrectedinthe autographspursuanttothisdiscovery,anddoesnot appearonmorerecentversions.) Is There an Exact Translation? Is an exact translation possible? We used the standardof1pixelona2048pixel/emgrid. Nodoubt the noise of digitization and hinting creates many more varying pixels than this standard of error. Thereisnooutlinethatwillrenderthesamebit mapinatype1ortruetypeengineas METAFONT would render for a METAFONTprogram. The font format itself requires that we must approximate sixthdegree pen strokes with thirddegree pieces. METAFONT cannot draw proof picture of the underlying curves, it can only produce a highresolution bit map. And finally, devicespecific mode definitionsin METAFONTresultinsignificantchangesto the proof mode device. Sothereisnosuchthing,inapracticalsense,as an exact translation, because there is no exact shape towhatametafontprogramdescribes! Perhaps weshouldinsteadspeakintermsofan ideal translation. Sample Output AsampleofMetaFogconversion,namelycmr10in Type1format,isavailableat: FTP://ftp.netcom.com/pub/Tr/TrueTeX Thisisanunhintedfontsuitableforviewinginafont editor, but not suited for textual use. MetaFog itself isaproprietaryproduct,andisnotinthepublic domain. Colophon We drafted this paper using the TrueTEXimplementationofL A TEX2εforWindows,whichallowed WYSIWYGpreviewing and printing, including all graphic images. We used three kinds of figures, and processedthemallthroughcoreldraw5:ordinary drawings,metafogimports,andscreensnapshots. TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 241
10 RichardJ.Kinch Figure 10:MetaFogintermediatestep(overlaid), showing both explicit METAFONT shapes and Bézier envelopes of circular pen strokes. We created figures like the Bézier curve and ellipse examples using Corel Draw s drawing tools; MetaFogoutput figures by importing MetaFog s PostScriptlike output into Corel Draw; and screen snapshots by capturing with Corel Capture and pasting into Corel Draw via the Windows clipboard.weusedthefiguresincoreldrawtoexport Encapsulated PostScript(EPSF) files and inserted thefilesastex figures using the epsfig package for L A TEX. The TrueTEX dvipscompatible specialhandlers allowed both screen previews and printing of the EPSF figures, including printing on anonpostscriptlaserprinter.weusedcoreldraw to print overhead transparencies of the figures. Draftcopiesandtransparencieswereimagedonan HP 4M Plus laser printer. The Proceedings editors usel A TEXanddvips,sothatnoconversionswere necessarybetweentheauthor ssubmissionandthe final production. Figure 11:MetaFogintermediatestep (exploded). The dish atthebottomisa white shape which subtracts from the serifs. J.D.Hobby. A METAFONTlike system with Post Script output. TUGboat 10(4), ,1989. B.Malyshev. Automaticconversionof METAFONT fonts to Type1 PostScript. TUGboat 15(3), ,1994. S.YanaiandBerry, DanielM. Environmentfor translating METAFONT to PostScript. TUGboat 11(4), ,1990. References Adobe Systems. Adobe Type 1 Font Format, version 1.1.AddisonWesley,1990. L. Carr. Of METAFONT and PostScript. TEXniques 5, TEX UsersGroup,1987. A. Glassner, editor.graphics Gems. Academic Press,Cambridge,MA,1990. D. Henderson. Outline fonts with METAFONT. TUGboat 10(1),36 38, TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting
11 MetaFog: Converting METAFONT Shapes to Contours 45 degree control points Flat Symmetric, narrow flat Symmetric Figure 12: TrueTEXconversionviaMetaFog. Figure 14:ErrorinCMdigit7(cmbx5) 2.5x 2.5x Step Figure 13:ErrorinCMserifs(cmbx5) Figure 15:ErrorinDCthorn(dcr10) TUGboat,Volume16(1995),No.3 Proceedingsofthe1995AnnualMeeting 243
Understand the Sketcher workbench of CATIA V5.
Chapter 1 Drawing Sketches in Learning Objectives the Sketcher WorkbenchI After completing this chapter you will be able to: Understand the Sketcher workbench of CATIA V5. Start a new file in the Part
More informationWe can display an object on a monitor screen in three different computermodel forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationAdobe Illustrator CS5 Part 1: Introduction to Illustrator
CALIFORNIA STATE UNIVERSITY, LOS ANGELES INFORMATION TECHNOLOGY SERVICES Adobe Illustrator CS5 Part 1: Introduction to Illustrator Summer 2011, Version 1.0 Table of Contents Introduction...2 Downloading
More informationWelcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional.
Workspace tour Welcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional. In this tutorial, you will become familiar with the terminology and workspace
More informationQUICK REFERENCE: ADOBE ILLUSTRATOR CS2 AND CS3 SECTION 1: CS3 TOOL BOX: PAGE 2 SECTION 2: CS2 TOOL BOX: PAGE 11
QUICK REFERENCE, ADOBE ILLUSTRATOR, PAGE 1 QUICK REFERENCE: ADOBE ILLUSTRATOR CS2 AND CS3 CS2 SECTION 1: CS3 TOOL BOX: PAGE 2 SECTION 2: CS2 TOOL BOX: PAGE 11 SECTION 3: GENERAL CONCEPTS: PAGE 14 SELECTING
More informationVisualization of 2D Domains
Visualization of 2D Domains This part of the visualization package is intended to supply a simple graphical interface for 2 dimensional finite element data structures. Furthermore, it is used as the low
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More informationThe NotFormula Book for C1
Not The NotFormula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More information2 What s New in Word 2007
2 What s New in Word 2007 2.1 Overview of Word 2007 Microsoft Office Word 2007 is a word processing program that enables you to create many types of documents including letters, resumes, reports, proposals,
More informationAdobe Illustrator CS5
What is Illustrator? Adobe Illustrator CS5 An Overview Illustrator is a vector drawing program. It is often used to draw illustrations, cartoons, diagrams, charts and logos. Unlike raster images that store
More informationTOPIC. Page No. Introduction 1. Features 1. Hands on Exercise Fitting Text along a path 4. Handson Exercise  Creating Envelope Effect 5
CONTENTS TOPIC Page No. Introduction 1 Features 1 Hands on Exercise Fitting Text along a path 4 Handson Exercise  Creating Envelope Effect 5 Handson Exercise  Creating Shapes using Blend 7 Handson
More information52. Explain interrupt scheme for retrieving input data. Also explain any one algorithm for input device handling. 53. Explain the process of 3D
Computer Graphics 1. Derive the equation for the intercept form of the line. 2. Explain the frame buffer, point and pixels. 3. Describe the Digital Differential Analyzer (DDA) for line drawing. 4. Explain
More informationWorking With Animation: Introduction to Flash
Working With Animation: Introduction to Flash With Adobe Flash, you can create artwork and animations that add motion and visual interest to your Web pages. Flash movies can be interactive users can click
More informationPK Font Compression. Figure 1.1: Old Macintosh OS 6 Fonts.
PK Font Compression Obviously, these words are hard to read because the individual characters feature different styles and sizes. In a beautifullytypeset document, all the letters of a word and all the
More informationCHAPTER 1 Splines and Bsplines an Introduction
CHAPTER 1 Splines and Bsplines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationDesign document Goal Technology Description
Design document Goal OpenOrienteering Mapper is a program to draw orienteering maps. It helps both in the surveying and the following final drawing task. Support for course setting is not a priority because
More information10.02. Finite Element Modeling
What s New in FEMAP FEMAP 10.0 and 10.0.1 include enhancements and new features in: User Interface on page 3 Meshing on page 23 Mesh Associativity on page 33 Properties on page 33 Functions on page 35
More informationCreating Interactive PDF Forms
Creating Interactive PDF Forms Using Adobe Acrobat X Pro Information Technology Services Outreach and Distance Learning Technologies Copyright 2012 KSU Department of Information Technology Services This
More informationOverview of the Adobe Flash Professional CS6 workspace
Overview of the Adobe Flash Professional CS6 workspace In this guide, you learn how to do the following: Identify the elements of the Adobe Flash Professional CS6 workspace Customize the layout of the
More informationEnvironment for Translating to POSTSCRIPT
Environment for Translating to POSTSCRIPT Abstract Shimon Yanai and Daniel M. Berry This paper describes a program, mf2ps, that translates a font definition into a definition for the same font in the POSTSCRIPT
More informationAdobe Illustrator CS2 Tutorial University of Texas at Austin School of Information IT Lab Jin Wu Fall, 2006
Introduction: Adobe Illustrator CS2 Tutorial University of Texas at Austin School of Information IT Lab Jin Wu Fall, 2006 Illustrator is a vectorbased imaging program. Unlike PhotoShop, which deals in
More informationIII6Exporting Graphics (Windows)
Chapter III6 III6Exporting Graphics (Windows) Overview... 96 Metafile Formats... 96 BMP Format... 97 PDF Format... 97 Blurry Images in PDF... 97 Encapsulated PostScript (EPS) Format... 97 SVG Format...
More informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are nonsolid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationIntroduction to SolidWorks Software
Introduction to SolidWorks Software Marine Advanced Technology Education Design Tools What is SolidWorks? SolidWorks is design automation software. In SolidWorks, you sketch ideas and experiment with different
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 4 Parametric Curve A procedure for distorting a straight line into a (possibly) curved line. The procedure lives in a black
More informationBrian Hogan s. Overview
Overview Adobe Illustrator is a vectorbased graphic design tool. It was primarily designed for creating materials for print publications but has since been modified to support content and web graphics
More informationIpe a graphics editor with LATEX integration
The PracTEX Journal, 2006, No. 2 Article revision 2006/05/12 Ipe a graphics editor with LATEX integration Jan Hlavacek Email Website Address Abstract jhlavace@svsu. edu http://www.svsu.edu/ jhlavace/ Saginaw
More informationBasic Excel Handbook
2 5 2 7 1 1 0 4 3 9 8 1 Basic Excel Handbook Version 3.6 May 6, 2008 Contents Contents... 1 Part I: Background Information...3 About This Handbook... 4 Excel Terminology... 5 Excel Terminology (cont.)...
More informationPolygon Clipping and Filling Week 3, Lecture 5
CS 430/536 Computer Graphics I Polygon Clipping and Filling Week 3, Lecture 5 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science
More informationB2.53R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAROFF ANSWER
More informationAble Enrichment Centre  Prep Level Curriculum
Able Enrichment Centre  Prep Level Curriculum Unit 1: Number Systems Number Line Converting expanded form into standard form or vice versa. Define: Prime Number, Natural Number, Integer, Rational Number,
More informationACE: Illustrator CC Exam Guide
Adobe Training Services Exam Guide ACE: Illustrator CC Exam Guide Adobe Training Services provides this exam guide to help prepare partners, customers, and consultants who are actively seeking accreditation
More informationMaple Quick Start. Introduction. Talking to Maple. Using [ENTER] 3 (2.1)
Introduction Maple Quick Start In this introductory course, you will become familiar with and comfortable in the Maple environment. You will learn how to use context menus, task assistants, and palettes
More informationUsing Adobe Illustrator CS5 to Create Posters
Questions about Illustrator? Contact one of the Multimedia Lab Tutors in the Wilson Multimedia Developement Lab (LIB 220) in the Library or Mack Roark (X2328) Questions or Assistance about the poster printers?
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
More informationDr.Engrave USER'S MANUAL
Dr.Engrave USER'S MANUAL This document is the operation manual for Dr. Engrave for Windows, a program for plate engraving. Contents Introduction System requirements... 5 Overview of Dr.Engrave... 5 Starting
More informationExercise #8. GIMP  editing, retouching, paths and their application
dr inż. Jacek Jarnicki, dr inż. Marek Woda Institute of Computer Engineering, Control and Robotics Wroclaw University of Technology {jacek.jarnicki, marek.woda}@pwr.wroc.pl Exercise #8 GIMP  editing,
More informationIEEE Standards Graphic Preparation and Requirements
IEEE Standards Graphic Preparation and Requirements Figures appropriate for use in IEEE standards may be black and white graphs, charts, schematic drawings, or photographs. Most working groups prepare
More informationUsing Adobe Illustrator to Create Posters
Questions about Illustrator? Contact one of the Multimedia Lab Tutors in the Wilson Multimedia Developement Lab (LIB 220) in the Davis Family Library or Mack Roark (X2328) Location of poster printers The
More information2D Parametric Design. Chapter. Objectives
Chapter 1 2D Parametric Design In this chapter, you learn about the benefits and characteristics of creating parametric 2D geometry and how various types of dynamic constraints can be assigned to geometry
More informationGenerating Type 1 Fonts from METAFONT Sources
EÖtupon Teũqoc No. 9 >Oktÿbrioc 2002 31 Generating Type 1 Fonts from METAFONT Sources Apostolos Syropoulos 366, 28th October Str GR671 00 Xanthi, Greece Email: apostolo@obelix.ee.duth.gr Abstract Nowadays
More informationJob Aid. MS Paint. ICT Training. Contents. Prepared by Oksana Maibroda
MS Paint ICT Training May 2002 Job Aid Prepared by Oksana Maibroda Introduction Images can be brought into the computer environment in two ways; created as an artist creates a picture or as a photographer
More informationWe want to define smooth curves:  for defining paths of cameras or objects.  for defining 1D shapes of objects
lecture 10  cubic curves  cubic splines  bicubic surfaces We want to define smooth curves:  for defining paths of cameras or objects  for defining 1D shapes of objects We want to define smooth surfaces
More informationH.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
More informationUnit Overview. Content Area: Math Unit Title: Functions and Their Graphs Target Course/Grade Level: Advanced Math Duration: 4 Weeks
Content Area: Math Unit Title: Functions and Their Graphs Target Course/Grade Level: Advanced Math Duration: 4 Weeks Unit Overview Description In this unit the students will examine groups of common functions
More informationhttp://schoolmaths.com Gerrit Stols
For more info and downloads go to: http://schoolmaths.com Gerrit Stols Acknowledgements GeoGebra is dynamic mathematics open source (free) software for learning and teaching mathematics in schools. It
More information3 Drawing 2D shapes. Launch form Z.
3 Drawing 2D shapes Launch form Z. If you have followed our instructions to this point, five icons will be displayed in the upper left corner of your screen. You can tear the three shown below off, to
More informationTips for optimizing your publications for commercial printing
Tips for optimizing your publications for commercial printing If you need to print a publication in higher quantities or with better quality than you can get on your desktop printer, you will want to take
More informationREVISED GCSE Scheme of Work Mathematics Higher Unit 6. For First Teaching September 2010 For First Examination Summer 2011 This Unit Summer 2012
REVISED GCSE Scheme of Work Mathematics Higher Unit 6 For First Teaching September 2010 For First Examination Summer 2011 This Unit Summer 2012 Version 1: 28 April 10 Version 1: 28 April 10 Unit T6 Unit
More informationparametric spline curves
parametric spline curves 1 curves used in many contexts fonts (2D) animation paths (3D) shape modeling (3D) different representation implicit curves parametric curves (mostly used) 2D and 3D curves are
More informationImageJ Quick Reference
The ImageJ user interface ImageJ Quick Reference The ImageJ user interface is nearly identical for Windows and Macintosh operating systems, except for the location of the menu bar. Windows Under Windows,
More informationWelcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional.
Creating a logo Welcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional. In this tutorial, you will create a logo for an imaginary coffee shop.
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203.
VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE  1 & 2 Subject Code : CS6504 Subject
More informationComputer Graphics (CS 543) Lecture 1 (Part 1): Introduction to Computer Graphics
Computer Graphics (CS 543) Lecture 1 (Part 1): Introduction to Computer Graphics Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) What is Computer Graphics (CG)? Computer
More informationCS 325 Introduction to Computer Graphics
CS 325 Introduction to Computer Graphics 01 / 29 / 2014 Instructor: Michael Eckmann Today s Topics Comments/Questions? BresenhamLine drawing algorithm Midpointcircle drawing algorithm Ellipse drawing
More informationBasic controls of Rhinoceros 3D software
lecture 2 Basic controls of Rhinoceros 3D software After the start Rhinoceros 3D software shows basic working area compound by four viewports (show model in other positions), popup menu over, palette menu
More informationEconomics 2020a / HBS 4010 / HKS API111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4
Economics 00a / HBS 4010 / HKS API111 FALL 010 Solutions to Practice Problems for Lectures 1 to 4 1.1. Quantity Discounts and the Budget Constraint (a) The only distinction between the budget line with
More informationPotrace: a polygonbased tracing algorithm
Potrace: a polygonbased tracing algorithm Peter Selinger September 20, 2003 1 Introduction Blackonwhite images can be represented either as a bitmap or as a vector outline. A bitmap represents an image
More informationVisualizing Data: Scalable Interactivity
Visualizing Data: Scalable Interactivity The best data visualizations illustrate hidden information and structure contained in a data set. As access to large data sets has grown, so has the need for interactive
More informationTechnical What s New. Autodesk Alias Product Line
Autodesk Alias Product Line Purposebuilt for industrial designers and creative professionals, digital modelers/sculptors, and automotive/transportation designers, the Autodesk Alias 2010 product line
More informationExample Degree Clip Impl. Int Sub. 1 3 2.5 1 10 15 2 3 1.8 1 5 6 3 5 1 1.7 3 5 4 10 1 na 2 4. Table 7.1: Relative computation times
Chapter 7 Curve Intersection Several algorithms address the problem of computing the points at which two curves intersect. Predominant approaches are the Bézier subdivision algorithm [LR80], the interval
More informationThis is a preview of the book "QCAD  An Introduction to ComputerAided Design (CAD)" QCAD. An Introduction to ComputerAided Design (CAD)
QCAD An Introduction to ComputerAided Design (CAD) Andrew Mustun Table of Contents Introduction Part I: First Steps with QCAD Introducing the QCAD Application 8 15 16 The First Start 16 The Application
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationFireworks CS4 Tutorial Part 1: Intro
Fireworks CS4 Tutorial Part 1: Intro This Adobe Fireworks CS4 Tutorial will help you familiarize yourself with this image editing software and help you create a layout for a website. Fireworks CS4 is the
More informationDXF Import and Export for EASE 4.0
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationHow to build text and objects in the Titler
How to build text and objects in the Titler You can use the Titler in Adobe Premiere Pro to create text and geometric objects. There are three methods for creating text, each capable of producing either
More informationQuickstart for Desktop Version
Quickstart for Desktop Version What is GeoGebra? Dynamic Mathematics Software in one easytouse package For learning and teaching at all levels of education Joins interactive 2D and 3D geometry, algebra,
More informationIntro to Excel spreadsheets
Intro to Excel spreadsheets What are the objectives of this document? The objectives of document are: 1. Familiarize you with what a spreadsheet is, how it works, and what its capabilities are; 2. Using
More informationmanage graphics in Serif PagePlus X5
How to manage graphics in Serif PagePlus X5 Serif PagePlus lets you insert pictures from a wide variety of file formats, including bitmaps, vector images, and metafiles, and in several different ways.
More informationFireworks 3 Animation and Rollovers
Fireworks 3 Animation and Rollovers What is Fireworks Fireworks is Web graphics program designed by Macromedia. It enables users to create any sort of graphics as well as to import GIF, JPEG, PNG photos
More informationBasic Tools: Description
FabShops: Intro to 3D Printing SketchUp Make Tutorial By Adrian Yao SketchUp Make is a free 3D computer assisted drawing/modeling (CAD/CAM) tool that is open for anyone to download and use; it is the free
More informationCHAPTER 2: POLYNOMIAL AND RATIONAL FUNCTIONS
CHAPTER 2: POLYNOMIAL AND RATIONAL FUNCTIONS 2.01 SECTION 2.1: QUADRATIC FUNCTIONS (AND PARABOLAS) PART A: BASICS If a, b, and c are real numbers, then the graph of f x = ax2 + bx + c is a parabola, provided
More informationImpress Guide. Chapter 5 Creating Graphic Objects
Impress Guide Chapter 5 Creating Graphic Objects Copyright This document is Copyright 2007 2009 by its contributors as listed in the section titled Authors. You may distribute it and/or modify it under
More informationREVISED JUNE 2011. PLEASE DISCARD ANY PREVIOUS VERSIONS OF THIS GUIDE. Graphic Style Guide
REVISED JUNE 2011. PLEASE DISCARD ANY PREVIOUS VERSIONS OF THIS GUIDE. Graphic Style Guide 1 Introduction 2 Logo Fonts 4 Logo Color 6 Logo Size & Clear Space 8 Logo Composition 10 Logo Application 16 Corporate
More information1. Application of Computer Graphics
1. Application of Computer Graphics ComputerAided Design for engineering and architectural systems etc. Objects maybe displayed in a wireframe outline form. Multiwindow environment is also favored for
More informationUtah Core Curriculum for Mathematics
Core Curriculum for Mathematics correlated to correlated to 2005 Chapter 1 (pp. 2 57) Variables, Expressions, and Integers Lesson 1.1 (pp. 5 9) Expressions and Variables 2.2.1 Evaluate algebraic expressions
More informationWHAT You SHOULD KNOW ABOUT SCANNING
What You should Know About Scanning WHAT You SHOULD KNOW ABOUT SCANNING If you re thinking about purchasing a scanner, you may already know some of the ways they can add visual interest and variety to
More informationL A TEX in a Nutshell
L A in a Nutshell Master on Libre Software 201112 Miguel Vidal http://gsyc.urjc.es/~mvidal Twitter: @mvidallopez September 22, 2011 1 / 48 Miguel Vidal LA in a Nutshell (cc) 2011 Miguel Vidal This work
More informationFont hinting techniques and the importance of applying these techniques for highquality display of fonts on the output device screen
Faculty of Technical Sciences  Graphic Engineering and Design Preliminary report UDK: 655.24:655.262 Font hinting techniques and the importance of applying these techniques for highquality display of
More informationCATIA Wireframe & Surfaces TABLE OF CONTENTS
TABLE OF CONTENTS Introduction... 1 Wireframe & Surfaces... 2 Pull Down Menus... 3 Edit... 3 Insert... 4 Tools... 6 Generative Shape Design Workbench... 7 Bottom Toolbar... 9 Tools... 9 Analysis... 10
More informationWelcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional.
Vectorizing images Welcome to CorelDRAW, a comprehensive vectorbased drawing and graphicdesign program for the graphics professional. In this tutorial, you will trace a bitmap image to convert it to
More informationThe Gimp Photo Editor: The Toolbar
The Gimp Photo Editor: The Toolbar Row one (left to right): Rectangular selection, oval selection, lasso selection, magic wand selection, selection by color, manual selection Row two (left to right): manual
More information10 Tips to Better Image Editing with FlexiSIGN By Mark A. Rugen, Certified FlexiSIGN Instructor SA International, www.saintl.biz
Image editing seems overly complicated, but it's actually quite easy if you have good software. This month I'll offer 10 imageediting tips for FlexiSIGN users. I'm listing them in order of importance.
More informationAlgebraic Input, Functions & Export of Pictures to the Clipboard
Algebraic Input, Functions & Export of Pictures to the Clipboard GeoGebra Workshop Handout 3 Judith and Markus Hohenwarter www.geogebra.org Table of Contents 1. Parameters of a Linear Equation 2 2. Library
More informationGelAnalyzer 2010 User s manual. Contents
GelAnalyzer 2010 User s manual Contents 1. Starting GelAnalyzer... 2 2. The main window... 2 3. Create a new analysis... 2 4. The image window... 3 5. Lanes... 3 5.1 Detect lanes automatically... 3 5.2
More informationLAYOUT AND STYLE MISC. INFORMATION
1 Welcome to the Transactions Art Submission Guide! Here you can find all of the reference material you need to help with accurate and correct image preparation for all IEEE Computer Society Transactions.
More informationHigh School Algebra Reasoning with Equations and Inequalities Solve equations and inequalities in one variable.
Performance Assessment Task Quadratic (2009) Grade 9 The task challenges a student to demonstrate an understanding of quadratic functions in various forms. A student must make sense of the meaning of relations
More informationCreating 2D Isometric Drawings
1(800) 8772745 www.ashlarvellum.com Creating 2D Isometric Drawings Using Graphite TM Copyright 2008 Ashlar Incorporated. All rights reserved. C62DISO0806. AshlarVellum Graphite No matter how many Top,
More informationWhen older typesetting methods gave
Typographic Terms When older typesetting methods gave way to electronic publishing, certain traditional terms got carried along. Today we use a mix of old and new terminology to describe typography. Alignment
More informationUser s Guide. Or at Vimeo Channel: https://www.vimeo.com > Locus Picker
User s Guide Tutorial movie files are also available at LOCUS Youtube channel: https://www.youtube.com/user/locusstudio/playlists > R&D Center: LOCUS Picker Or at Vimeo Channel: https://www.vimeo.com >
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More information286 TUGboat, Volume 18 (1997), No. 4
286 TUGboat, Volume 18 (1997, No. 4 Another Approach to Barcodes Peter Willadt Abstract This article copes with barcodes, in particular with interleaved twooffive and with code 39. It shows various means
More informationTINspire Technology Version 3.2 Release Notes
TINspire Technology Version 3.2 Release Notes Release Notes 1 Introduction Thank you for updating your TI Nspire products to Version 3.2. This version of the Release Notes has updates for all of the following
More information6. If you want to enter specific formats, click the Format Tab to auto format the information that is entered into the field.
Adobe Acrobat Professional X Part 3  Creating Fillable Forms Preparing the Form Create the form in Word, including underlines, images and any other text you would like showing on the form. Convert the
More informationPLAY VIDEO. Close Closes the file you are working on and takes you back to MicroStation V8i Open File dialog.
Chapter Five Menus PLAY VIDEO INTRODUCTION To be able to utilize the many different menus and tools MicroStation V8i offers throughout the program and this guide, you must first be able to locate and understand
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas
More informationPreparing graphics for EPL
Preparing graphics for EPL EPL Production Office europhys@sif.it Preamble As a general rule, EPL aims for a printed figure width of maximum 80 mm (onecolumn width) or maximum 165 mm (twocolumn width).
More informationWinPlot Welcome. WinPlot is a bridge program that allows you to open and either cut or plot the following types of files 1 :
Rev007 WinPlot Welcome Welcome to WinPlot WinPlot is a bridge program that allows you to open and either cut or plot the following types of files 1 : Adobe Illustrator (*.ai) (legacy version 3.0) Encapsulated
More information