Sciweavers

665 search results - page 30 / 133
» Algorithms for Triangulated Terrains
Sort
View
ICRA
2006
IEEE
98views Robotics» more  ICRA 2006»
15 years 3 months ago
Ridge-valley Path Planning for 3D Terrains
Abstract— This paper presents a tactical path planning algorithm for following ridges or valleys across a 3D terrain. The intent is to generate a path that enables an unmanned ve...
David L. Page, Andreas Koschan, Mongi A. Abidi, Ja...
COMPGEOM
2003
ACM
15 years 3 months ago
Updating and constructing constrained delaunay and constrained regular triangulations by flips
I discuss algorithms based on bistellar flips for inserting and deleting constraining (d − 1)-facets in d-dimensional constrained Delaunay triangulations (CDTs) and weighted CD...
Jonathan Richard Shewchuk
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
14 years 11 months ago
On properties of random dissections and triangulations
In the past decades the Gn,p model of random graphs, introduced by Erdos and R
Nicla Bernasconi, Konstantinos Panagiotou, Angelik...
ISAAC
2007
Springer
107views Algorithms» more  ISAAC 2007»
15 years 3 months ago
Optimal Triangulation with Steiner Points
Boris Aronov, Tetsuo Asano, Stefan Funke
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
15 years 3 months ago
Minimum Weight Triangulation by Cutting Out Triangles
Magdalene Grantson, Christian Borgelt, Christos Le...