Wyniki wyszukiwania - BazTech

1

Minimizing sensor movement in target coverage problem: A hybrid approach using Voronoi partition and swarm intelligence

Jagtap A. M.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2017

|

Vol. 65, nr 2

263--272

EN

This paper addresses the major challenges that reside on target coverage problem, which is one among the two primary sub-problems of node deployment problem. In order to accomplish a cost-efficient target coverage, a Voronoi partition-based, velocity added artificial bee colony algorithm (V-VABC) is introduced. The V-VABC is an advancement over the traditional, target-based Voronoi greedy algorithm (TVgreedy). Moreover, the VABC component of V-VABC is a hybrid, heuristic search algorithm developed from the context of ABC and particle swarm optimization (PSO). The V-VABC is an attempt to solve the network, which has an equal number of both sensors and targets, which is a special case of TCOV. Simulation results show that V-VABC performs better than TV-greedy and the classical and base algorithms of V-VABC such as ABC and PSO.

2

Models for monitoring the detection of land use change through the classification of urban areas

AlHaddad B., Burns M. C., Cladera J. R.

Roczniki Geomatyki

|

2009

|

T. 7, z. 2

7-12

EN

Remote sensing in urban areas has been a challenge for quite some time, due to theircomplexity and fragmentation with the combination of man-made and natural features. High-resolution satellite images offer potential for feature extraction and spatial modelling of urbanareas. Land use classification of urban areas may become possible by exploiting currenthigh-resolution sensor data. This proposed approach incorporates spectral information frommulti-spectral Spot images in an hierarchical image segmentation based on semanticallymeaningful thresholds. Urban areas are divided into various structure densities dependingupon land occupation and pixel neighbours, each region relating an administrative area, alreadyconverted (each pixel), to Points Of Interest (POIs) to form a geographic database for ourstudy in the income sections. The first stage, based on the identification of groups of points,exploits the fact that POIs are geographically distributed in clusters. In highly urban regions,the spatial density of the POIs is high, while in sparsely populated areas the density of pointsis much lower. To identify these different regions, a spatial density-based clustering techniquewas adopted. Once the groups of points are identified, the calculation of the boundaries ofthe areas containing each group of points defines the new regions. The third stage is wherethe regions are classified. This research is intended to find a way to delineate areas of differentland use and identify the land use type in every delineated area. Delaunay triangulation isdeployed to create spatial associations and structural analysis toward the spatial clustering ofphysical features in image space, with the aim of identifying land use. Delaunay triangulationhas been widely used in spatial analysis and spatial modelling (Bundy, Furse, 1995). We useDelaunay triangulation for deriving spatial relations between image objects and for structuralanalysis; mathematical morphology is applied to find the solid core of a spatial unit in 2Dspace; a Kernel Density function used to calculate a magnitude per cluster area from thecentroid point features using a kernel function to fit a smoothly tapered surface to each point.The Voronoi algorithm is proposed for deriving explicit boundaries between spatially adjacentland-use units. To test the approach, we selected a site in a suburban area within Barcelona Municipality, Spain.

PL

Na przestrzeni ostatnich kilku dekad zaobserwować można występowanie niekontrolowanego, nieskoordynowanego i nieplanowanego rozwoju urbanizacyjnego, powodującego rozprzestrzenianie sięmiast w wielu częściach globu. Gwałtowność dynamiki urbanizacyjnej ma znaczący wpływ na układyprzestrzenne związane z rozwojem i ekspansją wielkomiejskich obszarów. Hiszpania, w której terenpodlega urbanizacji w o wiele wyższym stopniu, niż wynikałoby to ze wzrostu populacji, nie stanowiwyjątku. Znaczna część ekspansji obszarów (pod)miejskich odbywa się kosztem gospodarstw rolnych, lasów oraz innych obszarów otwartych i zazwyczaj jest wynikiem niskiego zaludnienia tychobszarów. Rozsądne planowanie użytkowania terenu oraz zachowanie otwartej przestrzeni są wHiszpanii ważnymi problemami, jednakże obecnie dostępne informacje na temat rozprzestrzenianiasię miast i zmian użytkowania ziemi są bardzo niewielkie. Niniejszy artykuł przybliża kwestie pomiaruzmian miejskich obszarów zabudowanych z perspektywy czysto morfologicznej, oparte na poprzednich eksperymentalnych analizach obrazów satelitarnych datowanych na lata 1986-2004, pokazujących, że podejście pikselowe jest skuteczne dla grupowania przestrzennego, celem kwantyfikacji ianalizy procesu "peri-urbanizacji", co było celem doświadczenia w Barcelonie na przestrzeni tegookresu. Równolegle sprawdzana jest przydatność podejścia estymacji gęstości jądra (KDE) celemokreślenia najwyższej gęstości na podstawie "obszarów hot spot" centroidów klastrów, by zilustrować wykrywanie zmian obszarów zabudowanych. Poprzez diagram Voronoi'a sprawdzono równieżukłady centroidów w celu zrozumienia zachowania układu obszarów zabudowanych, które zwyklejest szeroko klasyfikowane jako losowe, jednorodne lub zgrupowane, zarówno w ramach oficjalnychgranic miejskich Barcelony, jak i poza nimi. Niniejsze badanie podzielić można na podstawowe etapy:1. wyodrębnienie rozłącznych obiektów z klasyfikacji użytkowania terenu na podstawie triangulacji Delone'a,2. monitorowanie nielicznych zmian obszarów zabudowanych przy użyciu parametru wygładzającego oraz gęstości jądra, 3. wykrywanie zmian obszarów zabudowanych przy użyciu dynamicznej struktury danych Voronoi'a, ,4. obliczenie statystyki odległości najbliższego sąsiada oraz dokładności. Na koniec warto nadmienić, iż zaprezentowane podejście można wykorzystać do monitorowaniazmian różnego rodzaju klas użytkowania ziemi na podstawie klasyfikacyjnych zbiorów danych.

3

Organized mesh design applied in the body simulation

Doncescu A.

Machine Graphics and Vision

|

2000

|

Vol. 9, No. 1/2

93-102

EN

The meshing of 3D objects, when the surface of the object is a cloud of points, is realized in general by triangles using the algorithm of Delaunay. Another possibility exists via the dual algorithm, the Voronoi diagram. An alternative to the algorithm of Voronoi is proposed by the utilization of a Voronoi organized meshes. Vertices of valence 3, forming in general "hexagons" and some "plygons" compose by 5,7,8... edges to insure the curvature. An example is the fullerences. Fullerences are symetrical closed convex graphite shells, consisting of 12 pentagons and various numbers of hexagons, for which the gaussian curvature is positive. We prasent in this paper the different algorithms of subdivision and compression applied on this type of surfaces.