Rigid motions (ie transformations based on translations and rotations) are simple, yet
important, transformations in image processing. In R^ n R n, they are both topology and …

On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been
intensively studied for nearly half a century. In this article, we are interested in a discrete …

This paper proposes and evaluates a new method for reconstructing a polygonal
representation from arbitrary digital contours that are possibly damaged or coming from the …

In this paper, we address the problem of vectorization of binary images on irregular isothetic
grids. The representation of graphical elements by lines is common in document analysis …

In this paper, we propose a geometric framework for stop sign detection based on polylines.
We first propose a scheme for the extraction of 1-piece and 2-piece polylines from …

In this paper we present a new, simple, method for creating digital 3D surfaces of revolution.
One can choose the topology of the surface that may have 0, 1 or no tunnels. The definition …

In this paper we present a simple method to create general 3D digital surfaces of revolution
based on a 2D implicit curve of revolution (therefore not limited to a circle) and a hand …

In this paper, we study the relationship between Euclidean and discrete space. We study
discrete operations based on Euclidean functions: discrete smooth scaling and discrete …

Reversible polyhedral modelling of discrete objects is an important issue to handle those
objects. We propose a new algorithm to compute a polygonal face from a discrete planar …

The approximation of implicit planar curves by line segments is a very classical problem.
Many algorithms use interval analysis to approximate this curve, and to handle the topology …