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
UserArticulationModeler
(Server)GeometryRenderer(Client)
Figure2:The“LazyEvaluation”proceduralmodelingsystem
Thelazy-evaluationparadigmisusefulinavarietyofapplications.Forexample,somevisual-izeimplicitsurfaces(surfacesde nedwheresomescalarfunctionde nedover3-Dspaceevaluatestozero)usingthedata-ampli erparadigmby rstsamplingthespaceandconvertingtheresult-ingsamplestopolygons,thenpassingthesepolygonstoarenderer.Othersvisualizetheimplicitsurfacebyraytracingtheshapedirectly,usingthelazy-evaluationparadigm,determiningtheinter-sectionoftheraywiththemathematically-de nedsurface.Theformergeneratestheentiresurfacewhereasthelatterconcentratesitseffortsonlyonthevisibleportionofthesurface.
Implicitsurfacescanbedescibedbyasinglescalarfunctionwhereasproceduralmodelstypi-callyrequiremanylinesofsourcecodetoimplement.ProceduralshadinghasbeenstandardizedbytheRendermanshadinglanguage[Hanrahan&Lawson,1990].However,astandardmodel-inglittle-languagefortheproceduralgenerationofgeometrydoesnotcurrentlyexist.Section3proposessuchalanguage,basedontheobjectinstancingparadigm.
2.2HierarchicalOrganizationandBoundingVolumes
Thekeytotheef cientrepresentationofdetailhasbeentheuseofhierarchicalorganizationandboundingvolumes.Theabilitytocullsigni cantportionsofalargegeometricdatabaseallowstherenderertofocusitsattentiononlyonthevisiblecomponentsofthescene.
Sinceitsinception,raytracinghasbene tedfromthehierarchicalboundingofdetailedscenes
[Rubin&Whitted,1980;Kay&Kajiya,1986].Morerecently,Greeneetal.[1993]hasshownhowthishierarchicalorganizationalsobene tsz-buffering.
Furthermore,severalresearchershaveinitiatedstudyonthedeterminationofglobalillumina-tionforhighly-detailednaturalscenestosimulatethere ectanceofsoil,sandandcropcanopiestobettermonitortheearth’sresourcesfromspace[Goeletal.,1991;Gerstl&Borel,1992;Chiu&Shirley,1994].Hanrahanetal.[1991]showsthatthetimeandspacecomplexityofaportionoftheradiositysolutioncanbereducedwhenthesceneisorganizedhierarchically,andsuchatechniquecouldusethehierarchicalorganizationofaproceduralmodeltomoreef cientlydeterminecanopyre ection.
Fewtoolsexistforprocessinghighly-detailedrepresentations.Whiletheapplicationisren-deringinFigures1and2,othergeometryprocessingapplicationsexist,suchasblending[Hart,1995]andcollisiondetection.Computer-aidedgeometricdesignhasdevotedmuchofitsstudytotheadvantagesandtradeoffsofvariousrepresentationsofsmoothcurvesandsurfaces,manyofthemhierarchical.Demonstratingsimilaradvantagesandtradeoffsofvariousrepresentations
(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...
热门文档