{"title":"利用图形处理单元实现自动数字曲面模型生成","authors":"Dirk van der Merwe, J. Meyer","doi":"10.1109/AFRCON.2009.5308102","DOIUrl":null,"url":null,"abstract":"Digital Surface Models (DSM) are widely used in the earth sciences. It provides information for various geological studies and other applications. There are a number of methods for automatic DSM generation, each of which has its own strengths and weaknesses, none of which are perfect. Even though there are plenty of algorithms to date which can generate the DSMs, it is a computationally complex calculation and does tend to take some time to complete. In order to achieve faster DSMs, an algorithm was implemented on a Graphics Processing Unit. This platform greatly improves the processing speed but does have some drawbacks; namely, no support for double precision floating point values, limited memory and algorithms has to be adapted to be usable in a stream processor environment. A speed performance increase of 900% was obtained while having a negligble decrease in accuracy. The GPU does offer a more efficient platform for computationally extensive digital surface modelling applications.","PeriodicalId":122830,"journal":{"name":"AFRICON 2009","volume":"257 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Towards automatic Digital Surface Model generation using a Graphics Processing Unit\",\"authors\":\"Dirk van der Merwe, J. Meyer\",\"doi\":\"10.1109/AFRCON.2009.5308102\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Digital Surface Models (DSM) are widely used in the earth sciences. It provides information for various geological studies and other applications. There are a number of methods for automatic DSM generation, each of which has its own strengths and weaknesses, none of which are perfect. Even though there are plenty of algorithms to date which can generate the DSMs, it is a computationally complex calculation and does tend to take some time to complete. In order to achieve faster DSMs, an algorithm was implemented on a Graphics Processing Unit. This platform greatly improves the processing speed but does have some drawbacks; namely, no support for double precision floating point values, limited memory and algorithms has to be adapted to be usable in a stream processor environment. A speed performance increase of 900% was obtained while having a negligble decrease in accuracy. The GPU does offer a more efficient platform for computationally extensive digital surface modelling applications.\",\"PeriodicalId\":122830,\"journal\":{\"name\":\"AFRICON 2009\",\"volume\":\"257 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"AFRICON 2009\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AFRCON.2009.5308102\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"AFRICON 2009","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AFRCON.2009.5308102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Towards automatic Digital Surface Model generation using a Graphics Processing Unit
Digital Surface Models (DSM) are widely used in the earth sciences. It provides information for various geological studies and other applications. There are a number of methods for automatic DSM generation, each of which has its own strengths and weaknesses, none of which are perfect. Even though there are plenty of algorithms to date which can generate the DSMs, it is a computationally complex calculation and does tend to take some time to complete. In order to achieve faster DSMs, an algorithm was implemented on a Graphics Processing Unit. This platform greatly improves the processing speed but does have some drawbacks; namely, no support for double precision floating point values, limited memory and algorithms has to be adapted to be usable in a stream processor environment. A speed performance increase of 900% was obtained while having a negligble decrease in accuracy. The GPU does offer a more efficient platform for computationally extensive digital surface modelling applications.