Geometric Tools for Computer Graphics PDF
Preview Geometric Tools for Computer Graphics
Geometric Tools for Computer Graphics TheMorganKaufmannSeriesinComputerGraphicsandGeometricModeling SeriesEditor:BrianA.Barsky,UniversityofCalifornia,Berkeley GeometricToolsforComputerGraphics Andrew Glassner’s Notebook: Recreational Computer PhilipSchneiderandDavidEberly Graphics AndrewS.Glassner LevelofDetailfor3DGraphics David Luebke, Martin Reddy, Jonathan D. Cohen, WarpingandMorphingofGraphicalObjects Amitabh Varshney, Benjamin Watson, and Robert Jonas Gomes, Lucia Darsa, Bruno Costa, and Luiz Huebner Velho JimBlinn’sCorner:DirtyPixels Texturing&Modeling:AProceduralApproach, JimBlinn ThirdEdition DavidS.Ebert,F.KentonMusgrave,DarwynPeachey, Rendering with Radiance: The Art and Science of KenPerlin,andStevenWorley LightingVisualization GregWardLarsonandRobShakespeare JimBlinn’sCorner:Notation,Notation,Notation JimBlinn IntroductiontoImplicitSurfaces EditedbyJulesBloomenthal UnderstandingVirtualReality JimBlinn’sCorner:ATripDowntheGraphicsPipeline WilliamShermanandAlanCraig JimBlinn DigitalVideoandHDTVAlgorithmsandInterfaces InteractiveCurvesandSurfaces:AMultimediaTutorial CharlesPoynton onCAGD Pyramid Algorithms: A Dynamic Programming Ap- AlynRockwoodandPeterChambers proachtoCurvesandSurfacesforGeometricModeling WaveletsforComputerGraphics:TheoryandApplica- RonGoldman tions EricJ.Stollnitz,TonyD.DeRose,andDavidH.Salesin Non-PhotorealisticComputerGraphics:Modeling, Rendering,andAnimation PrinciplesofDigitalImageSynthesis ThomasStrothotteandStefanSchlechtweg AndrewS.Glassner CurvesandSurfacesforCAGD:APracticalGuide, Radiosity&GlobalIllumination FifthEdition Franc¸oisX.SillionandClaudePuech GeraldFarin Knotty:AB-SplineVisualizationProgram JonathanYen SubdivisionMethodsforGeometricDesign:A ConstructiveApproach UserInterfaceManagementSystems:Modelsand JoeWarrenandHenrikWeimer Algorithms DanR.Olsen,Jr. ComputerAnimation:AlgorithmsandTechniques MakingThemMove:Mechanics,Control,and RickParent AnimationofArticulatedFigures TheComputerAnimator’sTechnicalHandbook Edited by Norman I. Badler, Brian A. Barsky, and LynnPocockandJudsonRosebush DavidZeltzer AdvancedRenderMan:CreatingCGIforMotionPictures GeometricandSolidModeling:AnIntroduction AnthonyA.ApodacaandLarryGritz ChristophM.Hoffmann CurvesandSurfacesinGeometricModeling:Theoryand AnIntroductiontoSplinesforUseinComputerGraphics Algorithms andGeometricModeling JeanGallier RichardH.Bartels,JohnC.Beatty,andBrianA.Barsky Geometric Tools for Computer Graphics Philip J. Schneider David H. Eberly PublishingDirector DianeCerra PublishingServicesManager EdwardWade SeniorDevelopmentalEditor BelindaBreyer ProjectManagement ElisabethBeller CoverDesign RossCarronDesign CoverImage Getty/SpencerJones TextDesign RebeccaEvans&Associates Composition WindfallSoftware,usingZzTEX TechnicalIllustrationandFigureRevision DartmouthPublishing,Inc. Copyeditor KenDellaPenta Proofreader JenniferMcClain Indexer SteveRath Printer TheMaple-VailBookManufacturingGroup Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarks orregisteredtrademarks.InallinstancesinwhichMorganKaufmannPublishersisawareofa claim,theproductnamesappearininitialcapitalorallcapitalletters.Readers,however,should contacttheappropriatecompaniesformorecompleteinformationregardingtrademarksand registration. MorganKaufmannPublishers AnimprintofElsevierScience 340PineStreet,SixthFloor SanFrancisco,CA94104-3205 www.mkp.com ©2003byElsevierScience(USA) Allrightsreserved PrintedintheUnitedStatesofAmerica 07 06 05 04 03 5 4 3 2 1 Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin anyformorbyanymeans—electronic,mechanical,photocopying,recording,orotherwise— withoutthepriorwrittenpermissionofthepublisher. LibraryofCongressControlNumber:2002107242 ISBN:1-55860-594-0 Thisbookisprintedonacid-freepaper. Tomywife,Suzanne,andmysons,DakotaandJordan —PS Tomywife,Shelly,forherpatiencethroughyetanotherbook —DE Foreword EricHaines OnmyshelfisanoldbookcalledAProgrammer’sGeometry,byBowyerandWood- wark.Itwaspublishedin1983,reprintedtwicein1984and1985,butthendiscontin- ued.OvertheyearsIhaveguardedmycopy,keepingcarefultrackofwhoborrowed it.CheckingontheWebtoday,Ifoundsixusedcopiesranginginpricefrom$50to $100.Thisisahighpricerangeforapaperbackbookonly140pagesinlength.The reasonthebookisworththismuchisthatitdescribeshowtoprogramvariousop- erationsrelatedto2Dgeometry.Itdoesnotjustpresentgeometricformulae;italso describesefficientwaystoaccomplishtasksandgivescodesnippets(inFORTRAN). Now,almosttwodecadeslater,wehaveaworthysuccessortothatslimvolume. Thebookbeforeyoudistillsahugeamountofliteratureongeometryintothatwhich ismostusefultoprogrammers.Thefieldofcomputergraphicshasevolvedconsid- erably since 1983, and this volume reflects those advances. Due to the continuing improvement in computer processor performance, operations that once were only part of offline analysis packages are now commonly done in interactive programs. Polygontriangulation,collisiondetectionandresponse,andsurfacemodellingand modificationarenowpossibleatreal-timerates.Thisbookgivessolidexplanations andcodetoperformtheseandmanyotheralgorithms. Beyondprovidingasolidreferenceforawiderangeofgeometry-relatedtasks,this volumealsopresentstheunderpinningsofthetheorybehindthealgorithms.Rather thanemployapurecookbookapproach, whichcanleavethereaderwithrunnable codeandnocomprehensionofhowitworks,theauthorsexplainkeyconcepts.This approachmakeseachalgorithmatoolthat,furtheron,canberecombinedwithother tools. Thedynamicnatureofcomputergraphicsmakesitaparticularlyinterestingarea of study. Research and implementation of rendering methods respond to changes in the underlying hardware. For example, in the field of interactive rendering, the emergingprogrammablenatureofthegraphicsacceleratorhaschangedtherelative costsofdifferenttechniques.Onabroaderscale,theevolutionoftheCPUhasmade memory access and caching rise in importance, compared to the older practice of minimizingthenumberofoperations(e.g.,countingmultipliesandadds).However, theunderlyingtheoryandalgorithmsfor,say,findingtheconvexhullofanobjectare considerably more long-lasting, less affected by changes. Of course, more efficient algorithmsarefoundovertime,andhardwareinfluenceswhichmethodcurrentlyis consideredthefastest,butthebasicprinciplesremainthesame.Yearsafteryouhave vii viii Foreword shedyourbooksonDirectX9orIntel’s64-bitItaniumarchitecture,youarelikelyto havesomeeditionofthisbookonyourshelf. AnotherreasonthisbookwillhaveincreasedstayingpoweristheInternet.Iam thearchivistforthe“GraphicsGems”seriescoderepository.Thecodeforthisseries ofbooks, includingcodebyPhilipSchneider, waswiselymadefreeforreusewhen theserieswaspublishedintheearly1990s.Overtheyearsreadershavesentinbug fixes and improvements to the code base, so benefiting all. Similarly, Dave Eberly hascarefullymaintainedhis“MagicSoftware”Website(www.magic-software.com), whichincludesworkingversionsofmanyofthealgorithmspresentedinthisvolume. Called “a national treasure” by a leading researcher in computer graphics, this site allows addenda and corrigenda to be made available instantly whenever they are needed. Code does not rust; it improves with age when properly supported. This is particularly true for algorithms in this book as they are not tied to particular hardware,networkprotocols,orothertransientobjects. OvertheyearsIandmanyothershaveusedalgorithmsandcodebytheauthors inproductsandresearchprojects.Anhourofaprogrammer’stimeoftencostsmore than the price of a book. By this measure, you hold a volume potentially worth thousandsofdollars.ThatitcanbepurchasedforafractionofthiscostIconsider amodernmiracle.Theamountofinformationcrammedintothisbookisincredible. Themathematicsmaybeslowgoingattimes,butthealternativewouldbetoinclude wordier and less precise descriptions of fewer algorithms. If you are looking for a lightweight text you can read through and check off your list, keep searching. This book sometimes requires effort and struggle to fully comprehend but then, so do mostoftheworthwhilethingsintheworld.
The list of books you might like
