5,116 Hits in 7.8 sec

Indexing Network Voronoi Diagrams [chapter]

Ugur Demiryurek, Cyrus Shahabi
2012 Lecture Notes in Computer Science  
The Network Voronoi diagram and its variants have been extensively used in the context of numerous applications in road networks, particularly to efficiently evaluate various spatial proximity queries  ...  With our method, termed Voronoi-Quad-tree (or VQ-tree for short), we use Quad-tree to index network Voronoi diagrams to address both of these shortcomings.  ...  Introduction The latest developments in wireless technologies as well as the widespread use of GPSenabled mobile devices have led to the recent prevalence of location-based services.  ... 
doi:10.1007/978-3-642-29038-1_38 fatcat:c7iwcvhyx5erxb23eyfirb2kq4

Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS

Pinliang Dong
2008 Computers & Geosciences  
For better integration of Voronoi diagram models and GIS, a raster-based approach is developed, and implemented seamlessly as an ArcGIS extension using ArcObjects.  ...  A Voronoi diagram is an interdisciplinary concept that has been applied to many fields.  ...  The weighted Voronoi diagram extension was developed using Microsoft Visual Basic 6.0 and ESRI's ArcObjects 9.1.  ... 
doi:10.1016/j.cageo.2007.04.005 fatcat:y4vpjo5cbncy5h26od6pgnt5ze

Dynamic Game-Play Arbitrators with 3D Voronoi Diagrams

Mahathir Almashor, Ibrahim Khalil, Geoff Leach
2010 2010 Ninth IEEE International Symposium on Network Computing and Applications  
Voronoi Diagrams (VD) have recently been proposed as a way to enable Massively Multi-player On-line Games (MMOG) and Virtual Environments (VE) on fully Peer-to-Peer (P2P) network architectures.  ...  Using typical two-dimensional varieties, the peers maintain direct single-hop connections to others in the game-world in a scalable manner.  ...  Voronoi Diagrams in P2P VEs Two dimensional Voronoi Diagrams (2D-VD) have recently been introduced [1] , [9] as an elegant alternative approach.  ... 
doi:10.1109/nca.2010.46 dblp:conf/nca/AlmashorKL10 fatcat:oozmy7vr5bgxzhw3ddhgqfmnai

Map updates in a dynamic Voronoi data structure

Darka Mioc
2006 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering  
The problem lies in the fact that "dynamic topology" [14] is not used: geometric algorithms cannot be executed interactively upon spatial objects while maintaining topological relationships.  ...  The "batch processing" of static spatial topology used by line intersection based spatial systems does not support mechanisms for recording incremental change and poses a serious problem for the integration  ...  Gold [11] , [18] developed a dynamic spatio-temporal data structure based on the Voronoi diagram for a set of points and line segments (also known as a line Voronoi diagram, see Figure 1 ).  ... 
doi:10.1109/isvd.2006.25 dblp:conf/isvd/MiocAGM06 fatcat:fcy3j66gz5bcva24oagnlabvna

Dynamic Voronoi Diagram for Moving Disks

Chanyoung Song, Jehyun Cha, Mokwon Lee, Deok-Soo Kim
2019 IEEE Transactions on Visualization and Computer Graphics  
Dynamic Voronoi diagrams will be very useful as a platform for the planning and management of the traffics of unmanned vehicles such as cars on street, vessels on surface, drones and airplanes in air,  ...  Voronoi diagrams are powerful for understanding spatial properties. However, few reports have been made for moving generators despite their important applications.  ...  CONCLUSION Dynamic Voronoi diagram is useful for understanding the spatial properties of moving objects.  ... 
doi:10.1109/tvcg.2019.2959321 pmid:31841411 fatcat:6pkc65hhjfgqrk6mhq2uoh7niq

A QTM-based Algorithm for Generation of the Voronoi Diagram on a Sphere [chapter]

Xuesheng Zhao, Jun Chen, Zhilin Li
2002 Advances in Spatial Data Handling  
To overcome this deficiency, an algorithm for generating a spherical Voronoi diagram, that is a Voronoi diagram on a spherical surface, is presented based on O-QTM (Octahedral Quaternary Triangular Mesh  ...  To efficiently store and analyse spatial data at a global scale, the digital expression of the Earth's data must be global, continuous and conjugate, i.e., a spherical dynamic data model is needed.  ...  Gold and Mostafavi (2000) attempt to develop a global dynamic data structure with the Voronoi diagram.  ... 
doi:10.1007/978-3-642-56094-1_20 fatcat:4ra535ubifcprbbchdycfplqwy

Voronoi diagrams generated by regressing edges of precipitation fronts

Benjamin P. J. de Lacy Costello, Péter Hantz, Norman M. Ratcliffe
2004 Journal of Chemical Physics  
The spontaneous partitioning of the reacted phases results in the construction of a pattern analogous to a Voronoi diagram or one of their generalizations.  ...  gel͒, when reacted using the above mentioned method, are able to generate tessellations of a plane by a mechanism dependant on the dynamics of so-called regressing edges of the reaction fronts.  ...  We are indebted to Andrew Adamatzky, Ernő Keszei, and Zoltán Rácz for useful discussions.  ... 
doi:10.1063/1.1635358 pmid:15268381 fatcat:bqko34ydovhqvh6oz7ge2glbgy

Using Voronoi Diagram in Construction the Scope of Logistics Park Hinterland: an Engineering Application

Xiaoqiang Long, Yibin Zhang, Yanru Chen
2011 Systems Engineering Procedia  
Based on the characteristics of logistics park hinterland, the Voronoi diagram theory in computational geometry is introduced into this paper to determine the scope of logistics park hinterland.  ...  Practices proves this method overcome the shortcomings existing in the gravity model and the breaking-point model which are commonly used to determine the scope of hinterland.  ...  diagram is an important method for researching the set of the spatial points which provides the analysis of the influencing scope, lateral adjacent and local dynamics, it makes Voronoi diagram has become  ... 
doi:10.1016/j.sepro.2011.10.009 fatcat:z7zgs4zuvjeejewl4vvoq7apcq

Multiple Resource Network Voronoi Diagram

Ahmad Qutbuddin, KwangSoo Yang, Judith A. Verstegen, Krzysztof Janowicz
2020 International Conference Geographic Information Science  
Given a spatial network and a set of service center nodes from k different resource types, a Multiple Resource-Network Voronoi Diagram (MRNVD) partitions the spatial network into a set of Service Areas  ...  Experiments and a case study using real-world datasets demonstrate that the proposed approach creates MRNVD and significantly reduces the computational cost.  ...  Acknowledgements We would like to thank the US National Science Foundation under Grant No. 1844565. We are particularly thankful to GIScience reviewers for their helpful comments.  ... 
doi:10.4230/lipics.giscience.2021.i.11 dblp:conf/giscience/QutbuddinY21 fatcat:cxrpcudkkra6jjjusexqvfljjm

Potential of Voronoi Diagram for the Conserved Remapping of Precipitation

Ki-Hwan Kim, Eun-Hee Lee, Song-You Hong
2018 Monthly Weather Review  
We propose a new remapping method using Voronoi diagrams to apply conservative area-weighted remapping on grid data to station points, describing a representative area for each station point.  ...  This study considers a remapping algorithm between irregularly distributed observations and grid points based on Voronoi diagrams and examines its potential for verification of precipitation forecasts.  ...  Sanghun Lee for processing the observation data and helpful discussions.  ... 
doi:10.1175/mwr-d-17-0350.1 fatcat:rpwtl2b7cfgn5lhdj5uj5wnjjq

Orthogonal Voronoi Diagram and Treemap [article]

Yan-Chao Wang and Feng Lin and Hock-Soon Seah
2019 arXiv   pre-print
To the best of our knowledge, it is the first time to use a sweepline-based strategy for the Voronoi treemap.  ...  Then a sweepline+skyline based heuristic algorithm is proposed to allocate the partitioned spaces to form an orthogonal Voronoi diagram with orthogonal rectangles.  ...  is converged, the above-mentioned processes recurse to subdivide child region until all the leaves of the hierarchy are represented by cells with desired areas.  ... 
arXiv:1904.02348v1 fatcat:lnqv2xspv5hllkglvol26xpkpi

Efficient Spatial Nearest Neighbor Queries Based on Multi-layer Voronoi Diagrams [article]

Yang Li, Gang Liu, Junbin Gao, Zhenwen He, Mingyuan Bai, Chengjun Li
2019 arXiv   pre-print
In this paper, we propose a non-tree spatial index which consists of multiple layers of Voronoi diagrams (MVD).  ...  The recently proposed spatial indices available for NN search, are almost constructed through spatial partition.  ...  However, a spatial index can still be used for dynamic data, if it contains the dynamic updating mechanism including deleting and adding the points.  ... 
arXiv:1911.02788v1 fatcat:pxv6wnj7gzgd3cgrddv4w5b3ei

3D Modeling of Discontinuity in the Spatial Distribution of Apartment Prices Using Voronoi Diagrams

Bełej, Figurska
2020 Remote Sensing  
The main aim of the article was to search for spatial discontinuities of real estate prices' distribution with 3D modeling using Voronoi diagrams as a method of irregular division of this space.  ...  Used methods of geospatial analyses with GIS tools enabled to identify clusters of high housing market activity and to avoid an excessive generalization of data resulting from the reduction of the above-average  ...  According to Guruprasad and Ghose [44] , the main reason for the development of the method for dividing the space using Voronoi diagrams was to explain and describe various heterogeneities by determining  ... 
doi:10.3390/rs12020229 fatcat:ewdpiyctb5e4lejmoel7i7fb2m

Integrating Spatial and Attribute Characteristics of Extended Voronoi Diagrams in Spatial Patterning Research: A Case Study of Wuhan City in China

Zuohua Miao, Yong Chen, Xiangyang Zeng, Jun Li
2016 ISPRS International Journal of Geo-Information  
Here, we propose an extended Voronoi diagram for exploring the urban land spatial pattern.  ...  Second, we integrated spatial and attribute distances to extend the comparison distance for Voronoi diagrams, and then, we constructed the Voronoi aggregative homogeneous map of the study area.  ...  .  Step 3: The model is used to calculate the neighborhood aggregation index for every Voronoi Voronoi Diagrams' Building Process In this paper, the sample datasets are used as the central point of  ... 
doi:10.3390/ijgi5070120 fatcat:43yexpinkvb6rh2zxkzn75ogme

Phase diagrams of self-organizing maps

H.-U. Bauer, M. Riesenhuber, T. Geisel
1996 Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics  
The latter phase diagram exhibits transitions to broadening ocular-dominance patterns as observed in a recent experiment. ͓  ...  We analytically obtain phase diagrams for various examples, including models for the development of orientation and ocular-dominance maps.  ...  The latter phase diagram exhibits transitions to broadening ocular-dominance patterns as observed in a recent experiment. ͓  ... 
doi:10.1103/physreve.54.2807 pmid:9965396 fatcat:wknhbunhsrhnvpozcea3nyola4
« Previous Showing results 1 — 15 out of 5,116 results