Sciweavers

665 search results - page 10 / 133
» Algorithms for Triangulated Terrains
Sort
View
IROS
2009
IEEE
150views Robotics» more  IROS 2009»
14 years 2 months ago
Learning locomotion over rough terrain using terrain templates
— We address the problem of foothold selection in robotic legged locomotion over very rough terrain. The difficulty of the problem we address here is comparable to that of human...
Mrinal Kalakrishnan, Jonas Buchli, Peter Pastor, S...
GECCO
1999
Springer
13 years 11 months ago
Terrain-Based Genetic Algorithm (TBGA): Modeling Parameter Space as Terrain
The Terrain-Based Genetic Algorithm (TBGA) is a self-tuning version of the traditional Cellular Genetic Algorithm (CGA). In a TBGA, various combinations of parameter values appear...
V. Scott Gordon, Rebecca Pirie, Adam Wachter, Scot...
SODA
2003
ACM
112views Algorithms» more  SODA 2003»
13 years 8 months ago
Perturbations and vertex removal in a 3D delaunay triangulation
Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still ...
Olivier Devillers, Monique Teillaud
ESA
2001
Springer
97views Algorithms» more  ESA 2001»
13 years 12 months ago
Splitting a Delaunay Triangulation in Linear Time
Computing the Delaunay triangulation of n points requires usually a minimum of (n log n) operations, but in some special cases where some additional knowledge is provided, faster a...
Bernard Chazelle, Olivier Devillers, Ferran Hurtad...
CORR
2008
Springer
133views Education» more  CORR 2008»
13 years 7 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...