A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons

Gong, Yongxi; Li, Guicai; Tian, Yuan; Lin, Yaoyu; Liu, Yu

doi:10.1016/j.cageo.2011.09.003

Cited by 18 publications

(8 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most methods including vector methods only produce approximate Voronoi diagrams (Gong et al, 2012a(Gong et al, , 2012b. This is also the case with the geographical distance transform presented in this paper.…”

Section: Discussionmentioning

confidence: 87%

Voronoi diagram generation on the ellipsoidal earth

Liu

Peng

2014

Computers & Geosciences

View full text Add to dashboard Cite

Section: Discussionmentioning

confidence: 87%

Voronoi diagram generation on the ellipsoidal earth

Liu

Peng

2014

Computers & Geosciences

View full text Add to dashboard Cite

“…The qualitative distance relation model stated in the paper, that is, near, is proposed based on then Voronoi diagram for polygons, which is an important tool for modeling spatial problems. The generation of a Voronoi diagram for polygons can be raster- or vector-based [ 36 , 37 ]. The vector-based algorithm is not efficient and cannot be integrated in the GIS software [ 37 ].…”

Section: Discussionmentioning

confidence: 99%

“…The generation of a Voronoi diagram for polygons can be raster- or vector-based [ 36 , 37 ]. The vector-based algorithm is not efficient and cannot be integrated in the GIS software [ 37 ]. Our proposed algorithm is raster-based, which is simple, but it has a slow process.…”

Section: Discussionmentioning

confidence: 99%

Positioning Locality Using Cognitive Directions Based on Indoor Landmark Reference System

Wang

Fan

Chen

et al. 2018

Sensors

View full text Add to dashboard Cite

Locality descriptions are generally communicated using reference objects and spatial relations that reflect human spatial cognition. However, uncertainty is inevitable in locality descriptions. Positioning locality with locality description, with a mapping mechanism between the qualitative and quantitative data, is one of the important research issues in next-generation geographic information sciences. Spatial relations play an important role in the uncertainty of positioning locality. In indoor landmark reference systems, the nearest landmarks can be selected when describing localities by using direction relations indoors. By using probability operation, we combine a set of uncertainties, that is, near and direction relations to positioning locality. Some definitions are proposed from cognitive and computational perspectives. We evaluate the performance of our method through indoor cognitive experiments. Test results demonstrate that a positioning accuracy of 3.55 m can be achieved with the semantically derived direction relationships in indoor landmark reference systems.

show abstract

“…It is important to notice that, in theory, the Voronoï edges generated from polygons should appear as parabola curves. However, due to the drawing limitation of the used GIS software, the parabola curves are approximated to line segments, and this approximation will not affect the quality of coverage assessment [35].…”

Section: Resultsmentioning

confidence: 99%

HybVOR: A Voronoi-Based 3D GIS Approach for Camera Surveillance Network Placement

Yaagoubi

Yarmani

Kamel

et al. 2015

IJGI

View full text Add to dashboard Cite

Abstract:As a consequence of increasing safety concerns, camera surveillance has been widely adopted as a way to monitor public spaces. One of the major challenges of camera surveillance is to design an optimal method for camera network placement in order to ensure the greater possible coverage. In addition, this method must consider the landscape of the monitored environment to take into account the existing objects that may influence the deployment of such a network. In this paper, a new Voronoi-based 3D GIS oriented approach named "HybVOR" is proposed for surveillance camera network placement. The "HybVOR" approach aims to achieve a coverage near 100% through three main phases. First, a Voronoi Diagram from buildings' footprints is generated and cameras are placed on the Voronoi Edges. Second, the level of coverage is assessed by calculating a viewshed based on a raster Digital Surface Model of the region of interest. Finally, the visibility of the main buildings' entrances is evaluated based on a 3D vector model that contains these features. The effectiveness of the "HybVOR" approach is demonstrated through a case study that corresponds to an area of interest in Jeddah Seaport in the Kingdom of Saudi Arabia.

show abstract

A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons

Cited by 18 publications

References 23 publications

Voronoi diagram generation on the ellipsoidal earth

Voronoi diagram generation on the ellipsoidal earth

Positioning Locality Using Cognitive Directions Based on Indoor Landmark Reference System

HybVOR: A Voronoi-Based 3D GIS Approach for Camera Surveillance Network Placement

Contact Info

Product

Resources

About