A New Approach to Analyse Neighbourhood Relations in 2D Polygonal Networks
نویسندگان
چکیده
A new algorithm to identify the neighbours of polygons on 4-connected raster images of 2D polygonal networks is presented in this paper. It is mainly based on mathematical morphology operators and can be indistinctively applied to networks of tri and tetravalent nature (with three and four edges at each vertex, respectively). The algorithm is tested on a varied set of polygonal terrains occurring on the surface of Mars and its computational performance compared to other approaches.
منابع مشابه
A multi-layer approach for the analysis of neighbourhood relations of polygons in remotely acquired images
In this letter we present a novel approach to extract topological features of polygonal networks, based on a multi-layer strategy; the motivation for this new development was the need to analyse the small-scale polygonal patterns observed on remotely sensed, high spatial resolution images of the surface of Mars. The major improvement of the algorithm consists of the distribution of polygons by ...
متن کاملShortest Paths in Triangular Grids with Neighbourhood Sequences
In this paper we analyse some properties of the triangular and hexagonal grids in the 2D digital space. We define distances based on neighbourhood relations that can be introduced in these grids. We present an algorithm, which calculates the distance from an arbitrary point to another one for a given neighbourhood sequence in the triangular grid. Moreover, this algorithm produces the shortest p...
متن کاملTOPOLOGY OPTIMIZATION OF 2D BUILDING FRAMES UNDER ARTIFICIAL EARTHQUAKE GROUND MOTIONS USING POLYGONAL FINITE ELEMENT METHOD
In this article, topology optimization of two-dimensional (2D) building frames subjected to seismic loading is performed using the polygonal finite element method. Artificial ground motion accelerograms compatible with the design response spectrum of ASCE 7-16 are generated for the response history dynamic analysis needed in the optimization. The mean compliance of structure is minimized as a t...
متن کاملAn Integrated Approach to Multi-Robot Exploration of an Unknown Space
This work focuses mainly on the practical aspects of the multi-robot exploration of an unknown space. Each robot is equipped with an RGB-D camera and builds a 3D model of its neighbourhood. The team of robots is controlled by a centralized exploration approach using a 2D polygonal map of the environment. This work follows and extends the Exploration algorithms in a polygonal domain thesis by T....
متن کاملA new metaheuristic genetic-based placement algorithm for 2D strip packing
Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. I...
متن کامل