• DocumentCode
    2363519
  • 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
  • fYear
    2005
  • fDate
    7-9 Sept. 2005
  • Firstpage
    68
  • Lastpage
    71
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Electronics Engineering, 2005 2nd International Conference on
  • Print_ISBN
    0-7803-9230-2
  • Type

    conf

  • DOI
    10.1109/ICEEE.2005.1529575
  • Filename
    1529575