Wyniki wyszukiwania - BazTech

1

Recognizing Sharp Features of 2-D Shapes

Gewali L., Scanlan J. P.

International Journal of Electronics and Telecommunications

|

2010

|

Vol. 56, No. 2

153-156

EN

We present an efficient algorithm for recognizing and extracting sharp-features from complex polygonal shapes. The algorithm executes in O(n²) time, where n is the number of vertices in the polygon. Sharp-feature extraction algorithms can be useful as a pre-processing step for measuring shape-similarity between polygonal shapes.

2

Resolving of internal graphic conflicts of broken lines, which shape is subject to simplification

Żukowska M.

Geomatics and Environmental Engineering

|

2009

|

Vol. 3, no. 1

61-68

EN

One of elements of cartographic generalization automation is objects shape simplification. Most of existing algorithms, that serve automation of this process, is not free from appearing graphic conflicts. Using a recognizability buffer, which construction is based on the Perkal’s theory of objective generalization and Chrobak’s theory of elementary triangle allows exploring and furthermore also resolving of graphic conflicts, particularly internal conflicts of broken lines. Such process of graphic conflicts resolving should be realized in precisely defined groups and be based on hierarchy and topology of map objects. Carried out tests allow to believe, that presented in the paper algorithm, that is based on mentioned above values and conditions, can solve the problem of internal graphic conflicts to a great degree.

PL

Jednym z elementów automatyzacji procesu generalizacji kartograficznej jest uproszczenie kształtu obiektów. Większość z istniejących algorytmów służących automatyzacji tego procesu nie jest wolna od pojawiających się konfliktów graficznych. Zastosowanie bufora rozpoznawalności, którego konstrukcja oparta jest na teorii obiektywnej generalizacji Perkala, oraz teorii trójkąta elementarnego Chrobaka umożliwia badanie istnienia, a w dalszej kolejności również rozwiązywanie konfliktów graficznych, w szczególności konfliktów wewnętrznych łamanych. Proces rozwiązywania konfliktów powinien przebiegać w ściśle zdefiniowanych grupach oraz opierać się na hierarchii i topologii upraszczanych obiektów mapy. Przeprowadzone testy pozwalają sądzić, iż przedstawiony w artykule algorytm, oparty na wspomnianych wielkościach i warunkach, w dużej mierze rozwiązuje poruszony problem konfliktów wewnętrznych.

3

A comparative discussion of distance transforms and simple deformations in digital image processing

Klette G.

Machine Graphics and Vision

|

2003

|

Vol. 12, No. 2

235-256

EN

The paper discusses algorithms for extracting essential properties of binary objects in digital images which are either based on distance transforms defined by different metrics or algorithms based on simple shape deformations. Thinning algorithms define one-way simple deformations. Two-way simple deformations transfer object points into background points and vice versa, without destroying the image topology. This article reviews contributions in this area with respect to properties of algorithms and characterizations of simple points, and informs about a few new results. A main intention of this article is the comparative discussion of experimental results and theoretical equivalences.