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

摘要

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 dodatkowymi danymi zawiera informacje wystarczające do określania 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.