Computación y Sistemas
ISSN 2007-9737 ISSN 1405-5546
WIEDERHOLD, Petra. Boundary Tracing for Digital Objects of Triangular Pixels. Comp. y Sist. []. 2025, 29, 1, pp.253-262. 05--2025. ISSN 2007-9737. https://doi.org/10.13053/cys-29-1-5503.
This paper presents a boundary tracing algorithm for digital objects made of triangular tiles, using two connectivity types based on edge- and vertex-adjacencies. The article introduces to the mathematical foundations on oriented adjacency graphs in 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.
: Boundary tracing; contour following; triangular tiling; connected objects of triangular pixels; triangular mosaic.












