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.
(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 ...
Representations of Procedural Knowledge 3. Integrative Models for Representing ...We may be able to process information as efficiently as we do because we...
model segmentation more efficiently and accurately on general geometry models. ...models, i.e., models representing the same object but in different ...
The emerging demand for efficiently storing, transmitting, and vis...更多>>...rates needed for representing connectivity and the geometry gets further ampli...
?Procedural Fluency is the skill in carrying out...flexibly, accurately, efficiently, and appropriately... multiple ways of representing numbers, ...
The emerging demand for efficiently storing, transmitting, and vis...更多>>...rates needed for representing connectivity and the geometry gets further ampli...
热门文档