✦ LIBER ✦

The Euler Characteristics of Discrete Objects and Discrete Quasi-Objects

✍ Scribed by Atsushi Imiya; Ulrich Eckhardt

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 139 KB
Volume: 75
Category: Article
ISSN: 1077-3142
DOI: 10.1006/cviu.1999.0791

No coin nor oath required. For personal study only.

✦ Synopsis

Assuming planar 4-connectivity and spatial 6-connectivity, we first introduce the curvature indices of the boundary of a discrete object, and, using these indices of points, we define the vertex angles of discrete surfaces as an extension of the chain codes of digital curves. Second, we prove the relation between the number of point indices and the numbers of holes, genus, and cavities of an object. This is the angular Euler characteristic of a discrete object. Third, we define quasi-objects as the connected simplexes. Geometric relations between discrete quasi-objects and discrete objects permit us to define the Euler characteristic for the planar 8-connected, and the spatial 18-and 26-connected objects using these for the planar 4-connected and the spatial 6-connected objects. Our results show that the planar 4-connectivity and the spatial 6-connectivity define the Euler characteristics of point sets in a discrete space. Finally, we develop an algorithm for the computation of these characteristics of discrete objects.

📜 SIMILAR VOLUMES

An explicit closed-form solution to the

An explicit closed-form solution to the limited-angle discrete tomography problem for finite-support objects

✍ Andrew E. Yagle 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 2 views

An explicit formula is presented for reconstructing a This article derives an explicit formula for the integer values finite-support object defined on a lattice of points and taking on inteof a finite support object, defined on a lattice, from its projections ger values from a finite number of its d

The angular correlation function of wave

The angular correlation function of wave scattering by a buried object embedded in random discrete scatterers under a random rough surface

✍ Guifu Zhang; Leung Tsang; Yasuo Kuga 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 306 KB 👁 2 views

Radar detection of a target embedded in geophysical media can be obscured by clutter. In this article the angular correlation function ( ) ACF is studied for wa¨e scattering by an object embedded in random discrete scatterers under a rough surface. The ACF is calculated by using realization a¨eragin

The role of prior experience and task ch

The role of prior experience and task characteristics in object-oriented modeling: an empirical study

✍ Ritu Agarwal; Atish P. Sinha; Mohan Tanniru 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 335 KB

The object-oriented methodology for systems analysis and design has generated considerable interest recently . Object-orientation represents a fundamental shift in focus from the traditional process-oriented approaches that have dominated software development for over two decades . Although there is

A class of pseudo-parabolic equations: e

A class of pseudo-parabolic equations: existence, uniqueness of weak solutions, and error estimates for the Euler-implicit discretization

✍ Y. Fan; I.S. Pop 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 260 KB 👁 1 views

In this paper, we investigate a class of pseudo-parabolic equations. Such equations model two-phase flow in porous media where dynamic effects are included in the capillary pressure. The existence and uniqueness of a weak solution are proved, and error estimates for an Euler implicit time discretiza

An extrapolation technique for predictin

An extrapolation technique for predicting the RCS characteristics of large objects using the genetic algorithm and Prony's method

✍ Sourav Chakravarty; Raj Mittra; Elif Aydin 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 374 KB 👁 2 views

A simple solution for the wavelength-routing assignment problem has been presented. This solution relies on a basic algorithm, and the first aim of the solution is either to propose a minimum delay path or, as far as possible, to minimize the number of wavelengths in the network. The solution also r

The Dutch Cannabis Dependence (CanDep) s

The Dutch Cannabis Dependence (CanDep) study on the course of frequent cannabis use and dependence: objectives, methods and sample characteristics

✍ Peggy van der Pol; Nienke Liebregts; Ron de Graaf; Dirk J. Korf; Wim van den Bri 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB

## Abstract This paper presents an overview of the prospective cohort design of the Dutch Cannabis Dependence (CanDep) study, which investigates (i) the three‐year natural course of frequent cannabis use (≥ three days per week in the past 12 months) and cannabis dependence; and (ii) the factors inv