Sciweavers

279 search results - page 2 / 56
» Implicit Convex Polygons
Sort
View
COMGEO
2008
ACM
13 years 6 months ago
Decomposing a simple polygon into pseudo-triangles and convex polygons
In this paper we consider the problem of decomposing a simple polygon into subpolygons that exclusively use vertices of the given polygon. We allow two types of subpolygons: pseud...
Stefan Gerdjikov, Alexander Wolff
COCOON
2006
Springer
13 years 10 months ago
A PTAS for Cutting Out Polygons with Lines
We present a simple O(m+n6 / 12 ) time (1+ )-approximation algorithm for the problem of cutting a convex n-gon out of a convex m-gon with line cuts of minimum total cutting length....
Sergey Bereg, Ovidiu Daescu, Minghui Jiang
JCIT
2007
75views more  JCIT 2007»
13 years 6 months ago
A Method for Classification of Convex Polygons
Based on the planar polygon shape classification, we propose a method—Standardized Binary String Descriptor of Convex Polygon—for classification of convex polygons, making it ...
Ping Guo, Yan-Xia Wang
ICPR
2004
IEEE
14 years 8 months ago
A Symmetric Convexity Measure
A new area-based convexity measure for polygons is described. It has the desirable properties that it is not sensitive to small boundary defects, and it is symmetric with respect ...
Paul L. Rosin, Christine L. Mumford
ADCM
2010
85views more  ADCM 2010»
13 years 7 months ago
On the injectivity of Wachspress and mean value mappings between convex polygons
Wachspress and mean value coordinates are two generalizations of triangular barycentric coordinates to convex polygons and have recently been used to construct mappings between po...
Michael S. Floater, Jirí Kosinka