Sciweavers

2188 search results - page 99 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 3 months ago
Matching planar maps
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
Helmut Alt, Alon Efrat, Günter Rote, Carola W...
206
Voted
GIS
2004
ACM
16 years 3 months ago
Time-dependent affine triangulation of spatio-temporal data
In the geometric data model [6], spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities. To facilitate querying an...
Sofie Haesevoets, Bart Kuijpers
CAGD
2005
112views more  CAGD 2005»
15 years 2 months ago
A second order algorithm for orthogonal projection onto curves and surfaces
In this paper we analyze an algorithm which solves the point projection and the "inversion" problems for parametric curves and surfaces. It consists of a geometric secon...
Shi-Min Hu, Johannes Wallner
ADG
2006
Springer
177views Mathematics» more  ADG 2006»
15 years 8 months ago
Recognition of Computationally Constructed Loci
Abstract. We propose an algorithm for automated recognition of computationally constructed curves and discuss several aspects of the recognition problem. Recognizing loci means det...
Peter Lebmeir, Jürgen Richter-Gebert
RAS
2002
91views more  RAS 2002»
15 years 2 months ago
Foveated active tracking with redundant 2D motion parameters
This work presents a real-time active vision tracking system based on log-polar image motion estimation with 2D geometric deformation models. We present a very efficient parametri...
Alexandre Bernardino, José Santos-Victor, G...