IMPLEMENTATION OF 24-ARY GRID REPRESENTATION FOR RECTANGULAR SOLID DISSECTIONS

Tomokazu Arita, Satoshi Kishira, Tomoe Motohashi, Kenshi Nomaki, Kimio Sugita, Kensei Tsuchida, Takeo Yaku

Abstract

In this paper, we propose 24-ary grid graphs corresponding to rectangular solid dissections for ruled line preserving operations. We also show a data structure called H9CODE that corresponds to the 24-ary grid graphs. Furthermore, we describe a voxel unification method in the 24-ary grid graphs and show that the 24-ary grid graphs are an effective model to represent solid graphics.

References

  1. Arita, T., Tsuchida, K., Motohashi, T., and Yaku, T. (2004). An Octet Degree Graph Representation for the Rectangular Dissections. Joint Conference on Applied Mathematics, pages 131-136.
  2. Arita, T. and Yaku, T., (2006). H3-Code 2.3 Reference Manual. http://www.waap.gr.jp/waap-rr/waap-rr-06- 001/index.html
  3. Akagi, G., .Motohashi, T., Nomaki, K., and Yaku, T. (2005). Octal Graph Representation for MultiResolution 3D Landform Maps and Its Application. In Proceedings: Applied Mathematics Symposium, pages 27-32.
  4. Jackins, C. L. and Tanimoto, S. L. (1980). Oct-Trees and Their Use in Representing Three-Dimensional Object. In Proceedings: Computer Graphics and Image Processing, Vol.14, No.3, pages 249-270.
  5. Kureha, A., Kishira, S., Motohashi, T., Tsuchida, K., and Yaku, T. (2007). Hexadecimal Grid Graph Representation of Multilayer Rectangular Dissections and Its Applications. 10th Society for Industrial and Applied Mathematics Conf. in Geometric Design & Computing, Abstract , Texas, USA, page 32.
  6. Kishira S., Kureha A., Motohashi T., Tsuchida K., and Yaku T. (2008), 24-ary Grid Graph Representation for the Rectangular Solid Dissections, Proceedings of the 2008 IEICE General Conference, page 171.
  7. Kishira, S., Tsuchida, K., Motohashi, T., and Yaku, T. (2008). Tetra-icosa Grid Graph Representation for the Rectangular Solid Dissection. JSIAM, pages 65-66 (in Japanese).
  8. Motohashi, T., Tsuchida, K,, and Yaku, T. (2002). Table Processing Based on Attribute Graphs. In Proceedings: IASTED SEA5, pages 317-322.
  9. Motohashi, T., Tsuchida, K., and Yaku, T. (2002). Attribute Graphs for Tables and Their Algorithms. In Proceedings: Foundation of Software Engineering, pages 183-186.
Download


Paper Citation


in Harvard Style

Arita T., Kishira S., Motohashi T., Nomaki K., Sugita K., Tsuchida K. and Yaku T. (2009). IMPLEMENTATION OF 24-ARY GRID REPRESENTATION FOR RECTANGULAR SOLID DISSECTIONS . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 103-106. DOI: 10.5220/0001799201030106


in Bibtex Style

@conference{grapp09,
author={Tomokazu Arita and Satoshi Kishira and Tomoe Motohashi and Kenshi Nomaki and Kimio Sugita and Kensei Tsuchida and Takeo Yaku},
title={IMPLEMENTATION OF 24-ARY GRID REPRESENTATION FOR RECTANGULAR SOLID DISSECTIONS},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={103-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001799201030106},
isbn={978-989-8111-67-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - IMPLEMENTATION OF 24-ARY GRID REPRESENTATION FOR RECTANGULAR SOLID DISSECTIONS
SN - 978-989-8111-67-8
AU - Arita T.
AU - Kishira S.
AU - Motohashi T.
AU - Nomaki K.
AU - Sugita K.
AU - Tsuchida K.
AU - Yaku T.
PY - 2009
SP - 103
EP - 106
DO - 10.5220/0001799201030106