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

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

上一页第3页

你可能喜欢

热门文档

相关文档

  • 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