Sciweavers

2843 search results - page 273 / 569
» Interpolation by geometric algorithm
Sort
View
CLEF
2006
Springer
15 years 7 months ago
SINAI at CLEF 2006 Ad Hoc Robust Multilingual Track: Query Expansion Using the Google Search Engine
This year, we have participated on Ad-Hoc Robust Multilingual track with the aim to evaluate two issues of CLIR systems. Firstly, this paper describes the method followed for quer...
Fernando Martínez Santiago, Arturo Montejo ...
130
Voted
SODA
2008
ACM
106views Algorithms» more  SODA 2008»
15 years 4 months ago
Exact and efficient 2D-arrangements of arbitrary algebraic curves
We show how to compute the planar arrangement induced by segments of arbitrary algebraic curves with the Bentley-Ottmann sweep-line algorithm. The necessary geometric primitives r...
Arno Eigenwillig, Michael Kerber
CGIM
2003
15 years 4 months ago
A Novel Method for 3D Surface Mesh Segmentation
We propose a novel method for the problem of 3D surface mesh segmentation. This mesh segmentation method is based on differential geometry and geodesic distance information. In ou...
Thitiwan Srinark, Chandra Kambhamettu
122
Voted
SODA
2001
ACM
86views Algorithms» more  SODA 2001»
15 years 4 months ago
Pattern matching for sets of segments
In this paper we present algorithms for a number of problems in geometric pattern matching where the input consist of a collections of segments in the plane. Our work consists of ...
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
WSCG
2003
145views more  WSCG 2003»
15 years 4 months ago
Real-Time Soft Shadows Using a Single Light Sample
We present a real-time rendering algorithm that generates soft shadows of dynamic scenes using a single light sample. As a depth-map algorithm it can handle arbitrary shadowed sur...
Florian Kirsch, Jürgen Döllner