Sciweavers

57 search results - page 6 / 12
» Rotationally Monotone Polygons
Sort
View
MMSEC
2004
ACM
133views Multimedia» more  MMSEC 2004»
15 years 7 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»
15 years 3 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»
15 years 1 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
15 years 3 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 6 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...