Abstract
It is very important to reduce the number of cells in raster data such as 2D image and so forth. In this paper, we deal with the "octgrid" model which is an octal degree grid graph model. The "octgrid" model is suitable for raster data with heterogeneous parts and can be used to reduce the number of cells in raster data. In this paper, we investigate change ratio of the number of cells when some regions are rotated in 2D images. In addition we describe that the change ratios by the "octgrid" model are less than ones by the quadtree.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 |
| Publisher | The International Society for Computers and Their Applications (ISCA) |
| Pages | 5-10 |
| Number of pages | 6 |
| ISBN (Print) | 9781880843987 |
| Publication status | Published - 2015 |
| Event | 30th International Conference on Computers and Their Applications, CATA 2015 - Honolulu, United States Duration: 2015 Mar 9 → 2015 Mar 11 |
Other
| Other | 30th International Conference on Computers and Their Applications, CATA 2015 |
|---|---|
| Country/Territory | United States |
| City | Honolulu |
| Period | 15/3/9 → 15/3/11 |
Keywords
- Computer graphics
- Data structure
- Octgrids
- Raster data with heterogeneous parts
- Rectangular dissections
ASJC Scopus subject areas
- Computer Science Applications