Large image databases are used in an extraordinary number of multimedia applications in
fields such as entertainment, business, art, engineering, and science. Retrieving images by …

This well-accepted introduction to computational geometry is a textbook for high-level
undergraduate and low-level graduate courses. The focus is on algorithms and hence the …

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 …

The topic of this chapter, Voronoi diagrams, differs from other areas of computational
geometry, in that its origin dates back to the 17th century. In his book on the principles of …

In this paper, we introduce a new skeleton pruning method based on contour partitioning.
Any contour partition can be used, but the partitions obtained by discrete curve evolution …

We study the problem of finding shortest tours/paths for “lawn mowing” and “milling”
problems: Given a region in the plane, and given the shape of a “cutter”(typically, a circle or …

D analysis in GIS is still one of the most challenging topics for research. With the goal being
to model possible movement within the built environment, this paper, therefore, proposes a …

The straight skeleton of a polygon is a variant of the medial axis, introduced by Aichholzer et
al., defined by a shrinking process in which each edge of the polygon moves inward at a …

Numerous methods have been developed to solve the motion planning problem, among
which the Voronoi diagram, visibility graph, and potential fields are well‐known techniques …

We discuss the design and implementation of a topology-oriented algorithm for the
computation of Voronoi diagrams of points and line segments in the two-dimensional …