Sciweavers

2583 search results - page 6 / 517
» On the Representation of Timed Polyhedra
Sort
View
SMA
2003
ACM
123views Solid Modeling» more  SMA 2003»
14 years 29 days ago
Collision prediction for polyhedra under screw motions
The prediction of collisions amongst N rigid objects may be reduced to a series of computations of the time to first contact for all pairs of objects. Simple enclosing bounds and...
ByungMoon Kim, Jarek Rossignac
VMV
2001
126views Visualization» more  VMV 2001»
13 years 9 months ago
Erosion and Dilation on 2-D and 3-D Digital Images: A New Size-Independent Approach
This paper presents a new approach to achieve elementary neighborhood operations on both 2D and 3D binary images by using the Extreme Vertices Model (EVM), a recent orthogonal pol...
Jorge Rodríguez, Dolors Ayala
COMPGEOM
1991
ACM
13 years 11 months ago
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra
We present a new pivot-based algorithm which can be used with minor modification for the enumeration of the facets of the convex hull of a set of points, or for the enumeration o...
David Avis, Komei Fukuda
CORR
2010
Springer
102views Education» more  CORR 2010»
13 years 7 months ago
On Flat Polyhedra deriving from Alexandrov's Theorem
We show that there is a straightforward algorithm to determine if the polyhedron guaranteed to exist by Alexandrov's gluing theorem is a degenerate flat polyhedron, and to re...
Joseph O'Rourke
SMA
2005
ACM
167views Solid Modeling» more  SMA 2005»
14 years 1 months ago
Boolean operations on 3D selective Nef complexes: optimized implementation and experiments
Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set operation. In consequence, they can represent non-manifold situations, open and closed sets, ...
Peter Hachenberger, Lutz Kettner