We present a simple, efficient, and stable method for computingâ€”with any desired precisionâ€”the medial axis of si mply connected planar domains. The domain boundaries are assumed to be given asâ€¦ (More)

We show how to divide the edge graph of a Voronoi diagram into a tree that corresponds to the medial axis of an (augmented) planar domain. Division into base cases is then possible, which, in theâ€¦ (More)

We present a new type of oriented bounding surfaces, which is particularly well suited for shortest distance computations. The bounding surfaces are obtained by considering surfaces whose supportâ€¦ (More)

We use the class of surfaces with quadratic polynomial suppo rt functions in order to define bounding geometric primitives for shortes t di tance computation. The common normals of two such surfacesâ€¦ (More)

Ultrasonic sensors are commonly utilized for a wide variety of non-contact presence, proximity or distance measuring applications in industry, especially the automotive branch. This paper shows howâ€¦ (More)

We propose a simple and practical divide-and-conquer algorithm for constructing planar Voronoi diagrams. The novel aspect of the algorithm is its emphasis on the top-down phase, which makes itâ€¦ (More)

The development of the arc chamber of an electrical breaker requires a detailed knowledge about the current distribution inside the breaker under switching operation. Two different approaches forâ€¦ (More)