Salient and reentrant points of discrete sets

DOI10.1016/J.DAM.2005.02.024MaRDI QIDQ2573241zbMATH OpenOpenAlexFDO

Authors Alain Daurat, M. Nivat

Publication date 7 November 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.02.024

zbMATH Keywords

finite point sets in the plane integral latticereentrant pointssalient points

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Discrete geometry (52C99) Computing methodologies for image processing (68U10)

Review text

Discrete sets, in this paper, are finite subsets \(E\) of points in the plane integral lattice. The border of \(E\) is the topological boundary of the union of the unit squares centered at points of \(E\). Border-salient points and border-reentrant points are special points in the border of \(E\), and inner-salient points and inner-reentrant points are special points in \(E\) itself. The authors prove that the border-salient points and border-reentrant points, when counted with multiplicity, together completely characterize a discrete set \(E\). By contrast, the inner-salient points and inner-reentrant points do not characterize \(E\) in general. It is also shown how the genus of \(E\) can be computed from the number of (border- or inner-) salient and reentrant points.

Recommendations

• Salient and Reentrant Points of Discrete Sets
• A new characterization of three-dimensional simple points
• New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces
• scientific article; zbMATH DE number 3854464
• scientific article; zbMATH DE number 1241778

Cites work

• An algorithm reconstructing convex lattice sets.
• Digital Topology
• scientific article; zbMATH DE number 3902440 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)

Cited in

(6)

• Efficient operations on discrete paths
• Salient and Reentrant Points of Discrete Sets
• Convex and concave vertices on a simple closed curve in the triangular grid
• PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS
• Self-avoiding closed curves in the regular and semiregular grids
• The boundary and the shape of binary images

This page was built for publication: Salient and reentrant points of discrete sets

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