Graph Voronoi Regions for Interfacing Planar Graphs

Authors:
Thomas Kämpke;Matthias Strobel
Affiliations:
-;-
Venue:
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Year:
2001

Citing 6
Cited 0

Handbook of theoretical computer science (vol. A): algorithms and complexity

Handbook of theoretical computer science (vol. A): algorithms and complexity
Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams

CVGIP: Graphical Models and Image Processing
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Computational geometry in C (2nd ed.)

Computational geometry in C (2nd ed.)
Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multimodal Interaction for 2D and 3D Environments

IEEE Computer Graphics and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Commanding motion is supported by a touch screen interface. Human input demonstrating trajectories by a sequence of points may be incomplete, distorted etc. Theses effects are compensated by a transformation of vertex sequences of a regular grid into paths of a planar graph which codes feasible motions. The transformation is based on alteration operations including re-routings and on a so-called graph Voronoi regions which partition the plane according to proximity to vertices and edges.