文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > On Efficiently Representing Procedural Geometry
侵权投诉

On Efficiently Representing Procedural Geometry

Procedural geometry paradigms are analyzed and classified as either "data amplifier " or "lazy evaluation. " Lazy evaluation reduces the size of the geometric representation passed to renderers and increases the flexibility of procedura

Theturtleiscontrolledbysimpleinstructions,typicallyonecharacterlong.Forexample“f”movestheturtleforwardoneunitwhereas“F”doesthesamebutleavesatrail.Althoughtheturtlewasinitiallydesignedasatwo-dimensionalplottingtoolforeducation[Abelson&diSessa,1982],ithasevolvedintoafull-featuredthree-dimensionalgraphicssystem[Prusinkiewicz&Linden-

axes,change/restorecoordinatemayer,1990]completewithcharactersthatrotateaboutthe

systems[Prusinkiewicz&Hammel,1994],andtraceout lledpolygons/Bezierpatches.TheseenhancementshavegreatlyextendedthepowerofL-systemsandturtlegraphicsforarticulatingandrepresentingnaturalpheonema.However,themassiveamountsofgeometrytracedoutbytheturtlelackstructure,hamperingef cientrenderingandpromptingthefollowingobservation:Observation1Turtlesareslow.

ParticleSystems:ConfrontedwiththeproblemofrenderingaforestmodeledbyanL-system,Reeves&Blau[1985]developedaforwardrenderingmethodwhichapproximatedthevisibilityandshadowingoftreesandgrass,basedonthefollowingobservation:

Observation2[Reeves&Blau,1985]“[Dataampli cationparadigms]createsomuchirregular,three-dimensionaldetailthatexactvisiblesurfaceandshadingcalculationsbecomeinfeasible.”Theyreplacedtheturtlewithaparticle,visuallysimulatingcomplexgeometrieswithan-tialiasedone-dimensionalstreaksofshading.Whilestructuredparticlesystemshavesynthesizedrealistic-appearingimagesandanimations,theydonotyieldageometricstructureusefulforotherformsofprocessing.

Theyjusti edtheirapproximationswiththeobservation:

Observation3[Reeves&Blau,1985]“Therichdetailintheimagestendstomaskdeviationsfromanexactrendering.”

Kajiya&Kay[1989]mergedtheconceptofastructuredparticlesystemwithvolumerenderingtocreateavolumeofshadingparameters.Likeparticlesystems,thistechniquepaintsdetailwithvoxelsofshading,butusesvolumerenderingtechniquestomoreaccuratelydeterminevisibility.Thistechniquesimulatedfurandcarpeting.

Theparticlesystemapproach[Reeves&Blau,1985]followsthedataampli cationparadigmbutavoidsthelargeintermediaterepresentationbygeneratingitsgeometrydirectlyintotheframebuffer.Thevolumetricversion[Kajiya&Kay,1989]similarlygeneratesitsgeometrydirectlyintoavolumearray.

RecurrentIteratedFunctionSystems:Theiteratedfunctionsystemwasanearlyproceduralmodelofself-similardetail[Williams,1971;Hutchinson,1981;Barnsley&Demko,1985],whichconsistedoftransformationsthatmapanobjecttoeachofitscomponents,andmorerecently,therecurrentiteratedfunctionsystem[Barnsleyetal.,1989],whosetransformationsmapcollectionsofcomponentstoeachcomponent.Theserepresentationshavebeeninvestigatedseveraltimesinthecomputergraphicsliteratureformodelingvariousnaturalphenomena[Demkoetal.,1985;Barnsleyetal.,1988;Hart&DeFanti,1991].

上一页第5页

你可能喜欢

热门文档

相关文档

  • SUPINFO—Procedural language for SQL

    (up to 4 GB) A base-64 number system representing the unique address of...Design PL/SQL program units that execute efficiently ? Use PL/SQL ...

  • CH8

    Representations of Procedural Knowledge 3. Integrative Models for Representing ...We may be able to process information as efficiently as we do because we...

  • Deformable Geometry Model Matching by Topological a...

    model segmentation more efficiently and accurately on general geometry models. ...models, i.e., models representing the same object but in different ...

  • Lossless geometry compression for steady-state and ...

    The emerging demand for efficiently storing, transmitting, and vis...更多>>...rates needed for representing connectivity and the geometry gets further ampli...

  • thematicsCore Curr

    ?Procedural Fluency is the skill in carrying out...flexibly, accurately, efficiently, and appropriately... multiple ways of representing numbers, ...

  • Lossless geometry compression for steady-state and ...

    The emerging demand for efficiently storing, transmitting, and vis...更多>>...rates needed for representing connectivity and the geometry gets further ampli...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email