Resumen:
En este manuscrito, se proponen nuevos m etodos de visi on computacional basados en c odigos de cadena para
disminuir la cantidad de informaci on necesaria para representar la super cie de objetos bidimensionales y
tridimensionales. El primer m etodo codi ca con el c odigo de cadena F26 las super cies de objetos voxelizados
y que no son isomorfos al plano, empleando trayectorias helicoidales por capas y usando el algoritmo A* para
obtener el camino m as corto para continuar con la trayectoria en la capa subsecuente, sin la modi caci on
de las propiedades topol ogicas y geom etricas del objeto, adem as de obtener cadenas con longitudes menores
a los modelos actuales. El segundo m etodo consiste en detectar puntos dominantes sin realizar ning un
an alisis expl cito de los cambios de curvatura del contorno de un objeto bidimensional, con el cu al se obtiene
una mejor aproximaci on poligonal que los reportados en la literatura, y se propone un nuevo criterio de
evaluaci on para el enfoque poligonal. El tercer m etodo obtiene la medida de disimilitud de Hausdor entre
dos c umulos de puntos dominantes obtenidos mediante el m etodo anterior usando las n- esimas capas de los
objetos tridimensionales, para obtener esta medida se debe de realizar una traslaci on y rotaci on r gida de los
ejes principales de un objeto con respecto a otro.
