Point clouds acquired through laser scanning and stereo vision techniques have been
applied in a wide range of applications, proving to be optimal sources for mapping 3D urban …

An overview of hierarchical data structures for representing images, such as the quadtree
and octree, is presented. They are based on the principle of recursive decomposition. The …

This paper introduces a novel, region-growing algorithm for the fast surface patch
segmentation of three-dimensional point clouds of urban environments. The proposed …

Time in Geographic Information Systems Page 1 Time in Geographic Information Systems
Page 2 Technical Issues in Geographic Information Systems Series Editors: Donna J. Peuquet …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

This article presents the Voronoi-clip, or V-Clip, collision detection alogrithm for polyhedral
objects specified by a boundary representation. V-Clip tracks the closest pair of features …

This paper will present an algorithm for path planning to a goal with a mobile robot in an
unknown environment. The robot maps the environment only to the extent that is necessary …

We introduce a new representation for polyhedra by showing how Binary Space Partitioning
Trees (BSP trees) can be used to represent regular sets. We then show how they may be …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

One of the ultimate goals of robotics research is to create autonomous robots. Progress
toward this goal requires advances in many domains, including automatic motion planning …