Boundary Tracing for Digital Objects of Triangular Pixels

Petra Wiederhold

Abstract


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.

Keywords


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

Full Text: PDF