Title :
Representing and computing some configuration properties for the n-dimensional orthogonal pseudo-polytopes
Author :
Aguilera, Antonio ; Pérez-Aguila, Ricardo
Author_Institution :
Centro de Investigacion en Tecnologias de Informacion y Automatizacion, Univ. Autonoma de Puebla, Mexico
Abstract :
A Euclidean polytope is defined as a finite region of n-dimensional space enclosed by a finite number of (n-1)-dimensional hyperplanes. We present a set of formulations that describe some properties of the configurations that can represent n-dimensional orthogonal pseudo-polytopes (nD-OPP). Moreover, we develop a useful representation for these configurations from which it is possible to obtain and to manage some specific geometric information: the application of geometric transformations and the comparison of configurations. Through such developments, we have a better performance, in terms of memory and time complexity, compared with traditional procedures. The proposed formulations and binary representation for the configurations in the nD-OPPs have been successfully applied in the following applications: representation and management of multimedia content, specifically color 2D and 3D animations through 4D and 5D orthogonal polytopes, respectively; visualization and analysis of geographical data through the extrusions to the 5D color space of 2D color images.
Keywords :
computational complexity; computational geometry; computer animation; data analysis; data visualisation; image colour analysis; multimedia systems; 2D animations; 2D color images; 3D animations; 5D color space; Euclidean polytope; binary representation; configuration property representation; geographical data analysis; geographical data visualization; geometric transformations; hyperplanes; memory; multimedia content; n-dimensional orthogonal pseudo-polytopes; time complexity; Animation; Content management; Data analysis; Data visualization; Image analysis; Image color analysis;
Conference_Titel :
Electronics, Communications and Computers, 2004. CONIELECOMP 2004. 14th International Conference on
Print_ISBN :
0-7695-2074-X
DOI :
10.1109/ICECC.2004.1269582