Results 81 to 90 of about 18,277 (211)

FluidMap: Proportional and Spatially Consistent Layout Enrichments in Multidimensional Projections

Computer Graphics Forum, EarlyView.
FluidMap faithfully represents the frequency of an attribute and preserves spatial consistency. Current space‐filling methods over‐ or under‐represent attribute categories (i.e., all Voronoi‐based methods), sacrifice spatial consistency (i.e., Nmap) or both (i.e., Voronoi‐MWα).
Daniela Blumberg, Patrick Paetzold, Michael Stroh, Oliver Deussen, Daniel A. Keim, Frederik L. Dennig   +5 more
wiley   +1 more source

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions [PDF]

, 2014
Let $P$ be a set of $n$ points and $Q$ a convex $k$-gon in ${\mathbb R}^2$. We analyze in detail the topological (or discrete) changes in the structure of the Voronoi diagram and the Delaunay triangulation of $P$, under the convex distance function ...
Agarwal, Pankaj K., Kaplan, Haim, Rubin, Natan, Sharir, Micha   +3 more
core  

2-Point Site Voronoi Diagrams

Discrete Applied Mathematics, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Barequet, Gill, Dickerson, Matthew T., Scot Drysdale, Robert L.   +2 more
openaire   +1 more source

A Survey of Methods for Constructing 3D Urban Models From Point Clouds

Computer Graphics Forum, EarlyView.
The survey outlines a general process for constructing 3D models from point clouds and categorizes the methods based on their use of templates, basic surface primitives, hybrid approaches, or linear primitives. Additionally, the survey reviews the datasets and benchmarks that are essential for testing and training the developed methods.
Chiara Romanengo, Silvia Biasotti, Bianca Falcidieno, Daniela Cabiddu, Elia Moscoso Thompson, Michela Spagnuolo   +5 more
wiley   +1 more source

GPU-Based Parallel Euclidean Distance Transform Algorithm

Mathematics
Euclidean distance transform (EDT) often suffers from high computational complexity and limited processing efficiency, especially when applied to large-scale images. To address these challenges, this paper proposes a GPU-based parallel EDT algorithm. The
Yucheng Lu, Xiaoying Zhu, Anlong Pang, Xi He   +3 more
doaj   +1 more source

Constrained Construction of Planar Delaunay Triangulations without Flipping

Structural Mechanics of Engineering Constructions and Buildings, 2018
The construction of Voronoi diagrams and Delaunay triangulations finds wide application in many branches of science. Delaunay triangulations have properties which make them more desirable than other triangulations for the same node set.
Vera V Galishnikova, Peter Jan Pahl
doaj   +1 more source

New algorithms for minimum-measure simplices and one-dimensional weighted Voronoi diagrams [PDF]

, 1992
We present two new algorithms for finding the minimum-measure simplex determined by a set of n points in R^d for arbitrary d >/= 2. The first algorithm runs in time O(n^d log n) using O(n) space. The only data structure used by this algorithms a stack.
Eppstein, David, Erickson, Jeff
core  

A fast metaheuristic approach for the planar multiple obnoxious facility location problem

International Transactions in Operational Research, EarlyView.
Abstract The multiple obnoxious facility location problem is one of the most studied problems in the literature of the obnoxious facility location problems family. In this work, we propose an alternative algorithmic approach for this problem, based on an efficient metaheuristic procedure over a discretization of the plane based on Voronoi diagrams ...
Sergio Salazar, Abraham Duarte, J. Manuel Colmenar   +2 more
wiley   +1 more source

Cartographic analysis of tourist attractive regions using GIS technologies

Geodesy and Cartography, 2020
In this article, I compare cartographic methods that can be used for analyzing tourist attractive regions and explore the possibilities of using GIS technologies for such analysis.
Viktoriia Lepetiuk
doaj   +1 more source

Functional morphology of trabecular bone in the calcaneus of African apes

Journal of Anatomy, EarlyView.
Pan exhibits significantly higher calcaneal tuberosity trabecular thickness (Tb.Th) and bone volume fraction (BV/TV) than Gorilla, potentially reflecting higher triceps surae forces for vertical climbing. Both taxa have significantly higher Tb.Th and BV/TV in the anterior calcaneus; the difference is exaggerated in Gorilla, potentially reflecting ...
Christine M. Harper, Biren A. Patel
wiley   +1 more source