Sciweavers

113 search results - page 7 / 23
» On the Area Bisectors of a Polygon
Sort
View
COMPGEOM
1997
ACM
15 years 6 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»
15 years 3 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...
103
Voted
JCDCG
1998
Springer
15 years 6 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
108
Voted
WSCG
2004
156views more  WSCG 2004»
15 years 3 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»
15 years 1 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