Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: region as a cyclic graph

Sortuj według:

Ogranicz wyniki do:

Identification of maximal complex boundaries on the basis of subregion description with directed graphs (digraphs)

Lewandowicz E.

Geodezja i Kartografia

2004

T. 53, z. 3-4

173-188

The objective of the present study was to develop a method for automatic identification of boundaries of maximal complexes on the basis of boundary points of subcomplexes. According to the method proposed, regions are to be presented by means of geometric cyclic digraphs. The data on these digraphs are to be recorded in a neighbourhood matrix. The matrix notation, containing supplementary data, provides information sufficient to determine complexes according to the criteria adopted. The paper presents simple algorithms for data processing, enabling to detect data inconsistency.

Celem niniejszej pracy jest nakreślenie pewnej metodyki automatycznego identyfikowania granic kompleksów maksymalnych na podstawie wykazów punktów granicznych pokompleksów. Proponowana metodyka wiąże się z przedstawieniem obszarów za pomocą geometrycznych digrafów cyklicznych i zapisem danych o tych digrafach w macierzy sąsiedztwa. Zapis macierzowy, uzupełniony dodatkowo danymi zawiera informacje wystarczające do określenia kompleksów według przyjętych kryteriów. W pracy są prezentowane proste algorytmy przetwarzania danych. W trakcie realizacji tych algorytmów możliwe jest wykrywanie wewnętrznej niezgodności danych.