Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons

Algorithmica ◽  
2021 ◽  
Author(s):  
Gill Barequet ◽  
Minati De ◽  
Michael T. Goodrich
Keyword(s):  
Voronoi Diagrams ◽  
Convex Polygons

Compact Voronoi Diagrams for Moving Convex Polygons

2000 ◽  
pp. 339-352 ◽  
Author(s):  
Leonidas J. Guibas ◽  
Jack Snoeyink ◽  
Li Zhang
Keyword(s):  
Voronoi Diagrams ◽  
Convex Polygons

Polygon visibility ordering via Voronoi diagrams

2007 ◽  
Vol 23 (7) ◽  
pp. 503-511 ◽  
Author(s):  
Shinichi Fukushige ◽  
Hiromasa Suzuki
Keyword(s):  
Voronoi Diagrams ◽  
Visibility Ordering

scholarly journals Influence-based Voronoi diagrams of clusters

2021 ◽  
Vol 96 ◽  
pp. 101746
Author(s):  
Ziyun Huang ◽  
Danny Z. Chen ◽  
Jinhui Xu
Keyword(s):  
Voronoi Diagrams

scholarly journals Foraging range and habitat use by Cape Vulture Gyps coprotheres from the Msikaba colony, Eastern Cape province, South Africa

Koedoe ◽  
2015 ◽  
Vol 57 (1) ◽  
Author(s):  
Morgan B. Pfeiffer ◽  
Jan A. Venter ◽  
Colleen T. Downs
Keyword(s):  
South Africa ◽  
Protected Areas ◽  
Breeding Season ◽  
Movement Ecology ◽  
Kernel Density ◽  
Eastern Cape Province ◽  
Eastern Cape ◽  
Convex Polygons ◽  
Density Estimates ◽  
Kernel Density Estimates

Despite the extent of subsistence farmland in Africa, little is known about endangered species that persist within them. The Cape Vulture (Gyps coprotheres) is regionally endangered in southern Africa and at least 20% of the population breeds in the subsistence farmland area previously known as the Transkei in the Eastern Cape province of South Africa. To understand their movement ecology, adult Cape Vultures (n = 9) were captured and fitted with global positioning system/global system for mobile transmitters. Minimum convex polygons (MCPs),and 99% and 50% kernel density estimates (KDEs) were calculated for the breeding and non breeding seasons of the Cape Vulture. Land use maps were constructed for each 99% KDE and vulture locations were overlaid. During the non-breeding season, ranges were slightly larger(mean [± SE] MCP = 16 887 km2 ± 366 km2) than the breeding season (MCP = 14 707 km2 ± 2155 km2). Breeding and non-breeding season MCPs overlapped by a total of 92%. Kernel density estimates showed seasonal variability. During the breeding season, Cape Vultures used subsistence farmland, natural woodland and protected areas more than expected. In the non-breeding season, vultures used natural woodland and subsistence farmland more than expected, and protected areas less than expected. In both seasons, human-altered landscapes were used less, except for subsistence farmland.Conservation implications: These results highlight the importance of subsistence farm land to the survival of the Cape Vulture. Efforts should be made to minimise potential threats to vultures in the core areas outlined, through outreach programmes and mitigation measures.The conservation buffer of 40 km around Cape Vulture breeding colonies should be increased to 50 km.

scholarly journals Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Quanjun Yin ◽  
Long Qin ◽  
Xiaocheng Liu ◽  
Yabing Zha
Keyword(s):  
Voronoi Diagrams ◽  
Surrounding Area ◽  
Repair Mechanism ◽  
Local Repair ◽  
Order Of Magnitude ◽  
Generalized Voronoi Diagrams ◽  
Incremental Construction ◽  
Coarse To Fine ◽  
Multiple Granularities ◽  
Magnitude Improvement

In robotics, Generalized Voronoi Diagrams (GVDs) are widely used by mobile robots to represent the spatial topologies of their surrounding area. In this paper we consider the problem of constructing GVDs on discrete environments. Several algorithms that solve this problem exist in the literature, notably the Brushfire algorithm and its improved versions which possess local repair mechanism. However, when the area to be processed is very large or is of high resolution, the size of the metric matrices used by these algorithms to compute GVDs can be prohibitive. To address this issue, we propose an improvement on the current algorithms, using pointerless quadtrees in place of metric matrices to compute and maintain GVDs. Beyond the construction and reconstruction of a GVD, our algorithm further provides a method to approximate roadmaps in multiple granularities from the quadtree based GVD. Simulation tests in representative scenarios demonstrate that, compared with the current algorithms, our algorithm generally makes an order of magnitude improvement regarding memory cost when the area is larger than210×210. We also demonstrate the usefulness of the approximated roadmaps for coarse-to-fine pathfinding tasks.

scholarly journals Small distances in convex polygons

2013 ◽  
Vol 313 (18) ◽  
pp. 1767-1782 ◽  
Author(s):  
Filip Morić
Keyword(s):  
Convex Polygons
Sign in / Sign up

Export Citation Format

Share Document