Sciweavers

59 search results - page 1 / 12
» An Associative Static and Dynamic Convex Hull Algorithm
Sort
View
IPPS
2002
IEEE
13 years 9 months ago
An Associative Static and Dynamic Convex Hull Algorithm
This paper presents a new static and dynamic recursive parallel algorithm for the convex hull problem. This algorithm is a parallel adaptation of the Graham Scan and Quick Hull al...
Maher M. Atwah, Johnnie W. Baker
WADS
2005
Springer
96views Algorithms» more  WADS 2005»
13 years 10 months ago
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes
Giora Alexandron, Haim Kaplan, Micha Sharir
SMA
1995
ACM
176views Solid Modeling» more  SMA 1995»
13 years 8 months ago
Incremental algorithms for collision detection between solid models
: Fast and accurate collision detection between general solid models is a fundamental problem in solid modeling, robotics, animation and computer-simulated environments. Most of th...
Madhav K. Ponamgi, Dinesh Manocha, Ming C. Lin
IOR
2011
133views more  IOR 2011»
12 years 11 months ago
Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs
In this paper, we give a finite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We prop...
Binyuan Chen, Simge Küçükyavuz, S...
ICCV
2007
IEEE
14 years 6 months ago
Spatio-Temporal Shape from Silhouette using Four-Dimensional Delaunay Meshing
We propose a novel method for computing a fourdimensional (4D) representation of the spatio-temporal visual hull of a dynamic scene, based on an extension of a recent provably cor...
Ehsan Aganj, Jean-Philippe Pons, Florent Sé...