{"title":"自然地形模拟的改进随机中点位移法","authors":"Shuo Huang, Xiang-Xin Li","doi":"10.1109/ICIC.2010.71","DOIUrl":null,"url":null,"abstract":"Because the undulation of natural terrain surface is of fractal nature, random midpoint-displacement method is usually used to create the undulations on natural terrain surface in computer generated scene. In this paper, the principle of random midpoint displacement method for generating natural landscape has been reviewed. To overcome the phenomenon of pinnacle on the surface generated by the method, an improved algorithm has been put forward, which can avoid the phenomenon of pinnacle effectively, and make the surface smoother.","PeriodicalId":176212,"journal":{"name":"2010 Third International Conference on Information and Computing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Improved Random Midpoint-Displacement Method for Natural Terrain Simulation\",\"authors\":\"Shuo Huang, Xiang-Xin Li\",\"doi\":\"10.1109/ICIC.2010.71\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Because the undulation of natural terrain surface is of fractal nature, random midpoint-displacement method is usually used to create the undulations on natural terrain surface in computer generated scene. In this paper, the principle of random midpoint displacement method for generating natural landscape has been reviewed. To overcome the phenomenon of pinnacle on the surface generated by the method, an improved algorithm has been put forward, which can avoid the phenomenon of pinnacle effectively, and make the surface smoother.\",\"PeriodicalId\":176212,\"journal\":{\"name\":\"2010 Third International Conference on Information and Computing\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-06-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Third International Conference on Information and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIC.2010.71\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Third International Conference on Information and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIC.2010.71","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved Random Midpoint-Displacement Method for Natural Terrain Simulation
Because the undulation of natural terrain surface is of fractal nature, random midpoint-displacement method is usually used to create the undulations on natural terrain surface in computer generated scene. In this paper, the principle of random midpoint displacement method for generating natural landscape has been reviewed. To overcome the phenomenon of pinnacle on the surface generated by the method, an improved algorithm has been put forward, which can avoid the phenomenon of pinnacle effectively, and make the surface smoother.