Sciweavers

113 search results - page 7 / 23
» On the Area Bisectors of a Polygon
Sort
View
COMPGEOM
1997
ACM
13 years 12 months ago
Rotational Polygon Overlap Minimization
An effective and fast algorithm is given for rotational overlap minimization: given an overlapping layout of polygons P1, P2, P3, . . . , Pk in a container polygon Q, translate an...
Victor Milenkovic
MVA
2007
210views Computer Vision» more  MVA 2007»
13 years 9 months ago
Represent Image Contents Using Curves and Chain Code
This paper presents a new approach to extracting and representing structural features of images. The approach is based on both a region-based analysis and a contour-based analysis...
Pornchai Mongkolnam, Chakarida Nukoolkit, Thanee D...
JCDCG
1998
Springer
13 years 12 months ago
Efficient Regular Polygon Dissections
We study the minimum number g(m, n) (respectively, p(m, n)) of pieces needed to dissect a regular m-gon into a regular n-gon of the same area using glass-cuts (respectively, polygo...
Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
WSCG
2004
156views more  WSCG 2004»
13 years 9 months ago
Efficient Collision Detection between 2D Polygons
Collision detection between moving objects is an open question which raises major problems concerning its algorithmic complexity. In this paper we present a polygon collision dete...
Juan José Jiménez, Rafael Jesú...
GEOINFORMATICA
2008
144views more  GEOINFORMATICA 2008»
13 years 7 months ago
Area Collapse and Road Centerlines based on Straight Skeletons
Skeletonization of polygons is a technique, which is often applied to problems of cartography and geographic information science. Especially it is needed for generalization tasks ...
Jan-Henrik Haunert, Monika Sester