Sciweavers

57 search results - page 6 / 12
» Rotationally Monotone Polygons
Sort
View
MMSEC
2004
ACM
133views Multimedia» more  MMSEC 2004»
15 years 2 months ago
Data hiding on 3D polygonal meshes
This paper presents a high-capacity method to embed information into the geometry of a 3D polygonal mesh. The method extends a previously reported work, to which several improveme...
Yannick Maret, Touradj Ebrahimi
SODA
1996
ACM
121views Algorithms» more  SODA 1996»
14 years 10 months ago
Optimal Placement of Convex Polygons to Maximize Point Containment
Given a convex polygon P with m vertices and a set S of n points in the plane, we consider the problem of nding a placement of P that contains the maximum number of points in S. W...
Matthew Dickerson, Daniel Scharstein
CORR
1999
Springer
105views Education» more  CORR 1999»
14 years 9 months ago
Hinged Dissection of Polyominoes and Polyforms
A hinged dissection of a set of polygons S is a collection of polygonal pieces hinged together at vertices that can be rotated into any member of S. We present a hinged dissection...
Erik D. Demaine, Martin L. Demaine, David Eppstein...
CCCG
2003
14 years 11 months ago
On Coherent Rotation Angles for As-Rigid-As-Possible Shape Interpolation
Morphing algorithms aim to construct visually pleasing interpolations (morphs) between 2D or 3D shapes. One of the desirable properties of a morph is avoiding selfintersections of...
Jaeil Choi, Andrzej Szymczak
IWANN
2001
Springer
15 years 1 months ago
Character Feature Extraction Using Polygonal Projection Sweep (Contour Detection)
It is presented in this paper a new approach to the problem of feature extraction. The approach is based on the edge detection, where a set of feature vectors is taken from the sou...
Roberto J. Rodrigues, Gizelle Kupac Vianna, Antoni...