Sciweavers

137 search results - page 4 / 28
» A Method for Classification of Convex Polygons
Sort
View
IWVF
2001
Springer
13 years 9 months ago
Minimum-Length Polygons in Approximation Sausages
The paper introduces a new approximation scheme for planar digital curves. This scheme defines an approximating sausage ‘around’ the given digital curve, and calculates a mini...
Tetsuo Asano, Yasuyuki Kawamura, Reinhard Klette, ...
COCOON
2009
Springer
13 years 11 months ago
Convex Partitions with 2-Edge Connected Dual Graphs
It is shown that for every finite set of disjoint convex polygonal obstacles in the plane, with a total of n vertices, the free space around the obstacles can be partitioned into ...
Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaqu...
WSCG
2004
156views more  WSCG 2004»
13 years 6 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ú...
VISUALIZATION
2000
IEEE
13 years 8 months ago
Interior/exterior classification of polygonal models
We present an algorithm for automatically classifying the interior and exterior parts of a polygonal model. The need for visualizing the interiors of objects frequently arises in ...
Fakir S. Nooruddin, Greg Turk
FLAIRS
2004
13 years 6 months ago
Blind Data Classification Using Hyper-Dimensional Convex Polytopes
A blind classification algorithm is presented that uses hyperdimensional geometric algorithms to locate a hypothesis, in the form of a convex polytope or hyper-sphere. The convex ...
Brent T. McBride, Gilbert L. Peterson