文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 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

ofdetailbroadensthescopeofcomputer-aidedgeometricdesigntoincludenon-smooth(rough)curvesandsurfaces.FormulatingdetailedsurfacesusingthesamehierarchicalmethodsassomesmoothsurfacesextendsCAGDalgorithmstooperateontheirroughcounterparts.

Three-dimensionalarraysofcellscontaininglistsofobjectsthecellintersectshavebeensimi-larlyeffectiveathasteningtherenderingofdetailedscenes[Snyder&Barr,1987],thoughtypicallycostmorespatiallythanhierarchicalboundingvolumes.

Forlazyevaluationofgeometricprimitivestobeeffective,someofthegeometrymustnotbeevaluated.Hierarchicalmethodsareusedontheassumptionthatallofthegeometryinasceneisnotvisiblefromanygivenvantagepoint.Anexamplewherethisassumptionfailsisalevel eldofgrassviewedfromareasonablealtitude.Insuchcaseswhereallofthegeometryisvisible,hierarchicalmethodsfailtoreduce(andinfactincrease)timeandspacecomplexity.

2.3ProceduralGeometricModelingandtheWeb

Proceduralmodelingcouldplayacriticalroleinthemultimedia,networkingandtheworldwideweb.Twostandardshavebecomerecentlypopular:JavaandVRML.Javaisasystemthatallowsprogramstobeautomaticallyloadedfromaremotesiteandrunsafelyonanyarchitectureandoperatingsystem.VRMLstandsfortheVirtualRealityModelingLanguage,andhasbecomeastandardfortransmittinggeometricscenedatabases.

Intheircurrentform,VRMLgeometricdatabasesaretransmittedintheirentiretyoverthenetworkandJavahaslittlesupportforgeneratingcomplicatedgeometricdatabases.However,bothcanbeenhancedtosupportthelazy-evaluationparadigmforproceduralmodeling.

OneexampleextendsthecapabilitiesofJavaoranequivalentlanguagetosupportthegener-ationandhierarchicalorganizationofdetailedgeometry.Ausermaythendownloadthisscriptandarendererthenrunsthisscripttoprocedurallygeneratethenecessarygeometrytoaccomodatethevantagepointoftheviewer.Thisexampleplacesthenetworkatthe“articulation”stepoftheparadigm.

Asecondexampleplacesthenetworkatthe“geometry/coordinates”bidirectionalstepofthelazy-evaluationparadigm.Inthisexample,apowerfulservergeneratesthegeometryneededbyaremoteclientrenderertoviewasceneandtransmitsonlythisgeometryoverthenetwork.Astheclientchangesviewpoint,theserverthengeneratesandtransmitsonlythenewgeometryneededforthenewscene.

2.4CurrentProceduralGeometryModels

Giventheaboveparadigms,wecanexamineexistingproceduralgeometrymethods,speci callyL-systems,particlesystems,recurrentiteratedfunctionsystemsandobjectinstancing.

L-Systems:TheL-system(a.k.a.graftal)isapopularmodelofdetailedgeometry,andhasbeenwellcoveredinthegraphicsliterature:[Kawaguchi,1982;Aono&Kunii,1984;Smith,1984;Prusinkiewiczetal.,1988].Initsmostgeneralform,anL-systemisacontext-sensitiveparallelgrammarthatoperatesonsymbolswhosegeometricmeaningistypicallyde nedbytheturtleparadigm.

上一页第4页

你可能喜欢

热门文档

相关文档

  • 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