
A fast and practical grid based algorithm for pointfeature label placement problem
Pointfeature label placement (PFLP) is a major area of interest within ...
read it

Multilabel classification search space in the MEKA software
This technical report describes the multilabel classification (MLC) sea...
read it

Rectilinear and Oconvex hull with minimum area
Let P be a set of n points in the plane and O be a set of k lines passin...
read it

Linear Algorithm for Digital Euclidean Connected Skeleton
The skeleton is an essential shape characteristic providing a compact re...
read it

Efficient Discovery of Expressive Multilabel Rules using Relaxed Pruning
Being able to model correlations between labels is considered crucial in...
read it

A Proof of the Orbit Conjecture for Flipping EdgeLabelled Triangulations
Given a triangulation of a point set in the plane, a flip deletes an edg...
read it

Area Queries Based on Voronoi Diagrams
The area query, to find all elements contained in a specified area from ...
read it
Computing Curved Area Labels in NearReal Time
In the Area Labeling Problem one is after placing the label of a geographic area. Given the outer boundary of the area and an optional set of holes. The goal is to find a label position such that the label spans the area and is conform to its shape. The most recent research in this field from Barrault in 2001 proposes an algorithm to compute label placements based on curved support lines. His solution has some drawbacks as he is evaluating many very similar solutions. Furthermore he needs to restrict the search space due to performance issues and therefore might miss interesting solutions. We propose a solution that evaluates the search space more broadly and much more efficient. To achieve this we compute a skeleton of the polygon. The skeleton is pruned such that edges close to the boundary polygon are removed. In the so pruned skeleton we choose a set of candidate paths to be longest distinct subpaths of the graph. Based on these candidates the label support lines are computed and the label positions evaluated. Keywords: Area lettering Automated label placement Digital cartography Geographic information sciences Geometric Optimization.
READ FULL TEXT
Comments
There are no comments yet.