Resumen

Este trabajo está dedicado a contribuir con dos algoritmos para realizar, de manera eficiente, el etiquetado de componentes conectadas y la extracción de límites de pseudo-poliedros ortogonales. Las propuestas están especificadas en términos del modelo de vértices extremos en el espacio dimensional (D-EVM). Se presenta una visión general del modelo, considerando aspectos como sus fundamentos y algoritmos básicos. La eficiencia temporal de los dos algoritmos propuestos se sustenta de manera empírica y teniendo en cuenta tanto casos de menor dimensión (2D y 3D) como casos de mayor dimensión (4D y 5D).

• Materias:Polinomios Modelado matemático Integrales Matrices Derivaciones generalizadas
• Subjects:Polynomials Mathematical modeling Integrals Matrices Generalized derivatives
• Palabras claves:Algoritmos; Etiquetado de componentes conectados; Extracción de límites; Pseudo-poliedros ortogonales; Modelo de vértices extremos; Espacio dimensional
• Keywords:Algorithms; Connected components labeling; Boundary extraction; Orthogonal pseudo-polytopes; Extreme vertices model; Dimensional space