Jordan Surfaces in Discrete Antimatroid Topologies

نویسندگان

  • Ralph Kopperman
  • John L. Pfaltz
چکیده

In this paper we develop a discrete, T0 topology in which (1) closed sets play a more prominent role than open sets, (2) atoms comprising the space have discrete dimension, which (3) is used to define boundary elements, and (4) configurations within the topology can have connectivity (or separation) of different degrees. To justify this discrete, closure based topological approach we use it to establish an n-dimensional Jordan surface theorem of some interest. As surfaces in digital imagery are increasingly rendered by triangulated decompositions, this kind of discrete topology can replace the highly regular pixel approach as an abstract model of n-dimensional computational geometry.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Excluded-Minor Characterizations of Antimatroids arisen from Posets and Graph Searches

7 An antimatroid is a family of sets such that it contains an empty set, and it is accessible and closed under union of sets. An antimatroid is an ‘antipodal’ concept of matroid. 9 We shall show that an antimatroid is derived from shelling of a poset if and only if it does not contain a minor isomorphic to S7 where S7 is the smallest semimodular lattice that is not 11 modular. It is also shown ...

متن کامل

Chip-Firing, Antimatroids, and Polyhedra

Starting from the chip-firing game of Björner and Lovász we consider a generalization to vector addition systems that still admit algebraic structures as sandpile group or sandpile monoid. Every such vector addition language yields an antimatroid. We show that conversely every antimatroid can be represented this way. The inclusion order on the feasible sets of an antimatroid is an upper locally...

متن کامل

Cooperative games on antimatroids

The aim of this paper is to introduce cooperative games with a feasible coalition system which is called antimatroid. These combinatorial structures generalize the permission structures, which have nice economical applications. With this goal, we ...rst characterize the approaches from a permission structure with special classes of antimatroids. Next, we use the concept of interior operator in ...

متن کامل

Topological structuring of the digital plane

In the classical approach to digital topology (see e.g. [12] and [13]), graph theoretic tools are used for structuring Z, namely the well-known binary relations of 4-adjacency and 8-adjacency. But neither 4adjacency nor 8-adjacency itself allows an analogue of the Jordan curve theorem (cf. [9]) and, therefore, one has to use a combination of the two adjacencies. To overcome this disadvantage, a...

متن کامل

Transformations of Antimatroid Closure Spaces

Investigation of the transformations of vector spaces, whose most abstract formulations are called matroids, is basic in mathematics; but transformations of discrete spaces have received relatively little attention. This paper develops the concept of transformations of discrete spaces in the context of antimatroid closure spaces. The nature of these transformations are quite diierent from those...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004