The construction of a parallel vision system from Standard ML prototypes is presented. The system recognises 3D objects from 2D scenes through edge detection, grouping of edges into straight lines and line junction based model matching. Functional prototyping for parallelism is illustrated through the development of the straight line detection component. The assemblage of the whole system from ...

We show that the maximum number of convex polygons in a triangulation of n points in the plane is O(1.5029). This improves an earlier bound of O(1.6181) established by van Kreveld, Löffler, and Pach (2012) and almost matches the current best lower bound of Ω(1.5028) due to the same authors. Given a planar straight-line graph G with n vertices, we also show how to compute efficiently the number ...

For any planar straight line graph (Pslg), there is a vertexface assignment such that every vertex is assigned to at most two incident faces, and every face is assigned to all its reflex vertices and one more incident vertex. The existence of such an assignment implies, in turn, that any Pslg can be augmented to a connected Pslg such that the degree of every vertex increases by at most two.

We study the computation of the straight skeleton of a planar straight-line graph (PSLG) by means of the triangulation-based wavefront propagation proposed by Aichholzer and Aurenhammer in 1998, and provide both theoretical and practical insights. As our main theoretical contribution we explain the algorithmic extensions and modifications of their algorithm necessary for computing the straight ...

We propose a method for computing acute (non-obtuse) triangulations. That is, for a given two dimensional domain (a set of points or a planar straight line graph), we compute a triangulation of the domain such that all angles are less than (or less than or equal to) π/2. This leads to the first software to compute such triangulations.

We show that a context-free grammar of size produces single string $w$?> length $n$?> (such is also called straight-line program) can be transformed in linear time into for $\mathcal {O}(m)$?> , whose unique derivation tree has depth {O}(\log n)$?> . This solves an open problem the area grammar-based compression, improves many results this area, and greatly simplifies existing const...

A straight line detection algorithm is presented. The algorithm separates row and column edges from edge image using their primitive shapes. The edges are labeled, and the principal component analysis (PCA) is performed for each labeled edges. With the principal components, the algorithm detects straight lines and their orientations, which is useful for various intensive applications. Our algor...