scispace - formally typeset
Proceedings ArticleDOI

Simplicity surfaces: a new definition of surfaces in Z3

Michel Couprie, +1 more
- Vol. 3454, Iss: 1, pp 40-51
Reads0
Chats0
TLDR
It is shown that a simplicity surface may be seen as a combinatorial manifold, that is, a set of faces which are linked by an adjacency relation, and that the main existing notions of surfaces, for the 6- and the 26- adjacencies, are also simplicity surfaces.
Abstract
In this paper, we introduce a new motion of surfaces in Z3, called simplicity surfaces. In the continuous space, a surface is characterized by the fast that the neighborhood of each point of the surface is homomorphic to an Euclidean disc. The chosen approach consists in characterizing a surface in Z3 by the condition that the neighborhood of any point constitutes a simple closed curve. The major problem is than, if we consider only the usual adjacency relations, this condition is not satisfied even for the simplest surfaces, e.g. digital planes. We thus have to consider another relation. We use a relation for points in Z3 which is based on the notion of homotopy. This allows to define a surface as a connected set of points in which the neighborhood of each point constitutes a simples closed curve for this relation; such a surface is called a simplicity surface. We give two different local characterizations of simplicity surfaces. We then show that a simplicity surface may also be seen as a combinatorial manifold, that is, a set of faces which are linked by an adjacency relation. Furthermore, we show that the main existing notions of surfaces, for the 6- and the 26- adjacency, are also simplicity surfaces.© (1998) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

read more

Citations
More filters
Journal ArticleDOI

Discrete Surfaces and Frontier Orders

TL;DR: It will be proved in this article that (in the framework of simplicial complexes) any n-surface is an n-pseudomanifold, and thatAny n-dimensional combinatorial manifold is ann-surface, and it will be shown how topologically consistent Marching Cubes-like algorithms can be designed using the context of partially ordered sets.
Journal ArticleDOI

Digital Surfaces and Boundaries in Khalimsky Spaces

TL;DR: It is demonstrated that the graph of a Khalimsky-continuous mapping X→ℤ is a surface, which separates X×ℬ, and it is shown that the adjacency boundary of a connected subset, U, of the Khalimski plane is connected precisely when the complement of U is connected.

Digital Geometry and Khalimsky Spaces

Erik Melin
TL;DR: The notion of digital straight lines was introduced by Azriel Rosenfeld as mentioned in this paper, which is a line that is a topological embedding of the Khalimsky line into the real line.
Journal ArticleDOI

Combinatorial boundary of a 3D lattice point set

TL;DR: A new boundary extraction algorithm is presented which gives not only a set of border points but also a polyhedral surface whose vertices are border points by using the concepts of combinatorial/algebraic topologies.
Journal ArticleDOI

Digital Khalimsky Manifolds

TL;DR: The join operator is introduced and used to analyze the structure of adjacency neighborhoods and of intersections of neighborhoods in ℤn and the existence and non-existence of certain types of Khalimsky manifolds are proved.
Related Papers (5)