Sciweavers

2342 search results - page 117 / 469
» Sublinear geometric algorithms
Sort
View
105
Voted
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 2 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...
188
Voted
GIS
2004
ACM
16 years 1 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
92
Voted
CAGD
2005
112views more  CAGD 2005»
15 years 21 days 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 6 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
87
Voted
RAS
2002
91views more  RAS 2002»
15 years 14 days 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...