Sciweavers

59 search results - page 1 / 12
» An Associative Static and Dynamic Convex Hull Algorithm
Sort
View
IPPS
2002
IEEE
15 years 4 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»
15 years 5 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»
15 years 3 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»
14 years 6 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
16 years 1 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é...