Path Simplification Game, M.Sc. Thesis Sharif University of Technology ; Abam, Mohammad Ali (Supervisor)
Abstract
The problem of path simplification is an important problem in computer science. With the advances in navigation and geographical information based systems, simplification and data compression have gained considerable importance. The intends to find a path with less weight than the provided path while estimating the initial path with good accuracy and simplifying the storage and process cost of path information. This problem is not only useful in Geographical Information Systems, but it also has use cases in image processing and computer graphics and has been studied a lot in computational geometry. In this research, we introduce a simplification game that models the limited version of the...
Cataloging briefPath Simplification Game, M.Sc. Thesis Sharif University of Technology ; Abam, Mohammad Ali (Supervisor)
Abstract
The problem of path simplification is an important problem in computer science. With the advances in navigation and geographical information based systems, simplification and data compression have gained considerable importance. The intends to find a path with less weight than the provided path while estimating the initial path with good accuracy and simplifying the storage and process cost of path information. This problem is not only useful in Geographical Information Systems, but it also has use cases in image processing and computer graphics and has been studied a lot in computational geometry. In this research, we introduce a simplification game that models the limited version of the...
Find in contentBookmark |
|