Sciweavers

205 search results - page 4 / 41
» Engineering Planar Separator Algorithms
Sort
View
CVPR
2007
IEEE
15 years 11 months ago
Real-time Planar Surface Segmentation in Disparity Space
An iterative Segmentation-Estimation framework for segmentation of planar surfaces in the disparity space is implemented on a Digital Signal Processor (DSP). Disparity of a scene ...
Ninad Thakoor, Sungyong Jung, Jean Gao
ICRA
2005
IEEE
103views Robotics» more  ICRA 2005»
15 years 3 months ago
Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation
— This paper presents a metric-based matching algorithm to estimate the robot planar displacement by matching dense two-dimensional range scans. The contribution is a geometric d...
Javier Minguez, Florent Lamiraux, Luis Montesano
DAM
2007
88views more  DAM 2007»
14 years 9 months ago
Digital planarity - A review
Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital space of voxels; voxels are given either in the grid point or the grid cube model. Th...
Valentin E. Brimkov, David Coeurjolly, Reinhard Kl...
CORR
2008
Springer
111views Education» more  CORR 2008»
14 years 9 months ago
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings
We provide linear-time algorithms for geometric graphs with sublinearly many crossings. That is, we provide algorithms running in O(n) time on connected geometric graphs having n ...
David Eppstein, Michael T. Goodrich, Darren Strash
COMPGEOM
2006
ACM
15 years 3 months ago
Plane embeddings of planar graph metrics
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi,...