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

2ManagingProceduralGeometricDetail

2.1ParadigmsUserArticulation

On Efficiently Representing Procedural Geometry

GeometryRenderer

Figure1:The“DataAmpli er”proceduralmodelingsystem.

Figure1illustratesatypicalgraphicssysteminthecontextofnaturalmodeling.Theuserbeginswithaconceptualgoalobject,thenarticulatestheobjecttothemodeler.Themodelerinterpretsthemodel,andconvertsitintoanintermediaterepresentationsuitableforprocessingandrendering.Therendereracceptstheintermediaterepresentationandsynthesizesanimageoftheobject.This gureisbasedonthetypicalgraphicalmodelingsystemforavarietyofapplications.Denotingthemodelerasthe“applicationprogram,”Figure1isaninstanceofthegeneralinteractivecomputergraphicsframeworkshowninFigures1.5,3.2and7.3ofFoleyetal.[1990].

ThemodelerinFigure1isadataampli er.Smith[1984]coinedthistermtoexplainhowfractalmethodstransformsmallamountsofinformationintohighly-detailedobjectsdescribedbymassiveamountsofgeometry.(The gure’srepresentsthedataampli erwithanop-ampcircuitisnotfarfetched.Theelectronicampli erscalesitsoutputvoltageandthencombinesitwiththeinputvoltage.Suchrescale-and-addprocessesformthebasisofavarietyoffractalproceduralmodels.)

Someproceduralmodelerspasslow-levelpolygonalrepresentationstotherendererthroughex-tremelylargescenedescription les(e.g.AppendixAofPrusinkiewicz&Lindenmayer[1990]).Suchimmenseamountsofunnorganizedgeometricdetailcausesanintermediatestorageproblemofpassingmegabytesofpolygonaldatatotherenderer.Oncomputerslackingsuf cientmainmemory,theexcessisstoredinsecondarymemorywhoseswappingdegradesrenderingtime.Moreover,renderinglargeamountsofunorganizedgeometryisinnef cient.Agridoroctreestruc-turecanorganizesarbitrarygeometricdata,butattheexpenseoffurtherincreasingthestoragerequirement.

Theconceptoflazy-evaluationavoidstheintermediaterepresentationproblems.Suchsystemsimplementthemodelatthesource-codelevelandcompilingitdirectlyintotherendererforon-demandevaluationduringrendering(e.g.theC++object-orientedimplementationofsubdivisionprocessesinAmburnetal.[1986]).ThelazyevaluationparadigmisillustrateddiagramaticallyinFigure2.

Thissystemfacilitatesaclient-serverrelationshipbetweenthemodelerandtherenderer,al-lowingittogenerateonlythegeometryitneedstodrawanaccuratepicture,avoidingtheneedtostoreandprocessamassiveintermediategeometricrepresentation.

上一页第2页

你可能喜欢

热门文档

相关文档

  • 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