Title :
Mathematical tools for speeding up the determination of configurations of the n-dimensional orthogonal pseudo-polytopes
Author :
Pérez-Aguila, Ricardo ; Aguilera, Antonio
Author_Institution :
Centro de Investigation en Tecnologias de Informaci6n y Automatization, Univ. de las Americas, Puebla, Mexico
Abstract :
This article introduces some tools that could support us in the task of obtaining in a more direct way the configurations that can represent the n-dimensional orthogonal pseudo-polytopes. In order to speed up the determination of the topological equivalence between a pair of configurations, we describe a relation whose implementation compares any two configurations in a time which only depends of the number of hyper-octants in the space in which their hyper-boxes are embedded. We show that our relation is in fact an equivalence relation which is "wider" than equivalence relations based in geometrical transformations and therefore it provides an approximate solution to our problem.
Keywords :
computational geometry; topology; computational geometry; equivalence relations; geometrical modeling; geometrical transformations; mathematical tools; n-dimensional orthogonal pseudo-polytopes; topological equivalence; topological modeling; Computational geometry; Reflection; Solid modeling; Computational Geometry; Geometrical; Topological Modeling;
Conference_Titel :
Electrical and Electronics Engineering, 2005 2nd International Conference on
Print_ISBN :
0-7803-9230-2
DOI :
10.1109/ICEEE.2005.1529575