Sciweavers

665 search results - page 30 / 133
» Algorithms for Triangulated Terrains
Sort
View
68
Voted
ICRA
2006
IEEE
98views Robotics» more  ICRA 2006»
15 years 6 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...
125
Voted
COMPGEOM
2003
ACM
15 years 6 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»
15 years 2 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 7 months ago
Optimal Triangulation with Steiner Points
Boris Aronov, Tetsuo Asano, Stefan Funke
69
Voted
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
15 years 6 months ago
Minimum Weight Triangulation by Cutting Out Triangles
Magdalene Grantson, Christian Borgelt, Christos Le...