计算机毕设外文翻译

《计算机毕设外文翻译》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、GeneratingRandomFractalTerrainPartI:GeneratingRandomFractalTerrainIntroductionTenyearsago,Istumbledacrossthe1986SIGGRAPHProceedingsandwasawestruckbyonepaperinparticular,entitledTheDefinitionandRenderingofTerrainMapsbyGavinS.P.Miller1.Itdescribedahandfulofalgorithmsforgeneratingfract

2、alterrain,andtheauthorsalsointroduceanewmethodwhichtheyconsideredtobeanimprovement.InitiallyIwasimpressedthatthesealgorithms(eventhealgorithmsconsidered"flawed"bytheauthors)couldcreatesuchincrediblelandscapeimages!Then,uponreadingthepaper,Iwasflooredbythesimplicityofthesealgorithms.

3、I'vebeenafractalterrainaddicteversince.Themathbehindthealgorithmcangetquitecomplex.However,completelyunderstandingthemathisnotaprerequisiteforgraspingthealgorithm.Andthat'sgood.BecauseifIhadtoexplainallthemathtoyoubeforeexplainingthealgorithm,we'dnevergettothealgorithm.Besides,there

4、isliterallytonsofmaterialoutthereonthemathematicalconceptsinvolvedinfractals.Seethereferencesattheendofthisarticleforagoodstart.ForthesamereasonsthatIwon'tgointothemathdetails,Ican'tincludeabroadoverviewoffractalsandeverythingtheycanbeusedfor.Instead,I'mgoingdescribetheconceptsbehin

5、dfractalterraingeneration,andgiveafocusedanddetaileddescriptionofmypersonalfavoritealgorithm:the"diamond-square"algorithm.I'lldemonstratehowtousethisalgorithmtostaticallytessellateanarrayofheightdatathatcanbeusedforgeometricterraindata,terraintexturemaps,andcloudtexturemaps. Whatcan

6、youdowithafractalterrain?Iassumeyoualreadyknowthat;that'swhyyou'rereadingthis.Randomterrainmapsaregreatforflightsimulatorsormakingtexturemapstouseasabackground(showingadistantmountainrange,forexample).Thesamealgorithmthat4makesterraincanalsobeusedtogeneratetexturemapsforpartlycloudy

7、skies.BeforeIgofurther,adisclaimer:Iamnotagameprogrammer.Ifyouarereadingthisbecauseyouwantalgorithmsforrenderingterrainquickly,you'vecometothewrongplace.I'llonlydescribetheprocessofgeneratingtheterrainmodel.Howyourenderitisuptoyou.Self-SimilarityThekeyconceptbehindanyfractalisself-s

8、imilarity.Anobjecti