Sciweavers

CAIP
2007
Springer
132views Image Analysis» more  CAIP 2007»
14 years 1 months ago
Decomposing a Simple Polygon into Trapezoids
Chazelle’s triangulation [1] forms today the common basis for linear-time Euclidean shortest path (ESP) calculations (where start and end point are given within a simple polygon)...
Fajie Li, Reinhard Klette