Sciweavers

665 search results - page 19 / 133
» Algorithms for Triangulated Terrains
Sort
View
CCCG
2009
13 years 9 months ago
Slope Preserving Terrain Simplification - An Experimental Study
This paper introduces a new measure of quality for terrain surface simplification aiming at preserving the slope of the surface, as well as a new simplification algorithm which sa...
Ahmad Biniaz
CCCG
2003
13 years 10 months ago
On Coherent Rotation Angles for As-Rigid-As-Possible Shape Interpolation
Morphing algorithms aim to construct visually pleasing interpolations (morphs) between 2D or 3D shapes. One of the desirable properties of a morph is avoiding selfintersections of...
Jaeil Choi, Andrzej Szymczak
SIROCCO
2001
13 years 10 months ago
Competitive Online Routing in Geometric Graphs
We consider online routing algorithms for finding paths between the vertices of plane graphs. Although it has been shown in Bose et al. [4] that there exists no competitive routin...
Prosenjit Bose, Pat Morin
ICRA
2009
IEEE
139views Robotics» more  ICRA 2009»
14 years 3 months ago
Stereo vision and terrain modeling for quadruped robots
— Legged robots offer the potential to navigate highly challenging terrain, and there has recently been much progress in this area. However, a great deal of this recent work has ...
J. Zico Kolter, Youngjun Kim, Andrew Y. Ng
ALGORITHMICA
2004
112views more  ALGORITHMICA 2004»
13 years 8 months ago
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
Anne Berry, Jean R. S. Blair, Pinar Heggernes, Bar...