The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts

Koichi Anada, Yuki Shindo, Taikoh Ikeda, Takeo Yaku

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 30th International Conference on Computers and Their Applications, CATA 2015
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages5-10
Number of pages6
ISBN (Print)9781880843987
Publication statusPublished - 2015
Event30th International Conference on Computers and Their Applications, CATA 2015 - Honolulu, United States
Duration: 2015 Mar 92015 Mar 11

Other

Other30th International Conference on Computers and Their Applications, CATA 2015
CountryUnited States
CityHonolulu
Period15/3/915/3/11

Keywords

  • Computer graphics
  • Data structure
  • Octgrids
  • Raster data with heterogeneous parts
  • Rectangular dissections

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Anada, K., Shindo, Y., Ikeda, T., & Yaku, T. (2015). The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. In Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 (pp. 5-10). The International Society for Computers and Their Applications (ISCA).