weightedVoronoi

MaRDI QIDQ7379157CRANFDO

Authors Harri Ravenscroft

Last update 8 April 2026

Copyright license MIT license, File License

Software version identifier 1.1.1

Description

Provides tools for weighted spatial tessellation using Euclidean and geodesic distances within constrained polygonal domains. The package can generate complete and connected spatial partitions that respect complex boundaries, heterogeneous point weights, and optional resistance or terrain effects. The methods extend weighted Voronoi tessellations to constrained domains and graph-based cost-distance surfaces. For background see Aurenhammer (1991) <doi:10.1145/116873.116880> and van Etten (2017) <doi:10.18637/jss.v076.i13>.

Cites work

• R Package gdistance : Distances and Routes on Geographical Grids
• Voronoi diagrams—a survey of a fundamental geometric data structure

This page was built for software: weightedVoronoi