Abstract
We have systematized various studies on 4-D visualization and interaction thus far, and we proposed 4-D geometric algorithms via 5-D homogeneous processing. Our framework uses 5 × 5 matrices and 5 × 5 determinants to express various types of transformations, and it simplifies geometric operations without the use of division operations. Using the proposed scheme, we developed an interactive 4-D space display system. The simplicity, generality, and duality of 5-D homogeneous processing are effective not only for 4-D geometric operations but also for interference problems among various 4-D objects. However, the processing regarding geometric characteristics of 4-D objects was not considered in our previous works. In this paper, we describe 4-D geometric elements, in general, and we discuss 4-D computational geometry via 5-D homogeneous processing. Unified geometric operations without the use of division operations constitute the most important part of 5-D homogeneous processing. We systematize the methods for 4-D geometric element definitions and interferences via 5-D homogeneous processing. In the field of 4-D visualization, the proposed algorithms can be potentially used in a user interface for feature detection of a 4-D object and collision detection of several 4-D objects. We comprehensively develop and advance the theoretical framework in the field of 4-D graphics. It is expected that this method of processing will be useful for the performance improvement of 4-D graphics systems.
Graphical Abstract
Similar content being viewed by others
References
Aguilera JC (2006) Virtual reality and the unfolding of higher dimensions. In: Proceedings of SPIE, stereoscopic displays and virtual reality systems XIII, vol 6055, pp 605–612
Coxeter HSM (1973) Regular polytopes. Dover, New York
Coxeter HSM (1989) Introduction to geometry, 2nd edn. John Wiley & Sons, New Jersey
Dewdney AK (1986) Computer recreations: a program for rotating hypercubes induces four-dimensional dementia. Scientific American, pp 8–13
D’Zmura M, Colantoni P, Seyranian GD (2000) Virtual environments with four or more spatial dimensions. Presence 9(6):616–631
Foley JD, van Dam A, Feiner SK, Hughes JF (1995) Computer graphics: principles and practice in C. Systems Programming Series, 2nd edn. Addison-Wesley Professional, Massachusetts
Hanson AJ (1998) Computer graphics beyond the third dimension. In: Course Notes for SIGGRAPH’98, Course 46
Hausmann B, Seidel HP (1994) Visualization of regular polytopes in three and four dimensions. Comput Graph Forum 13(3):305–316
Hollasch SR (1991) Four-space visualization of 4D objects. M.S. Dissertation, Arizona State University
Miyazaki K (1994) Visualization of four-dimensional objects. Forma 9(3):225–231
Miyazaki K, Ishihara K (1989) Four-dimensional graphics. Asakura-Shoten Publishers, Tokyo (in Japanese)
Miyazaki K, Ishihara KN (1991) Introduction to four-dimensional graphics. Forma 6(2):85–97
Sakai Y, Hashimoto S (2004) 4D solid representation for visualization. In: Proceedings of the 10th international conference on VIRTUAL SYSTEMS and MULTIMEDIA—VSMM 2004, pp 593–601
Sakai Y, Hashimoto S (2006) Interactive four-dimensional space visualization using five-dimensional homogeneous processing for intuitive understanding. J Inst Image Inf Telev Eng 60(10):(108)1630–(125)1647
Sakai Y, Hashimoto S (2007a) Four-dimensional space visualization with four-dimensional viewing field control. Bull Soc Sci Form 21(3):274–284 (in Japanese)
Sakai Y, Hashimoto S (2007b) Four-dimensional space-time visualization for understanding three-dimensional motion. J Inst Image Electron Eng Jpn 36(4):371–381
Woodring J, Wang C, Shen HW (2003) High dimensional direct rendering of time-varying volumetric data. In: Proceedings of the 14th IEEE Visualization 2003, pp 417–424
Acknowledgements
This work was partially supported by a Grant-in-Aid from WABOT-HOUSE Project, Gifu Prefecture; the CREST project, “Foundation of technology supporting the creation of digital media contents,” of the Japan Science and Technology Agency (JST); and the Global COE (Centers of Excellence) Program, “Global Robot Academia,” of the Japan Society for the Promotion of Science (JSPS).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sakai, Y., Hashimoto, S. Four-dimensional geometric element definitions and interferences via five-dimensional homogeneous processing. J Vis 14, 129–139 (2011). https://doi.org/10.1007/s12650-011-0079-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12650-011-0079-9