Sciweavers

50 search results - page 2 / 10
» The voronoi diagram of three lines
Sort
View
IJCGA
2008
132views more  IJCGA 2008»
13 years 4 months ago
Constructing the City Voronoi Diagram Faster
Given a set S of n point sites in the plane, the City Voronoi diagram partitions the plane into the Voronoi regions of the sites, with respect to the City metric. This metric is i...
Robert Görke, Chan-Su Shin, Alexander Wolff
CAIP
2009
Springer
200views Image Analysis» more  CAIP 2009»
13 years 11 months ago
Recognition-Based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram
Segmentation of Nom characters from body text regions of stele images is a challenging problem due to the confusing spatial distribution of the connected components composing these...
Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham
ISVD
2007
IEEE
13 years 11 months ago
Voronoi Diagram with Respect to Criteria on Vision Information
Voronoi diagram for a set of geometric objects is a partition of the plane (or space in higher dimensions) into disjoint regions each dominated by some given object under a predet...
Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi T...
CCCG
2001
13 years 6 months ago
Line voronoi diagram based interpolation and application to digital terrain modelling
Local coordinates based on the Voronoi diagram are used in natural neighbour interpolation to quantify the "neighbourliness" of data sites. In an earlier paper, we have ...
Francois Anton, Darka Mioc, Christopher M. Gold
JCDCG
1998
Springer
13 years 9 months ago
An Interpolant Based on Line Segment Voronoi Diagrams
Hisamoto Hiyoshi, Kokichi Sugihara