Collision detection algorithms has been investigated since decades. Consequently, there
already exist a wide spectrum of different approaches. In this chapter, we give a broad …

This paper presents a rectangular cuboid approximation framework (RMAP) for 3D map**.
The goal of RMAP is to provide computational and memory efficient environment …

Aircrafts are fitted with a new cabin every five to seven years. Because each individual
aircraft is slightly modified during its life span. detailed infor-mation to be used during the …

Point cloud models are a common shape representation for several reasons. Three-
dimensional scanning devices are widely used nowadays and points are an attractive …

The cutting and packing (C&P) problem has been extensively studied as it has a wide
variety of applications in many industries. Good packing solutions can effectively reduce …

We present a novel massively-parallel algorithm that allows real-time distance computations
between arbitrary 3D objects and unstructured point cloud data. Our main application …

Due to raising costs of energy and the increasing request for environment-friendly products,
there is a huge demand for lighter vehicles, helicopters or airplanes made of carbon fibre …

In this research, a method is developed to obtain high-dimensional configuration space for
path planning problems. In typical cases, the path planning problems are solved directly in …

In this paper, we discuss interactive collision detection for large-scale point-clouds. The state-
of-the-art laser scanners enable us to capture dense point-clouds from engineering plants …

This work explores an alternative approach to the problem of collision detection using
images instead of geometry to represent complex polygonal environments and buildings …