665 search results - page 8 / 133 » Algorithms for Triangulated Terrains |
CCCG
2003
13 years 8 months ago
2003
Given a convex polygon in the plane, we are interested in triangulations of its interior, i.e. maximal sets of nonintersecting diagonals that subdivide the interior of the polygon...
TCS
2008
13 years 7 months ago
2008
1 Elimination Game is a well known algorithm that simulates Gaussian elimination of matrices on graphs, and it computes a triangulation of the input graph. The number of fill edge...
IROS
2007
IEEE
14 years 1 months ago
2007
IEEE
— High-speed legged locomotion is complicated by the challenge of uneven terrain because the system must respond to the fast-changing terrain elevation under each foot, and quick...
ICRA
2002
IEEE
14 years 10 days ago
2002
IEEE
Future planetary exploration missions will require rovers to traverse very rough terrain with limited human supervision. Wheel-terrain interaction plays a critical role in rough-t...
IPL
2008
13 years 6 months ago
2008
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...