Geodesic
Computer identification of plane regions
Applications of Mathematics, Tome 27 (1982) no. 3, pp. 209-222
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

This paper gives a simple algorithm for the identification of the insidedness and the autsidedness of a plane bounded region. The region can be the union, intersection or difference of an arbitrary number of $k$-tuple connected regions.
This paper gives a simple algorithm for the identification of the insidedness and the autsidedness of a plane bounded region. The region can be the union, intersection or difference of an arbitrary number of $k$-tuple connected regions.
DOI : 10.21136/AM.1982.103963
Classification : 51-04, 68G99, 68U99
Keywords: computer grahics; image processing; simple algorithm for the identification of the inside and the outside of a plane bounded region; multiply connected regions 
@article{10_21136_AM_1982_103963,
     author = {Z\'amo\v{z}{\'\i}k, Jozef},
     title = {Computer identification of plane regions},
     journal = {Applications of Mathematics},
     pages = {209--222},
     year = {1982},
     volume = {27},
     number = {3},
     doi = {10.21136/AM.1982.103963},
     mrnumber = {0658003},
     zbl = {0483.68086},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1982.103963/}
}
TY  - JOUR
AU  - Zámožík, Jozef
TI  - Computer identification of plane regions
JO  - Applications of Mathematics
PY  - 1982
SP  - 209
EP  - 222
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1982.103963/
DO  - 10.21136/AM.1982.103963
LA  - en
ID  - 10_21136_AM_1982_103963
ER  - 
%0 Journal Article
%A Zámožík, Jozef
%T Computer identification of plane regions
%J Applications of Mathematics
%D 1982
%P 209-222
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1982.103963/
%R 10.21136/AM.1982.103963
%G en
%F 10_21136_AM_1982_103963
Zámožík, Jozef. Computer identification of plane regions. Applications of Mathematics, Tome 27 (1982) no. 3, pp. 209-222. doi: 10.21136/AM.1982.103963

[1] P. Lemkin: The Run Length Map: A Representation of Contours and Regions for Efficient Search & Low Level Semantic Encoding. Соmр. Science Technical Report Series, Univ. of Maryland, Apr. 1978.

[2] M. Minsky, S. Papert: Perceptrons - an Introduction to Comupational Geometry. MIT Press, Cambridge, Mass, 1969.

[3] D. Nitzan, G. J. Agin: Fast Methods for Finding Object Outlines. Computer Graphics and Image Processing 1 (1979), 22-39. | DOI

[4] A. Rosenfeld: Survey - Picture Processing: 1978. Computer graphics and Image Processing 4 (1979), 354-393. | MR

Cité par Sources :