论文信息 - A 64-Degree Grid Graph Model of the Time-Continuous 4D Objects

A 64-Degree Grid Graph Model of the Time-Continuous 4D Objects

This paper deals with a data structure that models time-continous 4D objects. We propose a 64-degree grid graphs by dimension hightening of tetraicosa-grids. Algorithm used for resolution reduction is also introduced. Fortheremore, 64-degree grid is compared to 16-ary trees with respect to effectiveness and efficiency.

Youzou Miyadera | Takeo Yaku | Koushi Anzai | Koichi Anada | Ken Yokota

[1] Jon Louis Bentley,et al. Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[2] Kimio Sugita,et al. Implementation of 24-ary Grid Representation for Rectangular Solid Dissections , 2009, GRAPP.

[3] Youzou Miyadera,et al. 8k-ary Grid Graph Models of Tabular Forms , 2014, Specification, Algebra, and Software.

[4] Chris L. Jackins,et al. Oct-trees and their use in representing three-dimensional objects , 1980 .

[5] Naota Inamoto,et al. Hexadecimal-Tree: A Time-Continuous 4D Interference Check Method , 1993, Modeling in Computer Graphics.

[6] Takeo Yaku,et al. A resolution reduction method for multi-resolution terrain maps , 2012, SIGGRAPH '12.