Open AccessExtended algorithm to construct a quadtree from Freeman chain code in four directions
Author(s) -
Andrej Nerat,
Damjan Strnad,
Eva Zupančič,
Borut Žalik
Publication year - 2019
Publication title -
image analysis and stereology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.237
H-Index - 27
eISSN - 1854-5165
pISSN - 1580-3139
DOI - 10.5566/ias.2095
Subject(s) - quadtree , intersection (aeronautics) , chen , algorithm , chain code , code (set theory) , construct (python library) , computer science , chain (unit) , mathematics , artificial intelligence , image (mathematics) , engineering , paleontology , physics , set (abstract data type) , astronomy , biology , programming language , aerospace engineering
This paper introduces improvements to the algorithm that was proposed in 2001 by Chen and Chen. The algorithm constructs a quadtree directly from Freeman chain code in four directions. We have improved the algorithm in two ways: Firstly, a time efficient solution using the space filling Z-order curve is proposed for a self-intersection case that was not considered by Chen and Chen. Secondly, the algorithm is expanded to handle geometric objects containing holes. The computational efficiency of the extended algorithm was confirmed by the experiments.