Recent years have seen a dramatic rise in the popularity of autonomous mobile robots
(AMRs) due to their practicality and potential uses in the modern world. Path planning is …

Computational geometry is concerned with the design and analysis of algorithms for
geometrical problems. In addition, other more practically oriented, areas of computer …

Voronoi diagrams partition space according to the influence certain sites exert on their
environment. Since the 17th century, such structures play an important role in many areas …

Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

We present a transformation that can be used to compute Voronoi diagrams with a
sweepline technique. The transformation is used to obtain simple algorithms for computing …

Computational geometry as an area of research in its own right emerged in the early
seventies of this century. Right from the beginning, it was obvious that strong connections of …

Written by experts, Digital Terrain Modeling: Principles and Methodology provides
comprehensive coverage of recent developments in the field. The topics include terrain …

The power pow (x,s) of a point x with respect to a sphere s in Euclidean d-space E^d is given
by d^2(x,z)-r^2, where d denotes the Euclidean distance function, and z and r are the center …

This paper provides a classification of perceptual issues in augmented reality, created with a
visual processing and interpretation pipeline in mind. We organize issues into ones related …

An approach to robot path planning that consists of incrementally building a graph
connecting the local minima of a potential field defined in the robot's configuration space …