Sciweavers

64 search results - page 5 / 13
» Resultant-Based Methods for Plane Curves Intersection Proble...
Sort
View
COMPGEOM
2010
ACM
14 years 16 days ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
ICRA
2006
IEEE
148views Robotics» more  ICRA 2006»
14 years 1 months ago
Surface Patch Reconstruction via Curve Sampling
This paper introduces a method that reconstructs a surface patch by sampling along three concurrent curves on the surface with a touch sensor. These data curves, each lying in a d...
Yan-Bin Jia, Liangchuan Mi, Jiang Tian
PAMI
2006
225views more  PAMI 2006»
13 years 7 months ago
Robust Structure and Motion from Outlines of Smooth Curved Surfaces
: This article addresses the problem of estimating the motion of a camera as it observes the outline (or apparent contour) of a solid bounded by a smooth surface in successive imag...
Yasutaka Furukawa, Amit Sethi, Jean Ponce, David J...
GISCIENCE
2010
Springer
244views GIS» more  GISCIENCE 2010»
13 years 8 months ago
Detecting Road Intersections from GPS Traces
As an alternative to expensive road surveys, we are working toward a method to infer the road network from GPS data logged from regular vehicles. One of the most important componen...
Alireza Fathi, John Krumm
ISSAC
1995
Springer
174views Mathematics» more  ISSAC 1995»
13 years 11 months ago
Numerical Uniformization of Hyperelliptic Curves
Abstract. In this paper we derive an algorithm that computes, for a given algebraic hyperelliptic plane curve C of genus p, p > 1, defined by a polynomial y2 = (x−λ1) · · ...
Klaus-Dieter Semmler, Mika Seppälä