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
OnEf cientlyRepresentingProceduralGeometry
JohnC.Hart
SchoolofEECS
WashingtonStateUniversity
Pullman,WA99164-2752
hart@eecs.wsu.edu
Abstract
Proceduralgeometryparadigmsareanalyzedandclassi edaseither“dataampli er”or“lazyevaluation.”Lazyevaluationreducesthesizeofthegeometricrepresentationpassedtorenderersandincreasesthe exibilityofproceduralexperimentation.Severalexistingprocedu-ralgeometrysystemsarecomparedinthislight,andanewoneisproposed,calledproceduralgeometricinstancing.
Inspiredbyshadinglanguages,proceduralgeometricinstancingisamodelinglanguagethatembedsfunctionalcallsinthegeometricrepresentationwhichareevaluatedondemandduringrendering.Proceduralgeometricinstancingenablesarticulationofhighlydetailedmod-elswiththeabilitytoinductivelyspecifybillionsofobjectswithafewlinesofcode,andtopassparameters,facilitatingmorecomplexrelationshipsbetweenparentandchildgeometries.Fur-thermore,itde nesfunctionsforlocalaccesstotheworldcoordinatesystemwhichsupportsglobaleffectssuchastropism.Thehierarchicalz-bufferisadaptedtooperateonhierarchicalboundingvolumes,ef cientlyrenderingproceduralgeometricinstancingmodels.
1Introduction
Theproceduralmodelingofgeometricdetailposesatleasttwoproblemstocomputergraphicsresearch.The rstandforemostproblemisthatofconstructingproceduresthatgeneraterealistichighly-detailedobjectsandtextures.TwoexamplesfromnaturalmodelingarethedevelopmentalL-systemtosimulateplantgrowth[Prusinkiewicz&Lindenmayer,1990]andanerosionmodeltosimulateterrainformation[Musgraveetal.,1989].
Thisdiscussioninsteadfocusesonasecondproblem,thatofef cientlymanagingimmenseamountsofprocedurally-generatedgeometricdetail.Onemayhaveanextremelyaccuratemodelofatreedescribedbymillionsofpolygons,butrenderingaforestofthesetreesmaytakesolongastoprohibitanimation.Newtoolsneedtobedevelopedtosolvethislesser-studiedproblemofrepresentingproceduralgeometricdetailef ciently.
Thesenotesbeginwithageneralanalysisoftheproblemofmanagingproceduralgeometricde-tail.Thefurthersectionsproposetosolvetheseproblemswithanewparadigmcalled“ProceduralGeometricInstancing,”
(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...
热门文档