Boundary Tracing for Digital Objects of Triangular Pixels

Autores/as

  • Petra Wiederhold CIC

DOI:

https://doi.org/10.13053/cys-29-1-5503

Palabras clave:

Boundary tracing, contour following, triangular tiling, connected objects of triangular pixels, triangular mosaic

Resumen

This paper presents a boundary tracing algorithm for digital objects made of triangular tiles, using two connectivity types based on edge- andvertex-adjacencies. The article introduces to thema thematical foundations on oriented adjacency graphsin triangular tilings and studies boundaries and contours of such objects. The proposed algorithm is illustrated using examples and compared with previously known algorithms of boundary determination for abstract structures containing triangular tiles.

Descargas

Publicado

2025-03-25

Número

Vol. 29 Núm. 1 (2025): 29(1) 2025

Sección

Articles of the Thematic Section

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.