Border tracing in oriented adjacency graphs of polygonal tilings

DOI10.1016/J.TCS.2025.115729MaRDI QIDQ6864001zbMATH OpenFDO

Authors Petra Wiederhold, Tonatiuh Matos-Wiederhold

Publication date 4 February 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2025.115729

zbMATH Keywords

border meshborder tracingboundary pathboundary tracingconnected digital objectcontourcontour followinghexagonal tilingpolygonal tilingrectangular tilingtriangular tiling

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites work

• A Theory of Nonuniformly Digitized Binary Pictures
• Adjacency in digital pictures
• Arcs and Curves in Digital Pictures
• Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids
• Computing the minimal perimeter polygon for digital objects in the triangular tiling
• Computing the minimal perimeter polygon for sets of rectangular tiles based on visibility cones
• Concise computer vision. An introduction into theory and algorithms
• Connectivity in Digital Pictures
• Determining simplicity and computing topological change in strongly normal partial tilings of R^2 or R^3
• Digital topology
• Digitized rotations of 12 neighbors on the triangular grid
• Digitized rotations of closest neighborhood on the triangular grid
• Discrete images, objects, and functions in \(Z^ n\)
• Distance on a Hexagonal Grid
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 3900666 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 3757746 (Why is no real title available?)
• scientific article; zbMATH DE number 42705 (Why is no real title available?)
• scientific article; zbMATH DE number 1435797 (Why is no real title available?)
• Local and global topology preservation in locally finite sets of tiles
• Minimum-Perimeter Polygons of Digitized Silhouettes
• On the chamfer polygons on the triangular grid
• On topology preservation of mixed operators in triangular, square, and hexagonal grids
• The Boundary Count of Digital Pictures
• Thinning on cell complexes from polygonal tilings
• Topological structural analysis of digitized binary images by border following
• Topology preservation on the triangular grid
• Topology-preserving hexagonal thinning
• Trajectories and Traces on Non-traditional Regular Tessellations of the Plane
• Triangular covers of a digital object
• Weighted Distances on a Triangular Grid

This page was built for publication: Border tracing in oriented adjacency graphs of polygonal tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6864001)